Nonexistence of face-to-face four-dimensional tilings in the Lee metric (Q854814): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2005.08.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1997293718 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Elias-type bound for Lee codes over large alphabets and its application to perfect codes (Corresp.) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the asymptotic behaviour of Lee-codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5556894 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect Codes in the Lee Metric and the Packing of Polyominoes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the non-existence of 3-dimensional tiling in the Lee metric / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonexistence theorems on perfect Lee codes over large alphabets / rank
 
Normal rank

Latest revision as of 09:55, 25 June 2024

scientific article
Language Label Description Also known as
English
Nonexistence of face-to-face four-dimensional tilings in the Lee metric
scientific article

    Statements

    Nonexistence of face-to-face four-dimensional tilings in the Lee metric (English)
    0 references
    0 references
    7 December 2006
    0 references
    For \(x,y\in\mathbb R^{n}\), let \(d(x,y)=| x_{1}-y_{1}| +\cdots +| x_{n}-y_{n}| \) for \(x\in\mathbb R^{n}\), let \(C(x)\) be the axis-parallel cube with center \(x\) and edge length \(1\). A Lee sphere with center \(x\in\mathbb R^{n}\) and radius \(r\) then is the set \[ L_{r}(x)=\bigcup \{ C(y):y\in\mathbb Z^{n}, d(x,y)\leq r\}. \] The main result of the article says that there does not exist a facet-to-facet tiling of \(\mathbb R^{4}\) by Lee spheres of different radii, all at least \(2\). The proof is by means of an algorithm.
    0 references
    Lee spheres
    0 references
    tiling
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references