Narayana Numbers
Narayana Numbers
The Narayana numbers count the number of paths through a square lattice from to that take only steps northeast and southeast, never pass below the axis, and contain peaks. The sum of the Narayana numbers over is equal to the Catalan number .
N(n,k)
(0,0)
(2n,0)
x
k
N(n,k)
k
C
n