Développement : Statistiques du nombre de cycles d'une permutation aléatoire

Matoumatheux

Une version sympa trouvée dans le Gourdon et sur Mathstackexchange pour la partie sur les points fixes. Développement très fun !
Édit : j'ai rajouté un théorème limite central sur le nombre de cycles, un résultat que j'ai trouvé dans le Garet, Kurtzmann et que j'ai montré à la main plutôt qu'avec le théorème limite central de Lindeberg, à noter pour la leçon 262 !

adrien pautre

Pérignon

Exercice 5.11 du Oraux X-ENS 6. Ce développement peut se mettre dans les quatre leçons de proba mais c'est dans les leçons 262 et 264 qu'il a le plus sa place.

Confiture

Un développement sympa de dénombrement, pas très difficile, et qui a l'air de beaucoup plaire au jury à en croire les rapports qui évoquent souvent les permutations aléatoires.
En terme de recasages, je pense qu'il se met sans soucis dans la 105 et la 190. En probas, je ne le place que dans la 264. Je pense qu'on peut également le mettre dans la leçon sur les convergences de variables aléatoires à condition de faire le théorème limite de la version de Mathoumatheux, mais celui-ci est méchamment calculatoire et sans référence. Pour la leçon sur l'indépendance, je trouve ça hors sujet. Quoi qu'il en soi, il plaira sans doute à celles et ceux qui n'aiment pas les probas, car il ne demande pas vraiment de suivre des raisonnements probabilistes.
Attention pour la référence : bien prendre la 3ème édition ! Celles d'avant ne contiennent pas la partie probas.