On Wilf equivalence for alternating permutations (Q396905)

From MaRDI portal





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