An identity involving Narayana numbers

Authors:
Nelson Y. Li;Toufik Mansour
Affiliations:
Center for Combinatorics, LPMC, PCSIRT, Nankai University, Tianjin 300071, PR China;Center for Combinatorics, LPMC, PCSIRT, Nankai University, Tianjin 300071, PR China and Department of Mathematics, University of Haifa, Haifa 31905, Israel
Venue:
European Journal of Combinatorics
Year:
2008

Citing 4
Cited 0

Enumerative combinatorics

Enumerative combinatorics
A bijection on Dyck paths and its consequences

Discrete Mathematics
Constraint-sensitive Catalan path statistics having the Narayana distribution

Discrete Mathematics - Special issue on selected papers in honor of Henry W. Gould
Parity reversing involutions on plane trees and 2-Motzkin paths

European Journal of Combinatorics

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a bijection for a labelled plane forest by using a bijective algorithm for labelled plane trees. This turns out to be a combinatorial explanation for an identity involving Narayana numbers.