Unambiguously coded shifts

DOI10.1016/J.EJC.2023.103812MaRDI QIDQ6563996zbMATH OpenFDO

Authors Marie-Pierre Béal, Dominique Perrin, Antonio Restivo

Publication date 28 June 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2023.103812

zbMATH Keywords

cellular automatacoded shiftsymbolic dynamics

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Formal languages and automata (68Q45) Cyclic codes (94B15)

Recommendations

• Codes, unambiguous automata and sofic systems.
• Systèmes codés. (Coded systems)
• Coded equivalence of one-sided topological Markov shifts
• Block codes for Bernoulli shifts
• Homogeneous shifts

Cites work

• \(\beta\)-expansions and symbolic dynamics
• A combinatorial property of codes having finite synchronization delay
• A defect theorem for bi-infinite words.
• An introduction to symbolic dynamics and coding
• Codes and automata.
• Compact factors of countable state Markov shifts.
• Computability of topological pressure on compact shift spaces beyond finite type*
• Développement en base \theta, répartition modulo un de la suite (x\theta \sp n), n\ge 0, langages codés et \theta-shift
• Dimension groups and dynamical systems. Substitutions, Bratteli diagrams and Cantor systems
• Finitary codes for biinfinite words
• scientific article; zbMATH DE number 3978417 (Why is no real title available?)
• scientific article; zbMATH DE number 177154 (Why is no real title available?)
• scientific article; zbMATH DE number 3999314 (Why is no real title available?)
• Number representation and finite automata
• On a question of McNaughton and Papert
• On entropy and intrinsic ergodicity of coded subshifts
• On some properties of very pure codes
• On the uniqueness of the equilibrium state
• Recognizability for sequences of morphisms
• Recognizability of morphisms
• Sofic-Dyck shifts
• Substitution dynamical systems. Spectral analysis

Cited in

(3)

• Ergodic theory on coded shift spaces
• Set theory. Abstracts from the workshop held January 12--17, 2025
• The hereditariness problem for the Černý conjecture

This page was built for publication: Unambiguously coded shifts

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