On Wilf Equivalence for Alternating Permutations

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.