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}\).
Similar content being viewed by others
References
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.
H. Niederreiter, “Dyadic fractions with small partial quotients”, Monatsh. Math., 101:4 (1986), 309–315.
D. Hensley, “A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets”, J. Number Theory, 58:1 (1996), 9–45.
N. M. Korobov, Number-Theoretic Methods in Approximate Analysis, Fizmatgiz, Moscow, 1963 (Russian).
N. M. Korobov, “Calculation of multiple integrals by the method of optimal coefficients”, Vestn. Mosk. Univ., :4 (1959), 19–25.
D. Hensley, “The Hausdorff dimensions of some continued fraction cantor sets”, J. Number Theory, 33:2 (1989), 182–198.
J. Bourgain and A. Kontorovich, “On Zaremba’s conjecture”, Ann. of Math., 180:1 (2014), 137–196.
D. A. Frolenkov and I. D. Kan, A reinforsment of the Bourgain–Kontorovich’s theorem by elementary methods, arXiv: 1207.4546.
D. A. Frolenkov and I. D. Kan, A reinforsment of the Bourgain–Kontorovich’s theorem, arXiv: 1207.5168.
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.
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.
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.
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.
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.
I. D. Kan, “Is Zaremba’s conjecture true?”, Mat. Sb., 210:3 (2019), 75–130; English transl.: Sb. Math., 210:3 (2019), 364–416.
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.
I. D. Kan, “A strengthening of a theorem of Bourgain and Kontorovich”, Dal’nevost. Mat. Zh., 20:2 (2020), 164–190.
O. Jenkinson, “On the density of Hausdorff dimensions of bounded type continued fraction sets: the Texan conjecture”, Stoch. Dyn., 4:1 (2004), 63–76.
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.
I. D. Shkredov, Growth in Chevalley groups relatively to parabolic subgroups and some applications, arXiv: 2003.12785.
N. G. Moshchevitin, B. Murphy, and I. D. Shkredov, “Popular products and continued fractions”, Israel J. Math., 238 (2020), 807–835.
N. G. Moshchevitin and I. D. Shkredov, On a modular form of Zaremba’s conjecture, arXiv: 1911.07487.
N. G. Moshchevitin, On some open problems in diophantine approximation, arXiv: 1202.4539.
R. Graham, D. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, Addison-Wesley, Reading, MA, 1994.
R. Vaughan, The Hardy–Littlewood Method, Cambridge Univ. Press, Cambridge, 1981.
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0016266322010051