Patterns in random permutations avoiding some sets of multiple patterns
Probability
2018-04-18 v1 Combinatorics
Abstract
We consider a random permutation drawn from the set of permutations of length that avoid some given set of patterns of length 3. We show that the number of occurrences of another pattern has a limit distribution, after suitable scaling. In several cases, the number is asymptotically normal; this contrasts to the cases of permutations avoiding a single pattern of length 3 studied in earlier papers.
Cite
@article{arxiv.1804.06071,
title = {Patterns in random permutations avoiding some sets of multiple patterns},
author = {Svante Janson},
journal= {arXiv preprint arXiv:1804.06071},
year = {2018}
}
Comments
23 pages