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

  1. (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)
  2. (en) P. Kornerup et D. Matula, « LCF: A lexicographic binary representation of the rationals », Journal of Universal Computer Science, vol. 1, , p. 484–503
  3. (en) Eric W. Weisstein, « Gauss–Kuzmin Distribution », sur MathWorld
  4. (en) C.F. Gauss, Werke Sammlung, vol. 10/1 (lire en ligne), p. 552–556
  5. (en) R.O. Kuzmin, « On a problem of Gauss », DAN SSSR, , p. 375–380
  6. (en) R.O. Kuzmin, « On a problem of Gauss », Atti del Congresso Internazionale dei Matematici, Bologna, vol. 6, , p. 83–89
  7. 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)
  8. (en) W. A. Coppel, Number Theory : An Introduction to Mathematics, Springer, , 610 p. (ISBN 978-0-387-89485-0, lire en ligne), p. 480.
  9. (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
  10. (en) Eric W. Weisstein, « Gauss-Kuzmin-Wirsing Constant », sur MathWorld.
  11. (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
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.