Forbidden words in symbolic dynamics

DOI10.1006/aama.2000.0682zbMath0965.37014OpenAlexW2018446984MaRDI QIDQ1585506

Antonio Restivo, Filippo Mignosi, Marie-Pierre Béal, Marinella Sciortino

Publication date: 16 November 2000

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/633d499ab6427cd6c34a3518061ba6e9ce23ec69

zbMATH Keywords

conjugacySturmian wordssymbolic dynamicstopological invariant

Mathematics Subject Classification ID

Combinatorics on words (68R15) Topological and differentiable equivalence, conjugacy, moduli, classification of dynamical systems (37C15) Symbolic dynamics (37B10)

Related Items (13)

Some remarks on real numbers induced by first-order spectra ⋮ On the structure of bispecial Sturmian words ⋮ From monomials to words to graphs. ⋮ Fast detection of specific fragments against a set of sequences ⋮ Characteristic measures for language stable subshifts ⋮ Forbidden traces and forbidden subtraces ⋮ On cogrowth function of algebras and its logarithmical gap ⋮ MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS ⋮ Minimal forbidden factors of circular words ⋮ Alignment-free sequence comparison using absent words ⋮ On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts ⋮ Words and forbidden factors ⋮ Forbidden Factors and Fragment Assembly

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Automata and forbidden words
• \(\mathbb{N}\)-rationality of zeta functions
• The origins of combinatorics on words
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Complexity and special factors
• On bispecial factors of the Thue-Morse word
• Some combinatorial properties of Sturmian words
• Classification of subshifts of finite type
• Symbolic dynamics and finite automata
• Finitely presented dynamical systems
• Algorithms for sliding block codes - An application of symbolic dynamics to information theory
• Williams's Conjecture is False for Reducible Subshifts
• Complexity
• Minimal forbidden words and symbolic dynamics
• Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
• An Introduction to Symbolic Dynamics and Coding
• Rank and symbolic complexity
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Forbidden words in symbolic dynamics