On a generalization of Craig lattices
Journal de théorie des nombres de Bordeaux, Volume 25 (2013) no. 1, p. 59-70

In this paper we introduce generalized Craig lattices, which allows us to construct lattices in Euclidean spaces of many dimensions in the range 3332-4096 which are denser than the densest known Mordell-Weil lattices. Moreover we prove that if there were some nice linear binary codes we could construct lattices even denser in the range 128-3272. We also construct some dense lattices of dimensions in the range 4098-8232. Finally we also obtain some new lattices of moderate dimensions such as 68,84,85,86, which are denser than the previously known densest lattices.

Dans cet article nous introduisons une généralisation des réseaux de Craig, qui nous permet de construire dans de nombreuses dimensions entre 3332 et 4096 des réseaux euclidiens plus denses que les réseaux de Mordell-Weil les plus denses connus. De plus, nous montrons que,sous réserve de l’existence de certains codes linéaires binaires, nous pouvons encore améliorer ces constructions dans l’intervalle 128-3272. Nous construisons aussi quelques réseaux denses dans les dimensions 4098-8232. Finalement nous obtenons également de nouveaux réseaux dans des dimension modérées, comme 68,84,85,86, qui sons plus denses que les réseaux connus jusqu’à présent.

DOI : https://doi.org/10.5802/jtnb.825
Classification:  52C17,  52C07,  11H31,  11H71
@article{JTNB_2013__25_1_59_0,
     author = {Chen, Hao},
     title = {On a generalization of Craig lattices},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {25},
     number = {1},
     year = {2013},
     pages = {59-70},
     doi = {10.5802/jtnb.825},
     mrnumber = {3063830},
     zbl = {1270.52023},
     language = {en},
     url = {http://www.numdam.org/item/JTNB_2013__25_1_59_0}
}
Chen, Hao. On a generalization of Craig lattices. Journal de théorie des nombres de Bordeaux, Volume 25 (2013) no. 1, pp. 59-70. doi : 10.5802/jtnb.825. http://www.numdam.org/item/JTNB_2013__25_1_59_0/

[1] R. Bacher, Dense lattices in dimensions 27-29. Invent. Math. 130 (1997), 153–158. | MR 1471888 | Zbl 0879.11034

[2] A. Bos, J. H. Conway and N. J. A. Sloane, Further lattices packings in high dimensions. Mathematika 29 (1982), 171–180. | MR 696873 | Zbl 0489.52017

[3] J. Carmelo Interlando, A. L. Flores and T. P. da Nóbrega Neto, A family of asymptotically good lattices having a lattice in each dimension. Inter. J. Number Theory 4 (2008), 147–154. | MR 2387922 | Zbl 1200.11047

[4] H. Cohn and N. D. Elkies, New upper bounds on sphere packings I. Ann. of Math. 157 (2003), 689–714. | MR 1973059 | Zbl 1041.52011

[5] H. Cohn and A. Kumar, Optimality and uniqueness of Leech lattice among lattices. Ann. of Math 170(2009), 1003–1050. | MR 2600869 | Zbl 1213.11144

[6] J. H. Conway and N. J. A. Sloane, Sphere packings, lattices and groups. 3rd Edition, Springer, 1999. | MR 1662447 | Zbl 0915.52003

[7] J. H. Conway and N. J. A. Sloane, Laminated lattices. Ann. of Math. 116 (1982), 593–620. | MR 678483 | Zbl 0502.52016

[8] J. H. Conway and N. J. A. Sloane, The antipode construction for sphere packings. Invent. Math. 123 (1996), 309–313. | MR 1374202 | Zbl 0852.52010

[9] J. H. Conway, Sphere packings, lattices, codes and greed. Proc. ICM Zurich, I (1994), 45–55. | MR 1403914 | Zbl 0853.52016

[10] M. Craig, Extreme forms and cyclotomy. Mathematika 25 (1978), 44–56. | MR 491524 | Zbl 0395.10038

[11] M. Craig, A cyclotomic construction for Leech’s lattice. Mathematika 25 (1978), 236–241. | MR 533130 | Zbl 0413.10024

[12] N. D. Elkies, Mordell-Weil lattices in characteristic 2, I: Construction and first properties. Inter. Math. Research Notices 8 (1994), 343–361. | MR 1289579 | Zbl 0813.52017

[13] N. D. Elkies, Mordell-Weil lattices in characteristic 2, II: The Leech lattice as a Mordell-Weil lattice. Invent. Math. 128 (1997),1–8. | MR 1437492 | Zbl 0897.11023

[14] N. D. Elkies, Mordell-Weil lattices in characteristic 2, III: A Mordell-Weil lattice of rank 128. Experimental Math. 10 (2001), 467–473. | MR 1917431 | Zbl 1040.11041

[15] A. L. Flores, J. Carmelo Interlando, T. P. da N. Neto and J. O. D. Lopos, On a refinement of Craig’s lattice. J. Pure Appl. Algebra 215 (2011), 1440–1442. | MR 2769242 | Zbl 1228.11094

[16] C. F. Gauss, Untersuchungen über die Eigenschaften der positiven ternaren quadratischen Formen von Ludwig August Seeber. Göttingische gelehrte Anzeigen 1831, Juli 9, = “Recension der...” in J. Reine Angew Math. 20, 312–320, = Werke 11 (1840), 188–196.

[17] M. Grassl, http://www.codetables.de

[18] T. C. Hales, A proof of the Kepler conjecture. Ann. of Math. 162 (2005), 1065–1185. | MR 2179728 | Zbl 1096.52010

[19] J. Kepler, The six-cornered snowflake (1611); translated by L. L. Whyte, Oxford Univ. Press, 1966.

[20] A. Korkine and G. Zolotareff, Sur les formes quadratiques positives. Math. Ann. 11 (1877), 242–292. | MR 1509914

[21] F. R. Kschischang and S. Pasupathy, Some ternary and quaternary codes and associated sphere packings. IEEE Trans. on Information Theory 38 (1992), 227–246. | MR 1162203 | Zbl 0744.94024

[22] J. Leech, Notes on sphere packings. Canadian J. Math. 19 (1967), 251–267. | MR 209983 | Zbl 0162.25901

[23] J. Leech and N. J. A. Sloane, New sphere packings in dimension 9-15. Bull. Amer. Math. Soc. 76 (1970), 1006–1010. | MR 266056 | Zbl 0198.55103

[24] G. Nebe and N. J. A. Sloane, A Catalogue of Lattices. http://www.math.rwth-aachen.de/ Gabriele.Nebe/LATTICES/

[25] H.-G. Quebbemann, A Construction of integral lattices. Mathematika 31 (1984), 137–140. | MR 762185 | Zbl 0538.10028

[26] A. Schürmann, Computational geometry of positive quadratic forms: polyhedral reduction theory, algorithms and applications. University Lecture Series, Amer. Math. Soc. 2008.

[27] I. Shimada, Lattices of algebraic cycles on Fermat varieties in positive characteristics. Proc. London Math. Soc. 82 (2001), 131–172. | MR 1794260 | Zbl 1074.14508

[28] T. Shioda, Mordell-Weil lattices and sphere packings. Amer. J. Math. 113 (1991), 931–948. | MR 1129298 | Zbl 0756.14010

[29] N. J. A. Sloane, The sphere packing problem. Proc. ICM III, Berlin (1998), 387–396. | MR 1648172 | Zbl 0906.11034

[30] J. H. van Lint, Introduction to coding theory. 3rd Edition, Springer-Verlag, 1999. | MR 1664228 | Zbl 0747.94018