Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts

DOI10.1007/s00574-022-00292-xOpenAlexW3093807313MaRDI QIDQ2160339

Marcelo Sobottka

Publication date: 3 August 2022

Published in: Bulletin of the Brazilian Mathematical Society. New Series (Search for Journal in Brave)

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

zbMATH Keywords

cellular automatasymbolic dynamicssubshifts of finite typesofic shifts

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Multidimensional shifts of finite type (37B51)

Cites Work

• Unnamed Item
• Continuous shift commuting maps between ultragraph shift spaces
• Classification of subshifts of finite type
• Variable length Markov chains
• Shadowing, finite order shifts and ultrametric spaces
• Shifts of finite type as fundamental objects in the theory of shadowing
• Blur shift spaces
• Remark on cellular automata and shift preserving maps
• A characterization of \(\omega \)-limit sets in subshifts of Baire space
• Sofic-Dyck Shifts
• Sliding block codes between shift spaces over infinite alphabets
• On subshift presentations
• Simplicity of ultragraph algebras
• Subsystems of finite type and semigroup invariants of subshifts
• Cellular Automata and Groups
• TWO-SIDED SHIFT SPACES OVER INFINITE ALPHABETS
• An Introduction to Symbolic Dynamics and Coding
• Thermodynamic formalism for countable Markov shifts
• A construction of subshifts and a class of semigroups
• On the image set and reversibility of shift morphisms over discrete alphabets
• A note on the definition of sliding block codes and the Curtis-Hedlund-Lyndon Theorem
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts