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.
- Portail des probabilités et de la statistique