Extremal Even Unimodular Lattices 日本語 GitHub

History

Dimension by dimension

This page lists the extremal even unimodular lattices known today, dimension by dimension, together with who found them and when. How they were constructed is the subject of the next page.

Up to dimension 2424 the even unimodular lattices are completely classified, so all the extremal ones are known. They are E8E_8 in dimension 88, the two lattices E8⊥E8E_8\perp E_8 and D16+D_{16}^{+} in dimension 1616 (the bound is only 22 there, so both are extremal), and the Leech lattice in dimension 2424.

In dimensions 3232 and 4040 there are so many extremal lattices that they cannot be listed; only lower bounds for their number are known. From dimension 4848 on, every known example comes from an explicit construction. The table names individual lattices where only a few are known.

dimension nnboundknown extremal latticesfirst made public
8822 E8E_8 (the only one)classical
161622 E8⊥E8E_8\perp E_8, D16+D_{16}^{+} (all)classical
242444 Leech lattice Λ24\Lambda_{24} (the only one)Leech 1967 [Lee67]
323244 more than 10710^7 [Kin03, Cor. 5]—
404044 more than 105110^{51} [Sak26, §1]—
484866 at least 44: P48pP_{48p}, P48qP_{48q}, P48nP_{48n}, P48mP_{48m}Leech–Sloane 1971 [LS71]
565666 severalOzeki 1989 [Oze89]
646466 manyQuebbemann 1984 [Que84]
727288 at least 11: Γ72\Gamma_{72}Nebe 2010 [Neb12]
808088 at least 44Bachoc–Nebe 1998 [BN98]
888888 at least 22 (preprint)Sakamoto 2026 [Sak26]
96961010 none known—
1041041010 none known—
1121121010 at least 11: L112L_{112} (preprint)2026 [L112]
1201201212 none known—
Known extremal even unimodular lattices. "At least" means that further examples may exist. For dimension 7272 the year is that of the preprint. Who found what and when follows [Sak26, §1] and the original papers.

Chronology

The list below gives the constructions of extremal lattices in dimensions 2424 and above, together with two results that limit the dimensions in which extremal lattices can exist. Each item is placed in the year in which the result first became public, either as a preprint (a paper made public before peer review) or in a journal.

  • 1967. Leech publishes the Leech lattice Λ24\Lambda_{24} [Lee67]. Two years later Conway proves that it is the only even unimodular lattice of dimension 2424 without vectors of norm 22 [Con69].
  • 1971. Leech and Sloane construct the first two extremal lattices of dimension 4848, P48pP_{48p} and P48qP_{48q}, from ternary self-dual codes (codes over the field with three elements; see the next page) [LS71].
  • 1975. Mallows, Odlyzko and Sloane prove the bound min⁡Λ≤2⌊n/24⌋+2\min\Lambda\le 2\lfloor n/24\rfloor+2 and show that extremal lattices cannot exist in sufficiently large dimensions [MOS75].
  • 1984. Quebbemann introduces a general construction and obtains an extremal lattice of dimension 6464 [Que84].
  • 1989. Ozeki obtains an extremal lattice of dimension 5656 from ternary codes [Oze89].
  • 1995. Batut, Quebbemann and Scharlau find another extremal lattice of dimension 5656, using cyclotomic fields, the fields obtained by adjoining roots of unity to Q\mathbb{Q} [BQS95].
  • 1998. Nebe constructs a third extremal lattice of dimension 4848, P48nP_{48n}. The same paper also constructs extremal lattices of dimension 5656 on which the group SL2(29)\mathrm{SL}_2(29) acts [Neb98]. In the same year Bachoc and Nebe construct two extremal lattices of dimension 8080 [BN98].
  • 2010. Stehlé and Watkins prove that a third lattice of dimension 8080 is extremal [SW10]. Nebe constructs Γ72\Gamma_{72}, the first extremal lattice of dimension 7272 (preprint 2010, published 2012) [Neb12].
  • 2011. Jenkins and Rouse show that extremal lattices do not exist in any dimension greater than 163 264163\,264 [JR11].
  • 2012. Watkins finds a fourth extremal lattice of dimension 8080 [Wat12].
  • 2013. Nebe finds a fourth extremal lattice of dimension 4848, P48mP_{48m} (preprint 2013, published 2014) [Neb14].
  • 2018, 2022. Shimada gives a new construction in dimension 6464 [Shi18] and shows that Quebbemann’s construction produces many extremal lattices of dimension 6464 [Shi22].
  • 2026. Sakamoto constructs two extremal lattices of dimension 8888, with computer-assisted proofs (preprint) [Sak26]. In October, an extremal lattice of dimension 112112, L112L_{112}, is likewise announced with a computer-assisted proof (preprint) [L112]; the page on L112L_{112} describes it.

The order of discovery

The figure plots, for each dimension from 2424 on, the year in which its first extremal lattice became public. Dimensions were not settled in increasing order. An extremal lattice of dimension 8080 was known twelve years before one of dimension 7272, and an example in dimension 112112 was found while 9696 and 104104 remain open.

24487296120 19601970198019902000201020202030 open year made public dimension dimension 24: Leech, 1967 24: Leech dimension 48: Leech–Sloane, 1971 48: Leech–Sloane dimension 56: Ozeki, 1989 56: Ozeki dimension 64: Quebbemann, 1984 64: Quebbemann dimension 72: Nebe, 2010 72: Nebe dimension 80: Bachoc–Nebe, 1998 80: Bachoc–Nebe dimension 88: Sakamoto, 2026 88: Sakamoto dimension 112: L₁₁₂, 2026 112: L₁₁₂ 96104120
Year in which the first extremal lattice of each dimension became public (for dimension 72, the preprint). Hollow points on the right: dimensions in which none is known. Grey lines mark the multiples of 24, where the bound rises.

So far, the longest delays have come where the bound 2⌊n/24⌋+22\lfloor n/24\rfloor+2 has just risen. Dimension 7272 is the first that requires minimum 88, and it came after dimension 8080. Dimension 9696 is the first that requires minimum 1010, and no example is known. Dimension 4848, the first that requires minimum 66, is the exception: it was settled early, by the construction from ternary codes. Jenkins and Rouse remark that dimensions divisible by 2424 are particularly challenging [JR11, §1].

The page on dimension 112112 gives a heuristic explanation, based on the mass formula, of why a larger minimum is harder to reach. The same page explains why an example was more likely to be found in dimension 112112 than in dimensions 9696 and 104104, although all three require minimum 1010.

References

  • [Lee67] J. Leech, Notes on sphere packings, Canad. J. Math. 19 (1967) 251–267. doi
  • [Con69] J. H. Conway, A characterisation of Leech's lattice, Invent. Math. 7 (1969) 137–142. doi
  • [LS71] J. Leech, N. J. A. Sloane, Sphere packings and error-correcting codes, Canad. J. Math. 23 (1971) 718–745.
  • [MOS75] C. L. Mallows, A. M. Odlyzko, N. J. A. Sloane, Upper bounds for modular forms, lattices, and codes, J. Algebra 36 (1975) 68–76. doi
  • [Que84] H.-G. Quebbemann, A construction of integral lattices, Mathematika 31 (1984) 137–140.
  • [Oze89] M. Ozeki, Ternary code construction of even unimodular lattices, in: Théorie des nombres (Québec, 1987), de Gruyter, 1989, 772–784.
  • [BQS95] C. Batut, H.-G. Quebbemann, R. Scharlau, Computations of cyclotomic lattices, Experiment. Math. 4 (1995) 177–179.
  • [Neb98] G. Nebe, Some cyclo-quaternionic lattices, J. Algebra 199 (1998) 472–498. doi
  • [BN98] C. Bachoc, G. Nebe, Extremal lattices of minimum 8 related to the Mathieu group M₂₂, J. reine angew. Math. 494 (1998) 155–171.
  • [SW10] D. Stehlé, M. Watkins, On the extremality of an 80-dimensional lattice, in: ANTS-IX, Lecture Notes in Comput. Sci. 6197 (2010) 340–356.
  • [Neb12] G. Nebe, An even unimodular 72-dimensional lattice of minimum 8, J. reine angew. Math. 673 (2012) 237–247. arXiv:1008.2862
  • [JR11] P. Jenkins, J. Rouse, Bounds for coefficients of cusp forms and extremal lattices, Bull. London Math. Soc. 43 (2011) 927–938. doi
  • [Wat12] M. Watkins, Another 80-dimensional extremal lattice, J. Théor. Nombres Bordeaux 24 (2012) 237–255.
  • [Neb14] G. Nebe, A fourth extremal even unimodular lattice of dimension 48, Discrete Math. 331 (2014) 133–136.
  • [Shi18] I. Shimada, An even extremal lattice of rank 64, J. Number Theory 185 (2018) 1–15.
  • [Shi22] I. Shimada, A note on Quebbemann's extremal lattices of rank 64, J. Théor. Nombres Bordeaux 34 (2022) 813–826.
  • [Kin03] O. D. King, A mass formula for unimodular lattices with no roots, Math. Comp. 72 (2003) 839–863. doi
  • [Sak26] R. Sakamoto, Two extremal even unimodular lattices of rank 88, preprint (2026). arXiv:2609.15633
  • [L112] roiban1344, An extremal even unimodular lattice in dimension 112, preprint (2026), with data and verification programs. GitHub