English

Scaling limits of permutations avoiding long decreasing sequences

Probability 2023-01-09 v3

Abstract

We determine the scaling limit for permutations conditioned to have longest decreasing subsequence of length at most dd. These permutations are also said to avoid the pattern (d+1)d21(d+1)d \cdots 2 1 and they can be written as a union of dd increasing subsequences. We show that these increasing subsequences can be chosen so that, after proper scaling, and centering, they converge in distribution. As the size of the permutations tends to infinity, the distribution of functions generated by the permutations converges to the eigenvalue process of a traceless d×dd\times d Hermitian Brownian bridge.

Keywords

Cite

@article{arxiv.1911.04982,
  title  = {Scaling limits of permutations avoiding long decreasing sequences},
  author = {Christopher Hoffman and Douglas Rizzolo and Erik Slivken},
  journal= {arXiv preprint arXiv:1911.04982},
  year   = {2023}
}

Comments

48 pages, 10 figures, introduction edited to include more discussion of related work

R2 v1 2026-06-23T12:13:15.338Z