Tiling the line with translates of one tile (Q1911145): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q176453
Property / author
 
Property / author: Jeffrey C. Lagarias / rank
Normal rank
 

Revision as of 07:01, 10 February 2024

scientific article
Language Label Description Also known as
English
Tiling the line with translates of one tile
scientific article

    Statements

    Tiling the line with translates of one tile (English)
    0 references
    0 references
    1996
    0 references
    In this paper the tilings are of the real line \(\mathbb{R}\) by translates of a single compact tile \(T\) of positive Lebesgue measure: \[ \mathbb{R} = \bigcup_{t \in {\mathcal T}} (T + t). \] The intersection of the interiors of any two distinct tiles must be empty. Such tilings can be subtle in the sense that the tile \(T\) can have even infinitely many connected components; a large class of such tiles arises from self-similar constructions. The discrete set \(\mathcal T\) is called the tiling set. A tiling is said to be periodic if \(\mathcal T = {\mathcal T} + \lambda\) for some \(\lambda \in \mathbb{R} \setminus \{0\}\). The minimum such \(\lambda\) is called the period. The first result is that every such tiling must be periodic and the period must be an integral multiple of the Lebesgue measure \(\mu(T)\). The second result, using Fourier theoretic methods, concerns the cosets of such a periodic tiling. It states that, if the tiling set is given by \[ {\mathcal T} = \bigcup^J_{j = 1} (r_j + \lambda \mathbb{Z}), \] then all differences \(r_j - r_k\) are rational multiples of the period \(\lambda\). The analogous statements, of both results, for higher dimensions are false. The second result is applied to obtain a structure theorem, in terms of complementing sets for finite cyclic groups, for possible tiles \(T\) that give such tilings.
    0 references
    0 references
    self-affine tiling
    0 references
    translates
    0 references
    tile
    0 references
    tiling set
    0 references
    tiling
    0 references
    periodic tiling
    0 references

    Identifiers