Matrix identities on weighted partial Motzkin paths

DOI10.1016/j.ejc.2006.02.005zbMath1113.05005arXivmath/0509255OpenAlexW2092935087MaRDI QIDQ875057

William Y. C. Chen, Sherry H. F. Yan, Louis W. Shapiro, Nelson Y. Li

Publication date: 10 April 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Catalan numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Matrix equations and identities (15A24)

Related Items (14)

Arithmetic into geometric progressions through Riordan arrays ⋮ Some matrix identities on colored Motzkin paths ⋮ Some new binomial sums related to the Catalan triangle ⋮ On directed lattice paths with vertical steps ⋮ The research and progress of the enumeration of lattice paths ⋮ Noncrossing linked partitions and large \((3,2)\)-Motzkin paths ⋮ Combinatorial proofs of addition formulas ⋮ A symbolic treatment of Riordan arrays ⋮ Minors of a class of Riordan arrays related to weighted partial Motzkin paths ⋮ Counting lattice paths with four types of steps ⋮ Row polynomial matrices of Riordan arrays ⋮ Some inverse relations determined by Catalan matrices ⋮ Skew standard domino tableaux and partial Motzkin paths ⋮ Unnamed Item

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Riordan group
• A Catalan triangle
• Catalan-like numbers and determinants
• Moments of Dyck paths
• Dyck path enumeration
• Riordan arrays and combinatorial sums
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Bijections and the Riordan group
• Runs, Slides and Moments
• A Combinatorial Interpretation of a Catalan Numbers Identity
• The Catalan Numbers, the Lebesgue Integral, and 4 n-2
• The enumeration of tree-like polyhexes

This page was built for publication: Matrix identities on weighted partial Motzkin paths