Suites doubles de basse complexité

Journal de Theorie des Nombres de Bordeaux

Volumn 12, Issue 1, 2000, Pages 179-208

  Berthé, Valérie ^a   Vuillon, Laurent ^b  

^a AIX MARSEILLE UNIVERSITÉ   (France)

^b UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85009860332     PISSN: 12467405     EISSN: None     Source Type: Journal    
DOI: 10.5802/jtnb.274     Document Type: Article

References (23)

1. P. Alessandri, Codages de rotations et basses complexités. Université Aix-Marseille II, Thèse, 1996.
2. P. Alessandri, V. Berthé, Three distance theorems and combinatorics on words. Enseig. Math. 44 (1998), 103-132.
3. J.-P. Allouche, Sur la complexité des suites infinies. Bull. Belg. Math. Soc. 1 (1994), 133-143.
4. V. berthé, L. Vuillon, A two-dimensional generalization of Sturmian sequences: tilings and rotations. Prétirage 97-19, IML (Marseille).
5. J. Berstel, Recent results in Sturmian words. Developments in Language Theory II (Dassow, Rozenberg, Salomaa eds) World Scientific 1996, pages 13-24.
6. J. Cassaigne, Double sequences with complexity mn+1. J. Auto. Lang. Comb. 4 (1999), 153-170.
7. E. M. Coven, G. A. Hedlund, Sequences with minimal block growth. Math. Systems Theory 7 (1973), 138-153.
8. C. Epifanio, P. Mignosi, M. Koskas, On a conjecture on bidimensional words, prépublication, 1999.
9. S. Ferenczi Complexity of sequences and dynamical systems. Discrète Math. 206 (1999), 145-154.
10. M. Lothaire, Algebraic Combinatorics on Words. Chapitre 2: Sturmian words, par J. Berstel et P. Séébold.
11. F. Mignosi, On the number of factors of Sturmian words. Theoret. Comput. Sci. 82 (1991), 71-84.
12. M. Morse, G. A. Hedlund, Symbolic dynamics. Amer. J. Math. 60 (1938), 815-866.
13. M. Morse, G. A. Hedlund, Symbolic dynamics II: Sturmian trajectories. Amer. J. Math. 62 (1940), 1-42.
14. D. Razafy Andriamampianina, Nombre de facteurs d’une suite infinie. Prépublication, 1994.
15. J. W. Sander, R. Tijdeman, Low complexity functions and convez sets in Zk. Mathem. Zeitschrift, à paraître.
16. J. W. Sander, R. Tijdeman, The complexity of functions on lattices. Theoret. Comput Sci., à paraître.
17. J. W. Sander, R. Tijdeman, The rectangle complexity of functions on two-dimensional lattices. Theoret. Comput Sci., à paraître.
18. N. B. Slater, Gaps and steps for the sequence nθ mod 1. Proc. Cambridge Philos. Soc. 63 (1967), 1115-1123.
19. V. T. Sós, On the distribution mod 1 of the sequence nα. Ann. Univ. Sci. Budapest, Eötvös Sect. Math. 1 (1958), 127-134.
20. J. Surányi, Über die Anordnung der Vielfachen einer reellen Zahl mod 1. Ann. Univ. Sci. Budapest, Eôtvôs Sect. Math. 1 (1958), 107-111.
21. S. Swierczkowski, On successive settings of an arc on the circumference of a circle. Fundamenta Math. 46 (1958), 187-189.
22. R. Tijdeman, Communication privée.
23. L. Vuillon, Combinatoire des motifs d’une suite sturmienne bidimensionnelle. Theoret. Comput. Sci. 209 (1998), 261-285.