Loi de Gauss-Kuzmin
En théorie des probabilités, la loi de Gauss-Kuzmin est une loi de probabilité discrÚte à support infini qui apparaßt comme loi de probabilité asymptotique des coefficients dans le développement en fraction continue d'une variable aléatoire uniforme sur [3]. Le nom provient de Carl Friedrich Gauss qui considéra cette loi en 1800[4], et de Rodion Kuzmin qui donna une borne pour la vitesse de convergence en 1929[5] - [6] par l'intermédiaire de la fonction de masse :
Loi Gauss-Kuzmin | |
Support | |
---|---|
Fonction de masse | |
Fonction de répartition | |
Espérance | |
MĂ©diane | |
Mode | |
Variance | |
Asymétrie | (non définie) |
Kurtosis normalisé | (non défini) |
Entropie | 3.4325275[1] - [2]... |
ThéorÚme de Gauss-Kuzmin
Soit une variable aléatoire uniforme sur et
son développement en fraction continue. Alors
Ou de maniĂšre Ă©quivalente, en notant alors
converge vers 0 quand tend vers l'infini.
Vitesse de convergence
En 1928, Kuzmin donne la borne
- .
En 1929, Paul Lévy[7] l'améliore en majorant
- .
Plus tard, Eduard Wirsing (de) montre[8] - [9] que pour (la constante de Gauss-Kuzmin-Wirsing[10]), la limite
existe pour tout , et la fonction est analytique et satisfait . D'autres bornes ont été établies par K. I. Babenko[11].
Article connexe
Notes et références
- (en) N. Blachman, « The continued fraction as an information source (Corresp.) », IEEE Transactions on Information Theory, vol. 30, no 4,â , p. 671â674 (DOI 10.1109/TIT.1984.1056924)
- (en) P. Kornerup et D. Matula, « LCF: A lexicographic binary representation of the rationals », Journal of Universal Computer Science, vol. 1,â , p. 484â503
- (en) Eric W. Weisstein, « GaussâKuzmin Distribution », sur MathWorld
- (en) C.F. Gauss, Werke Sammlung, vol. 10/1 (lire en ligne), p. 552â556
- (en) R.O. Kuzmin, « On a problem of Gauss », DAN SSSR,â , p. 375â380
- (en) R.O. Kuzmin, « On a problem of Gauss », Atti del Congresso Internazionale dei Matematici, Bologna, vol. 6,â , p. 83â89
- P. LĂ©vy, « Sur les lois de probabilitĂ© dont dĂ©pendent les quotients complets et incomplets d'une fraction continue », Bulletin de la SociĂ©tĂ© mathĂ©matique de France, vol. 57,â , p. 178â194 (JFM 55.0916.02, lire en ligne)
- (en) W. A. Coppel, Number Theory : An Introduction to Mathematics, Springer, , 610 p. (ISBN 978-0-387-89485-0, lire en ligne), p. 480.
- (en) E. Wirsing, « On the theorem of GaussâKusminâLĂ©vy and a Frobenius-type theorem for function spaces », Acta Arithmetica, vol. 24,â , p. 507â528
- (en) Eric W. Weisstein, « Gauss-Kuzmin-Wirsing Constant », sur MathWorld.
- (en) K. I. Babenko, « On a problem of Gauss », Soviet Math. Dokl., vol. 19,â , p. 136â140.