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
Link To Document :
بازگشت