| Issue |
RAIRO-Theor. Inf. Appl.
Volume 44, Number 1, January-March 2010
Special issue dedicated to the 12th "Journées Montoises d'Informatique Théorique"
|
|
|---|---|---|
| Page(s) | 159 - 174 | |
| DOI | https://doi.org/10.1051/ita/2010011 | |
| Published online | 11 February 2010 | |
Standard factors of Sturmian words
1
Université de Picardie Jules Verne, Laboratoire MIS (Modélisation, Information, Systèmes), 33 rue Saint Leu, 80039 Amiens Cedex 1, France; gwenael.richomme@u-picardie.fr
2
Université Paul-Valéry Montpellier 3, UFR 4, Dpt. MIAp, Route de Mende, 34199 Montpellier Cedex 5, gwenael.richomme@univ-montp3.fr
3
Department of Mathematics and Turku Centre for Computer Science,
University of Turku, 20014 Turku, Finland; kasaar@utu.fi
4
Université de Lyon, Université Lyon 1, CNRS UMR 5208 Institut Camille Jordan, Bâtiment du
Doyen Jean Braconnier, 43 bd. du 11 novembre 1918, 69622 Villeurbanne Cedex, France; luca.zamboni@wanadoo.fr
5
Reykjavik University, School of Computer Science, Kringlan 1, 103 Reykjavik, Iceland; lqz@ru.is
Among the various ways to construct a characteristic Sturmian word, one of the most used consists in defining an infinite sequence of prefixes that are standard. Nevertheless in any characteristic word c, some standard words occur that are not prefixes of c. We characterize all standard words occurring in any characteristic word (and so in any Sturmian word) using firstly morphisms, then standard prefixes and finally palindromes.
Mathematics Subject Classification: 68R15
Key words: Sturmian words / standard factors / morphisms / palindromes
© EDP Sciences, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.