Matrix identities on weighted partial Motzkin paths

DOI10.1016/J.EJC.2006.02.005MaRDI QIDQ875057zbMATH OpenOpenAlexFDO

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)

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)

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{...})$.

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

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1522334 (Why is no real title available?)
• scientific article; zbMATH DE number 5068433 (Why is no real title available?)
• A Catalan triangle
• A Combinatorial Interpretation of a Catalan Numbers Identity
• A bijection between ordered trees and 2-Motzkin paths and its many consequences
• Bijections and the Riordan group
• Catalan-like numbers and determinants
• Dyck path enumeration
• Moments of Dyck paths
• Riordan arrays and combinatorial sums
• Runs, Slides and Moments
• The Catalan Numbers, the Lebesgue Integral, and 4 n-2
• The On-Line Encyclopedia of Integer Sequences
• The Riordan group
• The enumeration of tree-like polyhexes

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
• Combinatorial matrices derived from generalized Motzkin paths
• Some matrix identities on colored Motzkin paths
• The research and progress of the enumeration of lattice paths
• Row polynomial matrices of Riordan arrays
• On directed lattice paths with vertical steps
• Motzkin and Catalan tunnel polynomials
• 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

Describes a project that uses

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)