Skip to main content
Article
Some Matrix Identities on Colored Motzkin Paths
Discrete Mathematics (2017)
  • Tian-Xiao He
  • Sheng-liang Yang
  • Yan-Ni Dong
Abstract
Merlini and Sprugnoli (2017) give both an algebraic and a combinatorial proof for an identity proposed by Louis Shapiro by using Riordan arrays and a particular model of lattice paths. In this paper, we revisit the identity and emphasize the use of colored partial Motzkin paths as appropriate tool. By using colored Motzkin paths with weight defined according to the height of its last point, we can generalize the identity in several ways. These identities allow us to move from Fibonacci polynomials, Lucas polynomials, and Chebyshev polynomials, to the polynomials of the form (z + b)n.
Keywords
  • Riordan array,
  • Catalan matrix,
  • Motzkin path,
  • Fibonacci polynomial,
  • Lucas polynomial,
  • Chebyshev polynomial
Publication Date
Winter December, 2017
DOI
https://doi.org/10.1016/j.disc.2017.07.006
Publisher Statement
Discrete Mathematics is published by Elsevier. For more information, please visit the journal homepage.
Citation Information
Tian-Xiao He, Sheng-liang Yang and Yan-Ni Dong. "Some Matrix Identities on Colored Motzkin Paths" Discrete Mathematics Vol. 340 Iss. 12 (2017) p. 3081 - 3091 ISSN: 3081-3091
Available at: http://works.bepress.com/tian_xiao_he/84/