Skip to main content
Log in

Strengthening of the Bourgain–Kontorovich Theorem on Small Values of Hausdorff Dimension

  • Research Articles
  • Published:
Functional Analysis and Its Applications Aims and scope

Abstract

Let \(\mathfrak{D}_\mathbf{A}(N)\) be the set of all integers not exceeding \(N\) and equal to irreducible denominators of positive rational numbers with finite continued fraction expansions in which all partial quotients belong to a finite number alphabet \(\mathbf{A}\). A new lower bound for the cardinality \(|\mathfrak{D}_\mathbf{A}(N)|\) is obtained, whose nontrivial part improves that known previously by up to 28%.

Thus, for \(\mathbf{A}=\{1,2\}\), a formula derived in the paper implies the inequality \(|\mathfrak{D}_{\{1,2 \}}(N)|\gg N^{0.531+0.024}\) with nontrivial part \(0.024\). The preceding result of the author was \(|\mathfrak{D}_{\{1,2 \}} (N)|\gg N^{0.531+0.019}\), and a calculation by the original 2011 theorem of Bourgain and Kontorovich gave \(|\mathfrak{D}_{\{1,2 \}}(N)|\) \(\gg N^{0.531+0.006}\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S. K. Zaremba, “La méthode des ”bons treillis” pour le calcul des intégerales multiples”, Applications of Number Theory to Numerical Analysis (Montreal, Canada, 1971), Academic Press, New York, 1972, 39–119.

    Chapter  Google Scholar 

  2. H. Niederreiter, “Dyadic fractions with small partial quotients”, Monatsh. Math., 101:4 (1986), 309–315.

    Article  MathSciNet  Google Scholar 

  3. D. Hensley, “A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets”, J. Number Theory, 58:1 (1996), 9–45.

    Article  MathSciNet  Google Scholar 

  4. N. M. Korobov, Number-Theoretic Methods in Approximate Analysis, Fizmatgiz, Moscow, 1963 (Russian).

    MATH  Google Scholar 

  5. N. M. Korobov, “Calculation of multiple integrals by the method of optimal coefficients”, Vestn. Mosk. Univ., :4 (1959), 19–25.

    Google Scholar 

  6. D. Hensley, “The Hausdorff dimensions of some continued fraction cantor sets”, J. Number Theory, 33:2 (1989), 182–198.

    Article  MathSciNet  Google Scholar 

  7. J. Bourgain and A. Kontorovich, “On Zaremba’s conjecture”, Ann. of Math., 180:1 (2014), 137–196.

    Article  MathSciNet  Google Scholar 

  8. D. A. Frolenkov and I. D. Kan, A reinforsment of the Bourgain–Kontorovich’s theorem by elementary methods, arXiv: 1207.4546.

  9. D. A. Frolenkov and I. D. Kan, A reinforsment of the Bourgain–Kontorovich’s theorem, arXiv: 1207.5168.

  10. I. D. Kan and D. A. Frolenkov, “A strengthening of a theorem of Bourgain and Kontorovich”, Izv. Ross. Akad. Nauk Ser. Mat., 78:2 (2014), 87–144; English transl.: Izv. Math., 78:2 (2014), 293–353.

    Article  MathSciNet  Google Scholar 

  11. D. A. Frolenkov and I. D. Kan, “A strengthening of a theorem of Bourgain–Kontorovich. II”, Mosc. J. Comb. Number Theory, 4:1 (2014), 78–117.

    MathSciNet  MATH  Google Scholar 

  12. I. D. Kan, “A strengthening of a theorem of Bourgain–Kontorovich. III”, Izv. Ross. Akad. Nauk Ser. Mat., 79:2 (2015), 77–100; English transl.: Izv. Math., 79:2 (2015), 288–310.

    Article  MathSciNet  Google Scholar 

  13. I. D. Kan, “A strengthening of a theorem of Bourgain–Kontorovich. IV”, Izv. Ross. Akad. Nauk Ser. Mat., 80:6 (2016), 103–126; English transl.: Izv. Math., 80:6 (2016), 1094–1117.

    Article  MathSciNet  Google Scholar 

  14. I. D. Kan, “A strengthening of a theorem of Bourgain–Kontorovich. V”, Trudy Mat. Inst. Steklova, 296 (2017), 133–139; English transl.: Proc. Steklov Inst. Math., 296 (2017), 125–131.

    Article  MathSciNet  Google Scholar 

  15. I. D. Kan, “Is Zaremba’s conjecture true?”, Mat. Sb., 210:3 (2019), 75–130; English transl.: Sb. Math., 210:3 (2019), 364–416.

    Article  MathSciNet  Google Scholar 

  16. I. D. Kan, “A strengthening of the Bourgain–Kontorovich method: Three new theorems”, Mat. Sb., 212:7 (2021), 39–83; English transl.: Sb. Math., 212:7 (2021), 921–964.

    Article  MathSciNet  Google Scholar 

  17. I. D. Kan, “A strengthening of a theorem of Bourgain and Kontorovich”, Dal’nevost. Mat. Zh., 20:2 (2020), 164–190.

    MathSciNet  MATH  Google Scholar 

  18. O. Jenkinson, “On the density of Hausdorff dimensions of bounded type continued fraction sets: the Texan conjecture”, Stoch. Dyn., 4:1 (2004), 63–76.

    Article  MathSciNet  Google Scholar 

  19. M. Pollicott and P. Vytnova, Hausdorff dimension estimates applied to Lagrange and Markov spectra, Zaremba theory, and limit sets of Fuchsian group, arXiv: 2012.07083.

  20. I. D. Shkredov, Growth in Chevalley groups relatively to parabolic subgroups and some applications, arXiv: 2003.12785.

  21. N. G. Moshchevitin, B. Murphy, and I. D. Shkredov, “Popular products and continued fractions”, Israel J. Math., 238 (2020), 807–835.

    Article  MathSciNet  Google Scholar 

  22. N. G. Moshchevitin and I. D. Shkredov, On a modular form of Zaremba’s conjecture, arXiv: 1911.07487.

  23. N. G. Moshchevitin, On some open problems in diophantine approximation, arXiv: 1202.4539.

  24. R. Graham, D. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, Addison-Wesley, Reading, MA, 1994.

    MATH  Google Scholar 

  25. R. Vaughan, The Hardy–Littlewood Method, Cambridge Univ. Press, Cambridge, 1981.

    MATH  Google Scholar 

Download references

Acknowledgments

The author thanks Professor N. G. Moshchevitin for setting the problem and many discussions of the results. The author is also grateful to D. A. Frolenkov for many discussions and useful suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to I. D. Kan.

Additional information

Translated from Funktsional'nyi Analiz i ego Prilozheniya, 2022, Vol. 56, pp. 66–80 https://doi.org/10.4213/faa3894.

Dedicated to the blessed memory of Professor N. M. Korobov

Translated by O. V. Sipacheva

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kan, I.D. Strengthening of the Bourgain–Kontorovich Theorem on Small Values of Hausdorff Dimension. Funct Anal Its Appl 56, 48–60 (2022). https://doi.org/10.1134/S0016266322010051

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0016266322010051

Keywords

Navigation