Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653652 | European Journal of Combinatorics | 2013 | 16 Pages |
Abstract
We give a sufficient condition for the two vincular patterns Ï(1)âÏ(2)ââ¯âÏ(â) and Ï(â)âÏ(ââ1)ââ¯âÏ(1) to be (strongly) Wilf-equivalent. This permits to solve in a unified way several problems of Heubach and Mansour on Wilf-equivalences on words and compositions, as well as a conjecture of Baxter and Pudwell on Wilf-equivalences on permutations. We also give a better explanation of the equidistribution of the parameters MAK+bMAJ and MAKâ²+bMAJ on ordered set partitions. Our results can be viewed as consequences of a proposition which states that the set valued statistics “descent set” and “rise set” are equidistributed over each equivalence class of the partially commutative monoid generated by a poset.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Anisse Kasraoui,