Glider automata on all transitive sofic shifts

DOI10.1017/etds.2021.107OpenAlexW3203388815WikidataQ114119036 ScholiaQ114119036MaRDI QIDQ5053919

Johan Kopra

Publication date: 29 November 2022

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

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

zbMATH Keywords

cellular automataautomorphismssofic shiftssynchronized shifts

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10)

Related Items (2)

Direct prime subshifts and canonical covers ⋮ On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamics and topology of \(S\)-gap shifts
• Directional dynamics for cellular automata: A sensitivity to initial condition approach
• Sofic shifts with synchronizing presentations
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• A one-dimensional physically universal cellular automaton
• The Lyapunov exponents of reversible cellular automata are uncomputable
• On the existence of open and bi-continuing codes
• The entropies of topological Markov shifts and a related class of algebraic integers
• The Automorphism Group of a Shift of Finite Type
• The shift and commutivity II
• An Introduction to Symbolic Dynamics and Coding
• The automorphism group of a coded system
• Normal amenable subgroups of the automorphism group of sofic shifts
• Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations
• Transitive action on finite points of a full shift and a finitary Ryan’s theorem
• Endomorphisms and automorphisms of the shift dynamical system
• The shift and commutativity

This page was built for publication: Glider automata on all transitive sofic shifts