Abstract: We study the central objects of symbolic dynamics, that is, subshifts and block maps, from the perspective of basic category theory, and present several natural categories with subshifts as objects and block maps as morphisms. Our main goals are to find universal objects in these symbolic categories, to classify their block maps based on their category theoretic properties, and to establish as many natural properties (finite completeness, regularity etc.) as possible. Existing definitions in category theory suggest interesting new problems for block maps. Our main technical contributions are the solution to the dual problem of the Extension Lemma and results on certain types of conserved quantities, suggested by the concept of a coequalizer.
Recommendations
Cites work
- scientific article; zbMATH DE number 2128182 (Why is no real title available?)
- scientific article; zbMATH DE number 5380239 (Why is no real title available?)
- scientific article; zbMATH DE number 1840601 (Why is no real title available?)
- scientific article; zbMATH DE number 863494 (Why is no real title available?)
- scientific article; zbMATH DE number 3367095 (Why is no real title available?)
- A Note on Minimal Covers for Sofic Systems
- A characterization of cellular automata generated by idempotents on the full shift
- An Introduction to Symbolic Dynamics and Coding
- Cellular automata reversible over limit set
- Endomorphisms and automorphisms of the shift dynamical system
- Introduction to extensive and distributive categories
- Lower entropy factors of sofic systems
- On the structure of a sofic shift space
- Sensitivity and topological mixing are undecidable for reversible one-dimensional cellular automata
- Some properties of cellular automata with equicontinuity points
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Weak equivalence for shifts of finite type
Cited in
(7)- Morphisms of discrete dynamical systems
- On von Neumann regularity of cellular automata
- Coloring problems for infinite words
- Recoding Lie algebraic subshifts
- Symbolic dynamics and the category of graphs
- Monochromatic factorizations of words and periodicity
- A categorical approach to open and interconnected dynamical systems
This page was built for publication: Category theory of symbolic dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q487987)
