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