arXiv · 2611.12104
Permutons
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jacopo Borga, Valentin Féray, Peter Winkler. 2026-11-09. Permutons. https://arxiv.science/abs/2611.12104
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.