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

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.

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.

DOI : 10.5802/jtnb.825
Classification : 52C17, 52C07, 11H31, 11H71
Hao Chen 1

1 Software Engineering Institute East China Normal University Zhong Shan North Road 3663 Shanghai 200062, P.R. China
@article{JTNB_2013__25_1_59_0,
     author = {Hao Chen},
     title = {On a generalization of {Craig} lattices},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {59--70},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {25},
     number = {1},
     year = {2013},
     doi = {10.5802/jtnb.825},
     mrnumber = {3063830},
     zbl = {1270.52023},
     language = {en},
     url = {https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.825/}
}
TY  - JOUR
AU  - Hao Chen
TI  - On a generalization of Craig lattices
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2013
SP  - 59
EP  - 70
VL  - 25
IS  - 1
PB  - Société Arithmétique de Bordeaux
UR  - https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.825/
DO  - 10.5802/jtnb.825
LA  - en
ID  - JTNB_2013__25_1_59_0
ER  - 
%0 Journal Article
%A Hao Chen
%T On a generalization of Craig lattices
%J Journal de théorie des nombres de Bordeaux
%D 2013
%P 59-70
%V 25
%N 1
%I Société Arithmétique de Bordeaux
%U https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.825/
%R 10.5802/jtnb.825
%G en
%F JTNB_2013__25_1_59_0
Hao Chen. On a generalization of Craig lattices. Journal de théorie des nombres de Bordeaux, Tome 25 (2013) no. 1, pp. 59-70. doi : 10.5802/jtnb.825. https://jtnb.centre-mersenne.org/articles/10.5802/jtnb.825/

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

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

[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 | Zbl

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

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

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

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

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

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

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

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

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

[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 | Zbl

[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 | Zbl

[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 | Zbl

[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 | Zbl

[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

[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 | Zbl

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

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

[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 | Zbl

[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 | Zbl

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

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

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

Cité par Sources :