English

Patterns in random permutations avoiding the pattern 321

Probability 2017-12-22 v2 Combinatorics

Abstract

We consider a random permutation drawn from the set of 321-avoiding permutations of length nn and show that the number of occurrences of another pattern σ\sigma has a limit distribution, after scaling by nm+n^{m+\ell} where mm is the length of σ\sigma and \ell is the number of blocks in it. The limit is not normal, and can be expressed as a functional of a Brownian excursion.

Keywords

Cite

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

Comments

23 pages. Typo corrected in v2