There is no lattice tiling of Z^n by Lee spheres of radius 2 for n≥ 3

08/26/2018
by   Ka Hin Leung, et al.
0

We prove the nonexistence of lattice tilings of Z^n by Lee spheres of radius 2 for all dimensions n≥ 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. Another consequence is that the order of any abelian Cayley graph of diameter 2 and degree larger than 5 cannot meet the abelian Cayley Moore bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2021

Congruence permutability is prime

We give a combinatorial proof that congruence permutability is prime in ...
research
09/25/2020

Computing the covering radius of a polytope with an application to lonely runners

We are concerned with the computational problem of determining the cover...
research
06/06/2022

Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks

This paper studies the round complexity of computing the weighted diamet...
research
07/24/2018

On critical and maximal digraphs

This paper is devoted to the study of directed graphs with extremal prop...
research
09/29/2021

Random sections of ℓ_p-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators

We study the circumradius of a random section of an ℓ_p-ellipsoid, 0<p≤∞...
research
05/11/2020

Approximate CVP_∞ in time 2^0.802 n

We show that a constant factor approximation of the shortest and closest...
research
05/09/2022

On Turedo Hierarchies and Intrinsic Universality

This paper is about turedos, which are Turing machine whose head can mov...

Please sign up or login with your details

Forgot password? Click here to reset