Gauss-Kuzmin distribution

From Wikipedia, the free encyclopedia

Gauss-Kuzmin
Probability mass function {{{pdf_image}}}
Cumulative distribution function {{{cdf_image}}}
Parameters	(none)
Support	$k \in \{1,2,\ldots\}$
Probability mass function (pmf)	$-\log_2\left[ 1-\frac{1}{(k+1)^2}\right]$
Cumulative distribution function (cdf)	$1 - \log_2[k!] + 2\,\log_2[(k+1)!] - \log_2[(k+2)!]$
Mean	(not defined)
Median	$2\,$
Mode	$1\,$
Variance	(not defined)
Skewness	(not defined)
Excess kurtosis	(not defined)
Entropy	$3.43...\,$ ^[1]
Moment-generating function (mgf)
Characteristic function

In mathematics, the Gauss-Kuzmin distribution gives the probability distribution of the occurrence of a given integer in the continued fraction expansion of an arbitrary real number. The distribution is named after Carl Friedrich Gauss, who first conjectured and studied the distribution around 1800, and R. O. Kuz'min, who, in 1928, along with Paul Lévy, in 1929, was able to prove Gauss's conjecture. Later, K. Ivan Babenko and Eduard Wirsing completely solved the problem, and were able to show that the speed of convergence of the continued fraction digits to the limiting distribution was exponential.

The probability that any term $A$ in a continued fraction expansion is equal to k is given by

$\Pr(A=k)=-\log_2\left[ 1-\frac{1}{(k+1)^2}\right].$

[edit] See also

[edit] References

^ Peter Kornerup, David Matula (July 1995). "LCF: A lexicographic binary representation of the rationals". Journal of Universal Computer Science 1: pp. 484-503.

K. Ivan Babenko (1978). "On a problem of Gauss". Soviet Math. Dokl. 19: pp. 136-140.
David H. Bailey, Jonathan M. Borwein, Richard E. Crandall (1995). "On the Khinchine constant".
Carl Friedrich Gauss, Recherches Arithmétiques, (1807), Blanchard, Paris.
R. O. Kuz'min (1928). "On a problem of Gauss". Atti del Congresso Internazionale dei Matematici, Bologna 6: pp. 83-89.
Paul Lévy (1929). "Sur la loi de probabilité dont dépendent les quotients complets at incomplets d'une fraction continue". Bullitin Societe Mathematique de France 55: pp. 867-870.
Eric W. Weisstein. "Gauss-Kuzmin Distribution." From MathWorld--A Wolfram Web Resource.
Eduard Wirsing (1974). "On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces". Acta Arithmetica 24: pp. 507-528.

	Probability distributions [ view • talk • edit ]
	Univariate	Multivariate
Discrete:	Benford • Bernoulli • binomial • Boltzmann • categorical • compound Poisson • degenerate • Gauss-Kuzmin • geometric • hypergeometric • logarithmic • negative binomial • parabolic fractal • Poisson • Rademacher • Skellam • uniform • Yule-Simon • zeta • Zipf • Zipf-Mandelbrot	Ewens • multinomial • multivariate Polya
Continuous:	Beta • Beta prime • Cauchy • chi-square • Dirac delta function • Erlang • exponential • exponential power • F • fading • Fisher's z • Fisher-Tippett • Gamma • generalized extreme value • generalized hyperbolic • generalized inverse Gaussian • Half-Logistic • Hotelling's T-square • hyperbolic secant • hyper-exponential • hypoexponential • inverse chi-square (scaled inverse chi-square)• inverse Gaussian • inverse gamma (scaled inverse gamma) • Kumaraswamy • Landau • Laplace • Lévy • Lévy skew alpha-stable • logistic • log-normal • Maxwell-Boltzmann • Maxwell speed • normal (Gaussian) • normal inverse Gaussian • Pareto • Pearson • polar • raised cosine • Rayleigh • relativistic Breit-Wigner • Rice • shifted Gompertz • Student's t • triangular • type-1 Gumbel • type-2 Gumbel • uniform • Variance-Gamma • Voigt • von Mises • Weibull • Wigner semicircle • Wilks' lambda	Dirichlet • inverse-Wishart • Kent • matrix normal • multivariate normal • multivariate Student • von Mises-Fisher • Wigner quasi • Wishart
Miscellaneous:	Cantor • conditional • exponential family • infinitely divisible • location-scale family • marginal • maximum entropy • phase-type • posterior • prior • quasi • sampling • singular