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.
Source: Journal of Combinatorics
Author: Wuttisak Trongsiriwat
Institution: Massachusetts Institute of Technology
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2026137928
