Identities involving weighted Catalan, Schröder and Motzkin paths

DOI10.1016/J.AAM.2016.11.011MaRDI QIDQ515807zbMATH OpenOpenAlexFDO

Authors Hao Pan, Zhi Chen

Publication date 16 March 2017

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.02448

zbMATH Keywords

bijectionCatalan numbersNarayana numbersMotzkin numbersweighted lattice pathsSchröder numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this paper, we investigate the weighted Catalan, Motzkin and Schr"oder numbers together with the corresponding weighted paths. The relation between these numbers is illustrated by three equations, which also lead to some known and new interesting identities. To show these three equations, we provide combinatorial proofs. One byproduct is to find a bijection between two sets of Catalan paths: one consisting of those with $k$ valleys, and the other consisting of $k$ $mathbfN$ steps in even positions.

Recommendations

• Identities of weighted Motzkin numbers and their combinatorial meaning
• Identities from weighted Motzkin paths
• Some identities on the Catalan, Motzkin and Schröder numbers
• Matrix identities on weighted partial Motzkin paths
• scientific article; zbMATH DE number 6830801

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Algebraic languages and polyominoes enumeration
• Catalan Numbers
• Enumerating a class of lattice paths
• Eulerian Numbers
• From \((2,3)\)-Motzkin paths to Schröder paths
• Identities from weighted Motzkin paths
• Motzkin numbers
• Noncrossing linked partitions and large (3,2)-Motzkin paths
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths

Cited in

(13)

• Identities from weighted Motzkin paths
• Some identities on the Catalan, Motzkin and Schröder numbers
• A relation between restricted and unrestricted weighted Motzkin paths
• Identities of weighted Motzkin numbers and their combinatorial meaning
• Matrix identities on weighted partial Motzkin paths
• An extension of the Lindström-Gessel-Viennot theorem
• Some Properties and Combinatorial Implications of Weighted Small Schr\"oder Numbers
• Difference properties of Riordan arrays and their applications
• The \(\mathfrak{uvu}\)-avoiding \((a, b, c)\)-generalized Motzkin paths with vertical steps: bijections and statistic enumerations
• Determinant identities for the Catalan, Motzkin and Schröder numbers
• Arithmetic of weighted Catalan numbers
• A relation between Schröder paths and Motzkin paths
• Touchard type identity for \(q\)-Narayana numbers

This page was built for publication: Identities involving weighted Catalan, Schröder and Motzkin paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515807)