Sturm Numbers and Substitution Invariance of 3iet Words - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Integers : Electronic Journal of Combinatorial Number Theory Année : 2008

Sturm Numbers and Substitution Invariance of 3iet Words

Résumé

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.
Fichier non déposé

Dates et versions

lirmm-00344944 , version 1 (07-12-2008)

Identifiants

  • HAL Id : lirmm-00344944 , version 1

Citer

Pierre Arnoux, Valerie Berthe, Zuzana Masáková, Edita Pelantova. Sturm Numbers and Substitution Invariance of 3iet Words. Integers : Electronic Journal of Combinatorial Number Theory, 2008, 8 A14, pp.14. ⟨lirmm-00344944⟩
309 Consultations
0 Téléchargements

Partager

More