Forbidden words in symbolic dynamics

DOI10.1006/aama.2000.0682zbMath0965.37014MaRDI 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

conjugacy; Sturmian words; symbolic dynamics; topological invariant

Mathematics Subject Classification ID

68R15: Combinatorics on words

37C15: Topological and differentiable equivalence, conjugacy, moduli, classification of dynamical systems

37B10: Symbolic dynamics

Related Items

MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS, Minimal forbidden factors of circular words, Some remarks on real numbers induced by first-order spectra, Forbidden traces and forbidden subtraces, From monomials to words to graphs., On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts, Words and forbidden factors, Alignment-free sequence comparison using absent words, On cogrowth function of algebras and its logarithmical gap, On the structure of bispecial Sturmian words, 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