Covering numbers of rotations

Theoretical Computer Science

Volumn 230, Issue 1-2, 2000, Pages 97-116

  Chekhova, Nataliya ^a  

^a AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

Arithmetics; Combinatorics on words; Symbolic dynamics

Indexed keywords

EID: 0039486620     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00256-9     Document Type: Article

References (22)

1. P. Alessandri, V. Berthé, Three distance theorem and combinatorics on words, preprint, 1997.
2. P. Arnoux, G. Rauzy, Représentation géométrique de suites de complexité 2n + 1, Bull. Soc. Math. France 119 (1991) 199-215.
3. V. Berthé, Fréquences des facteurs des suites sturmiennes, Theoret. Comput. Sci. 165 (1996) 295-309.
4. A. del Junco, Transformations with discrete spectrum are stacking transformations, Canadian J. Math. 24 (1976) 836-839.
5. M. Deléglise, Recouvrement optimal du cercle par les multiples d'un intervalle, Acta Arith. 59 (1991) 21-35.
6. S. Ferenczi, Systèmes localement de rang un, Ann. Inst. Henri Poincare 20 (1) (1984) 35-51.
7. S. Ferenczi, Tiling and local rank properties of the Morse sequence, Theoret. Comput. Sci. 129 (1994) 369-383.
8. S. Ferenczi, Systems of finite rank, Colloq. Math. 73 (1997) 35-65.
9. S. Ferenczi, Measure-theoretic complexity of ergodic systems, Israël J. Math, to appear.
10. M. Guenais, Une majoration de la multiplicité spectrale d'opérateurs associés à des cocycles réguliers, Israël J. Math., to appear.
11. P. Halmos, Lectures on ergodic theory, Math. Soc. Japan (1956).
12. G.A Hedlund, M. Morse, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940) 1-42.
13. H. Jager, The distribution of certain sequences connected with the continued fraction, Indag. Math. 48 (1986) 61-69.
14. S. Kalikow, Twofold mixing implies threefold mixing for rank-1 transformations, Ergodic Th. Dyn. Syst. 4 (1984) 237-259.
15. A.B. Katok, E.A. Sataev, Standardness of automorphisms of transposition of intervals and fluxes on surfaces, Math. Zametki 20 (4) (1976) 479-488 (in Russian); translated in Math. Notes Acad. Sci. USSR (1977) 826-831.
16. A.B. Katok, E.A. Sataev, Standardness of automorphisms of transposition of intervals and fluxes on surfaces, Math. Zametki 20 (4) (1976) 479-488 (in Russian); translated in Math. Notes Acad. Sci. USSR (1977) 826-831.
17. A.B. Katok, A.M. Stepin, Approximations in ergodic theory, Usp. Math. Nauk. 22 (5) (1967) 81-106 (in Russian); translated in Russian Math. Surveys 22 (5) (1967) 77-102.
18. A.B. Katok, A.M. Stepin, Approximations in ergodic theory, Usp. Math. Nauk. 22 (5) (1967) 81-106 (in Russian); translated in Russian Math. Surveys 22 (5) (1967) 77-102.
19. J.L. King, Joining-rank and the structure of finite-rank mixing transformations, J. Analyse Math. 51 (1988) 182-227.
20. V.T. Sos, On the distribution mod 1 of the sequence nα, Ann. Univ. Sci. Budapest Eötvös Sect. Math. 1 (1958) 127-134.
21. 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.
22. S. Swierczkowski, On successive settings of an arc on the circumference of a circle, Fundam. Math. 46 (1958) 187-189.