A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets

Journal of Number Theory

Volumn 58, Issue 1, 1996, Pages 9-45

  Hensley, Douglas ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030138321     PISSN: 0022314X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jnth.1996.0058     Document Type: Article

References (21)

1. 1. K. L. BABENKO, On a problem of Gauss, Dokl. Akad. Nauk. SSR 238, No. 5 (1978); Soviet Math. Dokl. 19, No. 1 (1978), 136-140.
2. 1. K. L. BABENKO, On a problem of Gauss, Dokl. Akad. Nauk. SSR 238, No. 5 (1978); Soviet Math. Dokl. 19, No. 1 (1978), 136-140.
3. 2. K. L. BABENKO AND S. P. JURE'V, On the discretization of a problem of Gauss, Dokl. Akad. Nauk SSR 240, No. 6 (1978); Soviet Math. Dokl. 19, No. 3 (1978), 731-735.
4. 2. K. L. BABENKO AND S. P. JURE'V, On the discretization of a problem of Gauss, Dokl. Akad. Nauk SSR 240, No. 6 (1978); Soviet Math. Dokl. 19, No. 3 (1978), 731-735.
5. 3. R. BUMBY, Hausdorff dimension of sets arising in number theory, in "New York Number Theory Seminar," Lecture Notes in Math., Vol. 1135, pp. 1-8, Springer-Verlag, New York, 1985.
6. 4. M. G. CRANDALL AND P. H. RABINOWITZ, Bifurcation, perturbation of simple eigenvalues, and linearized stability, Arch. Rational Mech. Anal. 52, No. 2 (1973), 161-180.
7. 5. T. CUSICK, Continuants with bounded digits, Mathematika 24 (1977), 166-172.
8. 6. T. CUSICK, Continuants with bounded digits II, Mathematika 25 (1978), 107-109.
9. 7. K. J. FALCONER, "The Geometry of Fractal Sets," Cambridge Univ. Press, New York, 1985.
10. 8. C. FRIESEN AND D. HENSLEY, The statistics of continued fractions for polynomials over a finite field, to appear.
11. 9. I. J. GOOD, The fractional dimension theory of continued fractions, Proc. Cambridge Philos. Soc. 37 (1941), 199-228.
12. 10. D. HENSLEY, A truncated Gauss-Kuzmin law, Trans. Amer. Math. Soc. 306, No. 1 (1988), 307-327.
13. 11. D. HENSLEY, The distribution of badly approximable numbers, and continuants with bounded digits, in "Proceedings, Int. Conf. on Number Theory, Quebec, 1987," pp. 371-385, de Gruyter, New York, 1989.
14. 12. D. HENSLEY, The distribution of badly approximable rationals and continuants with bounded digits II, J. Number Theory 34 (1990), 293-334.
15. 13. D. HENSLEY, The Hausdorff dimensions of some continued fraction Cantor sets, J. Number Theory 33 (1989), 182-198.
16. 14. D. HENSLEY, Continued fraction Cantor sets, Hausdorff dimension, and functional analysis, J. Number Theory 40 (1992), 336-358.
17. 15. V. JARNIK, Zur metrischen Theorie der diophantischen Approximationen, Prace Mat-Fiz. (Warsaw) 36 (1928/29), 91-106.
18. 16. J. T. MARTI, "Konvexe Analysis," Birkhäuser, Basel, 1977.
19. 17. D. MAYER, On the thermodynamic formalism for the Gauss map, Commun. Math. Phys. 130 (1990), 311-333.
20. 18. H. NIEDERREITER, Dyadic fractions with small partial quotients, Mh. Math. 101 (1986), 309-315.
21. 19. J. SHALLIT, Real numbers with bounded partial quotients: A survey, Enseign. Math. 38 (1992), 151-187.