2025/04/15 by Ville Salo, Salo, Ville
Computer Science · Materials Science · #Cellular Automata and Applications #Combinatorics (math.CO) #Dynamical Systems (math.DS) #FOS: Mathematics #Quasicrystal Structures and Properties #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.2504.11071
openalex publication_date 2025/04/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we study avoshifts and unishifts on ℤd. Avoshifts are subshifts where for each convex set C, and each vector v such that C ∪ \ v\ is also convex, the set of valid extensions of globally valid patterns on C to ones on C ∪ \v\ is determined by a bounded subpattern of C. Unishifts are the subshifts where for such C, v, every C-pattern has the same number of v-extensions. Cellwise quasigroup shifts (including group shifts) and TEP subshifts are examples of unishifts, while unishifts and subshifts with topological strong spatial mixing are examples of avoshifts. We prove that every avoshift is the spacetime subshift of a nondeterministic cellular automaton on an avoshift of lower dimension up to a linear transformation and a convex blocking. From this, we deduce that all avoshifts contain periodic points, and that unishifts have dense periodic points and admit equal entropy full shift factors.