Journal article
Occurrences of palindromes in characteristic Sturmian words
Theoretical Computer Science, Vol.352(1-3), pp.31-46
2006
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 α.
Details
- Title
- Occurrences of palindromes in characteristic Sturmian words
- Authors/Creators
- A. Glen (Author/Creator)
- Publication Details
- Theoretical Computer Science, Vol.352(1-3), pp.31-46
- Publisher
- Elsevier BV
- Identifiers
- 991005544737607891
- Copyright
- © 2005 Elsevier B.V.
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Journal article
Metrics
256 File views/ downloads
81 Record Views
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Citation topics
- 9 Mathematics
- 9.28 Pure Maths
- 9.28.534 Dynamical Systems
- Web Of Science research areas
- Computer Science, Theory & Methods
- ESI research areas
- Computer Science