A short conceptual proof of Narayana's path-counting formula
The electronic journal of combinatorics, Tome 23 (2016) no. 4
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.
DOI :
10.37236/6131
Classification :
05C30, 05C38, 05E10
Mots-clés : lattice paths, Young diagram, Narayana's path-counting formula
Mots-clés : lattice paths, Young diagram, Narayana's path-counting formula
Affiliations des auteurs :
Mihai Ciucu  1
@article{10_37236_6131,
author = {Mihai Ciucu},
title = {A short conceptual proof of {Narayana's} path-counting formula},
journal = {The electronic journal of combinatorics},
year = {2016},
volume = {23},
number = {4},
doi = {10.37236/6131},
zbl = {1351.05117},
url = {http://geodesic.mathdoc.fr/articles/10.37236/6131/}
}
Mihai Ciucu. A short conceptual proof of Narayana's path-counting formula. The electronic journal of combinatorics, Tome 23 (2016) no. 4. doi: 10.37236/6131
Cité par Sources :