Download PDF - Complexité de suites engendrées par des récurrences unipotentesAll rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

Complexité de suites engendrées par des récurrences unipotentes

Authors 1, 1

Affiliations

  1. Laboratoire de Mathématiques Discrètes, UPR 9016, 163, Avenue de Luminy, Case 930, 13288 Marseille Cedex 9, France

Bibliography

  1. [A] J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994), 133-143.
  2. P. Arnoux, C. Mauduit, I. Shiokawa and J. I. Tamura, Complexity of sequences defined by billiards in the cube, Bull. Soc. Math. France 122 (1994), 1-12.
  3. [AR] P. Arnoux et G. Rauzy, Représentation géométrique de suites de complexité 2n+1, Bull. Soc. Math. France 119 (1991), 199-215.
  4. [CH] E. M. Coven and G. A. Hedlund, Sequences with minimal block growth, Math. Systems Theory 7 (1973), 138-153.
  5. [F] H. Furstenberg, Strict ergodicity and transformation of the torus, Amer. J. Math. 83 (1961), 573-601.
  6. [GKP] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, 1988.
  7. [H] G. A. Hedlund, Sturmian minimal sets, Amer. J. Math. 66 (1944), 605-620.
  8. [HM] G. A. Hedlund and M. Morse, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940), 1-42.
  9. [Hu] P. Hubert, Complexité de suites définies par des billards rationnels, Bull. Soc. Math. France 123 (1995), 257-270.
  10. [M] G. Meigniez, communication personnelle.
  11. [MF] M. Mendès-France, Nombres normaux. Applications aux fonctions pseudo-aléatoires, J. Anal. Math. 20 (1967), 1-56.
  12. [Mo1] B. Mossé, Reconnaissabilité des substitutions et complexité des suites automatiques, Bull. Soc. Math. France 124 (1996), 101-118.
  13. [Mo2] B. Mossé, On the complexity of fixed points of substitutions, Institut de Mathématiques de Luminy, prétirage 96-06, 1996.
  14. [P] M. Paul, Minimal symbolic flows having minimal block growth, Math. Systems Theory 8 (1974), 309-315.
  15. [R] G. Rauzy, Suites à termes dans un alphabet fini, Séminaire Théorie des Nombres de Bordeaux, t. 25, 1982-1983, 2501-2516.
Acta Arithmetica
1996/76/1
Export to PBN, Opens in new tab
Pages:
85-97
Main language of publication
French
Received
1995-05-27
Published
1996
Exact and natural sciences