English

Permutation Statistics and Multiple Pattern Avoidance

Combinatorics 2013-09-13 v1

Abstract

For a set of permutation patterns Π\Pi, let Fnst(Π,q)F^\text{st}_n(\Pi,q) be the st-polynomial of permutations avoiding all patterns in Π\Pi. Suppose 312Π312\in\Pi. For a class of permutation statistics which includes inversion and descent statistics, we give a formula that expresses Fnst(Π;q)F^\text{st}_n(\Pi;q) in terms of these st-polynomials where we take some subblocks of the patterns in Π\Pi. 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 inv\text{inv}-Wilf equivalences are trivial.

Keywords

Cite

@article{arxiv.1309.3028,
  title  = {Permutation Statistics and Multiple Pattern Avoidance},
  author = {Wuttisak Trongsiriwat},
  journal= {arXiv preprint arXiv:1309.3028},
  year   = {2013}
}
R2 v1 2026-06-22T01:25:23.050Z