On critical exponents in fixed points of -uniform binary morphisms
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 43 (2009) no. 1, pp. 41-68.
Voir la notice de l'article dans Numdam
Let be an infinite fixed point of a binary -uniform morphism , and let be the critical exponent of . We give necessary and sufficient conditions for to be bounded, and an explicit formula to compute it when it is. In particular, we show that is always rational. We also sketch an extension of our method to non-uniform morphisms over general alphabets.
DOI :
10.1051/ita:2007042
Classification :
68R15
Mots-clés : critical exponent, binary $k$-uniform morphism
Mots-clés : critical exponent, binary $k$-uniform morphism
@article{ITA_2009__43_1_41_0, author = {Krieger, Dalia}, title = {On critical exponents in fixed points of $k$-uniform binary morphisms}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {41--68}, publisher = {EDP-Sciences}, volume = {43}, number = {1}, year = {2009}, doi = {10.1051/ita:2007042}, zbl = {1170.68034}, mrnumber = {2483444}, language = {en}, url = {https://geodesic-test.mathdoc.fr/articles/10.1051/ita:2007042/} }
TY - JOUR AU - Krieger, Dalia TI - On critical exponents in fixed points of $k$-uniform binary morphisms JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2009 SP - 41 EP - 68 VL - 43 IS - 1 PB - EDP-Sciences UR - https://geodesic-test.mathdoc.fr/articles/10.1051/ita:2007042/ DO - 10.1051/ita:2007042 LA - en ID - ITA_2009__43_1_41_0 ER -
%0 Journal Article %A Krieger, Dalia %T On critical exponents in fixed points of $k$-uniform binary morphisms %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2009 %P 41-68 %V 43 %N 1 %I EDP-Sciences %U https://geodesic-test.mathdoc.fr/articles/10.1051/ita:2007042/ %R 10.1051/ita:2007042 %G en %F ITA_2009__43_1_41_0
Krieger, Dalia. On critical exponents in fixed points of $k$-uniform binary morphisms. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 43 (2009) no. 1, pp. 41-68. doi : 10.1051/ita:2007042. https://geodesic-test.mathdoc.fr/articles/10.1051/ita:2007042/
Cité par Sources :