English

New Wilf-equivalence results for dashed patterns

Combinatorics 2012-01-23 v1

Abstract

We give a sufficient condition for the two dashed patterns τ(1)τ(2)τ()\tau^{(1)}-\tau^{(2)}-\cdots-\tau^{(\ell)} and τ()τ(1)τ(1)\tau^{(\ell)}-\tau^{(\ell-1)}-\cdots-\tau^{(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\MAK+\bMAJ and \MAK+\bMAJ\MAK'+\bMAJ on ordered set partitions. These results can be viewed as consequences of a simple 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 (X,)(X,\leq).

Cite

@article{arxiv.1201.4317,
  title  = {New Wilf-equivalence results for dashed patterns},
  author = {Anisse Kasraoui},
  journal= {arXiv preprint arXiv:1201.4317},
  year   = {2012}
}
R2 v1 2026-06-21T20:07:36.515Z