Various Properties of Sturmian Words
DOI:
https://doi.org/10.14311/760Keywords:
Sturmian words, mechanical words, 2-interval exchange map, palindromes, return words, substitutionsAbstract
This overview paper is devoted to Sturmian words. The first part summarizes different characterizations of Sturmian words. Besides the well known theorem of Hedlund and Morse it also includes recent results on the characterization of Sturmian words using return words or palindromes. The second part deals with substitution invariant Sturmian words, where we present our recent results. We generalize one-sided Sturmian words using the cut-and-project scheme and give a full characterization of substitution invariant Sturmian words.Downloads
Download data is not yet available.
Downloads
Published
2005-01-05
How to Cite
Baláži, P. (2005). Various Properties of Sturmian Words. Acta Polytechnica, 45(5). https://doi.org/10.14311/760
Issue
Section
Articles