ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Theoretical Computer Science
Volume 352, Issues 1-3, 7 March 2006, Pages 31-46
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (296 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.tcs.2005.09.075    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier B.V. All rights reserved.

Occurrences of palindromes in characteristic Sturmian words

Amy GlenCorresponding Author Contact Information, E-mail The Corresponding Author

School of Mathematical Sciences, Discipline of Pure Mathematics, University of Adelaide, South Australia 5005, Australia

Received 6 April 2004; 
revised 2 August 2005; 
accepted 1 September 2005. 
Communicated by D. Perrin. 
Available online 15 November 2005.

Purchase the full-text article



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 αset membership, variant(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


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.