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 and show that the number of occurrences of another pattern has a limit distribution, after scaling by where is the length of 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.
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