Extensions of Riordan Arrays and Their Applications

Paul Barry ()
Additional contact information
Paul Barry: Faculty of Science and Computing, South East Technological University, X91 CF21 Waterford, Ireland

Mathematics, 2025, vol. 13, issue 2, 1-25

Abstract: The Riordan group of Riordan arrays was first described in 1991, and since then, it has provided useful tools for the study of areas such as combinatorial identities, polynomial sequences (including families of orthogonal polynomials), lattice path enumeration, and linear recurrences. Useful extensions of the idea of a Riordan array have included almost Riordan arrays, double Riordan arrays, and their generalizations. After giving a brief overview of the Riordan group, we define two further extensions of the notion of Riordan arrays, and we give a number of applications for these extensions. The relevance of these applications indicates that these new extensions are worthy of study. The first extension is that of the reverse symmetrization of a Riordan array, for which we give two applications. The first application of this symmetrization is to the study of a family of Riordan arrays whose symmetrizations lead to the famous Robbins numbers as well as to numbers associated with the 20 vertex model of mathematical physics. We provide closed-form expressions for the elements of these arrays, and we also give a canonical Catalan factorization for them. We also describe an alternative family of Riordan arrays whose symmetrizations lead to the same integer sequences. The second application of this symmetrization process is to the area of the enumeration of lattice paths. We remain with the applications to lattice paths for the second extension of Riordan arrays that we introduce, which is the interleaved Riordan array . The methods used include generating functions, linear algebra, weighted compositions, and linear recurrences. In the case of the symmetrization process applied to Riordan arrays, we focus on the principal minor sequences of the resulting square matrices in the context of integrable lattice models.

Keywords: Riordan array; Robbins number; integrable lattice model; six-vertex model; twenty-vertex model; generating function; symmetric matrix; almost Riordan array; lattice path (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/2/242/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/2/242/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:2:p:242-:d:1565846

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().