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 and show that the number of occurrences of another pattern has a limit distribution, after scaling by where is the length of and is the number of blocks in it. The limit is not normal, and can be expressed as a functional of a Brownian excursion.
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