Geodesic
Ascent-descent Young diagrams and pattern avoidance in alternating permutations
Ravi Jagadeesan1
1Phillips Exeter Academy
The electronic journal of combinatorics, Tome 21 (2014) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 (with N. Gowravaram), 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 presenting the work of Beyond alternating permutations: Pattern avoidance in Young diagrams and tableaux (with N. Gowravaram, arXiv:1301.6796v1). The first paper in the series is Beyond alternating permutations: Pattern avoidance in Young diagrams and tableaux (with N. Gowravaram, Electronic Journal of Combinatorics 20(4):#P17, 2013).
DOI : 10.37236/3244
Classification : 05E10, 05A05, 05A19
Mots-clés : pattern avoidance, alternating permutation, shape-Wilf equivalence

Ravi Jagadeesan  1

1 Phillips Exeter Academy 
@article{10_37236_3244,
     author = {Ravi Jagadeesan},
     title = {Ascent-descent {Young} diagrams and pattern avoidance in alternating permutations},
     journal = {The electronic journal of combinatorics},
     year = {2014},
     volume = {21},
     number = {3},
     doi = {10.37236/3244},
     zbl = {1300.05320},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/3244/}
}
TY  - JOUR
AU  - Ravi Jagadeesan
TI  - Ascent-descent Young diagrams and pattern avoidance in alternating permutations
JO  - The electronic journal of combinatorics
PY  - 2014
VL  - 21
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/3244/
DO  - 10.37236/3244
ID  - 10_37236_3244
ER  - 
%0 Journal Article
%A Ravi Jagadeesan
%T Ascent-descent Young diagrams and pattern avoidance in alternating permutations
%J The electronic journal of combinatorics
%D 2014
%V 21
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/3244/
%R 10.37236/3244
%F 10_37236_3244
Ravi Jagadeesan. Ascent-descent Young diagrams and pattern avoidance in alternating permutations. The electronic journal of combinatorics, Tome 21 (2014) no. 3. doi: 10.37236/3244

Cité par Sources :