Geodesic
Bijections from weighted Dyck paths to Schröder paths
Journal of integer sequences, Tome 13 (2010) no. 9.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Kim and Drake used generating functions to prove that the number of 2-distant noncrossing matchings, which are in bijection with little Schröder paths, is the same as the weight of Dyck paths in which downsteps from even height have weight 2. This work presents bijections from those Dyck paths to little Schröder paths, and from a similar set of Dyck paths to big Schröder paths. We show the effect of these bijections on the corresponding matchings, find generating functions for two new classes of lattice paths, and demonstrate a relationship with $231$-avoiding permutations.
Classification : 05A19, 05A15, 05A05
Keywords: lattice paths, schr$\ddot $oder numbers, matchings, 231-avoiding permutations 
@article{JIS_2010__13_9_a5,
     author = {Drake, Dan},
     title = {Bijections from weighted {Dyck} paths to {Schr\"oder} paths},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {13},
     number = {9},
     year = {2010},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2010__13_9_a5/}
}
TY  - JOUR
AU  - Drake, Dan
TI  - Bijections from weighted Dyck paths to Schröder paths
JO  - Journal of integer sequences
PY  - 2010
VL  - 13
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2010__13_9_a5/
LA  - en
ID  - JIS_2010__13_9_a5
ER  - 
%0 Journal Article
%A Drake, Dan
%T Bijections from weighted Dyck paths to Schröder paths
%J Journal of integer sequences
%D 2010
%V 13
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2010__13_9_a5/
%G en
%F JIS_2010__13_9_a5
Drake, Dan. Bijections from weighted Dyck paths to Schröder paths. Journal of integer sequences, Tome 13 (2010) no. 9. http://geodesic.mathdoc.fr/item/JIS_2010__13_9_a5/