Copyright © 2005 Elsevier B.V. All rights reserved.
Occurrences of palindromes in characteristic Sturmian words
Received 6 April 2004;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This paper is concerned with palindromes occurring in characteristic Sturmian words cα of slope α, where α
(0,1) is an irrational. As cα is a uniformly recurrent infinite word, any (palindromic) factor of cα occurs infinitely many times in cα with bounded gaps. Our aim is to completely describe where palindromes occur in cα. In particular, given any palindromic factor u of cα, we shall establish a decomposition of cα with respect to the occurrences of u. Such a decomposition shows precisely where u occurs in cα, and this is directly related to the continued fraction expansion of α.
Keywords: Combinatorics on words; Characteristic Sturmian word; Singular word; Palindrome; Morphism; Return word; Overlap
MSC: Primary 68R15; secondary 11B85







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)

0 be the sequence of sets inductively defined as:
},
ι) 




