Cours Année : 2018

Random Uniform Permutations

Résumé

This course is at the interplay between Probability and Combinatorics. It is intended for Master students with a background in Probability (random variables, expectation, conditional probability). The question we will adress is ”What can we say about a typical large permutation?”: the number of cycles, their lengths, the number of fixed points,... This is also a pretext to present some universal phenomena in Probability: reinforcement, the Poisson paradigm, size-bias,...

Fichier principal
Vignette du fichier
CoursPalestine.pdf (872.03 Ko) Télécharger le fichier
CoursPermutHAL.zip (822.86 Ko) Télécharger le fichier

Dates et versions

hal-03482893 , version 1 (16-12-2021)

Licence

Identifiants

  • HAL Id : hal-03482893 , version 1

Citer

Lucas Gerin. Random Uniform Permutations. Master. Unknown Region. 2018. ⟨hal-03482893⟩
188 Consultations
405 Téléchargements

Partager

  • More