Geodesic
Dyck paths with no peaks at height \(k\)
Journal of integer sequences, Tome 4 (2001) no. 1
A Dyck path of length 2n is a path in two-space from (0,0) to (2n,0) which uses only steps (1,1) (north-east) and (1,-1) (south-east). Further, a Dyck path does not go below the x-axis. A peak on a Dyck path is a node that is immediately preceded by a north-east step and immediately followed by a south-east step. A peak is at height k if its y-coordinate is k. Let $G_k(x)$ be the generating function for the number of Dyck paths of length 2n with no peaks at height k with k >= 1. It is known that $G_1(x)$ is the generating function for the Fine numbers (sequence A000957). In this paper, we derive the recurrence
Keywords: Dyck paths, Catalan number, fine number, generating function 
@article{JIS_2001__4_1_a5,
     author = {Peart,  Paul and Woan,  Wen-Jin},
     title = {Dyck paths with no peaks at height \(k\)},
     journal = {Journal of integer sequences},
     year = {2001},
     volume = {4},
     number = {1},
     zbl = {0969.05002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2001__4_1_a5/}
}
TY  - JOUR
AU  - Peart,  Paul
AU  - Woan,  Wen-Jin
TI  - Dyck paths with no peaks at height \(k\)
JO  - Journal of integer sequences
PY  - 2001
VL  - 4
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/JIS_2001__4_1_a5/
LA  - en
ID  - JIS_2001__4_1_a5
ER  - 
%0 Journal Article
%A Peart,  Paul
%A Woan,  Wen-Jin
%T Dyck paths with no peaks at height \(k\)
%J Journal of integer sequences
%D 2001
%V 4
%N 1
%U http://geodesic.mathdoc.fr/item/JIS_2001__4_1_a5/
%G en
%F JIS_2001__4_1_a5
Peart,  Paul; Woan,  Wen-Jin. Dyck paths with no peaks at height \(k\). Journal of integer sequences, Tome 4 (2001) no. 1. http://geodesic.mathdoc.fr/item/JIS_2001__4_1_a5/