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

Acta Arithmetica

Volumn 76, Issue 1, 1996, Pages 85-97

  Arnoux, Pierre ^a   Mauduit, Christian ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030474302     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa-76-1-85-97     Document Type: Article

References (15)

1. 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. P. Arnoux et G. Rauzy, Représentation géométrique de suites de complexité 2n + 1, ibid. 119 (1991), 199-215.
4. E. M. Coven and G. A. Hedlund, Sequences with minimal block growth, Math. Systems Theory 7 (1973), 138-153.
5. H. Furstenberg, Strict ergodicity and transformation of the torus, Amer. J. Math. 83 (1961), 573-601.
6. R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, 1988.
7. G. A. Hedlund, Sturmian minimal sets, Amer. J. Math. 66 (1944), 605-620.
8. G. A. Hedlund and M. Morse, Symbolic dynamics II. Sturmian trajectories, ibid. 62 (1940), 1-42.
9. P. Hubert, Complexité de suites définies par des billards rationnels, Bull. Soc. Math. France 123 (1995), 257-270.
10. G. Meigniez, communication personnelle.
11. M. Mendès-France, Nombres normaux. Applications aux fonctions pseudoaléatoires, J. Anal. Math. 20 (1967), 1-56.
12. B. Mossé, Reconnaissabilité des substitutions et complexité des suites automatiques, Bull. Soc. Math. France 124 (1996), 101-118.
13. _, On the complexity of fixed points of substitutions, Institut de Mathématiques de Luminy, prétirage 96-06, 1996.
14. M. Paul, Minimal symbolic flows having minimal block growth, Math. Systems Theory 8 (1974), 309-315.
15. G. Rauzy, Suites à termes dans un alphabet fini, Séminaire Théorie des Nombres de Bordeaux, t. 25, 1982-1983, 2501-2516.