×

A note on a conjecture of Duval and Sturmian words. (English) Zbl 1013.68152

Summary: We prove a long standing conjecture of Duval in the special case of Sturmian words.

MSC:

68R15 Combinatorics on words
37B10 Symbolic dynamics

Keywords:

Sturmian words
PDFBibTeX XMLCite
Full Text: DOI Numdam EuDML Link

References:

[1] P. Arnoux and G. Rauzy , Représentation géométrique des suites de complexité \(2n+1.\) Bull . Soc. Math. France 119 ( 1991 ) 199 - 215 . Numdam | MR 1116845 | Zbl 0789.28011 · Zbl 0789.28011
[2] R. Assous and M. Pouzet , Une Caractérisation des mots périodiques . Discrete Math. 25 ( 1979 ) 1 - 5 . MR 522741 | Zbl 0407.68087 · Zbl 0407.68087 · doi:10.1016/0012-365X(79)90146-8
[3] J.P. Duval , Relationship between the Period of a Finite Word and the Length of its Unbordered Segments . Discrete Math. 40 ( 1982 ) 31 - 44 . MR 676710 | Zbl 0475.68038 · Zbl 0475.68038 · doi:10.1016/0012-365X(82)90186-8
[4] A. Ehrenfeucht and D.M. Silberger , Periodicity and Unbordered Segments of words . Discrete Math. 26 ( 1979 ) 101 - 109 . MR 535237 | Zbl 0416.20051 · Zbl 0416.20051 · doi:10.1016/0012-365X(79)90116-X
[5] Lothaire, Algebraic Combinatorics on Words, Chap. 9 Periodicity, Chap. 3 Sturmian Words. Cambridge University Press (to appear). Available at http://www-igm.univ-mlv.fr/berstel MR 1905123 | Zbl 1001.68093 · Zbl 1001.68093
[6] G. Pirillo , A rather curious characteristic property of standard Sturmian words , to appear in Algebraic Combinatorics, edited by G. Rota, D. Senato and H. Crapo. Springer-Verlag Italia, Milano (in press). MR 1854493 | Zbl 0966.68167 · Zbl 0966.68167
[7] F. Mignosi and P. Séébold , Morphismes sturmiens et règles de Rauzy . J. Théorie des Nombres de Bordeaux 5 ( 1993 ) 221 - 233 . Numdam | MR 1265903 | Zbl 0797.11029 · Zbl 0797.11029 · doi:10.5802/jtnb.91
[8] G. Rauzy , Mots infinis en arithmétique , in Automata on Infinite Words, edited by M. Nivat and D. Perrin. Lecture Notes in Comput. Sci. 192 ( 1985 ) 167 - 171 . MR 814741 | Zbl 0613.10044 · Zbl 0613.10044
[9] R. Risley and L.Q. Zamboni , A generalization of Sturmian sequences; combinatorial structure and transcendence . Acta Arith. 95 ( 2000 ). Article | MR 1785413 | Zbl 0953.11007 · Zbl 0953.11007
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.