English

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 d+1d+1. In particular, we will look at a family of permutations whose permuton limit collapses to the unique permuton supported on the line x+y=1x + y = 1 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.

Keywords

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}
}