Complexité des suites de Rudin-Shapiro généralisées
Journal de théorie des nombres de Bordeaux (1993)
- Volume: 5, Issue: 2, page 283-302
- ISSN: 1246-7405
Access Full Article
topAbstract
topHow to cite
topReferences
top- [1] J.-P. Allouche et P. Liardet, Generalized Rudin-Shapiro sequences, Acta Arith.60 (1991), 1-27. Zbl0763.11010MR1129977
- [2] P. Arnoux et G. Rauzy, Représentation géométrique des suites de complexité 2n+1, Bull. Soc. math. France119 (1991), 199-215. Zbl0789.28011MR1116845
- [3] S. Brlek, Enumeration of factors in the Thue-Morse word, Discrete Appl. Math.24 (1989), 83-96. Zbl0683.20045MR1011264
- [4] S. Brlek, Communication privée.
- [5] G. Christol, T. Kamae, M. Mendès France et G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. math. France108 (1980), 401-419. Zbl0472.10035MR614317
- [6] A. Cobham, Uniform tag sequences, Math. Systems Theory6 (1972), 164-192. Zbl0253.02029MR457011
- [7] E.M. Coven et G.A. Hedlund, Sequences with minimal block growth, Math. Systems Theory7 (1973), 138-153. Zbl0256.54028MR322838
- [8] A. de Luca et S. Varricchio, Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups, Theoret. Comput. Sci.63 (1989), 333-348. Zbl0671.10050MR993769
- [9] M. Morse et G.A. Hedlund, Symbolic Dynamics, II, Sturmian trajectories, Amer. J. Math. Soc.62 (1940), 1-42. Zbl0022.34003MR745JFM66.0188.03
- [10] J. Mouline, Contribution à l'étude de la complexité des suites substitutives, Thèse, Université de Provence, 1990.
- [11] W. Rudin, Some theorems on Fourier coefficients, Proc. Amer. Math. Soc.10 (1959), 855-859. Zbl0091.05706MR116184
- [12] H.S. Shapiro, Extremal problems for polynomials and power series, M. S. Thesis, M. I. T., 1951.
- [13] T. Tapsoba, Complexité de suites automatiques, Thèse de troisième cycle, Université Aix-Marseille II, 1987.