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

  • Mihai Ciucu
DOI: https://doi.org/10.37236/6131
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
How to Cite
Ciucu, M. (2016). A Short Conceptual Proof of Narayana’s Path-Counting Formula. The Electronic Journal of Combinatorics, 23(4), P4.11. https://doi.org/10.37236/6131
Issue
Volume 23, Issue 4 (2016)
Article Number
P4.11