Identities involving weighted Catalan, Schröder and Motzkin paths

DOI10.1016/J.AAM.2016.11.011zbMATH Open1358.05013arXiv1608.02448OpenAlexW2524766933MaRDI QIDQ515807FDOQ515807

Authors: Hao Pan, Zhi Chen 

Publication date: 16 March 2017

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Algebraic languages and polyominoes enumeration
• Catalan Numbers
• Eulerian Numbers
• Motzkin numbers
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Noncrossing linked partitions and large \((3,2)\)-Motzkin paths
• From \((2,3)\)-Motzkin paths to Schröder paths
• Enumerating a class of lattice paths
• Identities from weighted Motzkin 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)