Advertisement

Gauss–Kuzmin Statistics

  • Oleg Karpenkov
Chapter
  • 2.2k Downloads
Part of the Algorithms and Computation in Mathematics book series (AACIM, volume 26)

Abstract

It turns out that the frequency of a positive integer k in a continued fraction for almost all real numbers is equal to
$$\frac{1}{\ln2}\ln \biggl(1+\frac{1}{k(k+2)} \biggr), $$
i.e., for a general real x we have 42 % of 1, 17 % of 2, 9 % of 3, etc. This distribution is traditionally called the Gauss–Kuzmin distribution. In this chapter we describe two strategies to study distributions of elements in continued fractions. A classical approach to the Gauss–Kuzmin distribution is based on the ergodicity of the Gauss map. The second approach is related to the geometry of continued fractions and its projective invariance. It is interesting to note that the frequencies of elements has an unexpected interpretation in terms of cross-ratios. Further we generalize the second approach to the multidimensional case (see Chap.  19).

Keywords

Measure Space Continue Fraction Integer Point Multidimensional Case Probability Measure Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 63.
    C.F. Gauss, Recherches Arithmétiques (Blanchard, Paris, 1807) Google Scholar
  2. 105.
    A.Ya. Khinchin, Continued Fractions (FISMATGIS, Moscow, 1961) Google Scholar
  3. 121.
    R.O. Kuzmin, On one problem of Gauss. Dokl. Akad. Nauk SSSR, Ser. A, 375–380 (1928) Google Scholar
  4. 122.
    R.O. Kuzmin, On a problem of Gauss. Atti del Congresso Internazionale dei Matematici, Bologna 6, 83–89 (1932) Google Scholar
  5. 131.
    P. Levy, Sur les lois de probabilité dont dependent les quotients complets et incomplets d’une fraction continue. Bull. Soc. Math. Fr. 57, 178–194 (1929) zbMATHGoogle Scholar
  6. 137.
    P. Mattila, Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge Studies in Advanced Mathematics, vol. 44 (Cambridge University Press, Cambridge, 1995) zbMATHCrossRefGoogle Scholar
  7. 150.
    J. O’Hara, Energy of Knots and Conformal Geometry. Series on Knots and Everything, vol. 33 (World Scientific, River Edge, 2003) zbMATHGoogle Scholar
  8. 209.
    E. Wirsing, On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces. Acta Arith. 24, 507–528 (1973/1974). Collection of articles dedicated to Carl Ludwig Siegel on the occasion of his seventy-fifth birthday, V MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Oleg Karpenkov
    • 1
  1. 1.Dept. of Mathematical SciencesUniversity of LiverpoolLiverpoolUK

Personalised recommendations