arXiv++ Combinatorics

Browse math.CO papers from arXiv

A short conceptual proof of Narayana's path-counting formula

Mihai Ciucu
Published: 2016-02-05
lattice path non-intersecting lattice path young diagram lattice
# BIB PDF ARXIV

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.

BibTeX

Loading...