• 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
  • Pages
    28
  • From page
    41
  • To page
    68
  • 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
  • Serial Year
    2009
  • Journal title
    RAIRO - Theoretical Informatics and Applications
  • Record number

    666003