Decomposition and Group Theoretic Characterization of Pairs of Inverse Relations of the Riordan Type

Abstract A new solution to Riordan’s problem of combinatorial identities classification is presented. An algebgraic characterization of pairs of inverse relations of the Riordan type is given. The use of the integral representation approach for generating new types of combinatorial identities is demonstrated.

[1]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1959 .

[2]  Renzo Sprugnoli,et al.  On Some Alternative Characterizations of Riordan Arrays , 1997, Canadian Journal of Mathematics.

[3]  Neil J. A. Sloane,et al.  The encyclopedia of integer sequences , 1995 .

[4]  G. Egorychev.  Integral representation and the computation of combinatorial sums , 1984 .

[5]  John Riordan,et al.  Introduction to Combinatorial Analysis , 1958 .

[6]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

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

[8]  John Riordan,et al.  Inverse Relations and Combinatorial Identities , 1964 .

[9]  R. Dingle.  Asymptotic expansions : their derivation and interpretation , 1975 .

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

[11]  Wen-Jin Woan,et al.  A Divisibility Property for a Subgroup of Riordan Matrices , 2000, Discret. Appl. Math..

[12]  Steven Roman,et al.  The algebra of formal series , 1979 .

[13]  C. Krattenthaler.  Operator methods and Lagrange inversion: a unified approach to Lagrange formulas , 1988 .

[14]  Christian Krattenthaler,et al.  A new matrix inverse , 1996 .

[15]  H. Cartan,et al.  Théorie élémentaire des fonctions analytiques d'une ou plusieurs variables complexes , 1961 .

[16]  Michael J. Schlosser,et al.  A new multidimensional matrix inverse with applications to multiple q-series , 1999, Discret. Math..

[17]  Christian Krattenthaler.  A NEW q-LAGRANGE FORMULA AND SOME APPLICATIONS , 1984 .

[18]  I. Goulden,et al.  Combinatorial Enumeration , 2004 .

[19]  G. Egorychev.  Algorithms of Integral Representation of Combinatorial Sums and Their Applications , 2000 .

[20]  M. Cecilia Verri,et al.  Generating trees and proper Riordan Arrays , 2000, Discret. Math..

[21]  Renzo Sprugnoli,et al.  The random generation of underdiagonal walks , 1995, Discret. Math..

[22]  Edward A. Bender,et al.  Central and Local Limit Theorems Applied to Asymptotic Enumeration , 1973, J. Comb. Theory A.

[23]  Ira M. Gessel,et al.  A noncommutative generalization and $q$-analog of the Lagrange inversion formula , 1980 .