Rotation orbits and the Farey tree

Ergodic Theory and Dynamical Systems

Volumn 16, Issue 5, 1996, Pages 1011-1029

  Goldberg, Lisa ^a   Tresser, Charles ^b  

^a MSCI Barra Inc   (United States)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039609956     PISSN: 01433857     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0143385700010154     Document Type: Article

References (26)

1. A. Brocot. Calcul des Rouages par Approximations, Nouvelles Méthodes. Paris, 1862.
2. E. Cahen. Eléments de la Théorie des Nombres. Gauthiers-Villars, Paris, 1900, pp. 331-335.
3. A. L. Cauchy. Démonstration d'un théorème curieux sur les nombres, Bull. Soc. Philomatique 1816. Oeuvres, Ser. 2, Vol. 6. Gauthiers-Villars, Paris, 1882-1958, pp 146-148.
4. A. Chenciner, J. M. Gambaudo and C. Tresser. Une remarque sur la structure des endomorphismes de degré l du cercle. C. R. Acad. Sci., Paris Série I t.299 (1984), 145-148.
5. P. Cvitanović. Farey organization of the fractal Hall effect. Physica Scripta T9 (1985), 202.
6. P. Cvitanović, B. Shraiman and B. Söderberg. Scaling laws for mode locking in circle maps. Physica Scripta 32 (1985), 263-270.
7. L. E. Dickson. History of the Theory of Numbers, Vol. I. Chelsea, New York, 1952. (Or Carnegie Institution, 1919.)
8. J. Farey. On a curious property of vulgar fractions. Phil. Mag. J. London 47 (1816), 385-386.
9. J. Farey. Propriété curieuse des fractions ordinaires. Bull. Sci. Soc. Philomatique (3)3 (1816), 112. (Page numbers 105-112 occur twice in the volume: this is the first page 112.)
10. J. M. Gambaudo, P. Glendinning and C. Tresser. Collage de cycles et suites de Farey. C. R. Acad. Sci., Paris Série I t.299 (1984), 711-714.
11. J. M. Gambaudo and C. Tresser. On the dynamics of quasi-contractions. Boll. Soc. Braz. Math. 19 (1988), 61-114.
12. L. R. Goldberg. Fixed points of polynomial maps, part I: rotation subsets. Ann. Sci. Éc. Norm. Sup. 25 (1992), 679-685.
13. L. R. Goldberg and J. Milnor. Fixed points of polynomial maps, part II: fixed points portraits. Ann. Sci. Éc. Norm. Sup. 26 (1993), 51-98.
14. G. H. Hardy and E. M. Wright. An Introduction to the Theory of Numbers. Fifth edn. Clarendon, Oxford, 1979.
15. en Haros, TABLES por évaluer une fraction ordinaire avec autan de décimales qu'on voudra; et pour trouver la fraction ordinaire la plus simples, et qui approche sensiblement d'une fraction décimale. Annonces et Notices d'Ouvrages. Jour. de l'Ecole Polytechnique Cah. 11, t. 4 (1802), 364-368.
16. G. A. Hedlund. Sturmian minimal sets. Amer. J. Math. 66 (1944), 605-620.
17. G. Humbert. Sur les fractions continues ordinaires et les formes quadratiques binaires indefinies. J. Math. Pures Apll. 2 (1916), 104-154.
18. J. C. Lagarias. Number theory and dynamical systems. Proc. Symp. Appl. Math. 46 (1992), 35-72.
19. J. C. Lagarias and C. Tresser. A walk along the branches of the extended Farey tree. IBM Journal of R&D. 39 (1995), 283-294.
20. E. Lucas, Théorie des Nombres, Vol. 1. Gauthiers-Villars, Paris, 1891, pp. 467-475 and 508-510.
21. M. Morse and G. A. Hedlund. Symbolic dynamics II: Sturmian trajectories. Amer. J. Math. 62 (1940), 1-42.
22. S. Ostlund and S. H. Kim. Renormalization of quasiperiodic mappings. Physica Scripta T9 (1985), 193-198.
23. ème série, 1 (1885), 167-244. Also in Œuvres Complètes, t. 1. Gauthier-Villars, Paris, 1951.
24. ème série, 1 (1885), 167-244. Also in Œuvres Complètes, t. 1. Gauthier-Villars, Paris, 1951.
25. R. Siegel, C. Tresser and G. Zeltler. A decoding problem in dynamics and in number theory. Chaos 2 (1992), 473-493.
26. H. J. S. Smith. Note on continued fractions. The Messenger of Mathematics VI (1877), 1-14.