The denominators of convergents for continued fractions
Lulu Fang, Min Wu, Bing Li

TL;DR
This paper investigates the decay rate of the measure of points in [0,1) where the normalized logarithm of the denominators of continued fraction convergents deviates from its typical value, establishing bounds and a large deviation result.
Contribution
It provides new bounds on the decay rate of deviation probabilities and links these bounds to Hausdorff dimensions, offering a large deviation principle for continued fraction denominators.
Findings
Established upper and lower bounds for decay rates.
Linked decay bounds to Hausdorff dimensions of level sets.
Proved exponential decay rate for deviation probabilities.
Abstract
For any real number , we denote by the denominator of the -th convergent of the continued fraction expansion of . It is well-known that the Lebesgue measure of the set of points for which deviates away from decays to zero as tends to infinity. In this paper, we study the rate of this decay by giving an upper bound and a lower bound. What is interesting is that the upper bound is closely related to the Hausdorff dimensions of the level sets for . As a consequence, we obtain a large deviation type result for , which indicates that the rate of this decay is exponential.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Advanced Topology and Set Theory · Caveolin-1 and cellular processes
