Rigidity and Substitutive Dendric Words - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Foundations of Computer Science Année : 2018

Rigidity and Substitutive Dendric Words

Résumé

Dendric words are infinite words that are defined in terms of extension graphs. These are bipartite graphs that describe the left and right extensions of factors. Dendric words are such that all their extension graphs are trees. They are also called tree words. This class of words includes classical families of words such as Sturmian words, codings of interval exchanges, or else, Arnoux-Rauzy words. We investigate here the properties of substitutive dendric words and prove some rigidity properties, that is, algebraic properties on the set of substitutions that fix a dendric word. We also prove that aperiodic minimal dendric subshifts (generated by dendric words) cannot have rational topological eigenvalues, and thus, cannot be generated by constant length substitutions.
Fichier principal
Vignette du fichier
Rigidity.pdf (332.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02458711 , version 1 (28-01-2020)

Identifiants

Citer

Valerie Berthe, Francesco Dolce, Fabien Durand, Julien Leroy, Dominique Perrin. Rigidity and Substitutive Dendric Words. International Journal of Foundations of Computer Science, 2018, 29 (05), pp.705-720. ⟨10.1142/S0129054118420017⟩. ⟨hal-02458711⟩
73 Consultations
156 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More