Propriétés d'invariance des mots sturmiens

Parvaix, Bruno 

Journal de théorie des nombres de Bordeaux, Tome 9 (1997) no. 2, pp. 351-369

Résumé (VO)

Un mot sturmien est un mot infini, binaire, équilibré et non ultimement périodique. On détermine l’évolution de la pente et de l’intercept d’un mot sturmien, sous l’action du monoïde de Sturm. À l’aide des matrices de Raney, on énonce une condition que doivent satisfaire les pentes des mots laissés fixes par une substitution non triviale. Puis on prouve que cette condition est suffisante pour un ensemble particulier de mots dont l’intercept est une homographie de la pente.

Abstract

An infinite binary word is said to be Sturmian if it is balanced and not ultimately periodic. We compute the slope and the intercept of $f\left(x\right)$ for any Sturmian word $x$ and any Sturmian morphism $f$. Using continued fraction expansions of Raney, we characterize the slopes of the words which are left invariant under a non-trivial substitution. Then we prove that the converse also holds for a particular class of sturmian words the intercept of which is an homography of the slope.