Ascent-descent Young diagrams and pattern avoidance in alternating permutations (Q405289)

From MaRDI portal





scientific article; zbMATH DE number 6340233
Language Label Description Also known as
English
Ascent-descent Young diagrams and pattern avoidance in alternating permutations
scientific article; zbMATH DE number 6340233

    Statements

    Ascent-descent Young diagrams and pattern avoidance in alternating permutations (English)
    0 references
    0 references
    4 September 2014
    0 references
    Summary: We investigate pattern avoidance in alternating permutations and an alternating analogue of Young diagrams. In particular, using an extension of Babson and West's notion of shape-Wilf equivalence described in our recent paper [\textit{N. Gowravaram} and \textit{R. Jagadeesan}, ibid. 20, No. 4, Research Paper P17, 28 p. (2013; Zbl 1300.05319)], we generalize results of Backelin, West, and Xin and Ouchterlony to alternating permutations. Unlike Ouchterlony and Bóna's bijections, our bijections are not the restrictions of Backelin, West, and Xin's bijections to alternating permutations. This paper is the second of a two-paper series. The first paper in the series is [loc. cit.].
    0 references
    pattern avoidance
    0 references
    alternating permutation
    0 references
    shape-Wilf equivalence
    0 references

    Identifiers