Stack Overflow
Stack Overflow

Questions tagged [mathematical-lattices]

A lattice is a discrete subgroup of the n-dimensional Euclidean space R^n.

A lattice is a discrete subgroup of the n-dimensional Euclidean space R^n.

The Shortest Vector Problem (SVP) and the Closest Vector Problems (CVP) are NP-hard lattice problems.

49 questions
0
votes
1 answer

Ordered lattice point enumeration

Setup: Let ei be an orthogonal basis for n-dimensional Euclidean space, but suppose that ei has irrational (L1) norm. Let L be the set of points obtained by taking linear combinations of the ei with coefficients in the natural numbers (including…
Paul
  • 503
  • 4
  • 15
0
votes
1 answer

Python set intersection and neutral top/greatest element

Does python have a neutral set (⊤, in terms of being the neutral element of intersection) or sort of lattice top/greatest set that works with basic python sets? What I mean is the following {1,2,3} & topset simply returns {1,2,3} and {1,2,3} |…
SmCaterpillar
  • 6,683
  • 7
  • 42
  • 70
0
votes
2 answers

Pythonic way of figuring out straight paths on a square lattice grid?

I'm not really sure how to describe my question here, so I guess I'll try and explain the situation first. I've got a data set being pulled in from a square lattice grid of 4 sided polygons. The lattice dimensions aren't guaranteed to be anything in…
user1004332
-1
votes
1 answer

How to remove grid lines to distinguish between lattice sites using Python?

The result for certain calculations when drawn using python matshow . Is there any way to draw lines like a border between the various colors like in this figure? This is a grid n X n that looks like this initially. Each square has 4 small…
Namitha Tresa Joppan
  • 9
  • 1
  • 2
1 2 3
4