Large Deviations for Permutations Avoiding Monotone Patterns

Neal Madras, Lerna Pehlivan

For a given permutation $\tau$, let $P_N^{\tau }$ be the uniform probability distribution on the set of $N$-element permutations $\sigma$ that avoid the pattern $\tau$. For $\tau ={\mu }_k:=123\cdots k$, we…