Patterns in random permutations avoiding some sets of multiple patterns
Abstract
We consider a random permutation drawn from the set of permutations of length $n$ that avoid some given set of patterns of length 3. We show that the number of occurrences of another pattern $\sigma$ 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2018
- DOI:
- 10.48550/arXiv.1804.06071
- arXiv:
- arXiv:1804.06071
- Bibcode:
- 2018arXiv180406071J
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60C05;
- 05A05;
- 05A16;
- 60F05
- E-Print:
- 23 pages