Kreweras's Narayana number identity has a simple Dyck path interpretation

2012/03/18 by David Callan, Callan, David
Mathematics · #05A15 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #History and Theory of Mathematics #Mathematics and Applications

paper · pdf · doi:10.48550/arxiv.1203.3999

openalex publication_date 2012/03/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We show that an identity of Kreweras for the Narayana numbers counts Dyck paths with a given number of peaks by number of peak plateaus, where a peak plateau is a run of consecutive peaks that is immediately preceded by an upstep and followed by a downstep.

Related

• A Note on Generalized Narayana Numbers
• Counting Humps in Motzkin paths
• Enumerations of humps and peaks in (k,a)-paths and (n,m)-Dyck paths via bijective proofs
• Bi-banded Paths, a Bijection and the Narayana Numbers
• Narayana numbers and Schur-Szego composition