Keywords:
alternating permutation, pattern avoiding, Wilf-equivalent, alternating Young diagram
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.