No lattice tiling of by Lee Sphere of radius 2
arXiv:1808.08520 · doi:10.1016/j.jcta.2019.105157
Abstract
We prove the nonexistence of lattice tilings of by Lee spheres of radius for all dimensions . This implies that the Golomb-Welch conjecture is true when the common radius of the Lee spheres equals and is a prime. As a direct consequence, we also answer an open question in the degree-diameter problem of graph theory: the order of any abelian Cayley graph of diameter and degree larger than cannot meet the abelian Cayley Moore bound.
arXiv commentCompared with the first version, we have extended the introduction part and corrected several typos
References in corpus (7)
- New upper bounds on sphere packings I
- The degree-diameter problem for several varieties of Cayley graphs, I: the Abelian case
- A New Approach Towards the Golomb-Welch Conjecture
- Nonexistence of perfect -error-correcting Lee codes in certain dimensions
- 50 Years of the Golomb--Welch Conjecture
- Quasi-perfect Lee Codes of Radius 2 and Arbitrarily Large Dimension
- On the nonexistence of linear perfect Lee codes