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.
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.
@article{JTNB_1997__9_2_351_0,
author = {Parvaix, Bruno},
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 = {http://www.numdam.org/item/JTNB_1997__9_2_351_0/}
}
TY - JOUR AU - Parvaix, Bruno TI - Propriétés d'invariance des mots sturmiens JO - Journal de Théorie des Nombres de Bordeaux PY - 1997 DA - 1997/// SP - 351 EP - 369 VL - 9 IS - 2 PB - Université Bordeaux I UR - http://www.numdam.org/item/JTNB_1997__9_2_351_0/ UR - https://zbmath.org/?q=an%3A0904.11008 UR - https://www.ams.org/mathscinet-getitem?mr=1617403 LA - fr ID - JTNB_1997__9_2_351_0 ER -
Parvaix, Bruno. Propriétés d'invariance des mots sturmiens. Journal de Théorie des Nombres de Bordeaux, Tome 9 (1997) no. 2, pp. 351-369. http://www.numdam.org/item/JTNB_1997__9_2_351_0/
[1] , Recueil pour astronomes, Berlin, (1772).
[2] et , Morphismes de Sturm, Bull. Belg. Math. Soc. 1 (1994), 175-189. | MR 1318967 | Zbl 0803.68095
[3] and , A remark on morphic Sturmian words, Rairo Informatique théorique et applications 28 (1994), 255-263. | Numdam | MR 1282447 | Zbl 0883.68104
[4] et , Quelques mots sur la droite projective réelle, J. Théorie des Nombres de Bordeaux (1993), 23-52. | Numdam | MR 1251226 | Zbl 0839.11008
[5] , A characterization of the quadratic irrationals, Canad. Math. Bull. 34 (1991), 36-41. | MR 1108926 | Zbl 0688.10007
[6] , , and , Substitution invariant cutting sequences, J. Théorie des Nombres de Bordeaux 5 (1993), 123-138. | Numdam | MR 1251232 | Zbl 0786.11041
[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 1164888
[8] and , Approximations of real numbers by the sequence {nα} and their metrical theory, Acta Math. Hungar. 52 (1988), 91-100. | Zbl 0657.10034
[9] and , A characterization of real quadratic numbers by Diophantine algorithms, Tokyo J. Math. 14 (1991), 251-267. | MR 1138165 | Zbl 0751.11034
[10] and , On Continued fractions, substitutions and characteristic sequences, Japan J. Math. 16 (1990), 287-306. | MR 1091163 | Zbl 0721.11009
[11] and , Substitution invariant Beatty sequences, Japan J. Math. 22 (1996), 349-354. | MR 1432380 | Zbl 0868.11015
[12] and , Symbolic dynamics, Amer. J. Math. 60 (1938), 815-866. | JFM 64.0798.04 | MR 1507944 | Zbl 0019.33502
[13] , On continued fractions and finite automata, Math. Ann. 206 (1973), 265-283. | MR 340166 | Zbl 0251.10024
[14] , Mots infinis en arithmétique, Lecture Notes in Computer Science 192 (1985), 165-171. | MR 814741 | Zbl 0613.10044
[15] et , Morphismes sturmiens et règles de Rauzy, J. Théorie des Nombres de Bordeaux (1993), 221-233. | Numdam | MR 1265903 | Zbl 0797.11029
[16] , Characteristic words as fixed points of homomorphisms, University of Waterloo, Department of Computer Science CS-91-72 (1991).
