Geodesic
Statistics on Dyck paths
Journal of integer sequences, Tome 9 (2006) no. 1.

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

Summary: In this paper we consider several statistics on the set of Dyck paths. Enumeration of Dyck paths according to length and various other parameters has been studied in several papers. However, the statistic "number of $udu$'s" has been considered only recently. We generalize this statistic and derive an explicit formula for the number of Dyck paths of length $2n$ according to the statistic "number of uu $\dots $udu's" ("number of udud$\dots $udu's"). As a consequence, we derive several known results, as well as many new results.
Classification : 05A05, 05A15, 42C05
Keywords: Chebyshev polynomials, Dyck paths, generating functions 
@article{JIS_2006__9_1_a4,
     author = {Mansour, Toufik},
     title = {Statistics on {Dyck} paths},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {9},
     number = {1},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2006__9_1_a4/}
}
TY  - JOUR
AU  - Mansour, Toufik
TI  - Statistics on Dyck paths
JO  - Journal of integer sequences
PY  - 2006
VL  - 9
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2006__9_1_a4/
LA  - en
ID  - JIS_2006__9_1_a4
ER  - 
%0 Journal Article
%A Mansour, Toufik
%T Statistics on Dyck paths
%J Journal of integer sequences
%D 2006
%V 9
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2006__9_1_a4/
%G en
%F JIS_2006__9_1_a4
Mansour, Toufik. Statistics on Dyck paths. Journal of integer sequences, Tome 9 (2006) no. 1. http://geodesic.mathdoc.fr/item/JIS_2006__9_1_a4/