Paperlane

no. 12 · Tuesday 10 November 2026

Permutons

Jacopo Borga, Valentin Féray and Peter Winkler

math.CO · 64 pp

Abstract

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.

comments
Survey paper. 64 pages, many pictures
fields
Combinatorics, Probability
pdf ↗ page arXiv:2611.12104 ↗