pipette
ESEspañol

Permutons

Jacopo Borga, Valentin F\'eray, Peter Winkler

Preprint

In the authors' words

Permutons are limit structures for large permutations. Intrinsically, a permuton is a familiar mathematical object: a probability measure on the unit square with uniform marginals. The compact space of permutons completes the set of permutations of all sizes under a natural topology; each permuton is not only a limit of permutations but also a generator of random permutations. Since their (relatively recent) discovery as a tool for understanding the behavior of large (possibly random) permutations, permutons have proved remarkably fruitful, with dozens of fascinating connections to combinatorics and probability. We review the fundamentals of permutons, sometimes providing new, shorter proofs, and give an account of some of their myriad applications. The survey concludes with a long list of open problems. An extensive -- but not comprehensive -- bibliography is appended.

Main resultLimitation the authors admit

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: Survey paper. 64 pages, many pictures