Back to Search
Start Over
ON CRITICAL EXPONENTS IN FIXED POINTS OF κ-UNIFORM BINARY MORPHISMS.
- Source :
- RAIRO - Theoretical Informatics & Applications; 2009, Vol. 43 Issue 1, p41-68, 28p, 12 Diagrams
- Publication Year :
- 2009
-
Abstract
- Let w be an infinite fixed point of a binary k-uniform morphism f, and let E(w) be the critical exponent of w. We give necessary and sufficient conditions for E(w) to be bounded, and an explicit formula to compute it when it is. In particular, we show that E(w) is always rational. We also sketch an extension of our method to non-uniform morphisms over general alphabets. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 28047346
- Volume :
- 43
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- RAIRO - Theoretical Informatics & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 36556560
- Full Text :
- https://doi.org/10.1051/ita:2007042