English

Patterns in random permutations avoiding the pattern 132

Probability 2016-05-25 v1 Combinatorics

Abstract

We consider a random permutation drawn from the set of 132-avoiding permutations of length nn and show that the number of occurrences of another pattern σ\sigma has a limit distribution, after scaling by nλ(σ)/2n^{\lambda(\sigma)/2} where λ(σ)\lambda(\sigma) is the length of σ\sigma plus the number of descents. The limit is not normal, and can be expressed as a functional of a Brownian excursion. Moments can be found by recursion.

Keywords

Cite

@article{arxiv.1401.5679,
  title  = {Patterns in random permutations avoiding the pattern 132},
  author = {Svante Janson},
  journal= {arXiv preprint arXiv:1401.5679},
  year   = {2016}
}

Comments

32 pages

R2 v1 2026-06-22T02:52:17.151Z