arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.08520math.COcs.ITmath.IT
收藏

半径为2的Lee球对$\mathbb{Z}^n$的无网格拼接

No lattice tiling of $\mathbb{Z}^n$ by Lee Sphere of radius 2

Ka Hin Leung, Yue Zhou

摘要:

本文证明了在所有维数$n\geq 3$下,$\mathbb{Z}^n$与半径为$2$的Lee球的格拼接的不存在性.这意味着当李球的公共半径等于$2$且$2n^2+2n+1$是素数时,Golomb-Welch猜想成立。作为一个直接的结果,我们也回答了一个开放的问题,在度直径问题的图论:任何交换Cayley图的阶的直径$2$和度大于$5$不能满足交换Cayley Moore界。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑