Powers in a class of A-strict standard episturmian words
Glen, A. (2005) Powers in a class of A-strict standard episturmian words. In: 5th International Conference on Words, 13 - 17 September, Quebec, Canada.
|PDF - Authors' Version |
|PDF (Presentation) - Other |
Download (678kB) | Preview
Introduced by Droubay, Justin and Pirillo , episturmian words are a natural extension of the well-known family of Sturmian words (aperiodic infinite words of minimal complexity) to an arbitrary finite alphabet. In this paper, the study of episturmian words is continued in more detail. In particular, for a specific class of episturmian words (a typical element of which we shall denote by s), we will explicitly determine all the integer powers occurring in its constituents. This has recently been done in  for Sturmian words, which are exactly the aperiodic episturmian words over a two-letter alphabet.
A finite word w is said to have an integer power in an infinite word x if wp = ww • • •w (p times) is a factor of x for some integer p _ 2. Here, our analysis of powers occurring in episturmian words s hinges on canonical decompositions in terms of their ‘building blocks’. Another key tool is a generalization of singular words, which were first defined in  for the ubiquitous Fibonacci word, and later extended to Sturmian words in  and the Tribonacci sequence in . Our generalized singular words will prove to be useful in the study of factors of episturmian words, just as they have for Sturmian words.
This paper is organized as follows. After some preliminaries (Section 2), we define, in Section 3, a restricted class of episturmian words upon which we will focus for the rest of the paper. A typical element of this class will be denoted by s. In Section 4, we give some simple results which, in turn, lead us to a generalization of singular words for episturmian words s. The index, i.e., maximal fractional power, of the building blocks of s is then studied in Section 5. Finally, in Section 6, we determine all squares (and subsequently higher powers) occurring in s. The main results are demonstrated via the k-bonacci word; a generalization of the Fibonacci word to a k-letter alphabet (k _ 2).
|Publication Type:||Conference Paper|
|Item Control Page|
Downloads per month over past year