On Wilf equivalence for alternating permutations (Q396905)

From MaRDI portal





scientific article; zbMATH DE number 6330330
Language Label Description Also known as
default for all languages
No label defined
    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