On Wilf equivalence for alternating permutations (Q396905)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Wilf equivalence for alternating permutations |
scientific article; zbMATH DE number 6330330
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Wilf equivalence for alternating permutations |
scientific article; zbMATH DE number 6330330 |
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