Identities from Weighted Motzkin Paths
William Y.C. Chen, Sherry H.F. Yan and Laura L.M. Yang
Abstract: Based on a weighted version of the bijection between Dyck paths and 2-Motzkin paths, we find combinatorial interpretations of two identities related to the Narayana polynomials and the Catalan numbers. These interpretations answer two problems posed recently by Coker. AMS Classification: 05A15, 05A19 Keywords: Narayana number, Catalan number, Motzkin path, Weighted Motzkin path, Multiple Dyck path, Bijection Download: pdf |