Homomorphisms from aperiodic subshifts to subshifts with the finite extension property
Robert Bland, Kevin McGoff

TL;DR
This paper proves the existence of homomorphisms between certain aperiodic subshifts over groups with polynomial growth, and shows conditions under which one subshift embeds into another, expanding understanding of subshift morphisms.
Contribution
It establishes new conditions for the existence of homomorphisms and embeddings between subshifts over groups with polynomial growth, especially involving the finite extension property.
Findings
Existence of homomorphisms under polynomial growth and FEP conditions
Embedding of subshifts when entropy conditions are met
New insights into subshifts with the finite extension property
Abstract
Given a countable group and two subshifts and over , a continuous, shift-commuting map is called a homomorphism. Our main result states that if every finitely generated subgroup of has polynomial growth, is aperiodic, and has the finite extension property (FEP), then there exists a homomorphism . By combining this theorem with a previous result of Bland, we obtain that if the same conditions hold, and if additionally the topological entropy of is less than the topological entropy of and has no global period, then embeds into . We also establish some facts about subshifts with the FEP that may be of independent interest.
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
TopicsCellular Automata and Applications · semigroups and automata theory · Quasicrystal Structures and Properties
