Episturmian words: a survey
arXiv:0801.1655 · doi:10.1051/ita/2009003
Abstract
In this paper, we survey the rich theory of infinite episturmian words which generalize to any finite alphabet, in a rather resembling way, the well-known family of Sturmian words on two letters. After recalling definitions and basic properties, we consider episturmian morphisms that allow for a deeper study of these words. Some properties of factors are described, including factor complexity, palindromes, fractional powers, frequencies, and return words. We also consider lexicographical properties of episturmian words, as well as their connection to the balance property, and related notions such as finite episturmian words, Arnoux-Rauzy sequences, and "episkew words" that generalize the skew words of Morse and Hedlund.
arXiv comment36 pages; major revision: improvements + new material + more references
References in corpus (9)
- Palindromic Richness
- Complexity of Trajectories in Rectangular Billiards
- A new characteristic property of rich words
- Rich, Sturmian, and trapezoidal words
- Powers in a class of A-strict standard episturmian words
- Characterizations of finite and infinite episturmian words via lexicographic orderings
- Quasiperiodic and Lyndon episturmian words
- Directive words of episturmian words: equivalences and normalization
- A characterization of fine words over a finite alphabet
Cited by in corpus (14)
- Balance and Abelian complexity of the Tribonacci word
- A new characteristic property of rich words
- On the Structure of Bispecial Sturmian Words
- Introducing Privileged Words: Privileged Complexity of Sturmian Words
- Balance properties of Arnoux-Rauzy words
- A geometric interpretation of the Schützenberger group of a minimal subshift
- On Theta-palindromic Richness
- Fixed points of Sturmian morphisms and their derivated words
- Morphic images of episturmian words having finite palindromic defect
- On the group of a rational maximal bifix code
- Abelian periods of factors of Sturmian words
- Initial nonrepetitive complexity of regular episturmian words and their Diophantine exponents
- On substitutions closed under derivation: examples
- Obstructions to return preservation for episturmian morphisms