Riordan arrays and combinatorial sums

DOI10.1016/0012-365X(92)00570-HzbMath0814.05003DBLPjournals/dm/Sprugnoli94WikidataQ29012142 ScholiaQ29012142MaRDI QIDQ1336667

Renzo Sprugnoli

Publication date: 3 November 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

generating functionStirling numbersbinomial coefficientsRiordan arrayscombinatorial sumsrenewal array

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19)

Related Items (only showing first 100 items - show all)

Arithmetic into geometric progressions through Riordan arrays ⋮ The Sheffer group and the Riordan group ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Decomposition and group theoretic characterization of pairs of inverse relations of the Riordan type ⋮ New Combinatorial Interpretations of the Fibonacci Numbers Squared, Golden Rectangle Numbers, and Jacobsthal Numbers Using Two Types of Tile ⋮ ANISOTROPIC STEP, SURFACE CONTACT, AND AREA WEIGHTED DIRECTED WALKS ON THE TRIANGULAR LATTICE ⋮ \(q\)-Riordan representation ⋮ Hankel determinants of shifted Catalan-like numbers ⋮ Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group ⋮ Riordan matrix representations of Euler's constant \(\gamma\) and Euler's number \(e\) ⋮ Some matrix identities on colored Motzkin paths ⋮ Finite and infinite dimensional Lie group structures on Riordan groups ⋮ A formula to construct all involutions in Riordan matrix groups ⋮ Riordan array approach to the coefficients of Ramanujan's harmonic number expansion ⋮ Convex hulls of random walks: expected number of faces and face probabilities ⋮ Notes on the total positivity of Riordan arrays ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ The \(\mathfrak{uvu}\)-avoiding \((a, b, c)\)-generalized Motzkin paths with vertical steps: bijections and statistic enumerations ⋮ On the halves of double and 3-dimensional Riordan arrays ⋮ Left multiplication operators on the Riordan group ⋮ Symmetric and asymmetric peaks or valleys in (partial) Dyck paths ⋮ Commutators and commutator subgroups of the Riordan group ⋮ Summations on the diagonals of a Riordan array and some applications ⋮ The halves of Delannoy matrix and Chung-Feller properties of the \(m\)-Schröder paths ⋮ Analytic aspects of generalized central trinomial coefficients ⋮ The halves of a 3-dimensional Riordan array ⋮ Sequence characterization of almost-Riordan arrays ⋮ Some \(\gamma \)-positive polynomials arising from enumerations of the pseudo Schröder paths ⋮ Two matrix inversions associated with the Hagen-Rothe formula, their \(q\)-analogues and applications ⋮ Unnamed Item ⋮ A symbolic treatment of Riordan arrays ⋮ The elements of finite order in the Riordan group over the complex field ⋮ A \(q\)-analogue of the Riordan group ⋮ On the generalization of the Lambert $W$ function ⋮ Analytic combinatorics of coordination numbers of cubic lattices ⋮ Minors of a class of Riordan arrays related to weighted partial Motzkin paths ⋮ Complementary Riordan arrays ⋮ Generalized Schröder matrices arising from enumeration of lattice paths ⋮ $q$-Riordan array for $q$-Pascal matrix and its inverse matrix ⋮ Several polynomials associated with the harmonic numbers ⋮ Combinatorial sums and finite differences ⋮ Generalized Schröder matrix and its combinatorial interpretation ⋮ Unnamed Item ⋮ Generalized harmonic numbers with Riordan arrays ⋮ Simple proofs of open problems about the structure of involutions in the Riordan group ⋮ Riordan group involutions ⋮ Proper generating trees and their internal path length ⋮ On Two Families of Generalizations of Pascal's Triangle ⋮ Polynomial sequences of integral type and recursive matrices ⋮ On a transformation of Riordan moment sequences ⋮ Integral Representation and Algorithms for Closed Form Summation ⋮ The Cauchy numbers ⋮ Some open questions about random walks, involutions, limiting distributions, and generating functions ⋮ Recurrence relations for polynomial sequences via Riordan matrices ⋮ Riordan arrays, generalized Narayana triangles, and series reversion ⋮ How To Generalize (and Not To Generalize) the Chu–Vandermonde Identity ⋮ The Hankel transform of generalized central trinomial coefficients and related sequences ⋮ A Chung-Feller property for the generalized Schröder paths ⋮ Unnamed Item ⋮ Enumerating several aspects of non-decreasing Dyck paths ⋮ Endomorphisms of the Riordan group ⋮ The \(F\)-analogue of Riordan representation of Pascal matrices via Fibonomial coefficients ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Combinatorial inversions and implicit Riordan arrays ⋮ Exponential Riordan arrays and Jacobi elliptic functions ⋮ An application of Riordan arrays to the transient analysis of \(M/M/1\) queues ⋮ Combinatorics of a generalized Narayana identity ⋮ A note on Eulerian numbers and Toeplitz matrices ⋮ On finite-times degenerate Cauchy numbers and polynomials ⋮ Some identities of the \(r\)-Whitney numbers ⋮ Bijections and the Riordan group ⋮ The statistic ``number of udu's in Dyck paths ⋮ Harmonic number expansions of the Ramanujan type ⋮ Some statistics on Dyck paths ⋮ Generalized higher order Bernoulli number pairs and generalized Stirling number pairs ⋮ A uniform model for the storage utilization of B-tree-like structures ⋮ Riordan arrays and the Abel-Gould identity ⋮ Double parameter recurrences for polynomials in bi-infinite Riordan matrices and some derived identities ⋮ Lagrange inversion: when and how ⋮ Binary words excluding a pattern and proper Riordan arrays ⋮ Matrix identities on weighted partial Motzkin paths ⋮ Left-inversion of combinatorial sums ⋮ Iterative processes related to Riordan arrays: the reciprocation and the inversion of power series ⋮ The hitting time subgroup, Łukasiewicz paths and Faber polynomials ⋮ Riordan arrays and harmonic number identities ⋮ Generalized Bessel numbers and some combinatorial settings ⋮ Overview on Heisenberg-Weyl algebra and subsets of Riordan subgroups ⋮ Elements of finite order in the Riordan group and their eigenvectors ⋮ Parametric Catalan numbers and Catalan triangles ⋮ On an extension of Riordan array and its application in the construction of convolution-type and Abel-type identities ⋮ Some new binomial sums related to the Catalan triangle ⋮ Inverse relations in Shapiro's open questions ⋮ Combinatorial sums through Riordan arrays ⋮ Some algebraic structure of the Riordan group ⋮ On directed lattice paths with vertical steps ⋮ Numerator polynomials of Riordan matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix representation for combinatorics
• A fast algorithm for proving terminating hypergeometric identities
• Automatic average-case analysis of algorithms
• The Riordan group
• Pascal triangles, Catalan numbers and renewal arrays
• The random generation of directed animals
• The random generation of underdiagonal walks
• Rational Functions Certify Combinatorial Identities
• Binomial Identities and Hypergeometric Series
• Summation in Finite Terms
• On the Average Shape of Binary Trees
• Asymptotic Methods in Enumeration
• Applications of Basic Hypergeometric Functions
• Decision procedure for indefinite hypergeometric summation

This page was built for publication: Riordan arrays and combinatorial sums