The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation

MaRDI QIDQ5060312zbMATH OpenFDO

Authors

Publication date 10 January 2023

Full work available at URL https://arxiv.org/abs/2206.12898, https://cs.uwaterloo.ca/journals/JIS/VOL25/He/he49.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Catalan matrixCatalan numberFuss-Catalan matrixFuss-Catalan numberLaguerre trianglequasi-Riordan arrayRiordan arrayRiordan grouprook trianglevertical recursive relation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Algebraic systems of matrices (15A30)

Abstract: A vertical recursive relation approach to Riordan arrays is induced, while the horizontal recursive relation is represented by $A$- and $Z$-sequences. This vertical recursive approach gives a way to represent the entries of a Riordan array $(g,f)$ in terms of a recursive linear combinations of the coefficients of $g$. A matrix representation of the vertical recursive relation is also given. The set of all those matrices forms a group, called the quasi-Riordan group. The extensions of the horizontal recursive relation and the vertical recursive relation in terms of $c$- and $C$- Riordan arrays are defined with illustrations by using the rook triangle and the Laguerre triangle. Those extensions represent a way to study nonlinear recursive relations of the entries of some triangular matrices from linear recursive relations of the entries of Riordan arrays. In addition, the matrix representation of the vertical recursive relation of Riordan arrays provides transforms between lower order and high order finite Riordan arrays, where the $m$th order Riordan array is defined by $(g,f{)}_m=(d_{n,k}{)}_{mgeqn,kgeq0}$. Furthermore, the vertical relation approach to Riordan arrays provides a unified approach to construct identities.

Recommendations

• On the halves of a Riordan array and their antecedents
• Identities induced by Riordan arrays
• scientific article; zbMATH DE number 2068162
• Generalized Riordan arrays
• Sequence characterization of Riordan arrays

Cites work

• A formula to construct all involutions in Riordan matrix groups
• A new aspect of Riordan arrays via Krylov matrices
• Bijections and the Riordan group
• Catalan Numbers
• Finite and infinite dimensional Lie group structures on Riordan groups
• Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group
• Fuss-Catalan numbers in noncommutative probability
• Generalized Riordan arrays
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 6263595 (Why is no real title available?)
• Matrix characterizations of Riordan arrays
• Methods for the Summation of Series
• On generating functions of Hausdorff moment sequences
• On pseudo-involutions, involutions and quasi-involutions in the group of almost Riordan arrays
• On Some Alternative Characterizations of Riordan Arrays
• Parametric Catalan numbers and Catalan triangles
• Pascal triangles, Catalan numbers and renewal arrays
• Raney distributions and random matrix theory
• Riordan array approach to Lagrange inversion formulas and Chung-Feller theory
• Sequence characterization of Riordan arrays
• Some algebraic structure of the Riordan group
• Structural properties of Riordan matrices and extending the matrices
• The group generated by Riordan involutions
• The On-Line Encyclopedia of Integer Sequences
• The Riordan group
• The Riordan group and applications
• The Sheffer group and the Riordan group
• Yet another criterion for the total positivity of Riordan arrays

Cited in

(6)

• Embedding structures associated with Riordan arrays and moment matrices
• Matrix characterizations of Riordan arrays
• scientific article; zbMATH DE number 7723578 (Why is no real title available?)
• Identities induced by Riordan arrays
• The double almost-Riordan group
• Total positivity of almost-Riordan arrays

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5060312)