Properties of Motzkin triangle and t-generalized Motzkin sequences

被引:0
|
作者
László Németh
László Szalay
机构
[1] University of Sopron,Institute of Informatics and Mathematics
[2] University J. Selye,Department of Mathematics
来源
Aequationes mathematicae | 2022年 / 96卷
关键词
Motzkin triangle; T-generalized Motzkin sequence; Linear recurrence with polynomial coefficients; Factorization; 05A19; 05A17; 11B50; 11C08;
D O I
暂无
中图分类号
学科分类号
摘要
We consider the Motzkin triangle as the zero-free part of a well-defined plane array. The right diagonal leg of the triangle is the Motzkin sequence, which satisfies a second order linear recurrence with linear polynomial coefficients. We extend this relation to the parallel diagonals to the line of Motzkin sequence. More generally, we prove the existence of a recursive formula for the formation of three arbitrary elements in the triangle, and construct the corresponding formulae for three connected entries, among them diagonal triples, of twenty possible formations. These recursive formulae have bivariate polynomial coefficients of higher order. We describe the columns of the Motzkin triangle as polynomial values, and reveal nice non-trivial factorization properties of these polynomials. The results essentially depend on an initially derived recursive rule of three consecutive horizontal elements provided by the definition of the triangle, and on a construction method which creates recurrence rules for other structures.
引用
收藏
页码:701 / 721
页数:20
相关论文
共 50 条
  • [1] Properties of Motzkin triangle and t-generalized Motzkin sequences
    Nemeth, Laszlo
    Szalay, Laszlo
    AEQUATIONES MATHEMATICAE, 2022, 96 (03) : 701 - 721
  • [2] Combinatorics of Generalized Motzkin Numbers
    Wang, Yi
    Zhang, Zhi-Hai
    JOURNAL OF INTEGER SEQUENCES, 2015, 18 (02)
  • [3] A Recursive Relation for Weighted Motzkin Sequences
    Woan, Wen-jin
    JOURNAL OF INTEGER SEQUENCES, 2005, 8 (01)
  • [4] Hankel transforms of generalized Motzkin numbers
    Bojicic, Radica
    Petkovic, Marko D.
    Rajkovic, Predrag M.
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2017, 40 (16) : 5810 - 5820
  • [5] Combinatorics of generalized Dyck and Motzkin paths
    Gan, Li
    Ouvry, Stephane
    Polychronakos, Alexios P.
    PHYSICAL REVIEW E, 2022, 106 (04)
  • [6] Integrability properties of Motzkin polynomials
    Gahramanov, Ilmar
    Musaev, Edvard T.
    JOURNAL OF MATHEMATICAL PHYSICS, 2020, 61 (03)
  • [7] Congruences for Catalan and Motzkin numbers and related sequences
    Deutsch, E
    Sagan, BE
    JOURNAL OF NUMBER THEORY, 2006, 117 (01) : 191 - 215
  • [8] THE PASCAL RHOMBUS AND THE GENERALIZED GRAND MOTZKIN PATHS
    Ramirez, Jose L.
    FIBONACCI QUARTERLY, 2016, 54 (02): : 99 - 104
  • [9] Two explicit formulas for the generalized Motzkin numbers
    Zhao, Jiao-Lian
    Qi, Feng
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [10] Counting humps and peaks in generalized Motzkin paths
    Mansour, Toufik
    Shattuck, Mark
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2213 - 2216