A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings

DOI10.1215/00192082-9446050MaRDI QIDQ2073240zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 1 February 2022

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2009.07751, https://projecteuclid.org/journals/illinois-journal-of-mathematics/volume-65/issue-3/A-strongly-aperiodic-shift-of-finite-type-on-the-discrete/10.1215/00192082-9446050.full

zbMATH Keywords

aperiodic subshift of finite typeaperiodic tilingsdiscrete Heisenberg group

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Multidimensional shifts of finite type (37B51) Tiling dynamics (37B52) Quasicrystals and aperiodic tilings in discrete geometry (52C23)

Abstract: We explicitly construct a strongly aperiodic subshift of finite type for the discrete Heisenberg group. Our example builds on the classical aperiodic tilings of the plane due to Raphael Robinson. Extending those tilings to the Heisenberg group by exploiting the group's structure and posing additional local rules to prune out remaining periodic behavior we maintain a rich projective subdynamics on $mathbb{Z}^2$ cosets. In addition the obtained subshift factors onto a strongly aperiodic, minimal sofic shift via a map that is invertible on a dense set of configurations.

Recommendations

• Aperiodic subshifts of finite type on groups which are not finitely generated
• Strongly aperiodic subshifts of finite type on hyperbolic groups
• Strongly aperiodic subshifts on surface groups
• scientific article; zbMATH DE number 751341
• The large scale geometry of strongly aperiodic subshifts of finite type

Cites work

• A generalization of the simulation theorem for semidirect products
• A geometric simulation theorem on direct products of finitely generated groups
• A hierarchical strongly aperiodic set of tiles in the hyperbolic plane
• A small aperiodic set of Wang tiles
• A strongly aperiodic set of tiles in the hyperbolic plane
• An aperiodic set of 11 Wang tiles
• An aperiodic set of 13 Wang tiles
• An Introduction to Symbolic Dynamics and Coding
• Aperiodic tilings
• Aperiodic Tilings, Positive Scalar Curvature, and Amenability of Spaces
• Cellular automata and groups
• Combinatorics and topology of the Robinson tiling
• scientific article; zbMATH DE number 1327765 (Why is no real title available?)
• scientific article; zbMATH DE number 1542853 (Why is no real title available?)
• scientific article; zbMATH DE number 1544074 (Why is no real title available?)
• scientific article; zbMATH DE number 2158946 (Why is no real title available?)
• On the dynamics and recursive properties of multidimensional symbolic systems
• Periodic points on shifts of finite type and commensurability invariants of groups
• Putting the Pieces Together: Understanding Robinson's Nonperiodic Tilings
• Strongly aperiodic subshifts on surface groups
• The domino problem of the hyperbolic plane is undecidable
• The large scale geometry of strongly aperiodic subshifts of finite type
• The undecidability of the domino problem
• Tiling problems on Baumslag-Solitar groups.
• Undecidability and nonperiodicity for tilings of the plane

Cited in

(7)

• Strongly aperiodic subshifts on surface groups
• scientific article; zbMATH DE number 751341 (Why is no real title available?)
• Strongly aperiodic subshifts of finite type on hyperbolic groups
• A generalization of the simulation theorem for semidirect products
• Extended symmetry groups of multidimensional subshifts with hierarchical structure
• Tilings of the hyperbolic plane of substitutive origin as subshifts of finite type on Baumslag-Solitar groups $BS(1,n)$
• A counterexample to the periodic tiling conjecture

This page was built for publication: A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings

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