Geodesic
Dyck paths, Motzkin paths, and the binomial transform
Journal of integer sequences, Tome 18 (2015) no. 8
We study the moments of orthogonal polynomial sequences (OPS) arising from tridiagonal matrices. We obtain combinatorial information about the sequence of moments of some OPS in terms of Motzkin and Dyck paths, and also in terms of the binomial transform. We then introduce an equivalence relation on the set of Dyck paths and some operations on them. We determine a formula for the cardinality of those equivalence classes, and use this information to obtain a combinatorial formula for the number of Dyck and Motzkin paths of a fixed length.
Classification : 05A15, 05A99
Keywords: Dyck path, Motzkin path, binomial transform 
@article{JIS_2015__18_8_a7,
     author = {Capparelli,  Stefano and Del Fra,  Alberto},
     title = {Dyck paths, {Motzkin} paths, and the binomial transform},
     journal = {Journal of integer sequences},
     year = {2015},
     volume = {18},
     number = {8},
     zbl = {1320.05007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2015__18_8_a7/}
}
TY  - JOUR
AU  - Capparelli,  Stefano
AU  - Del Fra,  Alberto
TI  - Dyck paths, Motzkin paths, and the binomial transform
JO  - Journal of integer sequences
PY  - 2015
VL  - 18
IS  - 8
UR  - http://geodesic.mathdoc.fr/item/JIS_2015__18_8_a7/
LA  - en
ID  - JIS_2015__18_8_a7
ER  - 
%0 Journal Article
%A Capparelli,  Stefano
%A Del Fra,  Alberto
%T Dyck paths, Motzkin paths, and the binomial transform
%J Journal of integer sequences
%D 2015
%V 18
%N 8
%U http://geodesic.mathdoc.fr/item/JIS_2015__18_8_a7/
%G en
%F JIS_2015__18_8_a7
Capparelli,  Stefano; Del Fra,  Alberto. Dyck paths, Motzkin paths, and the binomial transform. Journal of integer sequences, Tome 18 (2015) no. 8. http://geodesic.mathdoc.fr/item/JIS_2015__18_8_a7/