On Wilf Equivalence for Alternating Permutations

  • Sherry H.F. Yan
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.
Published
2013-10-07
Article Number
P58