Ascent-descent Young diagrams and pattern avoidance in alternating permutations (Q405289)
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: Ascent-descent Young diagrams and pattern avoidance in alternating permutations |
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
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