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 for any Sturmian word and any Sturmian morphism . 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.
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.
@article{JTNB_1997__9_2_351_0, author = {Bruno Parvaix}, title = {Propri\'et\'es d'invariance des mots sturmiens}, journal = {Journal de th\'eorie des nombres de Bordeaux}, pages = {351--369}, publisher = {Universit\'e Bordeaux I}, volume = {9}, number = {2}, year = {1997}, zbl = {0904.11008}, mrnumber = {1617403}, language = {fr}, url = {https://jtnb.centre-mersenne.org/item/JTNB_1997__9_2_351_0/} }
Bruno Parvaix. Propriétés d'invariance des mots sturmiens. Journal de théorie des nombres de Bordeaux, Volume 9 (1997) no. 2, pp. 351-369. https://jtnb.centre-mersenne.org/item/JTNB_1997__9_2_351_0/
[1] Recueil pour astronomes, Berlin, (1772).
,[2] Morphismes de Sturm, Bull. Belg. Math. Soc. 1 (1994), 175-189. | MR | Zbl
et ,[3] A remark on morphic Sturmian words, Rairo Informatique théorique et applications 28 (1994), 255-263. | Numdam | MR | Zbl
and ,[4] Quelques mots sur la droite projective réelle, J. Théorie des Nombres de Bordeaux (1993), 23-52. | Numdam | MR | Zbl
et ,[5] A characterization of the quadratic irrationals, Canad. Math. Bull. 34 (1991), 36-41. | MR | Zbl
,[6] Substitution invariant cutting sequences, J. Théorie des Nombres de Bordeaux 5 (1993), 123-138. | Numdam | MR | Zbl
, , and ,[7] On a dynamical system related to sequences nx + y - (n - 1)x + y, Collection: Dynamical Systems and Related Topics, Nagoya (1990), 192-197. | MR
,[8] Approximations of real numbers by the sequence {nα} and their metrical theory, Acta Math. Hungar. 52 (1988), 91-100. | Zbl
and ,[9] A characterization of real quadratic numbers by Diophantine algorithms, Tokyo J. Math. 14 (1991), 251-267. | MR | Zbl
and ,[10] On Continued fractions, substitutions and characteristic sequences, Japan J. Math. 16 (1990), 287-306. | MR | Zbl
and ,[11] Substitution invariant Beatty sequences, Japan J. Math. 22 (1996), 349-354. | MR | Zbl
and ,[12] Symbolic dynamics, Amer. J. Math. 60 (1938), 815-866. | JFM | MR | Zbl
and ,[13] On continued fractions and finite automata, Math. Ann. 206 (1973), 265-283. | MR | Zbl
,[14] Mots infinis en arithmétique, Lecture Notes in Computer Science 192 (1985), 165-171. | MR | Zbl
,[15] Morphismes sturmiens et règles de Rauzy, J. Théorie des Nombres de Bordeaux (1993), 221-233. | Numdam | MR | Zbl
et ,[16] Characteristic words as fixed points of homomorphisms, University of Waterloo, Department of Computer Science CS-91-72 (1991).
,