Identities involving weighted Catalan, Schröder and Motzkin paths

DOI10.1016/j.aam.2016.11.011zbMath1358.05013arXiv1608.02448OpenAlexW2524766933MaRDI QIDQ515807

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 numbersMotzkin numbersSchröder numbersNarayana numbersweighted lattice paths

Mathematics Subject Classification ID

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

Related Items

An extension of the Lindström-Gessel-Viennot theorem, 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, A relation between Schröder paths and Motzkin paths, Unnamed Item, Some Properties and Combinatorial Implications of Weighted Small Schr\"oder Numbers, Touchard type identity for \(q\)-Narayana numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Noncrossing linked partitions and large \((3,2)\)-Motzkin paths
• Identities from weighted Motzkin paths
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Algebraic languages and polyominoes enumeration
• Enumerating a class of lattice paths
• Catalan Numbers
• Eulerian Numbers
• Motzkin numbers