Quasiperiodic Sturmian words and morphisms
From MaRDI portal
Publication:870835
DOI10.1016/J.TCS.2006.10.034zbMATH Open1108.68097OpenAlexW2040156800MaRDI QIDQ870835FDOQ870835
Authors: N. E. Zubov
Publication date: 15 March 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.10.034
Recommendations
- Quasiperiods of biinfinite words
- Quasiperiods of infinite words
- On quasiperiodic morphisms
- Sturmian morphisms and \(\alpha\)-words
- Sturmian words and uncountable set of almost nilpotent varieties of quadratic growth
- Words and morphisms with Sturmian erasures
- Toeplitz words, generalized periodicity and periodically iterated morphisms
- Determining sets of quasiperiods of infinite words
- Special factors, periodicity, and an application to Sturmian words
- Studies on finite Sturmian words
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Initial powers of Sturmian sequences
- Title not available (Why is that?)
- Optimal superprimitivity testing for strings
- Infinite Lyndon words
- Efficient detection of quasiperiodicities in strings
- Title not available (Why is that?)
- Title not available (Why is that?)
- Conjugacy and episturmian morphisms.
- Complexity of sequences and dynamical systems
- Fibonacci morphisms and Sturmian words
- Lyndon morphisms
- Title not available (Why is that?)
- Bridging two hierarchies of infinite words
Cited In (20)
- Minimal critical exponent of quasiperiodic words
- Title not available (Why is that?)
- Endomorphisms of words in a quiver
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Optimality of some algorithms to detect quasiperiodicities
- Characterization of infinite LSP words and endomorphisms preserving the LSP property
- On quasiperiodic morphisms
- Determining sets of quasiperiods of infinite words
- Sturmian words and overexponential codimension growth
- A characterization of binary morphisms generating Lyndon infinite words
- Quasiperiods of biinfinite words
- Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
- Quasiperiodic and Lyndon episturmian words
- On sets of indefinitely desubstitutable words
- Directive words of episturmian words: equivalences and normalization
- Quasi-periodic \(\beta\)-expansions and cut languages
- A square root map on Sturmian words
- Episturmian words: a survey
- Coverability in two dimensions
- Coverability and multi-scale coverability on infinite pictures
This page was built for publication: Quasiperiodic Sturmian words and morphisms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870835)