Work

Permutation statistics and multiple pattern avoidance

Year: 2015
Type: article
Abstract: Permutation statistics and multiple pattern avoidance Wuttisak TrongsiriwatFor a set of patterns Π, let F st n (Π; q) be the st-polynomial of permutations avoiding all patterns in Π. Suppose 312 ∈ Π.For some permutation statistic st, we give a formula that expresses F st n (Π; q) in terms of these st-polynomials where we take some subblocks of the patterns in Π.Using this formula, we construct examples of nontrivial st-Wilf equivalences.In particular, this disproves a conjecture by Dokos, Dwyer, Johnson, Sagan, and Selsor that all inv-Wilf equivalences are trivial.
Language: English
Open Access status: bronze
OpenAlex ID: W2026137928
FWCI: 1.488
Cites: 10
Cited by: 5
Related to: 9