On Wilf equivalence for alternating permutations (Q396905)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Wilf equivalence for alternating permutations |
scientific article |
Statements
On Wilf equivalence for alternating permutations (English)
0 references
14 August 2014
0 references
Summary: 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 \textit{J. Backelin} et al. [Adv. Appl. Math. 38, No. 2, 133--148 (2007; Zbl 1127.05002)] for Wilf equivalence for permutations.
0 references
alternating permutation
0 references
pattern avoiding
0 references
Wilf-equivalent
0 references
alternating Young diagram
0 references