A Note on Generalized Narayana Numbers

2022/05/16 by David Callan, Callan, David · 1 citation
Mathematics · Computer Science · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2205.08277

Abstract

We give a simple proof that the the number of Dyck paths of semilength n with i returns to ground level and j peaks is the generalized Narayana number (i)/(n) \binomnj \binomn - i - 1j - i.

Cited by

• A new generalization of the Narayana numbers inspired by linear operators on associative d-ary algebras

Related

• Kreweras's Narayana number identity has a simple Dyck path interpretation
• Enumerations of humps and peaks in (k,a)-paths and (n,m)-Dyck paths via bijective proofs
• A combinatorial proof of a symmetry for a refinement of the Narayana numbers
• Counting Humps in Motzkin paths
• Bi-banded Paths, a Bijection and the Narayana Numbers