The symbolic dynamics of tiling the integers

DOI10.1007/BF02764069zbMATH Open1010.37006arXivmath/9810024OpenAlexW2070238003MaRDI QIDQ696277FDOQ696277

Authors: Ethan Coven, William Geller, Sylvia Silberger, William P. Thurston 

Publication date: 31 October 2002

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: A finite collection $P$ of finite sets tiles the integers iff the integers can be expressed as a disjoint union of translates of members of $P$. We associate with such a tiling a doubly infinite sequence with entries from $P$. The set of all such sequences is a sofic system, called a tiling system. We show that, up to powers of the shift, every shift of finite type can be realized as a tiling system.

Full work available at URL: https://arxiv.org/abs/math/9810024

Recommendations

• The symbolic dynamics of multidimensional tiling systems
• Dynamics of self-similar tilings
• Tilings, substitution systems and dynamical systems generated by them
• scientific article; zbMATH DE number 2079138
• Conjugacies for tiling dynamical systems

zbMATH Keywords

entropyshift of finite typetiling dynamical system

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Symbolic dynamics (37B10)

Cites Work

• An Introduction to Symbolic Dynamics and Coding
• Tiling the integers with translates of one finite set
• Tesselation of integers

Cited In (13)

• An order on sets of tilings corresponding to an order on languages
• 2-adic behavior of numbers of domino tilings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finitely balanced sequences and plasticity of 1-dimensional tilings
• Subshifts of finite type which have completely positive entropy
• Decimation and interleaving operations in one-sided symbolic dynamics
• Entropy along convex shapes, random tilings and shifts of finite type
• Translational tilings of the integers with long periods
• A Glimpse into Thurston’s Work
• The symbolic dynamics of multidimensional tiling systems
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: The symbolic dynamics of tiling the integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q696277)