On Wilf Equivalence for Alternating Permutations

Sherry H.F. Yan

Abstract


In this paper, we obtain several new classes of Wilf-equivalent patterns for alternating permutations. In particular, we prove that for any nonempty pattern $\tau$, the patterns $12\ldots k\oplus\tau$ and $k\ldots 21\oplus\tau$ are Wilf-equivalent for  alternating permutations, paralleling a result of Backelin, West, and Xin for Wilf equivalence for permutations.

Keywords


alternating permutation; pattern avoiding; Wilf-equivalent; alternating Young diagram

Full Text: PDF