TY - JOUR
T1 - A natural extension of Catalan numbers
AU - Solomon, Noam
AU - Solomon, Shay
PY - 2008/8/7
Y1 - 2008/8/7
N2 - A Dyck path is a lattice path in the plane integer lattice ℤ × ℤ consisting of steps (1,1) and (1,-1), each connecting diagonal lattice points, which never passes below the x-axis. The number of all Dyck paths that start at (0,0) and finish at (2n, 0) is also known as the nth Catalan number. In this paper we find a closed formula, depending on a non-negative integer t and on two lattice points p1 and P2, for the number of Dyck paths starting at pi, ending at P2, and touching the x-axis exactly t times. Moreover, we provide explicit expressions for the corresponding generating function and bivariate generating function.
AB - A Dyck path is a lattice path in the plane integer lattice ℤ × ℤ consisting of steps (1,1) and (1,-1), each connecting diagonal lattice points, which never passes below the x-axis. The number of all Dyck paths that start at (0,0) and finish at (2n, 0) is also known as the nth Catalan number. In this paper we find a closed formula, depending on a non-negative integer t and on two lattice points p1 and P2, for the number of Dyck paths starting at pi, ending at P2, and touching the x-axis exactly t times. Moreover, we provide explicit expressions for the corresponding generating function and bivariate generating function.
KW - Catalan numbers
KW - Dyck paths
UR - http://www.scopus.com/inward/record.url?scp=49349140757&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:49349140757
VL - 11
JO - Journal of Integer Sequences
JF - Journal of Integer Sequences
SN - 1530-7638
IS - 3
M1 - 08.3.5
ER -