×

The symbolic dynamics of tiling the integers. (English) Zbl 1010.37006

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.

MSC:

37B10 Symbolic dynamics
37B50 Multi-dimensional shifts of finite type, tiling dynamics (MSC2010)
11B75 Other combinatorial number theory

References:

[1] Coven, E. M.; Meyerowitz, A., Tiling the integers with translates of one finite set, Journal of Algebra, 212, 161-174 (1999) · Zbl 0927.11008 · doi:10.1006/jabr.1998.7628
[2] Lind, D.; Marcus, B., An Introduction to Symbolic Dynamics and Coding (1995), Cambridge: Cambridge University Press, Cambridge · Zbl 1106.37301
[3] Newman, D., Tesselation of integers, Journal of Number Theory, 9, 107-111 (1977) · Zbl 0348.10038 · doi:10.1016/0022-314X(77)90054-3
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.