A Short Conceptual Proof of Narayana's Path-Counting Formula

Mihai Ciucu

Abstract


We deduce Narayana's formula for the number of lattice paths that fit in a Young diagram as a direct consequence of the Gessel-Viennot theorem on non-intersecting lattice paths.

Keywords


Lattice paths; Young diagram; Narayana's path-counting formula

Full Text: PDF