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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references