Cutting sequences for geodesic flow on the modular surface and continued fractions

Monatshefte fur Mathematik

Volumn 133, Issue 4, 2001, Pages 295-339

  Grabiner, David J ^a,c   Lagarias, Jeffrey C ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c NONE   (United States)

Author keywords

Continued fractions; Cutting sequences; Modular group; Modular surface; Symbolic dynamics

Indexed keywords

EID: 0039785197     PISSN: 00269255     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00010093     Document Type: Article

References (53)

1. Adler R ( 1991) Geodesic flows, interval maps, and symbolic dynamics. In Bedford T, Keane M, Series C (eds) Ergodic Theory, Symbolic Dynamics, and Hyperbolic Spaces, pp 93-123. Oxford: Univ Press
2. Adler R, Flatto L (1982) Cross Section Maps for Geodesic Flows I. The Modular Surface. In Katok A (ed) Ergodic Theory and Dynamical Systems II, pp 103-161. Proceedings, Special Year, Maryland 1979-80. Boston: Birkhäuser
3. Adler R, Flatto L (1991) Geodesic flows, interval maps and symbolic dynamics. Bull Amer Math Soc 25: 229-334
4. Aho AV, Hopcroft JE, Ullman JD (1974) The Design and Analysis of Computer Algorithms. Reading, Mass.: Addison-Wesley
5. Arnoux P (1994) Le codage des flot géodésique sur la surface modulaire. Enseign Math 40: 29-48
6. Artin E (1924) Ein mechanisches System mit quasiergodischen Bahnen. Hamburger Math Abh 3: 170-175 (Collected Papers, pp 499-505)
7. Beardon AF (1983) The Geometry of Discrete Groups. New York: Springer
8. Birkhoff GD (1927) Dynamical Systems. Providence, R.I.: Amer Math Soc (Revision: 1966, J Moser)
9. Bowen R, Series C (1979) Markov maps associated with Fuchsian groups. Publ Math IHES 50: 153-170
10. Cassels JWS (1978) Rational Quadratic Forms. New York: Academic Press
11. Cornfeld IP, Fomin SC, Sinai YaG (1982) Ergodic Theory. New York: Springer
12. Cusick TW, Flahive M (1990) The Markoff and Lagrange Spectra. Providence, R.I.: Amer Math Soc
13. Frame JS (1949) Continued Fractions and Matrices. Amer Math Monthly 56: 98-103
14. Goldman JR (1988) Hurwitz sequences, the Farey process, and generalized continued fractions. Adv in Math 72: 239-260
15. Gruber PM, Lekkerkerker CG (1987) Geometry of Numbers. Amsterdam: North-Holland
16. Hadamard J (1898) Les surfaces á corbures opposseés et leurs lignes geódésiques. J de Math 5 (Ser IV): 27-73
17. Hardy GH, Wright EM (1960) An Introduction to the Theory of Numbers (Fourth Edition). Oxford: Univ Press
18. Hedlund GA (1935) A metrically transitive group defined by the modular group. Amer J Math 52: 668-678
19. Hedlund GA (1939) The dynamics of geodesic flows. Bull Amer Math Soc 45: 241-260
20. Hermite C (1851) Sur l'introduction des variables continues dans la theorie des nombres. J reine Angew Math 41: 191-216
21. Hopcroft JE, Ullman JD (1979) Introduction to Automata Theory, Languages and Computation. Reading, Mass.: Addison-Wesley
22. Humbert G (1916) Sur la méthode d'approximation d'Hermite. J Math Pures Appl (7th Ser) 2: 70-103
23. Humbert G (1916) Sur les fractiones continues ordinaires et les formes quadatique binaires indéfinies. J Math Pures Appl (7th Ser) 2: 104-154
24. Katok S (1985) Reduction theory for Fuchsian groups. Math Annalen 273: 461-470
25. Katok S (1992) Fuchsian Groups. Chicago: University of Chicago Press
26. Katok S (1996) Coding of closed geodesics after Gauss and Morse. Geometriae Dedicata 63: 123-145
27. Köebe P (1929) Riemannsche Manningfaltigkeiten und nichteuklidischen Raumformen (Vierte Mitteilungen: Verlauf Geodätischer Linien). Sitzb Preuss Akad Wiss 1929: 414-457
28. Kolden K (1949) Continued fractions and linear substitutions. Arch Math og Naturvid 50: 141-196
29. Lagarias JC (1992) Number theory and dynamical systems. In Burr SA (ed) The Unreasonable Effectiveness of Number Theory, pp 35-72. Proc Symp Appl Math 46. Providence, R.I.: Amer Math Soc
30. Lagarias JC (1994) Geodesic multidimensional continued fractions. Proc London Math Soc 69: 464-488
31. Lagarias JC, Pollington AM (1995) The continuous Diophantine approximation mapping of Szekeres. J Australian Math Soc, Ser A 59: 148-172
32. Lagarias JC, Tresser CP (1995) A walk along the branches of the extended Farey tree, IBM J Res Dev 39: 283-294
33. Lehner J (1964) Discontinuous Groups and Automorphic Functions. Providence, R.I.: Amer Math Soc
34. Lind D, Marcus B (1995) An Introduction to Symbolic Dynamics and Coding. Cambridge: Univ Press
35. Maskit B (1971) On Poincaré's theorem for fundamental polygons. Adv in Math 7: 219-230
36. Moeckel R (1982) Geodesics on modular surfaces and continued fractions. Ergod Th Dynam Sys 2: 69-83
37. Morse M (1921) A one-to-one representation of geodesics on a surface of negative curvature. Amer J Math 43: 33-51
38. Morse M (1921) Recurrent geodesics on a surface of negative curvature. Trans Amer Math Soc 22: 84-100
39. Morse M (1966) Symbolic Dynamics. Institute for Advanced Study Lecture Notes 1966 (unpublished)
40. Morse M, Hedlund GA (1938) Symbolic dynamics. Amer J Math 60: 815-866
41. Nielsen J (1927) Untersuchungen zur Topologie der geschlossenen zweiseitigen Flächen. Acta Math 50: 189-358
42. Nicholls PJ (1978) Diophantine approximation via the modular group. J London Math Soc 17: 11-17
43. Raney GN (1973) On continued fractions and finite automata. Math Annalen 206: 265-283
44. Richards I (1981) Continued fractions without tears. Math Mag 54: 163-171
45. Series C (1981) Symbolic dynamics for geodesic flows. Acta Math 146: 103-128
46. Series C (1985) The modular surface and continued fractions. J London Math Soc 31: 69-80 (Correction: see [49, p. 148])
47. Series C (1985) The geometry of Markoff numbers. Math Intelligencer 7(3): 20-29
48. Series C (1986) Geometric Markov coding on surfaces of constant negative curvature. Ergod Th Dynam Sys 6: 601-625
49. Series C (1991) Geometrical methods of symbolic coding. In Bedford T, Keane M, Series C (eds) Ergodic Theory, Symbolic Dynamics and Hyperbolic Spaces, pp 125-151. Oxford: Univ Press
50. Smith HJS (1877) Memoire sur les equations modulaires. Atti Accad dei Lincei, Memorie Sci Phys Mat Nat Ser III, Vol I 1877, 136-149. In Collected Mathematical Papers, Volume II, pp 224-241. New York: Chelsea, 1965
51. Smith HJS (1877) Memoire sur les equations modulaires. Atti Accad dei Lincei, Memorie Sci Phys Mat Nat Ser III, Vol I 1877, 136-149. In Collected Mathematical Papers, Volume II, pp 224-241. New York: Chelsea, 1965
52. Stark HM (1971) An Introduction to Number Theory. Chicago: Markham
53. Venkov BA (1970) Elementary Number Theory. Groningen: Walters-Noordhoff