Complexité de suites engendrées par des récurrences unipotentes
Pierre Arnoux ; Christian Mauduit
Acta Arithmetica, Tome 76 (1996), p. 85-97 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1996-01-01
EUDML-ID : urn:eudml:doc:206888 
@article{bwmeta1.element.bwnjournal-article-aav76i1p85bwm,
     author = {Pierre Arnoux and Christian Mauduit},
     title = {Complexit\'e de suites engendr\'ees par des r\'ecurrences unipotentes},
     journal = {Acta Arithmetica},
     volume = {76},
     year = {1996},
     pages = {85-97},
     zbl = {0860.68082},
     language = {fra},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-aav76i1p85bwm}
}

Pierre Arnoux; Christian Mauduit. Complexité de suites engendrées par des récurrences unipotentes. Acta Arithmetica, Tome 76 (1996) pp. 85-97. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-aav76i1p85bwm/

[000] [A] J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994), 133-143.

[001] 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. | Zbl 0791.58034

[002] [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. | Zbl 0789.28011

[003] [CH] E. M. Coven and G. A. Hedlund, Sequences with minimal block growth, Math. Systems Theory 7 (1973), 138-153. | Zbl 0256.54028

[004] [F] H. Furstenberg, Strict ergodicity and transformation of the torus, Amer. J. Math. 83 (1961), 573-601. | Zbl 0178.38404

[005] [GKP] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, 1988.

[006] [H] G. A. Hedlund, Sturmian minimal sets, Amer. J. Math. 66 (1944), 605-620. | Zbl 0063.01982

[007] [HM] G. A. Hedlund and M. Morse, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940), 1-42. | Zbl 0022.34003

[008] [Hu] P. Hubert, Complexité de suites définies par des billards rationnels, Bull. Soc. Math. France 123 (1995), 257-270.

[009] [M] G. Meigniez, communication personnelle.

[010] [MF] M. Mendès-France, Nombres normaux. Applications aux fonctions pseudo-aléatoires, J. Anal. Math. 20 (1967), 1-56.

[011] [Mo1] B. Mossé, Reconnaissabilité des substitutions et complexité des suites automatiques, Bull. Soc. Math. France 124 (1996), 101-118.

[012] [Mo2] B. Mossé, On the complexity of fixed points of substitutions, Institut de Mathématiques de Luminy, prétirage 96-06, 1996.

[013] [P] M. Paul, Minimal symbolic flows having minimal block growth, Math. Systems Theory 8 (1974), 309-315. | Zbl 0306.54056

[014] [R] G. Rauzy, Suites à termes dans un alphabet fini, Séminaire Théorie des Nombres de Bordeaux, t. 25, 1982-1983, 2501-2516. | Zbl 0547.10048