×

On a characteristic property of Arnoux-Rauzy sequences. (English) Zbl 1060.68094

Summary: Here we give a characterization of Arnoux-Rauzy sequences by the way of the lexicographic orderings of their alphabet.

MSC:

68R15 Combinatorics on words
PDF BibTeX XML Cite
Full Text: DOI Numdam EuDML

References:

[1] P. Arnoux and G. Rauzy , Représentation géométrique de suites de complexité \(2n+1\) . Bull. Soc. Math. France 119 ( 1991 ) 199 - 215 . Numdam | MR 1116845 | Zbl 0789.28011 · Zbl 0789.28011
[2] J. Berstel , Recent results in Sturmian words , in Developments in Language Theory II, edited by J. Dassow, G. Rozenberg&A. Salomaa. World Scientific ( 1996 ) 13 - 24 . MR 1466181 | Zbl 1096.68689 · Zbl 1096.68689
[3] J.-P. Borel and F. Laubie , Quelques mots sur la droite projective réelle . J. Théor. Nombres Bordeaux 5 ( 1993 ) 123 - 137 . Numdam | MR 1251226 | Zbl 0839.11008 · Zbl 0839.11008
[4] X. Droubay , J. Justin and G. Pirillo , Episturmian words and some constructions of de Luca and Rauzy . Theoret. Comput. Sci. 255 ( 2001 ) 539 - 553 . MR 1819089 | Zbl 0981.68126 · Zbl 0981.68126
[5] J. Justin , On a paper by Castelli , Mignosi, Restivo. RAIRO: Theoret. Informatics Appl. 34 ( 2000 ) 373 - 377 . Numdam | MR 1829233 | Zbl 0987.68056 · Zbl 0987.68056
[6] J. Justin and G. Pirillo , Episturmian words and Episturmian morphisms . Theoret. Comput. Sci. 276 ( 2002 ) 281 - 313 . MR 1896357 | Zbl 1002.68116 · Zbl 1002.68116
[7] M. Lothaire , Algebraic Combinatorics on Words . Cambridge University Press ( 2002 ). MR 1905123 | Zbl 1001.68093 · Zbl 1001.68093
[8] G. Pirillo , Characterization of infinite Surmian words (in preparation).
[9] R.N. Risley and L.Q. Zamboni , A generalization of Sturmian sequences, combinatorial structure and transcendence . Acta Arithmetica 95 ( 2000 ) 167 - 184 . 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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.