Expected Patterns in Permutation Classes
Combinatorics
2012-12-03 v2
Abstract
In the set of all patterns in , it is clear that each k-pattern occurs equally often. If we instead restrict to the class of permutations avoiding a specific pattern, the situation quickly becomes more interesting. Mikl\'os B\'ona recently proved that, surprisingly, if we consider the class of permutations avoiding the pattern 132, all other non-monotone patterns of length 3 are equally common. In this paper we examine the class , and give exact formula for the occurrences of each length 3 pattern. While this class does not break down as nicely as , we find some interesting similarities between the two and prove that the number of 231 patterns is the same in each.
Cite
@article{arxiv.1206.0320,
title = {Expected Patterns in Permutation Classes},
author = {Cheyne Homberger},
journal= {arXiv preprint arXiv:1206.0320},
year = {2012}
}