Classical Lattices: Zn\mathbb{Z}^n, AnA_n, DnD_n, E8E_8, Λ24\Lambda_{24}

The Parade of Classical Lattices

Lattice theory has a small cast of very important characters. In dimension nn the integer lattice Zn\mathbb{Z}^n is always there as the trivial baseline. The root lattices AnA_n and DnD_n come from the Cartan classification of simple Lie algebras and give the best low-dimensional packings. The exceptional root lattice E8E_8 is the densest in n=8n = 8 (proved by Viazovska in 2017). The Coxeter–Todd lattice K12K_{12} holds the 12-D record. And the Leech lattice Λ24\Lambda_{24}, constructed by Leech in 1967, is optimal in n=24n = 24 (proved by Cohn, Kumar, Miller, Radchenko, and Viazovska in 2017). This section introduces each of these lattices and tabulates their parameters; later sections use the tabulated values in density and theta-series calculations.

Definition:

The Integer Lattice Zn\mathbb{Z}^n

The integer lattice is Zn  =  {(u1,,un):uiZ}.\mathbb{Z}^n \;=\; \{(u_1, \ldots, u_n) : u_i \in \mathbb{Z}\}. Its generator matrix is In\mathbf{I}_n, so V(Zn)=1V(\mathbb{Z}^n) = 1, ρ(Zn)=1/2\rho(\mathbb{Z}^n) = 1/2, R(Zn)=n/2R(\mathbb{Z}^n) = \sqrt{n}/2, and K(Zn)=2nK(\mathbb{Z}^n) = 2 n (the ±ei\pm \mathbf{e}_i). The kissing number grows linearly with dimension; the packing density Δ(Zn)  =  Vn2n  =  πn/22nΓ(n/2+1)\Delta(\mathbb{Z}^n) \;=\; \frac{V_n}{2^n} \;=\; \frac{\pi^{n/2}} {2^n \Gamma(n/2 + 1)} tends to zero very quickly with nn: Δ(Z1)=1\Delta(\mathbb{Z}^1) = 1, Δ(Z2)0.785\Delta(\mathbb{Z}^2) \approx 0.785, Δ(Z8)0.0159\Delta(\mathbb{Z}^8) \approx 0.0159, Δ(Z24)3.2×107\Delta(\mathbb{Z}^{24}) \approx 3.2 \times 10^{-7}. The cube is the benchmark every other lattice beats.

Definition:

The Root Lattice AnA_n

The AnA_n root lattice lives in the hyperplane of Rn+1\mathbb{R}^{n+1} of vectors with integer coordinates summing to zero: An  =  {(u0,u1,,un)Zn+1:u0+u1++un=0}.A_n \;=\; \{(u_0, u_1, \ldots, u_n) \in \mathbb{Z}^{n+1} : u_0 + u_1 + \cdots + u_n = 0\}. It has minimum-norm vectors of squared length 22 (permutations of (1,1,0,,0)(1, -1, 0, \ldots, 0)), kissing number K(An)=n(n+1)K(A_n) = n(n+1), and fundamental volume V(An)=n+1V(A_n) = \sqrt{n+1}. The 2D case A2A_2 is the hexagonal lattice discussed in s01–s02 (after a rotation into R2\mathbb{R}^2), which is the densest 2D lattice.

The root lattice AnA_n takes its name from the AnA_n root system of the Lie algebra sl(n+1,C)\mathfrak{sl}(n+1, \mathbb{C}) — its minimum vectors are the roots. The isomorphism between lattice theory and Lie theory is an old mystery that is still unfolding; Viazovska's E8E_8 proof uses the theta series, which is a modular form (Lie theory in disguise).

Definition:

The Checkerboard Lattice DnD_n

The checkerboard lattice is Dn  =  {uZn:u1+u2++un is even},D_n \;=\; \{\mathbf{u} \in \mathbb{Z}^n : u_1 + u_2 + \cdots + u_n \text{ is even}\}, i.e., the sublattice of Zn\mathbb{Z}^n consisting of "even-sum" vectors. It has index 22 in Zn\mathbb{Z}^n, so V(Dn)=2V(D_n) = 2. The minimum-norm vectors are the 2n(n1)2 \cdot n (n-1) permutations and sign choices of (±1,±1,0,,0)(\pm 1, \pm 1, 0, \ldots, 0) with squared length 22: K(Dn)=2n(n1)K(D_n) = 2 n (n-1). Packing radius ρ(Dn)=1/2\rho(D_n) = 1/\sqrt{2}, covering radius R(Dn)=1R(D_n) = 1 for n4n \ge 4 (equal to the half-diagonal of the "deep hole").

DnD_n is the densest lattice in dimensions n=3,4,5n = 3, 4, 5. In n=3n = 3 it is the face-centred cubic (FCC) packing, long conjectured optimal among all 3D packings and proved by Hales in 1998 (Kepler conjecture).

In dimensions 4\ge 4 there is a denser lattice: Dn+=Dn(Dn+121)D_n^+ = D_n \cup (D_n + \tfrac12 \mathbf{1}), where 1\mathbf{1} is the all-ones vector. For n=8n = 8, D8+=E8D_8^+ = E_8.

Definition:

The Gosset Lattice E8E_8

The E8E_8 lattice (Gosset, Korkine–Zolotarev, Leech) is the densest 8D lattice. One construction is E8=D8+E_8 = D_8^+, i.e., E8  =  D8    (D8+(12,12,,12)).E_8 \;=\; D_8 \;\cup\; \bigl(D_8 + (\tfrac12, \tfrac12, \ldots, \tfrac12)\bigr). Equivalently, E8E_8 consists of all uZ8(Z+12)8\mathbf{u} \in \mathbb{Z}^8 \cup (\mathbb{Z} + \tfrac12)^8 with coordinate sum an even integer. It has V(E8)=1V(E_8) = 1, minimum-norm squared 22, kissing number K(E8)=240K(E_8) = 240, and packing density Δ(E8)=π4/3840.2537\Delta(E_8) = \pi^4 / 384 \approx 0.2537.

E8E_8 is self-dual and even (all squared norms are even integers). In 2017 Viazovska proved that E8E_8 is the densest sphere packing in R8\mathbb{R}^8 — lattice or otherwise — closing a fifty-year-old conjecture. Her proof constructs a modular form that witnesses the bound using the linear-programming method of Cohn and Elkies.

E8E_8 shows up everywhere in mathematics and physics: string theory uses the E8×E8E_8 \times E_8 heterotic model; error-correcting codes use the (8,4,4)(8, 4, 4) extended Hamming code, which is the first-order Reed–Muller code and also the mod-2 reduction of E8E_8.

,

Example: The Kissing Number of D4D_4

Compute the kissing number K(D4)K(D_4) and the packing density Δ(D4)\Delta(D_4) directly from the definition. Verify K(D4)=24K(D_4) = 24 and Δ(D4)=π2/160.617\Delta(D_4) = \pi^2 / 16 \approx 0.617. Compare to Δ(Z4)0.308\Delta(\mathbb{Z}^4) \approx 0.308 to read off the coding gain of D4D_4 over the cube.

Definition:

The Leech Lattice Λ24\Lambda_{24}

The Leech lattice Λ24R24\Lambda_{24} \subset \mathbb{R}^{24} is the densest 24D lattice (Conway–Sloane attribute this folklore to Leech, 19671967) and was proved optimal among all 24D sphere packings by Cohn, Kumar, Miller, Radchenko, and Viazovska in 20172017. It has V(Λ24)=1V(\Lambda_{24}) = 1 (self-dual), minimum-norm squared 44 (so dmin=2d_{\min} = 2 with a conventional normalisation), kissing number K(Λ24)=196560K(\Lambda_{24}) = 196560, and packing density Δ(Λ24)=V240.00193\Delta(\Lambda_{24}) = V_{24} \approx 0.00193 (equivalently, center density δ=1\delta = 1).

One construction: let C24\mathcal{C}_{24} be the [24,12,8][24, 12, 8] extended binary Golay code. Then Λ24  =  {v(2Z+C24)(2Z+C24+1):v0(mod4) or shifted}/8\Lambda_{24} \;=\; \bigl\{\mathbf{v} \in (2\mathbb{Z} + \mathcal{C}_{24}) \cup (2\mathbb{Z} + \mathcal{C}_{24} + \mathbf{1}) : \mathbf{v} \equiv 0 \pmod{4} \text{ or shifted}\bigr\} / \sqrt{8} — up to the exact normalization, the Leech lattice is built by stacking Golay-code cosets in 24D. Conway–Sloane Ch. 12 gives several other constructions (via A124A_1^{24}, via E83E_8^3, via the Niemeier lattices).

The kissing number 196560 is the largest known kissing number in dimension 24 and is now proved optimal: no sphere packing in R24\mathbb{R}^{24} can have more than 196560196560 neighbours of any given sphere.

, ,

The Leech Lattice Λ24\Lambda_{24}: Structure and Optimality

Visual explanation of the Leech lattice in 24 dimensions: minimum-norm vectors numbered 196560196560, relation to the Golay code C24\mathcal{C}_{24}, nested E8E8E8E_8 \oplus E_8 \oplus E_8 sublattice, and Viazovska's 20172017 proof that it realises the densest 2424-D sphere packing. Since 2424D can't be directly drawn, we use shadows, projections, and Coxeter-plane diagrams.

Definition:

The Coxeter–Todd Lattice K12K_{12}

The Coxeter–Todd lattice K12R12K_{12} \subset \mathbb{R}^{12} is the densest known 1212-D lattice (also believed to be the densest 1212-D sphere packing, but unlike E8E_8 and Λ24\Lambda_{24} this is not proved). It has V(K12)=33=27V(K_{12}) = 3^3 = 27 (up to scale), minimum-norm squared 44, kissing number K(K12)=756K(K_{12}) = 756, and center density δ0.037\delta \approx 0.037. It can be constructed as a ternary Golay code over Z3\mathbb{Z}_3 lifted into R12\mathbb{R}^{12}.

In the unsolved dimensions n=1,2,3,4,5,8,24n = 1, 2, 3, 4, 5, 8, 24 the optimal packing is known (Hales for n=3n=3, Gauss for n=2n=2, Viazovska and collaborators for n=8,24n=8, 24, trivial for n=1n=1, and n=4,5n=4, 5 known via D4,D5D_4, D_5). In every other dimension including 1212, the conjecture remains open.

Parameters of the Classical Lattices

LatticeDim nnV(Λ)V(\Lambda)dmin2d_{\min}^2Kissing KKPacking density Δ\DeltaGain over Zn\mathbb{Z}^n [dB]
Zn\mathbb{Z}^nany11112n2nVn/2nV_n/2^n00
A2A_2 (hex)223/2\sqrt{3}/21166π/(23)0.9069\pi/(2\sqrt{3}) \approx 0.90690.6250.625
D4D_44422222424π2/160.617\pi^2/16 \approx 0.6170.750.75/dim
D5D_555222240400.465\approx 0.4650.74\approx 0.74/dim
E6E_6663\sqrt{3}2272720.373\approx 0.3731.25\approx 1.25/dim
E7E_7772\sqrt{2}221261260.295\approx 0.2951.5\approx 1.5/dim
E8E_8881122240240π4/3840.2537\pi^4/384 \approx 0.25373.013.01 (total)
K12K_{12}121236\sqrt{3^{6}}447567560.0494\approx 0.04944\approx 4 (total)
Λ24\Lambda_{24} (Leech)24241144196,560196{,}560V240.00193V_{24} \approx 0.001936.026.02 (total)

Coding Gains of Classical Lattices

Bar chart of the fundamental coding gain (in dB, normalised to per dimension) of the classical lattices relative to Zn\mathbb{Z}^n. The gain scales roughly like 10nlog10(γn)n\tfrac{10}{n} \log_{10}(\gamma_n) \cdot n, where γn\gamma_n is the Hermite constant. Three spikes stand out: n=8n = 8 (where E8E_8 is known optimal), n=12n = 12 (where K12K_{12} delivers more per dimension than adjacent dimensions), and n=24n = 24 (Leech). These exceptional dimensions are the cases where the algebraic structure of the lattice is "tight".

Parameters

Theorem: Viazovska 2017: E8E_8 and Λ24\Lambda_{24} Are Optimal Sphere Packings

No sphere packing in R8\mathbb{R}^8 has density greater than Δ(E8)=π4/384\Delta(E_8) = \pi^4 / 384, and no sphere packing in R24\mathbb{R}^{24} has density greater than Δ(Λ24)=π12/12!\Delta(\Lambda_{24}) = \pi^{12} / 12!. In both cases the extremiser is the lattice packing — E8E_8 and Λ24\Lambda_{24} respectively — and is unique up to isometry.

The Cohn–Elkies linear-programming method converts "density of a sphere packing" into "value of a linear programme on functions f:RnRf: \mathbb{R}^n \to \mathbb{R} with positive Fourier transform". Viazovska constructed, for n=8n = 8 (and with the others for n=24n = 24), a "magic" function whose value at 00 and Fourier evaluation at the minimum vectors exactly witness the bound. The function is built from modular forms — objects first studied by Jacobi and Eisenstein in the 19th century — which is why the proof reads like a piece of 19th-century mathematics suddenly solving a 20th-century problem.

,

Historical Note: Viazovska 2017: The Sphere-Packing Breakthrough

2017

For 5050 years — since Cohn and Elkies proposed the linear-programming method in 20032003 and the Conway–Sloane tables had catalogued the E8E_8 and Leech packings in the 1960s1960s80s80s — the optimality of E8E_8 and Λ24\Lambda_{24} remained the flagship open problem in discrete geometry. The breakthrough came in March 20162016, when Maryna Viazovska, then a postdoc at Humboldt University in Berlin, posted a 2222-page preprint on arXiv proving the E8E_8 case. The proof's central object is a "magic modular form", explicitly constructed from Eisenstein series and theta functions of half-integral weight. A week later, Viazovska joined Henry Cohn, Abhinav Kumar, Stephen D. Miller, and Danylo Radchenko to adapt the same method to dimension 24, proving the Leech-lattice case.

Viazovska was awarded the Fields Medal in 20222022 for this work. For our purposes, the practical import is that in n=8n = 8 and n=24n = 24 the coding gain of the Conway–Sloane lattice tables is not only the best known but provably the best achievable. This closes the coding-gain side of the shaping/coding decomposition of Ch. 4 in these two exceptional dimensions.

,
⚠️Engineering Note

High-Dimensional Lattices Are Not Directly Implementable

The Leech lattice has K=196560K = 196560 minimum-norm vectors; at the error-floor end of a decoding curve the union bound has 196560 pairwise terms. A maximum-likelihood decoder must perform a nearest- neighbour search over Λ24\Lambda_{24}, which — even with the fastest known Leech-lattice decoder (the soft-decision 2424-level trellis of Forney & Vardy, 19891989) — costs on the order of 10310^3 multiplications per received vector. That is tractable for modems but prohibitive for 2020-Gb/s optical or 400-Gb/s Ethernet.

In practice, modern coded-modulation systems do NOT use Leech directly. They use Z2\mathbb{Z}^2 (QAM) for coding, finite block codes (LDPC, polar) for the gain, and probabilistic shaping (Ch. 1919) for the 1.531.53-dB shaping gap. The Leech lattice lives on as a theoretical benchmark, the source of coding-gain upper bounds for any 24D system, and the benchmark our designs are measured against.

Practical Constraints
  • ML decoding complexity: O(103)O(10^3)O(104)O(10^4) multiplications per Leech vector — too high for 100 Gb/s+ systems.

  • High-dimensional constellation addressing in firmware: no standard ISA maps to 24-D integer arithmetic.

  • Higher-dimensional lattices earn diminishing coding gain per added dimension; the n=24n = 24 Leech gain of 6 dB is close to the asymptotic limit set by the Minkowski–Hlawka bound.

,

Partition Chains Through the Classical Lattices

The classical lattices fit together into nested chains that Ch. 4 called partition chains. The 22-D chain runs Z2RZ22Z22RZ2\mathbb{Z}^2 \supset R \mathbb{Z}^2 \supset 2 \mathbb{Z}^2 \supset 2 R \mathbb{Z}^2 \supset \cdots, where RR is a rotation-by-45°45° and scale by 2\sqrt{2}. The 88-D chain runs Z8D8E82E8\mathbb{Z}^8 \supset D_8 \supset E_8 \supset \sqrt{2} E_8, used by Forney's "coset codes Part II" for TCM gain up to 66 dB. The 2424-D chain runs Z24D24+Λ242Λ24\mathbb{Z}^{24} \supset D_{24}^+ \supset \ldots \supset \Lambda_{24} \supset 2 \Lambda_{24}, giving room for a large multi-level code. Each step of the chain is a coset partition of index 22, and the binary code on top of the chain selects which coset at each level.

,

Common Mistake: Best Lattice Depends On Dimension — No Universal Winner

Mistake:

Assuming that what works in dimension 2424 (Leech) tells you anything specific about dimensions 10,15,20,3010, 15, 20, 30. The densest lattice changes with dimension, often discontinuously: DnD_n dominates for n=3,4,5n = 3, 4, 5; root lattices for n=6,7n = 6, 7; E8E_8 at n=8n = 8; K12K_{12} at n=12n = 12; and nothing much is certain in between.

Correction:

Look up the best known lattice for your specific dimension in the Nebe–Sloane database (online at www.math.rwth-aachen.de/~Gabriele.Nebe/LATTICES) or in Conway–Sloane's Table 1.2. Do not extrapolate from isolated cases. The dimension-dependent pattern is one of the most surprising features of sphere-packing theory.

Root lattice

A lattice whose minimum vectors form a root system in the Lie-theoretic sense. The AnA_n, DnD_n, E6E_6, E7E_7, E8E_8 lattices are root lattices; their kissing numbers match the number of roots in the corresponding Lie algebra.

Related: The Gosset Lattice E8E_8, The Checkerboard Lattice DnD_n, The Root Lattice AnA_n

E8E_8 lattice

The Gosset lattice in R8\mathbb{R}^8: the unique (up to isometry) densest-packing lattice in 8D, proved optimal by Viazovska in 2017. Self-dual, even, K(E8)=240K(E_8) = 240, Δ(E8)=π4/384\Delta(E_8) = \pi^4 / 384.

Related: Root lattice, The Leech Lattice Λ24\Lambda_{24}, Viazovska's Theorems: E8E_8 and Λ24\Lambda_{24} Close the Gap

Leech lattice

The unique (up to isometry) densest-packing lattice in 24D, constructed by Leech in 1967 and proved optimal by Cohn–Kumar–Miller–Radchenko– Viazovska in 2017. Self-dual, even, kissing number 196560.

Related: The Gosset Lattice E8E_8, Golay Code, Viazovska's Theorems: E8E_8 and Λ24\Lambda_{24} Close the Gap

Hermite constant

The supremum γn=supΛdmin2(Λ)/V(Λ)2/n\gamma_n = \sup_\Lambda d_{\min}^2(\Lambda) / V(\Lambda)^{2/n}, taken over all nn-dimensional lattices. Measures the best achievable ratio of minimum-squared distance to fundamental volume; known exactly only for n8n \le 8 and n=24n = 24.

Related: Packing Density and Center Density, Viazovska's Theorems: E8E_8 and Λ24\Lambda_{24} Close the Gap

Quick Check

What is the kissing number of E8E_8?

1616

240240

196560196560

89=728 \cdot 9 = 72

Quick Check

What is the kissing number of DnD_n?

2n2n

n(n1)n(n-1)

2n(n1)2 n (n-1)

n2n^2

Key Takeaway

The classical lattices — Zn\mathbb{Z}^n, AnA_n, DnD_n, E6E_6, E7E_7, E8E_8, K12K_{12}, Λ24\Lambda_{24} — are the benchmarks every lattice code is measured against. In each dimension some specific lattice is densest; the table of VV, KK, dmind_{\min}, and Δ\Delta controls what coding gain is available. The exceptional dimensions n=8n = 8 (Gosset E8E_8) and n=24n = 24 (Leech Λ24\Lambda_{24}) are uniquely optimal (Viazovska 2017); in other dimensions the best known lattice is believed optimal but not proven. Ch. 16 will build AWGN codes on these lattices; Ch. 17 will build LAST codes that shape over them.