zbMATH — the first resource for mathematics

Lattices with exponentially large kissing numbers. (English) Zbl 1448.11124
The kissing number of a packing of equal spheres in Euclidean \(n\)-space is the maximal number of spheres touching another sphere in the packing. It is well known that the maximum kissing number \(\tau _n\) in \(n\) dimensions satisfies \[ 0.2 \leq \frac{\log_2(\tau _n) }{n} \leq 0.41 \] where the upper bound is by G. A. Kabatyanskiĭ and V. I. Levenshteĭn [Probl. Peredachi Inf. 14, No. 1, 3–25 (1978; Zbl 0407.52005)] and the lower bound comes from a random choice procedure due to various authors. For lattice packings there is no better upper bound known for \(\tau_n^{\ell }\) and the random argument giving the lower bound fails.
The present paper applies Construction D and Construction E to flags of algebraic geometric codes to prove the existence of lattices in certain dimensions \(n\) (e.g., \(n=5\cdot 2^{10a+2}, 3\cdot 2^{12a+3}, 7 \cdot 2^{14a+2}\), \(a\geq 2\)) with \(\frac{\log_2(\tau _n^{\ell }) }{n} \geq 0.03\) and therewith provides an exponential lower bound for the lattice kissing number.
This give an exponential lower bound in all dimensions and allows the author to show that that \(\lim \inf _{n\to \infty} (\frac{\log_2(\tau _n^{\ell }) }{n} ) \geq 0.02\).

11H31 Lattice packing and covering (number-theoretic aspects)
11H71 Relations with coding theory
14G15 Finite ground fields in algebraic geometry
52C17 Packing and covering in \(n\) dimensions (aspects of discrete geometry)
Full Text: DOI Euclid
[1] 10.1006/jcta.2001.3206 · Zbl 0980.94026
[2] 10.4153/CJM-1983-008-1 · Zbl 0474.10022
[3] 10.1112/S0025579300012262 · Zbl 0489.52017
[4] ; Chabauty, C. R. Acad. Sci. Paris, 236, 1462, (1953)
[5] 10.1007/978-1-4757-2016-7
[6] ; Elkies, European Congress of Mathematics, II. European Congress of Mathematics, II. Progr. Math., 202, 189, (2001)
[7] 10.1215/S0012-7094-04-12224-9 · Zbl 1072.11041
[8] 10.1007/BF01884295 · Zbl 0822.11078
[9] 10.1006/jnth.1996.0147 · Zbl 0893.11047
[10] 10.1007/BFb0072692 · Zbl 0607.14020
[11] 10.1006/jnth.2000.2642 · Zbl 0979.11036
[12] ; Kabatiansky, Problemy Peredači Informacii, 14, 3, (1978)
[13] 10.1215/S0012-7094-87-05411-1 · Zbl 0638.10032
[14] ; MacWilliams, The theory of error-correcting codes, I. The theory of error-correcting codes, I. North-Holland Mathematical Library, 16, (1977) · Zbl 0369.94008
[15] ; MacWilliams, The theory of error-correcting codes, II. The theory of error-correcting codes, II. North-Holland Mathematical Library, 16, (1977) · Zbl 0369.94008
[16] 10.1007/BF01231520 · Zbl 0739.11024
[17] 10.1002/j.1538-7305.1959.tb03905.x
[18] 10.1007/BFb0087999
[19] 10.1090/surv/139
[20] 10.1002/j.1538-7305.1965.tb04170.x
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.