Finiteness and recognizability problems for substitution maps on two symbols
From MaRDI portal
Publication:5962337
DOI10.1007/S00233-010-9246-XzbMATH Open1202.37014OpenAlexW2080456482MaRDI QIDQ5962337FDOQ5962337
Authors: M. J. Crabb, J. Duncan, C. M. McGregor 
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
Recommendations
- scientific article; zbMATH DE number 2086673
- The Equivalence Problem of Finite Substitutions on ab*c, with Applications
- Publication:4941151
- scientific article; zbMATH DE number 512831
- On decision problems for substitutions in symbolic dynamics
- On images of subshifts under embeddings of symbolic varieties
- On invertible substitutions with two fixed points
- Substitutive systems and a finitary version of Cobham's theorem
- The complexity of a minimal sub-shift on symbolic spaces
- A simple undecidable problem: the inclusion problem for finite substitutions on \(ab^* c\)
Cites Work
- Power of words and recognizability of fixpoints of a substitution
- Ordered orbits of the shift, square roots, and the devil's staircase
- Substitution dynamical systems - spectral analysis
- Substitutions in dynamics, arithmetics and combinatorics
- Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable
- Dynamics in one complex variable. Introductory lectures.
- Symbolic dynamics and rotation numbers
- Minimal flows arising from substitutions of non-constant length
- A note on free subsemigroups with two generators
- On one-sided primitivity of Banach algebras
Cited In (2)
This page was built for publication: Finiteness and recognizability problems for substitution maps on two symbols
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962337)
