Skip to Main content Skip to Navigation
New interface
Lectures

Random Uniform Permutations

Abstract : 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,...
Document type :
Lectures
Complete list of metadata

https://cel.hal.science/hal-03482893
Contributor : Lucas Gerin Connect in order to contact the contributor
Submitted on : Thursday, December 16, 2021 - 11:45:14 AM
Last modification on : Saturday, January 8, 2022 - 3:34:10 AM

Licence


Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike 4.0 International License

Identifiers

  • HAL Id : hal-03482893, version 1

Collections

Citation

Lucas Gerin. Random Uniform Permutations. Master. Unknown Region. 2018. ⟨hal-03482893⟩

Share

Metrics

Record views

40

Files downloads

25