Scaling limits of permutations avoiding long decreasing sequences

MaRDI QIDQ6329031zbMATH OpenFDO

Authors Christopher Hoffman, Douglas Rizzolo, Erik Slivken

Publication date 12 November 2019

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Combinatorial probability (60C05) Functional limit theorems; invariance principles (60F17)

Abstract: We determine the scaling limit for permutations conditioned to have longest decreasing subsequence of length at most $d$. These permutations are also said to avoid the pattern $(d+1)dcdots21$ and they can be written as a union of $d$ 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 $dimesd$ Hermitian Brownian bridge.

This page was built for publication: Scaling limits of permutations avoiding long decreasing sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6329031)