Questions tagged [integer-lattices]

A lattice in $\mathbb R^n$ is a discrete subgroup of $\mathbb R^n$ or, equivalently, it is a subgroup of $\mathbb R^n$ generated by linearly independent vectors. Lattices have applications in geometric number theory, e.g. via Minkowski's theorem.

In geometry and group theory, a lattice in $\Bbb R^n$ is a subgroup of the additive group $\Bbb R^n$ that is isomorphic to the additive group $\Bbb Z^n$ and that spans the real vector space $\Bbb R^n$. In other words, for any basis of $\Bbb R^n$, the subgroup of all linear combinations with integer coefficients of the basis vectors forms a lattice. A lattice may be viewed as a regular tiling of a space by a primitive cell.

Lattices have many significant applications in pure mathematics, particularly in connection to Lie algebras, number theory, and group theory. They also arise in applied mathematics in connection with coding theory, in cryptography because of conjectured computational hardness of several lattice problems, and in the physical sciences. For instance, in materials science and solid-state physics, a lattice is a synonym for the "frame work" of a crystalline structure, a 3-dimensional array of regularly spaced points coinciding in special cases with the atom or molecule positions in a crystal.

894 questions
15
votes
1 answer

How to count lattice points on a line.

How can we count the number of lattice point on a line, given that the endpoints of the lines are themselves lattice points? I really can't think of how counting lattice points would work, so please provide me some intuition on how lattice points…
10
votes
1 answer

Number of sublattices of $\Bbb Z^2$

I would like to count the number of sublattices of index $n $ of $\Bbb Z^2$. For $n=2$, I found three lattices : $\langle(2,0), (0,1)\rangle, \langle(0,2), (1,0)\rangle$ and $\langle(1,1), (-1,1)\rangle $. How can I find the lattices of index $n $…
Friedrich
  • 1,312
8
votes
1 answer

How many orthogonal pairs of shortest vectors in the Leech lattice?

The Leech Lattice in $\mathbb{R}^{24}$ has 196,560 shortest vectors. Let $V$ be the set of all such vectors. For any pair of vectors $x,y \in V$, the inner product $$ is an integer between $-4$ and $4$. If I fix one vector $v \in V$ (by…
7
votes
1 answer

Is this a construction of $E_8$?

Let $\{1, \omega, \omega^2\}$ be the three cube-roots of one. Define the Eisenstein integers, $\Bbb{E}$, to be the $\Bbb{Z}$-linear combinations of $1$ and $\omega$. Note that $\omega^2 = -1-\omega \in \Bbb{E}$. Let $\lambda = 1-\omega \in \Bbb{E}$.…
apt1002
  • 2,033
6
votes
1 answer

What is the easiest way to describe the Leech lattice explicitly?

I am aware that the Leech lattice is the unique even unimodular lattice in $\mathbb{R}^{24}$ with no norm $2$ vectors. However I am after a way to describe this lattice explicitly without reference to Golay codes. Also I want to be able to write it…
fretty
  • 11,156
  • 1
  • 26
  • 37
4
votes
1 answer

Is $\mathbb{Z}[\sqrt{2}]$ a lattice?

Is $\mathbb{Z}[\sqrt{2}]=\{a+b\sqrt{2}\mid a,b\in\mathbb{Z}\}$ a discrete subgroup of $\mathbb{R}$? How to prove that?
Nemo
  • 131
3
votes
1 answer

What lattices beyond the laminated lattices (particularly in $\le 24D$) belong to a slightly expanded category that includes "descendants" of Λ13_mid?

Back in 2016, in his proposed answer to the question asked at Packing of n-balls , achille hui ( https://math.stackexchange.com/users/59379/achille-hui ) gave the following definition of laminated lattices, which I found to be very clearly worded…
3
votes
1 answer

Closest vector problem for orthogonal lattices

Let's say I have a reduced basis $\mathcal{B}$ for an orthogonal lattice in $\mathbb{R}^n$, then the Shortest Vector Problem is trivial (the shortest vector in the basis). According to my intuition, the Closest Vector Problem on this lattice should…
Tim Seguine
  • 1,270
2
votes
1 answer

isotropic sublattice

In Scattone " Compactification of Moduli Spaces of Algebraic K3 Surfaces" the author cites a correspondance between primitive isotropic sublattices of some lattice L and the rational boundary components of the Baily Borel compactification of a…
Carsten
  • 673
2
votes
2 answers

Check if two bases form the same lattice

Hi I am currently working on a problem regarding different bases and their respective lattices. I am a physicist, so maybe the question might be trivial (I don't know), but I was not able to find anything regarding this problem yet. The…
jan0155
  • 133
  • 6
2
votes
1 answer

Dual of intersections (lattices)

In this paper ( http://cseweb.ucsd.edu/classes/wi10/cse206a/lec2.pdf ), it says that for two sub-lattices $L_1$ and $L_2$ of $\mathbb{Z}^n$, it is easy to see that: $$ \widehat{L_1\cap L_2}=\widehat{L}_1+\widehat{L}_2$$ where $\widehat{L}$ is the…
2
votes
2 answers

Elements in a lattice with absolute value between two consecutive integers.

Let $\Gamma$ be a lattice in $\mathbb{C}$. I am currently reading the book "A course in arithmetic" from J.P Serre, and in page 83 (for the convergence of the Eisenstein series) he claims the following: $``$ The number of elements $\gamma \in…
2
votes
1 answer

Alignment of rotated hexagonal grid

Square grids Given a finite square grid, I can rotate it and for any angle expressible as a Pythagorean triple that fits in to the grid, points on the rotated grid will align to the original. For an infinite grid, I believe any angle atan(a/b) can…
Benjohn
  • 137
2
votes
2 answers

Finding the basis of a lattice

Let $B=(b_1,b_2)$ be the linearly independent vectors and generate a lattice $ L(B)=\{xb_1+yb_2:x,y \in \mathbb{Z}\}$. If any two linearly independent vectors, $b_1^\prime,b_2^\prime$ are taken from the lattice $L(B)$, then $L(B^\prime)$ need not be…
preethi
  • 101
2
votes
4 answers

An equivalent D4 lattice?

I recently came across some lattices which really interested me and, during my computations and trials, I've found one which seems equivalent to the D4 Checkerboard lattice. I was looking to a similar lattice but with an higher packing radius, i.e.:…
1
2 3 4