Pascal triangles, Catalan numbers and renewal arrays

DOI10.1016/0012-365X(78)90063-8zbMath0398.05007OpenAlexW2080115203MaRDI QIDQ1254318

Publication date: 1978

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

Full work available at URL: https://doi.org/10.1016/0012-365x(78)90063-8

zbMATH Keywords

Catalan Number Pascal Triangle Renewal Arrays

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items

Riordan arrays and combinatorial sums, A new combinatorial interpretation for generalized Catalan number, Row sums and alternating sums of Riordan arrays, Riordan arrays and the Abel-Gould identity, Unnamed Item, Double parameter recurrences for polynomials in bi-infinite Riordan matrices and some derived identities, Profiles of ordered trees with mutation and associated Riordan matrices, Catastrophic faults in reconfigurable systolic linear arrays, Colored Motzkin Paths of Higher Order, Brauer and Jones tied monoids, Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group, Binary words excluding a pattern and proper Riordan arrays, Some matrix identities on colored Motzkin paths, Generalized Path Pairs and Fuss-Catalan Triangles, Finite and infinite dimensional Lie group structures on Riordan groups, A formula to construct all involutions in Riordan matrix groups, Half of a Riordan array and restricted lattice paths, Iterative processes related to Riordan arrays: the reciprocation and the inversion of power series, A new approach to the \(r\)-Whitney numbers by using combinatorial differential calculus, Overview on Heisenberg-Weyl algebra and subsets of Riordan subgroups, Unnamed Item, 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, Left multiplication operators on the Riordan group, Combinatorial sums through Riordan arrays, Commutators and commutator subgroups of the Riordan group, \(q\)-double Riordan matrices, The halves of a 3-dimensional Riordan array, Sequence characterization of almost-Riordan arrays, Riordan arrays and difference equations of subdiagonal lattice paths, Unnamed Item, A symbolic treatment of Riordan arrays, Schröder matrix as inverse of Delannoy matrix, Eplett's identity for renewal arrays, One-dimensional random walk with unequal step lengths restricted by an absorbing barrier, Bivariate delta-evolution equations and convolution polynomials: Computing polynomial expansions of solutions, Identities induced by Riordan arrays, Unnamed Item, Complementary Riordan arrays, Matrix characterizations of Riordan arrays, Production matrices and riordan arrays, The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation, On Ward's differential calculus, Riordan matrices and Sheffer polynomials, Total positivity of Catalan triangle, An identity of Andrews and a new method for the Riordan array proof of combinatorial identities, Generalized Schröder matrix and its combinatorial interpretation, Unnamed Item, Riordan arrays and \(d\)-orthogonality, Ultrametrics, Banach's fixed point theorem and the Riordan group, Some identities on the Catalan, Motzkin and Schröder numbers, Deux propriétés combinatoires des nombres de Schröder, Bijective proofs of recurrences involving two Schröder triangles, Generalized harmonic numbers with Riordan arrays, Riordan group involutions, Some more properties of Catalan numbers, Sequence characterizations of double Riordan arrays and their compressions, Pseudo-involutions in the Riordan group, Some inverse relations determined by Catalan matrices, Proper generating trees and their internal path length, Unnamed Item, Matrix factorization of the \(n \times n\) shift Bell matrix, Total positivity of Riordan arrays, On Two Families of Generalizations of Pascal's Triangle, Total positivity of recursive matrices, Runs, Slides and Moments, Riordan matrices and higher-dimensional lattice walks, Riordan arrays associated with Laurent series and generalized Sheffer-type groups, Production matrices, Riordan arrays and related polynomial sequences, Sequence characterization of 3-dimensional Riordan arrays and some application, Self-inverse Sheffer sequences and Riordan involutions, Exact solution to the problem of nonlinear pulse propagation through random layered media and its connection with number triangles, A unified approach for the Catalan matrices by using Riordan arrays, Generalized Riordan arrays, Combinatorial sums and implicit Riordan arrays, Recurrence relations for polynomial sequences via Riordan matrices, A combinatorial equivalence relation for formal power series, Some inverse limit approaches to the Riordan group, \(A\)-sequences, \(Z\)-sequence, and \(B\)-sequences of Riordan matrices, On the square root of a Bell matrix, Shift operators defined in the Riordan group and their applications, Log-convexity of Aigner-Catalan-Riordan numbers, Riordan matrices in the reciprocation of quadratic polynomials, Enumerations of rational non-decreasing Dyck paths with integer slope, Riordan group involutions and the \(\varDelta \)-sequence, Ballot matrix as Catalan matrix power and related identities, The group generated by Riordan involutions, Some summation rules related to the Riordan arrays, Enumerating several aspects of non-decreasing Dyck paths, Sequence characterization of Riordan arrays, A \& Z sequences for double Riordan arrays, Unnamed Item, The number of minimal lattice paths restricted by two parallel lines, Enumerating symmetric peaks in non-decreasing Dyck paths, Unnamed Item, Combinatorial inversions and implicit Riordan arrays, Exponential Riordan arrays and Jacobi elliptic functions, Riordan array approach to Lagrange inversion formulas and Chung-Feller theory

Cites Work