Papers
Topics
Authors
Recent
Search
2000 character limit reached

Permuton limits for some permutations avoiding a single pattern

Published 26 Feb 2025 in math.PR and math.CO | (2502.19541v1)

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+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 = 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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.