Permutation Statistics and Multiple Pattern Avoidance
Combinatorics
2013-09-13 v1
Abstract
For a set of permutation patterns , let be the st-polynomial of permutations avoiding all patterns in . Suppose . For a class of permutation statistics which includes inversion and descent statistics, we give a formula that expresses in terms of these st-polynomials where we take some subblocks of the patterns in . Using this formula, we can construct many examples of nontrivial st-Wilf equivalences. In particular, this disproves a conjecture by Dokos, Dwyer, Johnson, Sagan, and Selsor that all -Wilf equivalences are trivial.
Cite
@article{arxiv.1309.3028,
title = {Permutation Statistics and Multiple Pattern Avoidance},
author = {Wuttisak Trongsiriwat},
journal= {arXiv preprint arXiv:1309.3028},
year = {2013}
}