Riordan arrays and combinatorial sums
From MaRDI portal
Publication:1336667
DOI10.1016/0012-365X(92)00570-HzbMath0814.05003WikidataQ29012142 ScholiaQ29012142MaRDI QIDQ1336667
Publication date: 3 November 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
generating functionStirling numbersbinomial coefficientsRiordan arrayscombinatorial sumsrenewal array
Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19)
Related Items
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, Combinatorics of Riordan arrays with identical \(A\) and \(Z\) sequences, \(r\)-Whitney numbers of Dowling lattices, Riordan arrays and the LDU decomposition of symmetric Toeplitz plus Hankel matrices, A symbolic handling of Sheffer polynomials, Recurrence relations for the Sheffer sequences, Bivariate delta-evolution equations and convolution polynomials: Computing polynomial expansions of solutions, Identities induced by Riordan arrays, A divisibility property for a subgroup of Riordan matrices, A spectral decomposition for the block counting process and the fixation line of the beta(3,1)-coalescent, Matrix characterizations of Riordan arrays, Production matrices and riordan arrays, On Ward's differential calculus, Riordan matrices and Sheffer polynomials, Bijections of Motzkin paths using shifted Riordan decompositions, Counting lattice paths with four types of steps, Functions and Jordan canonical forms of Riordan matrices, An identity of Andrews and a new method for the Riordan array proof of combinatorial identities, Riordan arrays and \(d\)-orthogonality, The Star of David rule, Ultrametrics, Banach's fixed point theorem and the Riordan group, Some identities on the Catalan, Motzkin and Schröder numbers, Bijective proofs of recurrences involving two Schröder triangles, Riordan arrays and generalized Lagrange series, Sequence characterizations of double Riordan arrays and their compressions, Combinatorial matrices derived from generalized Motzkin paths, Quantum statistical mechanics in arithmetic topology, Row polynomial matrices of Riordan arrays, Some inverse relations determined by Catalan matrices, Embedding structures associated with Riordan arrays and moment matrices, Generalized Leibniz functional matrices and factorizations of some well-known matrices, Determinant representations of polynomial sequences of Riordan type, Total positivity of Riordan arrays, Mixed succession rules: the commutative case, A generalization of the \(k\)-bonacci sequence from Riordan arrays, The tennis ball problem, Waiting patterns for a printer, Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern, A history and a survey of lattice path enumeration, Riordan matrices and higher-dimensional lattice walks, Riordan arrays associated with Laurent series and generalized Sheffer-type groups, Structural properties of Riordan matrices and extending the matrices, Production matrices, Riordan graphs I: structural properties, Riordan arrays and related polynomial sequences, Self-inverse Sheffer sequences and Riordan involutions, Enumeration of lattice paths with infinite types of steps and the Chung-Feller property, A unified approach for the Catalan matrices by using Riordan arrays, Generalized Riordan arrays, Combinatorial sums and implicit Riordan arrays, Combinatorial identities related to \(2 \times 2\) submatrices of recursive matrices, On the square root of a Bell matrix, The Riordan-Dirichlet group, Log-convexity of Aigner-Catalan-Riordan numbers, A determinantal approach to Sheffer sequences, Riordan matrices in the reciprocation of quadratic polynomials, Yet another criterion for the total positivity of Riordan arrays, Identities on Bell polynomials and Sheffer sequences, Diameter of io-decomposable Riordan graphs of the Bell type, Riordan group involutions and the \(\varDelta \)-sequence, A generalization of Lucas polynomial sequence, Recurrence relations of poly-Cauchy numbers by the \(r\)-Stirling transform, The group generated by Riordan involutions, Underdiagonal lattice paths with unrestricted steps, Some summation rules related to the Riordan arrays, The relevant prefixes of coloured Motzkin walks: an average case analysis, Sequence characterization of Riordan arrays, Riordan arrays and \(r\)-Stirling number identities, Some statistics on generalized Motzkin paths with vertical steps, Several computing formulas for combinatorial sums, Generalized Riordan groups and operators on polynomials
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