Sturm Numbers and Substitution Invariance of 3iet Words

Abstract : In this paper, we give a necessary condition for an infinite word defined by a non-degenerate interval exchange on three intervals (3iet word) to be invariant by a substitution: a natural parameter associated with this word must be a Sturm number. We deduce some algebraic consequences from this condition concerning the incidence matrix of the associated substitution. As a by-product of our proof, we give a combinatorial characterization of 3iet words.
Type de document :
Article dans une revue
Integers : Electronic Journal of Combinatorial Number Theory, State University of West Georgia, Charles University, and DIMATIA, 2008, 8 A14, pp.14
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00344944
Contributeur : Valerie Berthe <>
Soumis le : dimanche 7 décembre 2008 - 12:03:23
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Identifiants

  • HAL Id : lirmm-00344944, version 1

Collections

Citation

Pierre Arnoux, Valerie Berthe, Zuzana Masáková, Edita Pelantova. Sturm Numbers and Substitution Invariance of 3iet Words. Integers : Electronic Journal of Combinatorial Number Theory, State University of West Georgia, Charles University, and DIMATIA, 2008, 8 A14, pp.14. 〈lirmm-00344944〉

Partager

Métriques

Consultations de la notice

296