Tilings in Lee metric (Q1003602)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tilings in Lee metric |
scientific article |
Statements
Tilings in Lee metric (English)
0 references
4 March 2009
0 references
The Lee metric in \(\mathbb{R}^{n}\) is given by \(d_{L}(U,V)=\sum_{i=1}^{n}|u^{i}-v_{i}|\), where \(U=(u_1, u_2, \dots, u_{n})\), \(V=(v_1, v_2, \dots, v_{n})\). This metric is frequently used in coding theory. A Lee sphere is a certain union of unit cubes. \textit{S.~Gravier, M.~Mollard} and \textit{Ch.~Payan} [Eur. J. Comb. 19, No.~5, 567--572 (1998; Zbl 0910.52019)] proved that there is no tiling of the three-dimensional space \(\mathbb{R}^3\) with Lee spheres of radius at least 2. \textit{S.~Špacapan} [Eur. J. Comb. 28, No.~1, 127--133 (2007; Zbl 1109.52015)] showed that the similar statement is true for \(\mathbb{R}^4\). In the paper under review the author introduces a new method based on the non-existence of the perfect Lee 2-error correcting codes over \(\mathbb{R}\) of block size \(n=3\), 4 and 5. The method allows to give new proofs for the three- and four-dimensional cases, as well as to extend the result to \(\mathbb{R}^5\). The results are related to the Golomb--Welch conjecture.
0 references
Lee metric
0 references
Lee spheres
0 references
tilings
0 references
perfect Lee \(t\)-error correcting code
0 references
Colomb--Welch conjecture
0 references