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

  • Mihai Ciucu
Keywords: Lattice paths, Young diagram, Narayana's path-counting formula

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.
Published
2016-10-14
Article Number
P4.11