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

DOI10.1007/S00574-022-00292-XOpenAlexW3093807313MaRDI QIDQ2160339FDOQ2160339

Authors: 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

Recommendations

• A hierarchy of shift equivalent sofic shifts
• Mathematical Foundations of Computer Science 2004
• One-sided shift spaces over infinite alphabets
• Homogeneous shifts
• Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts.

zbMATH Keywords

cellular automatasymbolic dynamicssubshifts of finite typesofic shifts

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• Multidimensional shifts of finite type and sofic shifts
• Some notes on the classification of shift spaces: Shifts of Finite Type; Sofic Shifts; and Finitely Defined Shifts
• Recoding Lie algebraic subshifts
• S-limited shifts
• Symbolic dynamics of planar piecewise smooth vector fields
• Simulation of effective subshifts by two-dimensional subshifts of finite type

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2160339)