Finiteness and recognizability problems for substitution maps on two symbols

DOI10.1007/s00233-010-9246-xzbMath1202.37014OpenAlexW2080456482MaRDI QIDQ5962337

M. J. Crabb, C. M. McGregor, John Duncan

Publication date: 22 September 2010

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00233-010-9246-x

zbMATH Keywords

dynamical systemfree semigrouprecognizability

Mathematics Subject Classification ID

Symbolic dynamics (37B10)

Related Items

Recognizability for sequences of morphisms

Cites Work

• Unnamed Item
• Substitutions in dynamics, arithmetics and combinatorics
• Substitution dynamical systems - spectral analysis
• Symbolic dynamics and rotation numbers
• Power of words and recognizability of fixpoints of a substitution
• Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable
• On one-sided primitivity of Banach algebras
• Ordered orbits of the shift, square roots, and the devil's staircase
• A note on free subsemigroups with two generators
• Minimal flows arising from substitutions of non-constant length