On the half of a Riordan array

被引:0
作者
Yang, Sheng-Liang [1 ]
Xu, Yan-Xue [1 ]
Gao, Xiao [1 ]
机构
[1] Lanzhou Univ Technol, Dept Appl Math, Lanzhou 730050, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
Riordan array; central coefficient; Catalan number; Generating function; generalized binomial series;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The half of an infinite lower triangular matrix G = (g(n,k))(n,k >= 0) is defined to be the infinite lower triangular matrix G((1)) = (g(n,k)((1)))(n,k >= 0) such that g(n,k)((1)) = g(2n-k,n) for all n >= k >= 0. In this paper, we will show that if G is a Riordan array then its half G((1)) is also a Riordan array. We use Lagrange inversion theorem to characterize the generating functions of G((1)) in terms of the generating functions of G. Consequently, a tight relation between G((1)) and the initial array G is given, hence it is possible to invert the process and rebuild the original Riordan array G from the array G((1)). If the process of taking half of a Riordan array G is iterated r times, then we obtain a Riordan array G((r)). The further relation between the result array G((r)) and the initial array G is also considered. Some examples and applications are presented.
引用
收藏
页码:407 / 422
页数:16
相关论文
共 24 条
[1]  
[Anonymous], 1999, Enumerative Combinatorics
[2]  
[Anonymous], MATH
[3]  
Barry P, 2013, J INTEGER SEQ, V16
[4]  
Barry P, 2011, J INTEGER SEQ, V14
[5]   An identity of Andrews and a new method for the Riordan array proof of combinatorial identities [J].
Brietzke, Eduardo H. M. .
DISCRETE MATHEMATICS, 2008, 308 (18) :4246-4262
[6]   Combinatorics of Riordan arrays with identical A and Z sequences [J].
Cheon, Gi-Sang ;
Kim, Hana ;
Shapiro, Louis W. .
DISCRETE MATHEMATICS, 2012, 312 (12-13) :2040-2049
[7]   Structural properties of Riordan matrices and extending the matrices [J].
Cheon, Gi-Sang ;
Jin, Sung-Tae .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (08) :2019-2032
[8]  
Comtet L., 1974, Advanced combinatorics
[9]  
Graham R.L., 1989, Concrete Mathematics
[10]   Parametric Catalan numbers and Catalan triangles [J].
He, Tian-Xiao .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) :1467-1484