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 条