Generalized Riordan arrays

In this paper, we generalize the concept of Riordan array. A generalized Riordan array with respect to c"n is an infinite, lower triangular array determined by the pair (g(t),f(t)) and has the generic element d"n","k=[t^n/c"n]g(t)(f(t))^k/c"k, where c"n is a fixed sequence of non-zero constants with c"0=1. We demonstrate that the generalized Riordan arrays have similar properties to those of the classical Riordan arrays. Based on the definition, the iteration matrices related to the Bell polynomials are special cases of the generalized Riordan arrays and the set of iteration matrices is a subgroup of the Riordan group. We also study the relationships between the generalized Riordan arrays and the Sheffer sequences and show that the Riordan group and the group of Sheffer sequences are isomorphic. From the Sheffer sequences, many special Riordan arrays are obtained. Additionally, we investigate the recurrence relations satisfied by the elements of the Riordan arrays. Based on one of the recurrences, some matrix factorizations satisfied by the Riordan arrays are presented. Finally, we give two applications of the Riordan arrays, including the inverse relations problem and the connection constants problem.

[1]  Paul Peart,et al.  TRIPLE FACTORIZATION OF SOME RIORDAN MATRICES , 1993 .

[2]  Gi-Sang Cheon,et al.  A note on the Bernoulli and Euler polynomials , 2003, Appl. Math. Lett..

[3]  Generalized Appell connection sequences. II , 1974 .

[4]  Zhizheng Zhang,et al.  An extension of the generalized pascal matrix and its algebraic properties , 1998 .

[5]  Louis W. Shapiro,et al.  Bijections and the Riordan group , 2003, Theor. Comput. Sci..

[6]  D. G. Rogers,et al.  Pascal triangles, Catalan numbers and renewal arrays , 1978, Discret. Math..

[7]  Renzo Sprugnoli,et al.  Riordan arrays and combinatorial sums , 1994, Discret. Math..

[8]  Tianming Wang,et al.  Some identities related to reciprocal functions , 2003, Discret. Math..

[9]  Renzo Sprugnoli,et al.  Human and constructive proof of combinatorial identities: an example from Romik , 2005 .

[10]  THE AKIYAMA - TANIGAWA TRANSFORMATION , 2005 .

[11]  Renzo Sprugnoli,et al.  The Cauchy numbers , 2006, Discret. Math..

[12]  Hari M. Srivastava,et al.  Remarks on some relationships between the Bernoulli and Euler polynomials , 2004, Appl. Math. Lett..

[13]  Sang-Gu Lee,et al.  Several polynomials associated with the harmonic numbers , 2007, Discret. Appl. Math..

[14]  Tianming Wang,et al.  A Note on the Relationships Between the Generalized Bernoulli and Euler Polynomials , 2008, Ars Comb..

[15]  Françoise Delon,et al.  Formal power series , 1996, Annals of Mathematics and Artificial Intelligence.

[16]  Tianming Wang,et al.  Matrices related to the Bell polynomials , 2007 .

[17]  H. B. Mittal.  Polynomials defined by generating relations , 1972 .

[18]  G. Rota.  On the Foundations of Combinatorial Theory , 2009 .

[19]  Renzo Sprugnoli,et al.  The Method of Coefficients , 2007, Am. Math. Mon..

[20]  Xiqiang Zhao,et al.  The algebraic properties of the generalized Pascal functional matrices associated with the exponential families , 2000 .

[21]  S. G. Kettle.  Families enumerated by the schröder-etherington sequence and a renewal array it generates , 1983 .

[22]  Gi-Sang Cheon,et al.  Stirling matrix via Pascal matrix , 2001 .

[23]  Mourad E. H. Ismail,et al.  A -umbral calculus , 1981 .

[24]  Xiqiang Zhao,et al.  Some summation rules related to the Riordan arrays , 2004, Discret. Math..

[25]  Renzo Sprugnoli,et al.  Riordan arrays and the Abel-Gould identity , 1995, Discret. Math..

[26]  Leon M. Hall,et al.  Special Functions , 1998 .

[27]  Robert Brawer,et al.  The linear algebra of the pascal matrix , 1992 .

[28]  Zhizheng Zhang.  The linear algebra of the generalized Pascal matrix , 1997 .

[29]  I. M. Sheffer,et al.  Some properties of polynomial sets of type zero , 1939 .

[30]  Steven Roman,et al.  The theory of the umbral calculus III , 1982 .

[31]  Renzo Sprugnoli,et al.  Left-inversion of combinatorial sums , 1998, Discret. Math..

[32]  Gi-Sang Cheon,et al.  Factorial Stirling matrix and related combinatorial sequences , 2002 .

[33]  I. M. Sheffer,et al.  Note on Appell polynomials , 1945 .

[34]  L. C. Hsu,et al.  GENERALIZED STIRLING NUMBER PAIRS ASSOCIATED WITH INVERSE RELATIONS , 1987 .

[35]  Gian-Carlo Rota,et al.  On the foundations of combinatorial theory. VIII. Finite operator calculus , 1973 .

[36]  M. C. Verri,et al.  Lagrange Inversion: When and How , 2007 .

[37]  Louis W. Shapiro,et al.  The Riordan group , 1991, Discret. Appl. Math..

[38]  Eugene V. Zima,et al.  Decomposition and Group Theoretic Characterization of Pairs of Inverse Relations of the Riordan Type , 2005 .

[39]  M. Bayat,et al.  THE LINEAR ALGEBRA OF THE GENERALIZED PASCAL FUNCTIONAL MATRIX , 1999 .

[40]  Tianming Wang,et al.  Lah Matrix and Its Algebraic Properties , 2004, Ars Comb..