Distribució de Gauss-Kuzmin

Distribució de Gauss–Kuzmin

Tipus	distribució univariant i distribució de probabilitat discreta
Epònim	Carl Friedrich Gauß i Rodion Kuzmin
Paràmetres	(cap)
Suport	$k\in \{1,2,\ldots \}$
fdp	$-\log _{2}\left[1-{\frac {1}{(k+1)^{2}}}\right]$
FD	$1-\log _{2}\left({\frac {k+2}{k+1}}\right)$
Esperança matemàtica	$+\infty$
Mediana	$2\,$
Moda	$1\,$
Variància	$+\infty$
Coeficient de simetria	(indefinida)
Curtosi	(indefinida)
Entropia	3.432527514776...
Mathworld	Gauss-KuzminDistribution

En matemàtiques, la distribució de Gauss–Kuzmin és una distribució de probabilitat discreta que apareix com la distribució de probabilitat límit en una expansió en fracció contínua d'una variable aleatòria uniformement distribuïda en l'interval (0, 1). La distribució duu el nom de Carl Friedrich Gauß, que la va derivar al voltant de 1800, i de Rodion Kuzmin, que va donar una fita de la seva taxa de convergència l'any 1929. La distribució ve donada per la funció de probabilitat:

$p(k)=-\log _{2}\left(1-{\frac {1}{(1+k)^{2}}}\right)~.$

Teorema de Gauss-Kuzmin

Sigui

$x={\frac {1}{k_{1}+{\frac {1}{k_{2}+\cdots }}}}$

l'expansió en fracció contínua d'un nombre aleatori x uniformement distribuït en l'interval (0, 1). Llavors:

$\lim _{n\to \infty }\mathbb {P} \left\{k_{n}=k\right\}=-\log _{2}\left(1-{\frac {1}{(k+1)^{2}}}\right)~.$

De manera equivalent, sigui

$x_{n}={\frac {1}{k_{n+1}+{\frac {1}{k_{n+2}+\cdots }}}}~;$

llavors:

$\Delta _{n}(s)=\mathbb {P} \left\{x_{n}\leq s\right\}-\log _{2}(1+s)$

tendeix a zero a mesura que n tendeix a infinit.

Taxa de convergència

L'any 1928, Kuzmin va donar la fita:

$|\Delta _{n}(s)|\leq C\exp(-\alpha {\sqrt {n}})~.$

L'any 1929, Paul Lévy va millorar-la a:

$|\Delta _{n}(s)|\leq C\,0.7^{n}~.$

Més tard, el matemàtic alemany Eduard Wirsing va demostrar que, per λ=0.30366... (la constant de Gauss-Kuzmin-Wirsing), el límit

$\Psi (s)=\lim _{n\to \infty }{\frac {\Delta _{n}(s)}{(-\lambda )^{n}}}$

existeix per tot s en [0, 1], i la funció Ψ(s) és analítica i satisfà Ψ(0)=Ψ(1)=0. Més enllà d'aquestes, K.I. Babenko va demostrar altres fites.