50 Years of the Golomb--Welch Conjecture
From MaRDI portal
Publication:4570872
zbMATH Open1392.94928arXiv1706.03589MaRDI QIDQ4570872FDOQ4570872
Publication date: 9 July 2018
Abstract: Since 1968, when the Golomb--Welch conjecture was raised, it has become the main motive power behind the progress in the area of the perfect Lee codes. Although there is a vast literature on the topic and it is widely believed to be true, this conjecture is far from being solved. In this paper, we provide a survey of papers on the Golomb--Welch conjecture. Further, new results on Golomb--Welch conjecture dealing with perfect Lee codes of large radii are presented. Algebraic ways of tackling the conjecture in the future are discussed as well. Finally, a brief survey of research inspired by the conjecture is given.
Full work available at URL: https://arxiv.org/abs/1706.03589
History of mathematics in the 20th century (01A60) Linear codes (general theory) (94B05) Combinatorial codes (94B25) History of information and communication theory (94-03)
Cited In (14)
- On the non-existence of linear perfect Lee codes: the Zhang-Ge condition and a new polynomial criterion
- Erdös--Falconer Distance Problem under Hamming Metric in Vector Spaces over Finite Fields
- Expansivity and periodicity in algebraic subshifts
- On the packing density of Lee spheres
- Subgroup Perfect Codes in Cayley Graphs
- On linear diameter perfect Lee codes with distance 6
- Title not available (Why is that?)
- On abelian Cayley graphs of diameter two and defect one
- On regular sets in Cayley graphs
- Characterizing subgroup perfect codes by 2-subgroups
- Perfect codes in vertex-transitive graphs
- No lattice tiling of \(\mathbb{Z}^n\) by Lee sphere of radius 2
- On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres
- On subgroup perfect codes in Cayley graphs
This page was built for publication: 50 Years of the Golomb--Welch Conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4570872)
