On the non-existence of linear perfect Lee codes: the Zhang-Ge condition and a new polynomial criterion

DOI10.1016/J.EJC.2019.103022MaRDI QIDQ2011142zbMATH OpenOpenAlexFDO

Authors Claudio Qureshi

Publication date 28 November 2019

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.10409

zbMATH Keywords

\(e\)-perfect Lee codesLucas' theorem

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: The Golomb-Welch conjecture (1968) states that there are no $e$-perfect Lee codes in $mathbb{Z}^n$ for $ngeq3$ and $egeq2$. This conjecture remains open even for linear codes. A recent result of Zhang and Ge establishes the non-existence of linear $e$-perfect Lee codes in $mathbb{Z}^n$ for infinitely many dimensions $n$, for $e=3$ and $4$. In this paper we extend this result in two ways. First, using the non-existence criterion of Zhang and Ge together with a generalized version of Lucas' theorem we extend the above result for almost all $e$ (i.e. a subset of positive integers with density $1$). Namely, if $e$ contains a digit $1$ in its base-$3$ representation which is not in the unit place (e.g. $e=3,4$) there are no linear $e$-perfect Lee codes in $mathbb{Z}^n$ for infinitely many dimensions $n$. Next, based on a family of polynomials (the $Q$-polynomials), we present a new criterion for the non-existence of certain lattice tilings. This criterion depends on a prime $p$ and a tile $B$. For $p=3$ and $B$ being a Lee ball we recover the criterion of Zhang and Ge.

Recommendations

• On perfect Lee codes
• On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres
• scientific article; zbMATH DE number 4031575
• scientific article; zbMATH DE number 3861061
• A new approach towards the Golomb-Welch conjecture

Cites work

• 50 Years of the Golomb--Welch Conjecture
• A modification of the elias-bound and nonexistence theorems for perfect codes in the Lee-metric
• A new approach towards the Golomb-Welch conjecture
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• scientific article; zbMATH DE number 6900656 (Why is no real title available?)
• scientific article; zbMATH DE number 3272069 (Why is no real title available?)
• Lucas' theorem for prime powers
• Nonexistence of face-to-face four-dimensional tilings in the Lee metric
• Nonexistence of perfect 2-error-correcting Lee codes in certain dimensions
• Nonexistence theorems on perfect Lee codes over large alphabets
• On perfect Lee codes
• On the non-existence of 3-dimensional tiling in the Lee metric
• Perfect and Quasi-Perfect Codes Under the $l_{p}$ Metric
• Perfect codes in the \(\ell_p\) metric
• Perfect Codes in the Lee Metric and the Packing of Polyominoes
• Tilings in Lee metric

Cited in

(4)

• No lattice tiling of \(\mathbb{Z}^n\) by Lee sphere of radius 2
• On linear diameter perfect Lee codes with distance 6
• On the packing density of Lee spheres
• MWS and FWS codes for coordinate-wise weight functions

This page was built for publication: On the non-existence of linear perfect Lee codes: the Zhang-Ge condition and a new polynomial criterion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011142)