Title of article :
ON CRITICAL EXPO NENTS I N FIXED PO INTS OF k -UNIFO RM BI NARY MORPHISMS
Author/Authors :
Dalia Krieger، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
Let w be an infinite fixed point of a binary k -uniformmorphism f ,andletE ( w ) be the critical exponent of w .Wegivenecessary and sufficient conditions for E ( w ) to be bounded, and anexplicit formula to compute it when it is. In particular, we show thatE ( w ) is always rational. We also sketch an extension of our method tonon-uniform morphisms over general alphabets
Keywords :
Cr itical exp onent , binar y k - u ni f or m m or phi s m
Journal title :
RAIRO - Theoretical Informatics and Applications
Journal title :
RAIRO - Theoretical Informatics and Applications