Non-periodic tilings of \({\mathbb{R}}^{n}\) by crosses (Q664545)

From MaRDI portal
Revision as of 08:54, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Non-periodic tilings of \({\mathbb{R}}^{n}\) by crosses
scientific article

    Statements

    Non-periodic tilings of \({\mathbb{R}}^{n}\) by crosses (English)
    0 references
    0 references
    0 references
    2 March 2012
    0 references
    An \(n\)-dimensional cross consists of \(2n+1\) unit cubes: the ``central'' cube and reflections in all its faces. A tiling by crosses is called a \(\mathbb{Z}\)-tiling if the center of every cross has integer coordinates. Tilings of \(\mathbb{R}^{n}\) by crosses have a connection to coding theory. Periodic tilings of \(\mathbb{R}^{n}\) by crosses have been constructed by several authors for all \(n\in N\). No non-periodic tiling of \(\mathbb{R}^{n}\) by crosses has been found so far. In the paper under review it is proved that if \(2n+1\) is not a prime, then the total number of non-periodic \(\mathbb{Z}\)-tilings of \(\mathbb{R}^{n}\) by crosses is \(2^{\aleph_0}\) while the total number of periodic \(\mathbb{Z}\)-tilings is only \(\aleph_0\). In the proof the work of \textit{S.~Szabó} [Acta Math. Acad. Sci. Hung. 38, 191--203 (1981; Zbl 0477.20029)] is essentially used. The authors also show that for \(n=2\) and 3, any two tilings of \(\mathbb{R}^{n}\) by crosses are congruent. And they conjecture that the last statement can be extended to all \(n\) when \(2n+1\) is a prime.
    0 references
    tiling by \(n\)-cross
    0 references
    non-periodic tilings
    0 references
    enumeration of tilings
    0 references

    Identifiers