Permuton limits for some permutations avoiding a single pattern
Probability
2026-02-25 v3 Combinatorics
Abstract
Permutons are probability measures on the unit square with uniform marginals that provide a natural way to describe limits of permutations. We are interested in the permuton limits for permutations sampled uniformly from certain pattern-avoiding classes that are in bijection with the class of permutations avoiding the increasing pattern of length . In particular, we will look at a family of permutations whose permuton limit collapses to the unique permuton supported on the line in the unit square, informally known as the anti-diagonal. We prove some general properties about permutons to aid our efforts, which may be useful for proving permuton limits that converge to the anti-diagonal for a broader range of permutation classes.
Cite
@article{arxiv.2502.19541,
title = {Permuton limits for some permutations avoiding a single pattern},
author = {Kaitlyn Hohmeier and Erik Slivken},
journal= {arXiv preprint arXiv:2502.19541},
year = {2026}
}