The runsort permuton

Noga Alon, Colin Defant, Noah Kravitz

Suppose we choose a permutation $\pi$ uniformly at random from $S_n$. Let $\mathsf{runsort}(\pi )$ be the permutation obtained by sorting the ascending runs of $\pi$ into lexicographic or…