ON THE DISTRIBUTION OF PARTIAL QUOTIENTS OF REDUCED FRACTIONS WITH FIXED DENOMINATOR

被引:2
|
作者
Aistleitner, Christoph [1 ]
Borda, Bence [1 ]
Hauke, Manuel [1 ]
机构
[1] Graz Univ Technol, Inst Anal & Number Tehory, Steyrergasse 30-II, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
Continued fractions; Diophantine approximation; Dedekind sum; Gau13-Kuzmin distribution; EXPANSION; NUMBER;
D O I
10.1090/tran/9065
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
. In this paper, we study distributional properties of the sequence of partial quotients in the continued fraction expansion of fractions a/N, where N is fixed and a runs through the set of mod N residue classes which are coprime with N. Our methods cover statistics such as the sum of partial quotients, the maximal partial quotient, the empirical distribution of partial quotients, Dedekind sums, and much more. We prove a sharp concentration inequality for the sum of partial quotients, and sharp tail estimates for the maximal partial quotient and for Dedekind sums, all matching the tail behavior in the limit laws which are known under an extra averaging over the set of possible denominators N. We show that the distribution of partial quotients of reduced fractions with fixed denominator gives a very good fit to the Gau13-Kuzmin distribution. As corollaries we establish the existence of reduced fractions with a small sum of partial quotients resp. a small maximal partial quotient.
引用
收藏
页码:1371 / 1408
页数:38
相关论文
共 50 条
  • [31] A problem of Hirst on continued fractions with sequences of partial quotients
    Wang, Bao-Wei
    Wu, Jun
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2008, 40 : 18 - 22
  • [32] HAUSDORFF DIMENSION OF SETS WITH LARGE PRODUCTS OF CONSECUTIVE PARTIAL QUOTIENTS AND SMALL SINGLE PARTIAL QUOTIENTS IN CONTINUED FRACTIONS
    Ding, Nan
    Feng, Jing
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2024,
  • [33] Metric properties of the product of consecutive partial quotients in continued fractions
    Lingling Huang
    Jun Wu
    Jian Xu
    Israel Journal of Mathematics, 2020, 238 : 901 - 943
  • [34] METRIC THEORY OF PARTIAL QUOTIENTS OF N-CONTINUED FRACTIONS
    Wang, Jinfeng
    Zhang, Yuan
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (01)
  • [35] Metrical properties of the large products of partial quotients in continued fractions
    Tan, Bo
    Zhou, Qing-Long
    NONLINEARITY, 2024, 37 (02)
  • [36] Continued fractions with bounded even-order partial quotients
    Hancl, Jaroslav
    Turek, Ondrej
    RAMANUJAN JOURNAL, 2023, 62 (01): : 69 - 110
  • [37] Increasing rate of weighted product of partial quotients in continued fractions
    Bakhtawar, Ayreena
    Feng, Jing
    CHAOS SOLITONS & FRACTALS, 2023, 172
  • [38] METRIC THEORY of PARTIAL QUOTIENTS of N-CONTINUED FRACTIONS
    Wang, Jinfeng
    Zhang, Yuan
    Fractals, 2022, 30 (01):
  • [39] Continued fractions with bounded even-order partial quotients
    Jaroslav Hančl
    Ondřej Turek
    The Ramanujan Journal, 2023, 62 : 69 - 110
  • [40] On the spectrum of the transfer operator for continued fractions with restricted partial quotients
    Hensley, D
    NUMBER THEORY FOR THE MILLENNIUM II, 2002, : 175 - 193