The symbolic dynamics of tiling the integers (Q696277)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The symbolic dynamics of tiling the integers
scientific article

    Statements

    The symbolic dynamics of tiling the integers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    31 October 2002
    0 references
    A finite collection of finite subsets of the integers (the tiles) is said to tile if the integers can be written as a disjoint union of translates of tiles. The set of all tilings is a symbolic dynamical system known to be sofic. Here it is shown that any shift of finite type has some power realised as a tiling system. Using the known calculation of the topological entropy for shifts of finite type this gives a description of the set of possible entropies of tiling systems.
    0 references
    0 references
    0 references
    0 references
    0 references
    tiling dynamical system
    0 references
    entropy
    0 references
    shift of finite type
    0 references
    0 references
    0 references