Matrix identities on weighted partial Motzkin paths

DOI10.1016/J.EJC.2006.02.005zbMATH Open1113.05005arXivmath/0509255OpenAlexW2092935087MaRDI QIDQ875057FDOQ875057

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

Publication date: 10 April 2007

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

Abstract: We give a combinatorial interpretation of a matrix identity on Catalan numbers and the sequence $(1,4,4^2,4^3,\mathrm{...})$ which has been derived by Shapiro, Woan and Getu by using Riordan arrays. By giving a bijection between weighted partial Motzkin paths with an elevation line and weighted free Motzkin paths, we find a matrix identity on the number of weighted Motzkin paths and the sequence $(1,k,k^2,k^3,\mathrm{...})$ for any $kgeq2$. By extending this argument to partial Motzkin paths with multiple elevation lines, we give a combinatorial proof of an identity recently obtained by Cameron and Nkwanta. A matrix identity on colored Dyck paths is also given, leading to a matrix identity for the sequence $(1,t^2+t,(t^2+t{)}^2,\mathrm{...})$.

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

Recommendations

• Some matrix identities on colored Motzkin paths
• Identities of weighted Motzkin numbers and their combinatorial meaning
• Minors of a class of Riordan arrays related to weighted partial Motzkin paths
• Identities from weighted Motzkin paths
• Identities involving weighted Catalan, Schröder and Motzkin paths

zbMATH Keywords

Catalan numbers

Mathematics Subject Classification ID

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

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• The Riordan group
• Riordan arrays and combinatorial sums
• A Catalan triangle
• Bijections and the Riordan group
• The enumeration of tree-like polyhexes
• Dyck path enumeration
• Title not available (Why is that?)
• Catalan-like numbers and determinants
• Title not available (Why is that?)
• Runs, Slides and Moments
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Moments of Dyck paths
• The Catalan Numbers, the Lebesgue Integral, and 4 n-2
• A Combinatorial Interpretation of a Catalan Numbers Identity

Cited In (22)

• Combinatorial proofs of addition formulas
• Identities from weighted Motzkin paths
• Some new binomial sums related to the Catalan triangle
• Identities involving weighted Catalan, Schröder and Motzkin paths
• Identities of weighted Motzkin numbers and their combinatorial meaning
• Noncrossing linked partitions and large \((3,2)\)-Motzkin paths
• Arithmetic into geometric progressions through Riordan arrays
• Some matrix identities on colored Motzkin paths
• Combinatorial matrices derived from generalized Motzkin paths
• The research and progress of the enumeration of lattice paths
• Motzkin and Catalan tunnel polynomials
• Row polynomial matrices of Riordan arrays
• On directed lattice paths with vertical steps
• Minors of a class of Riordan arrays related to weighted partial Motzkin paths
• Some inverse relations determined by Catalan matrices
• Path counting and random matrix theory
• A symbolic treatment of Riordan arrays
• Counting lattice paths with four types of steps
• A combinatorial proof of two equivalent identities by free 2-Motzkin paths
• Enumeration of the Motzkin paths above a line of rational slope
• Skew standard domino tableaux and partial Motzkin paths
• \(2 \times 2\) minors of recursive matrices related to generalized Dyck paths

Uses Software

• OEIS

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

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