Substitution Tiling - Mathematical Definition

Mathematical Definition

We will consider regions in that are well-behaved, in the sense that a region is a nonempty compact subset that is the closure of its interior.

We take a set of regions as prototiles. A placement of a prototile is a pair where is an isometry of . The image is called the placement's region. A tiling T is a set of prototile placements whose regions have pairwise disjoint interiors. We say that the tiling T is a tiling of W where W is the union of the regions of the placements in T.

A tile substitution is often loosely defined in the literature. A precise definition is as follows.

A tile substitution with respect to the prototiles P is a pair, where is a linear map, all of whose eigenvalues are larger than one in modulus, together with a substitution rule that maps each to a tiling of . The tile substitution induces a map from any tiling T of a region W to a tiling of, defined by

Note, that the prototiles can be deduced from the tile substitution. Therefore it is not necessary to include them in the tile substitution .

Every tiling of, where any finite part of it is congruent to a subset of some is called a substitution tiling (for the tile substitution ).


Read more about this topic:  Substitution Tiling

Famous quotes containing the words mathematical and/or definition:

    What is history? Its beginning is that of the centuries of systematic work devoted to the solution of the enigma of death, so that death itself may eventually be overcome. That is why people write symphonies, and why they discover mathematical infinity and electromagnetic waves.
    Boris Pasternak (1890–1960)

    Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.
    The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)