Nombre de points fixes d'une permutation aléatoire
Soit X le nombre de points fixes d'une permutation tirée aléatoirement dans Sn. On montre grâce à la formule de Burnside que l'espérance et la variance de X valent 1.
On exhibe de plus une bijection entre Sn et l'ensemble des points fixes.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 101 | Groupe opérant sur un ensemble. Exemples et applications.2026 |
| 5 | 105 | Groupe des permutations d’un ensemble fini. Applications. 2026 |
| 5 | 190 | Méthodes combinatoires, problèmes de dénombrement.2026 |
| 5 | 264 | Variables aléatoires discrètes. Exemples et applications.2026 |