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 . These permutations are also said to avoid the pattern and they can be written as a union of 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 Hermitian Brownian bridge.
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