Geodesic
Permutations with ascending and descending blocks
The electronic journal of combinatorics, Tome 17 (2010)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then provide the first bijective proofs of some known results. We also extend the work of Eriksen, Freij, and Wästlund, who study derangements that descend in blocks of prescribed lengths. In particular, we solve some problems they posed and also obtain a new combinatorial sum for counting derangements with ascending and descending blocks.
DOI : 10.37236/286
Classification : 05A05 
@article{10_37236_286,
     author = {Jacob Steinhardt},
     title = {Permutations with ascending and descending blocks},
     journal = {The electronic journal of combinatorics},
     year = {2010},
     volume = {17},
     doi = {10.37236/286},
     zbl = {1215.05007},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/286/}
}
TY  - JOUR
AU  - Jacob Steinhardt
TI  - Permutations with ascending and descending blocks
JO  - The electronic journal of combinatorics
PY  - 2010
VL  - 17
UR  - http://geodesic.mathdoc.fr/articles/10.37236/286/
DO  - 10.37236/286
ID  - 10_37236_286
ER  - 
%0 Journal Article
%A Jacob Steinhardt
%T Permutations with ascending and descending blocks
%J The electronic journal of combinatorics
%D 2010
%V 17
%U http://geodesic.mathdoc.fr/articles/10.37236/286/
%R 10.37236/286
%F 10_37236_286
Jacob Steinhardt. Permutations with ascending and descending blocks. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/286

Cité par Sources :