Aperiodic substitutional systems and their Bratteli diagrams
S. Bezuglyi, J. Kwiatkowski, and K. Medynets

TL;DR
This paper characterizes when aperiodic substitutional systems are equivalent to Vershik maps on stationary Bratteli diagrams, establishing conditions for homeomorphism, recognizability, and properties like expansiveness.
Contribution
It provides a complete characterization of aperiodic substitutional systems in terms of Bratteli diagrams and Vershik maps, including recognizability and conditions for homeomorphism.
Findings
Vershik homeomorphism is homeomorphic to an aperiodic substitutional system iff no minimal component is an odometer.
Every substitutional system with nesting property is homeomorphic to a Vershik map on a stationary Bratteli diagram.
All aperiodic substitutional systems are recognizable.
Abstract
In the paper we study aperiodic substitutional dynamical systems arisen from non-primitive substitutions. We prove that the Vershik homeomorphism of a stationary ordered Bratteli diagram is homeomorphic to an aperiodic substitutional system if and only if no restriction of to a minimal component is homeomorphic to an odometer. We also show that every aperiodic substitutional system generated by a substitution with nesting property is homeomorphic to the Vershik map of a stationary ordered Bratteli diagram. It is proved that every aperiodic substitutional system is recognizable. The classes of -primitive substitutions and associated to them derivative substitutions are studied. We discuss also the notion of expansiveness for Cantor dynamical systems of finite rank.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Quasicrystal Structures and Properties · Cellular Automata and Applications
