Back to Search Start Over

ON CRITICAL EXPONENTS IN FIXED POINTS OF κ-UNIFORM BINARY MORPHISMS.

Authors :
KRIEGER, DALIA
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