arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lattices with exponentially large kissing numbers

Published: 2018-02-03 | Updated: 2024-09-30
Comments: Unfortunately, the main result of the paper should be considered as not proven. Namely, the constructions D and E applied to the codes with many light vectors give some lattices, but there is no proof that their kissing numbers will be exponential. The initial impression that those lattices retain all 0-1 short vectors from the least code $C_0$ in the tower, is definitely false
Journal: Moscow J. Comb. Number Th. 8 (2019) 163-177

Abstract

We construct a sequence of lattices $\{L_{n_i}\subset \mathbb R^{n_i}\}$ for $n_i\longrightarrow\infty$, with exponentially large kissing numbers, namely, $\log_2τ(L_{n_i})> 0.0338\cdot n_i -o(n_i)$. We also show that the maximum lattice kissing number $ τ^l_{n}$ in $n$ dimensions verifies $\log_2τ^l_{n}> 0.0219\cdot n -o(n)$.

BibTeX

Loading...