Lattices

A seven-fold lattice lives on a folded torus

In six dimensions a lattice can have a seven-fold rotation, and every one that does is the integers of the seventh roots of unity with three weights on it. Up to scale the weights live on a hexagonal torus that a Galois symmetry folds by a third-turn, and the fold has three fixed points: A₆*, A₆, and a third lattice that packs better than either. Centring by sevenths is no longer a reflection, as fifths was in four dimensions. It moves every lattice a third of the way along the torus and carries the three special ones round in a cycle.

Assumes A five-fold lattice has one free number, The body-centred hypercube is the checkerboard lattice and The dual lattice, as a construction.

A five-fold lattice has one free number found every four-dimensional lattice with a five-fold rotation. They are all one ring, the integers of the fifth roots of unity, with one number deciding the shape. Folded onto an interval, that number runs from A4∗A_4^* at one end to A4A_4 at the other, and centring by fifths reflects the interval end to end. The essay closed by asking the same of seven. In six dimensions the ring Z[ζ7]\mathbb{Z}[\zeta_7] again has class number one, its real subfield is cubic rather than quadratic, and the shapes should have two free numbers rather than one. It asked two things: whether centring by sevenths is again a reflection, and whether the family has special points other than the two that A6A_6 and A6∗A_6^* supply.

The answers are no and yes, and they come from the same fact. The shapes form a torus rather than an interval, and the symmetry that folds it is a third-turn rather than a reflection.

A seven-fold rotation leaves three weights free

A rotation of order seven in six dimensions that fixes no vector has characteristic polynomial Φ7(x)=x6+x5+⋯+x+1\Phi_7(x) = x^6 + x^5 + \dots + x + 1, the only polynomial of degree six whose roots are primitive seventh roots of unity. No other kind of order-seven operation fits in six dimensions, since a seven-fold block needs all six of them, as three rotations of order twelve worked out for the orders four dimensions admit. So the rotation makes the lattice a module over Z[ζ]\mathbb{Z}[\zeta], ζ=e2πi/7\zeta = e^{2\pi i/7}, of rank one: an ideal of that ring. Because the ring has class number one, every ideal is principal, and the lattice is Z[ζ]\mathbb{Z}[\zeta] itself, with the rotation acting as multiplication by ζ\zeta.

What is left to choose is the inner product. Over the real numbers Z[ζ]\mathbb{Z}[\zeta] spans three complex lines, one for each pair of embeddings ζ↦ζk,ζ−k\zeta \mapsto \zeta^k, \zeta^{-k} with k=1,2,3k = 1, 2, 3. Multiplication by ζ\zeta turns the kk-th line by 2πk/72\pi k/7. An inner product that the rotation keeps can weight the three lines differently but cannot mix them, so it is three positive numbers A1,A2,A3A_1, A_2, A_3:

Q(x)=A1∣x1∣2+A2∣x2∣2+A3∣x3∣2.Q(x) = A_1 |x_1|^2 + A_2 |x_2|^2 + A_3 |x_3|^2 .

On the basis 1,ζ,…,ζ51, \zeta, \dots, \zeta^5 the Gram matrix has entries ∑k2Akcos⁡(2πk(i−j)/7)\sum_k 2A_k \cos(2\pi k(i - j)/7). With all three weights equal to one, every diagonal entry is six and every other entry is minus one, which is A6∗A_6^* scaled by seven. The forms with integer entries are those whose weights are the three real embeddings of a totally positive element of the cubic field generated by η=ζ+ζ−1\eta = \zeta + \zeta^{-1}, and that is the trace form Tr(a xxˉ)\mathrm{Tr}(a\,x\bar{x}) of the five-fold essay with one more dimension of choice in aa. Up to scale, two free numbers remain.

Why the shapes form a torus

Two different weightings can give the same lattice, and the ways they can are what turn the plane of weights into a closed surface.

The first comes from the units. Multiplying every element of Z[ζ]\mathbb{Z}[\zeta] by a unit uu is a bijection of the ring onto itself, and it carries the form with weights AkA_k to the form with weights Ak∣uk∣2A_k |u_k|^2. Every unit of this ring is a power of ζ\zeta times a real unit ε\varepsilon, so ∣uk∣2=εk2|u_k|^2 = \varepsilon_k^2. In logarithms the weights live in a plane once the overall scale is removed, and the squares of the real units form a lattice of translations of that plane. Two real units generate them all, η\eta and 1+η1 + \eta: each has three embeddings whose product is ±1\pm 1, and the area they span, the regulator, comes out at 0.525455. That is the field’s own regulator, the smallest any two independent units can span, so nothing is missing. This is the same arithmetic as how many lattices share a determinant, where a class number counted the plane lattices of one determinant; here the class number is one, and the units do the counting instead. The plane modulo these translations is a torus.

The second comes from the field’s automorphisms. Sending ζ\zeta to ζ2\zeta^2 is a ring automorphism of Z[ζ]\mathbb{Z}[\zeta], so it maps the lattice onto itself, and it carries the weights (A1,A2,A3)(A_1, A_2, A_3) to (A2,A3,A1)(A_2, A_3, A_1). In the plane of logarithms that cyclic shift is a rotation by a third of a turn about the point of equal weights. The translations must be invariant under it, so they form a hexagonal lattice, and they do: the two generators have equal length, 2.0503, at sixty degrees. The shapes of seven-fold lattices are a hexagonal torus folded by a third-turn.

Every six-dimensional lattice with a seven-fold rotation, on one torus. The lattices with a rotation of order seven in six dimensions are the ring ℤ[ζ₇] with three positive weights, one on each complex line it spans. Up to scale and isometry the weights live on a torus, drawn as a sixty-degree rhombus with opposite sides glued, shaded by how well each lattice packs spheres. The Galois automorphism turns the torus a third of a turn about three points, on the long diagonal: A₆* with 10080 symmetries, A₆ with 10080, and the ideal (1 − ζ)² with 672, the densest lattice in the family. The small dots are integral members, each with 28 symmetries.
Fig. 1 The torus drawn as a sixty-degree rhombus with opposite sides glued, so the four corners are one point. The shading is how well each lattice packs spheres, computed on a grid of 1,296 points. The three large dots on the long diagonal are where the third-turn has fixed points; the small dots are integral members of the family, which all have twenty-eight symmetries.

That fold is the picture at the head of this essay. A third-turn of a hexagonal torus has exactly three fixed points, and those are where the special lattices of the family must sit, because a lattice at a fixed point is carried onto itself by the Galois map composed with a unit, which is a symmetry that a generic member does not have.

The three fixed points

The three fixed points can be named in advance. The ideals (1−ζ)k(1 - \zeta)^k of the ring, given the trace form, are members of the family with weights ∣1−ζj∣2k|1 - \zeta^j|^{2k}, and the Galois map sends each to itself up to a unit. So their shapes are fixed points. Seven is a unit times (1−ζ)6(1 - \zeta)^6, so the step from one power to the next has order dividing six on the torus. Lying among the fixed points, which form a group of three, it has order three. The fixed points are therefore (1−ζ)0(1 - \zeta)^0, (1−ζ)1(1 - \zeta)^1 and (1−ζ)2(1 - \zeta)^2, at (0,0)(0, 0), (13,13)(\tfrac13, \tfrac13) and (23,23)(\tfrac23, \tfrac23) in the torus’s own coordinates. That is what the computation finds.

The three special seven-fold lattices. The three lattices at the fixed points of the third-turn, with their symmetry groups found by backtracking over short vectors, factored as the number of subgroups of order seven times the order of the normaliser of one, which is 84 in all three; their kissing numbers; their centre densities at determinant one (0.02603, 0.04725, 0.05399); and which of the three each one's dual lattice is similar to. A₆ and A₆* are exchanged by duality, and the ideal (1 − ζ)² is its own.
Fig. 2 The three lattices at the fixed points, with the order of each symmetry group found by backtracking over short vectors and factored as the number of subgroups of order seven times the order of the normaliser of one. The table also gives each lattice’s kissing number, its centre density at determinant one, and which of the three its dual is similar to.

The first is A6∗A_6^*, as the all-ones weighting already said, and the second is A6A_6, the root lattice. Each is identified by an explicit isometry to a Gram matrix built from scratch, A6A_6’s from its Cartan matrix and A6∗A_6^*'s from that matrix’s inverse. Both have 10,080 symmetries, the order of the symmetric group on seven letters times two, and both contain 120 different subgroups of order seven, since the 720 seven-cycles of seven letters fall six to a subgroup.

The third is new. It is the ideal (1−ζ)2(1 - \zeta)^2 with the trace form, one of the lattices Craig introduced in the 1970s, and it is neither of the root lattices nor a dual of one. It has 672 symmetries and contains 8 subgroups of order seven. Its shortest vectors number 42, as A6A_6’s do. And it packs spheres better than either root lattice: its centre density at determinant one is 7−3/2≈0.053997^{-3/2} \approx 0.05399, against 1/(87)≈0.047251/(8\sqrt{7}) \approx 0.04725 for A6A_6 and 0.026030.02603 for A6∗A_6^*.

The factorisation in the table is the part worth reading slowly. In all three lattices the subgroups of order seven are conjugate, and the normaliser of one of them has 84 elements. Those 84 are accounted for exactly. Multiplication by ±ζk\pm\zeta^k gives fourteen, complex conjugation doubles them to twenty-eight, and the Galois third-turn that fixes the point triples that to 84. What separates the three is how many other seven-fold rotations the lattice has, rotations not conjugate to ζ\zeta by anything in the family’s own symmetry: 120 conjugates in the root lattices and 8 in the third. The same split holds one prime down. Run on A4A_4 and A4∗A_4^*, the same count finds 240 symmetries in each as 6 subgroups of order five times a normaliser of 40, which is the twenty symmetries of a generic five-fold member times the fold of order two.

Everything else has twenty-eight

A member off the three points keeps the fourteen rotations and negatives and the conjugation, and nothing else. That is twenty-eight symmetries, and the census finds no member with more. There are 96 integral members with small coefficients. Of these, 77 lie off the three points and every one has exactly 28, while the other 19 land on the special points and are identified there. A grid of 324 real weightings, chosen with no regard to integrality, gives 28 at each of the 321 points that are not fixed points.

That is the six-dimensional form of the four-dimensional result that every lattice strictly between A4∗A_4^* and A4A_4 has twenty symmetries. There the generic count was ten rotations and negatives times two. Here it is fourteen times two. In both cases the extra symmetry appears only at the points the Galois fold fixes. There is no line of extra symmetry on the torus. The grid’s points on the diagonal through all three special points have 28 like everything else.

Centring by sevenths

A centring by sevenths that the rotation keeps is a subspace of the lattice modulo seven that multiplication by ζ\zeta maps into itself. Those subspaces are the ideals of Z[ζ]/7\mathbb{Z}[\zeta]/7, and because seven is a unit times (1−ζ)6(1 - \zeta)^6 they are the five ideals (1−ζ)k/7(1 - \zeta)^k/7 for kk from one to five. There is one in each dimension from five down to one. Four dimensions had three, at fifths.

The five centrings by sevenths a seven-fold lattice allows. The subspaces of the lattice modulo seven that multiplication by ζ keeps are the ideals generated by powers of 1 − ζ, one in each dimension from one to five, because seven is a unit times (1 − ζ)⁶. Centring by one of them gives the ideal (1 − ζ)ᵏ⁻⁶ with the same form, which is the ring again with its weights multiplied by a power of |1 − ζ|²: on the torus, a translation by a third or two thirds of the diagonal, or, at index 343, a similar copy of the lattice itself.
Fig. 3 The five subspaces modulo seven that the rotation keeps, the index of the superlattice each one makes, and where that superlattice sits on the torus relative to the lattice it was made from.

Centring by the kk-th of them makes the lattice (1−ζ)k−6Z[ζ](1 - \zeta)^{k - 6}\mathbb{Z}[\zeta] with the same form. That is again a principal ideal, so again the ring itself with its weights multiplied by ∣1−ζj∣2(k−6)|1 - \zeta^j|^{2(k-6)}. On the torus that is a translation by k−6k - 6 steps of the order-three step: a third of the long diagonal when kk is one or four, two thirds when kk is two or five, and nothing at all when kk is three. The last case has index 73=3437^3 = 343, and the centred lattice is the original scaled by 7\sqrt{7}, which is the six-dimensional cousin of the sublattices that are the same shape. In space, the shapes a lattice in space can thin to found that a similar sublattice must have a cube for its index; here the index is a cube of seven for the same reason, a determinant taken six ways. Every member of the family has a similar superlattice of index 343, and therefore a similar sublattice of the same index, whatever its weights.

None of this is taken on trust from the algebra. The centred lattice is built as an explicit superlattice of Z[ζ]\mathbb{Z}[\zeta], its basis is found by Hermite reduction and its Gram matrix by direct computation, and an isometry to the predicted member is found by search. That was done at all five indices, for a member chosen at a generic point of the torus.

What centring by sevenths and duality do to one member. One member of the seven-fold family at torus point (0.21, 0.57), with the two members its centrings by sevenths make, each a translation by a third of the long diagonal, so that three centrings of index seven return it scaled; the two other points the third-turn identifies with it, which are the same lattice; and its dual lattice, the half-turn of the torus about the third special point. No member is fixed by the centring, and the three special points are carried round in a cycle.
Fig. 4 One member, with the two members its centrings of index seven make, its two other images under the third-turn, which are the same lattice drawn again, and its dual. The arrows are the centrings: each a third of the diagonal, three of them returning the member to itself scaled.

So the answer to the first question is no. Only two and three can centre a lattice derived the centring letters as subspaces modulo a prime that a holohedry keeps, and the subspaces here are the same objects for a group that is not a holohedry. Centring by fifths in four dimensions looked like a reflection, but it was really a translation of order two on a circle, folded by the Galois map of order two into an interval and seen there as t↦1−tt \mapsto 1 - t. Centring by sevenths is the same construction with three in place of two: a translation of order three on a torus that commutes with the third-turn. It fixes no member. It carries the three special points round in a cycle, and at index seven the cycle runs A6→A6∗→(1−ζ)2→A6A_6 \to A_6^* \to (1 - \zeta)^2 \to A_6. That every lattice in the family is three centrings of index seven away from a scaled copy of itself is the same statement as 7=7 = unit ×(1−ζ)6\times (1 - \zeta)^6 read halfway.

Duality is a half-turn

The dual of a member is another member. It is the dual ideal with the reciprocal weights, multiplied back into the ring by the different, (1−ζ)5(1 - \zeta)^5. On the torus the dual of the point pp is the point p0−pp_0 - p, where p0p_0 is the step. That is a half-turn about the point where 2p=p02p = p_0, which is (1−ζ)2(1 - \zeta)^2.

So duality exchanges A6A_6 and A6∗A_6^*, as it must, and fixes the third lattice. (1−ζ)2(1 - \zeta)^2 is similar to its own dual, and the search confirms it by finding an explicit isometry from its dual’s Gram matrix, rescaled to determinant one, to its own. In four dimensions the corresponding point of the circle was the middle of the interval, t=12t = \tfrac12, where the earlier essay found no integral member at all. In six dimensions the point exists, it is integral, and it is the best lattice in the family.

The dual lattice builds the dual as one point per family of rows. A lattice that is similar to its own dual, an isodual lattice, is one where the rows and the points have the same arrangement up to scale. Craig’s lattice has that property for a reason the torus makes visible: it sits at the centre of the half-turn.

Which member packs best

The shading in the head figure already suggests the answer, and the line through all three special points makes it plain.

How well the seven-fold lattices pack, along the line through all three special ones. The cube of the shortest squared length at determinant one, proportional to the density of the sphere packing on the lattice, along the diagonal of the torus that passes through A₆ (1.666), A₆ (3.024) and the ideal (1 − ζ)² (3.456). The curve has corners wherever a different set of vectors becomes shortest. A₆ is a peak, A₆ the floor, and the third lattice the highest point of the whole family.
Fig. 5 The packing measure, the cube of the shortest squared length at determinant one, along the long diagonal of the torus. The curve has a corner wherever a different set of vectors becomes the shortest. A6∗A_6^* is the lowest point, A6A_6 a local peak, and the third lattice the highest.

The three lattices order themselves by packing in the opposite order to their symmetry: A6∗A_6^* with 10,080 symmetries is the worst packer in the family, A6A_6 with the same number is a local peak, and (1−ζ)2(1 - \zeta)^2 with 672 is the best. On a grid of 3,600 points over the whole torus no member does better than the third lattice. That is a grid, not a proof. The maximum sits at the third fixed point, where the third-turn and the half-turn both act, and a smooth function invariant under both has a critical point there.

This is the surprising part. In four dimensions the two ends of the interval were the two root-lattice relatives, and the better packer, A4A_4, was at one end, with the measure rising steadily towards it. In six dimensions a reader would expect A6A_6 to play the same part, and it does not. The best seven-fold lattice is a point the four-dimensional picture had no room for, because a fold of order two on a circle has only two fixed points. And it is not the best lattice in six dimensions. That is E6E_6, with centre density 1/(83)≈0.07221/(8\sqrt{3}) \approx 0.0722, and E6E_6 has no seven-fold rotation at all: its symmetry group has 103,680 elements, and seven does not divide that number. The densest packing in six dimensions has no rotation of order seven, and among the lattices that do have one, the densest is the lattice at the centre of the duality half-turn.

What the census does and does not show

The symmetry orders are found by a search that assigns images to six basis vectors from the list of vectors no longer than the longest basis vector, checking inner products as it goes. For the integral members every inner product is an integer and the comparisons are exact. For the real weightings on the grid they are made to a tolerance of 10−710^{-7}, so a symmetry that held to one part in ten million and not exactly would be reported as a symmetry. The claim that every non-special member has 28 symmetries is checked on 77 integral members and 321 real ones. The argument for it, that any extra symmetry would have to normalise the rotation or bring in a new one and that both happen only at fixed points, is sketched here and not proved.

The claim about the best packer is also a measurement. The grid has 3,600 points, and the true maximum could lie between grid points in a place the grid misses. It is the symmetry of the fixed point that makes the third lattice a natural candidate for the maximum. The grid supports that, and a proof would need the local behaviour of the minimum function, which has corners, near that point.

The picture cannot show the lattices themselves. A six-dimensional lattice is drawn here as a single point on a surface, and everything that makes one lattice different from another — which vectors are shortest, how the symmetries act on them — lives in the tables and the prose, not in the shading.

The convention the counts depend on

“A seven-fold rotation” means an integer matrix of order seven with no fixed vector. In six dimensions that is every order-seven operation. In seven dimensions it would not be, because a lattice could then have a seven-fold rotation fixing one direction. The weights are normalised to product one, so that every member is measured at determinant one, and the packing measure is the cube of the shortest squared length, proportional to the density of the sphere packing on the lattice. The torus coordinates are those of the two units η\eta and 1+η1 + \eta; another choice of generators would shear the rhombus without moving the three fixed points or the cycle through them.

Where the facts come from

That Z[ζ7]\mathbb{Z}[\zeta_7] has class number one is classical, and true for every prime up to 19. The units, the regulator and the identification of the three fixed points are computed here. The lattices (1−ζ)kZ[ζp](1 - \zeta)^k\mathbb{Z}[\zeta_p] with the trace form are Craig’s, from his construction of dense packings in high dimensions in the 1970s, and the densities quoted for A6A_6 and E6E_6 are the standard ones, reproduced here for A6A_6 and quoted for E6E_6. The census itself, the torus, the third-turn and the cycle, is assembled for this essay. The order of E6E_6’s symmetry group is quoted rather than computed; the argument uses only that seven does not divide it.

What the seven-fold family must satisfy. 9 tests, each able to fail: ζ of order seven keeping every form; the units and the hexagonal torus; the three fixed points named; 28 symmetries everywhere else; each centring the predicted member by explicit isometry, and a translation of the torus; the duals; the packing; the normalisers. Two claims refused: that centring by sevenths is a reflection, as fifths was, and that A₆ and A₆* are the only special members.
Fig. 6 Eleven statements tested, each able to fail. The nine that hold cover the rotation’s order, the units and the hexagonal torus, the three fixed points, twenty-eight symmetries everywhere else, the centrings by explicit isometry and as translations, the duals, the packing order and the normalisers. Two claims are refused: that centring by sevenths is a reflection, and that A6A_6 and A6∗A_6^* are the only special members.

The refused claims are the two the earlier essay made natural. Its interval had two ends and a reflection, so a reader extrapolating would expect two special lattices and a reflection again. The first refusal records that the centring moves every point by a third of the diagonal and needs three steps to return, so it is not an involution. The second records the 672 symmetries of the lattice that sits where the extrapolation put nothing. The body-centred hypercube is the checkerboard lattice is where the census of centrings by fifths began, and the same caution applied there: a pattern seen in one dimension is a prediction in the next, not a result.

Still open: eleven, in ten dimensions

The same construction runs for every prime whose cyclotomic ring has class number one, which is every prime up to nineteen. For eleven, in ten dimensions, the real subfield has degree five. The shapes would then form a four-dimensional torus folded by a rotation of order five, the ideals (1−ζ)k(1 - \zeta)^k for kk from zero to four would give five fixed points, and centring by elevenths would be a translation of order five cycling them. That is the prediction the two computed cases make. It assumes the step has order (p−1)/2(p - 1)/2 for eleven as it did for five and seven, which nothing here checks.

The packing question is the interesting one. In four dimensions the best five-fold lattice was a root lattice; in six the best seven-fold lattice is the isodual point between them. With five fixed points in ten dimensions, which of the five packs best, and whether it is again the one fixed by duality, is a census of the same kind with larger matrices. It would need a shortest-vector search in ten dimensions, which the backtracking here has not been asked to do. No lattice carries all three twelves and the space every lattice lives in are the nearest relatives: one counts which rotations a dimension admits, the other draws the space of all shapes in the plane. This essay draws the shapes that carry one particular rotation, and in six dimensions those shapes form a folded torus.

What this makes readable

Essays that name this one as a prerequisite.

Named alongside this one

Essays reaching for the same objects. Nobody chose these; they are what the concept index makes visible.

What links here

Every essay whose body links to this one.

The objects this essay names

Each one links to every other essay that touches it.

Bravais latticeCentringDual latticeHigher-dimensional latticeHolohedryKissing number