The runsort permuton

Noga Alon, Colin Defant, Noah Kravitz

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Suppose we choose a permutation π uniformly at random from Sn. Let runsort(π) be the permutation obtained by sorting the ascending runs of π into lexicographic order. Alexandersson and Nabawanda recently asked if the plot of runsort(π), when scaled to the unit square [0,1]2, converges to a limit shape as n→∞. We answer their question by showing that the measures corresponding to the scaled plots of these permutations runsort(π) converge with probability 1 to a permuton (limiting probability distribution) that we describe explicitly. In particular, the support of this permuton is {(x,y)∈[0,1]2:x≤ye1−y}.

Original languageEnglish (US)
Article number102361
JournalAdvances in Applied Mathematics
StatePublished - Aug 2022

All Science Journal Classification (ASJC) codes

  • Applied Mathematics


Dive into the research topics of 'The runsort permuton'. Together they form a unique fingerprint.

Cite this