On the non-existence of linear perfect Lee codes: The Zhang–Ge condition and a new polynomial criterion. (January 2020)

• Record Type: Journal Article
• Authors: Qureshi, Claudio
• Is Part Of: European journal of combinatorics. Volume 83(2020)
• Publication Date: 2020-01
• Subjects: Combinatorial analysis -- Periodicals; Analyse combinatoire -- Périodiques; Combinatorial analysis; Periodicals; Electronic journals; 511.6
• DOI: 10.1016/j.ejc.2019.103022
• Languages: English
• ISSNs: 0195-6698

Abstract

Abstract: The Golomb–Welch conjecture (1968) states that there are no e -perfect Lee codes in Z n for n ≥ 3 and e ≥ 2 . 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 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 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.