๐ฎ
๐ฎ
The Ethereal
No lattice tiling of $\mathbb{Z}^n$ by Lee Sphere of radius 2
August 26, 2018 ยท The Ethereal ยท ๐ Journal of Combinatorial Theory
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Ka Hin Leung, Yue Zhou
arXiv ID
1808.08520
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
8
Venue
Journal of Combinatorial Theory
Last Checked
2 months ago
Abstract
We prove the nonexistence of lattice tilings of $\mathbb{Z}^n$ by Lee spheres of radius $2$ for all dimensions $n\geq 3$. This implies that the Golomb-Welch conjecture is true when the common radius of the Lee spheres equals $2$ and $2n^2+2n+1$ 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 $2$ and degree larger than $5$ cannot meet the abelian Cayley Moore bound.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal