Invertible substitutions and Sturmian sequences

European Journal of Combinatorics - Tập 24 - Trang 983-1002 - 2003
Bo Tan1,2, Zhi-Ying Wen3
1Department of Mathematics, Wuhan University, Wuhan 430072, P. R. China
2Département de Mathématiques, bát. 425, Université de Paris-Sud, 91405 Orsay Cedex, France
3Department of Mathematics, Tsinghua University, Beijing 100084, P.R. China

Tài liệu tham khảo

P. Arnoux, Sturmian sequences, CIMPA Summer School Lectures, 1996

P. Arnoux, S. Ito, Pisot substitutions and Rauzy fractals, Journées Montoises d’Informatique Théorique (Marne-la-Vallée, 2000). Bull. Belg. Math. Soc. Simon Stevin 8 (2) 2001 181–207

Berstel, 1996, Recent results on Sturmian words, vol. II, 13

V. Berthé, S. Ferenczi, C. Mauduit, A. Siegel (Eds.), Substitutions in Dynamics, Arithmetics and Combinatorics, Institut de Mathématiques de Luminy, Marseille

Brown, 1991, A characterization of the quadratic irrationals, Canad. Math. Bull., 34, 36, 10.4153/CMB-1991-006-4

W.T. Cao, Z.Y. Wen, Some properties of the factors of Sturmian sequences (preprint)

Crisp, 1993, Substitution invariant cutting sequences, J. Théor. Nombres Bordeaux, 5, 123, 10.5802/jtnb.83

Ei, 1998, Decomposition theorem on invertible substitutions, Osaka J. Math., 35, 821

S. Ferenczi, Symbolic Dynamics, CIMPA Summer School Lectures, 1996

Fraenkel, 1978, Determination of ⌊nθ⌋ by its sequence of differences, Canad. Math. Bull., 21, 441, 10.4153/CMB-1978-077-0

Hedlund, 1944, Sturmian minimal sets, Amer. J. Math., 66, 605, 10.2307/2371769

Hedlund, 1938, Symbolic dynamics, Amer. J. Math., 60, 815, 10.2307/2371264

Hedlund, 1940, Sturmian sequences, Amer. J. Math., 61, 1

Ito, 1990, On continued fractions, substitutions and characteristic sequences, Japan. J. Math., 16, 287, 10.4099/math1924.16.287

Khintchine, 1963

Komatsu, 1996, Substitution invariant Beatty sequences, Japan. J. Math., 22, 349, 10.4099/math1924.22.349

Komatsu, 1999, Substitution invariant inhomogeneous Beatty sequences, Tokyo J. Math., 22, 235, 10.3836/tjm/1270041624

Lothaire, 1983, Combinatorics on words, vol. 17

Mignosi, 1993, Morphismes sturmiens et règles de Rauzy, J. de Théor. Nombres Bordeaux, 5, 221, 10.5802/jtnb.91

Nielsen, 1924, Die Isomorphismen der freien gruppen, Math. Ann., 91, 385, 10.1007/BF01556078

Parvaix, 1997, Propriétés d’invariance des mots sturmiens, J. Théor. Nombres Bordeaux, 9, 351, 10.5802/jtnb.207

Parvaix, 1999, Substitution invariant Sturmian bisequences, Les XXémes Journées Arithmétiques (Limoges, 1997), J. Théor. Nombres Bordeaux, 11, 201, 10.5802/jtnb.246

Peyrière, 1993, Polynômes associés aux endomorphismes de groupe libres, L’enseignement mathématique, 39, 153

Queffelec, 1987, Substitution Dynamical Systems—Spectral Analysis, vol. 1294

Séébold, 1991, Fibonacci morphisms and Sturmian words, Theoret. Comput. Sci., 88, 367, 10.1016/0304-3975(91)90383-D

Stolarsky, 1976, Beatty sequences, continued fractions, and certain shift operators, Canad. Math. Bull., 19, 473, 10.4153/CMB-1976-071-6

Wen, 1994, Some properties of the singular words of the Fibonacci word, European J. Combin., 15, 587, 10.1006/eujc.1994.1060

Z.X. Wen, Z.Y. Wen, Some studies of factors of infinite words generated by invertible substitution, 5th Conference on Formal Power Series and Algebraic Combinatorics, Florence, 1993, pp. 455–466

Wen, 1994, Local isomorphisms of invertible substitutions, C. R. Acad. Sci. Paris, t.318, 299

Z.X. Wen, Z.Y. Wen, J. Wu, On invertible substitutions with two fixed points, C. R. Acad. Sci. Paris (in press)

S.-I. Yasutomi, On Sturmian sequences which are invariant under some substitutions, Number Theory and its Applications (Kyoto, 1997), Kluwer Acad. Publ., Dordrecht, pp. 347–373. Dev. Math. 2 (1999)

Thông tin
Thông tin xuất bản

European Journal of Combinatorics

Tập 24

983-1002

Thông tin tác giả