• Title of article

    Palindromic prefixes and episturmian words

  • Author/Authors

    Fischler، نويسنده , , Stéphane، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    24
  • From page
    1281
  • To page
    1304
  • Abstract
    Let w be an infinite word on an alphabet A . We denote by ( n i ) i ⩾ 1 the increasing sequence (assumed to be infinite) of all lengths of palindromic prefixes of w. In this text, we give an explicit construction of all words w such that n i + 1 ⩽ 2 n i + 1 for all i, and study these words. Special examples include characteristic Sturmian words, and more generally standard episturmian words. As an application, we study the values taken by the quantity lim sup n i + 1 / n i , and prove that it is minimal (among all nonperiodic words) for the Fibonacci word.
  • Keywords
    palindrome , Prefix , Sturmian word , Episturmian word , Fibonacci word
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531113