The Riordan group

From MaRDI portal

Publication:1182323

Jump to:navigation, search

DOI10.1016/0166-218X(91)90088-EzbMath0754.05010OpenAlexW1994416105MaRDI QIDQ1182323

Leon C. Woodson, Louis W. Shapiro, Wen-Jin Woan, Seyoum Getu

Publication date: 28 June 1992

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

Full work available at URL: https://doi.org/10.1016/0166-218x(91)90088-e

zbMATH Keywords

Fibonacci numbers Lucas numbers Euler problem Riordan group Pascal matrix King walks

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Determinants, permanents, traces, other special matrix functions (15A15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Riordan Pseudo-Involutions, Continued Fractions and Somos $4$ Sequences ⋮ New Combinatorial Interpretations of the Fibonacci Numbers Squared, Golden Rectangle Numbers, and Jacobsthal Numbers Using Two Types of Tile ⋮ Generalized Catalan recurrences, Riordan arrays, elliptic curves, and orthogonal polynomials ⋮ Unnamed Item ⋮ Encoding labelled \(p\)-Riordan graphs by words and pattern-avoiding permutations ⋮ Generalized Path Pairs and Fuss-Catalan Triangles ⋮ On identities involving generalized harmonic, hyperharmonic and special numbers with Riordan arrays ⋮ Unnamed Item ⋮ New production matrices for geometric graphs ⋮ Positivity of Iterated Sequences of Polynomials ⋮ On combinatorial properties and the zero distribution of certain Sheffer sequences ⋮ Unnamed Item ⋮ $d-$Fibonacci and $d-$Lucas polynomials ⋮ Set partitions and partitions without singleton blocks of type \(B\) ⋮ 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 ⋮ \(d\)-Gaussian Fibonacci, \(d\)-Gaussian Lucas polynomials, and their matrix representations ⋮ 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 ⋮ The 𝐧^{𝐭𝐡} iterate of a formal power series with linear term a primitive 𝐧^{𝐭𝐡} root of unity ⋮ Commutators and commutator subgroups of the Riordan group ⋮ Summations on the diagonals of a Riordan array and some applications ⋮ A Riordan group poset ⋮ Characteristic curves and the exponentiation in the Riordan Lie group: a connection through examples ⋮ The halves of Delannoy matrix and Chung-Feller properties of the \(m\)-Schröder paths ⋮ Analytic aspects of generalized central trinomial coefficients ⋮ d-Gaussian Pell polynomials and their matrix representation ⋮ The halves of a 3-dimensional Riordan array ⋮ Generalized Delannoy matrices and their combinatorial properties ⋮ Sequence characterization of almost-Riordan arrays ⋮ The skew halves of a Riordan array ⋮ Some \(\gamma \)-positive polynomials arising from enumerations of the pseudo Schröder paths ⋮ Riordan arrays and difference equations of subdiagonal lattice paths ⋮ Diagonal Asymptotics for Products of Combinatorial Classes ⋮ On the restricted Chebyshev–Boubaker polynomials ⋮ Unnamed Item ⋮ Analytic combinatorics of coordination numbers of cubic lattices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation ⋮ Generalized Schröder matrices arising from enumeration of lattice paths ⋮ $q$-Riordan array for $q$-Pascal matrix and its inverse matrix ⋮ Unnamed Item ⋮ Generalized Schröder matrix and its combinatorial interpretation ⋮ Unnamed Item ⋮ Formal multiplicative root series and algorithms of their evaluation ⋮ An algebraic approach to Sheffer polynomial sequences ⋮ Pseudo-involutions in the Riordan group ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the $r$-Derangements of type B ⋮ 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 ⋮ Some open questions about random walks, involutions, limiting distributions, and generating functions ⋮ Recurrence relations for polynomial sequences via Riordan matrices ⋮ A combinatorial equivalence relation for formal power series ⋮ The \(q\)-Sheffer sequences of a new type and associated orthogonal polynomials ⋮ Riordan arrays, generalized Narayana triangles, and series reversion ⋮ A refined enumeration of hex trees and related polynomials ⋮ Shift operators defined in the Riordan group and their applications ⋮ How To Generalize (and Not To Generalize) the Chu–Vandermonde Identity ⋮ The Hankel transform of generalized central trinomial coefficients and related sequences ⋮ Taylor expansions for the generating function of Catalan-like numbers ⋮ The $\gamma$-Vectors of Pascal-like Triangles Defined by Riordan Arrays ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unimodality, linear recurrences and combinatorial properties associated to rays in the generalized Delannoy matrix ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Endomorphisms of the Riordan group ⋮ Enumerating symmetric peaks in non-decreasing Dyck paths ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A Riordan array approach to Apostol type-Sheffer sequences ⋮ Combinatorial inversions and implicit Riordan arrays ⋮ Exponential Riordan arrays and Jacobi elliptic functions ⋮ Generalized Ordered Set Partitions ⋮ Certain results on hybrid relatives of the Sheffer polynomials ⋮ 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 ⋮ Some new facts about (pseudo) involutions in the Riordan group ⋮ Some identities of the \(r\)-Whitney numbers ⋮ Riordan arrays and combinatorial sums ⋮ Bijections and the Riordan group ⋮ Harmonic number expansions of the Ramanujan type ⋮ Row sums and alternating sums of Riordan arrays ⋮ Applications of Riordan matrix functions to Bernoulli and Euler polynomials ⋮ 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 ⋮ Profiles of ordered trees with mutation and associated Riordan matrices ⋮ A new recurrence relation and related determinantal form for binomial type polynomial sequences ⋮ Multivariate Riordan groups and their representations ⋮ Monops, monoids and operads: the combinatorics of Sheffer polynomials ⋮ Enumerations of peaks and valleys on non-decreasing Dyck paths ⋮ Lagrange inversion: when and how ⋮ Binary words excluding a pattern and proper Riordan arrays ⋮ Matrix identities on weighted partial Motzkin paths ⋮ Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations ⋮ Left-inversion of combinatorial sums ⋮ Half of a Riordan array and restricted lattice paths ⋮ 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 ⋮ Parametric Catalan numbers and Catalan triangles ⋮ Integral polynomial sequences arising from matrix powers of order 2 ⋮ 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 ⋮ Horizontal and vertical formulas for exponential Riordan matrices and their applications ⋮ Combinatorial sums through Riordan arrays ⋮ Some algebraic structure of the Riordan group ⋮ On directed lattice paths with vertical steps ⋮ Catalan-like numbers and Stieltjes moment sequences ⋮ The uplift principle for ordered trees ⋮ Combinatorics of Riordan arrays with identical \(A\) and \(Z\) sequences ⋮ Some combinatorial identities via Fibonacci numbers ⋮ The linear algebra of the \(k\)-Fibonacci matrix. ⋮ \(r\)-Whitney numbers of Dowling lattices ⋮ Riordan arrays and the LDU decomposition of symmetric Toeplitz plus Hankel matrices ⋮ 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 ⋮ Bijections of Motzkin paths using shifted Riordan decompositions ⋮ Counting lattice paths with four types of steps ⋮ Functions and Jordan canonical forms of Riordan matrices ⋮ Some combinatorial applications of the \(q\)-Riordan matrix ⋮ An identity of Andrews and a new method for the Riordan array proof of combinatorial identities ⋮ Geometric continuity of plane curves in terms of Riordan matrices and an application to the \(F\)-chordal problem ⋮ Multivariate Fuss-Catalan numbers ⋮ Riordan arrays and \(d\)-orthogonality ⋮ The Star of David rule ⋮ On the involutions of the Riordan group ⋮ Ultrametrics, Banach's fixed point theorem and the Riordan group ⋮ Some identities on the Catalan, Motzkin and Schröder numbers ⋮ Riordan arrays and generalized Lagrange series ⋮ Sequence characterizations of double Riordan arrays and their compressions ⋮ Row polynomial matrices of Riordan arrays ⋮ Random walks with absorbing points ⋮ The group of multi-dimensional Riordan arrays ⋮ Some properties of the \((p,q)\)-Fibonacci and \((p,q)\)-Lucas polynomials ⋮ 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 ⋮ An algebraic structure for Faber polynomials ⋮ A probabilistic characterization of the dominance order on partitions ⋮ A new aspect of Riordan arrays via Krylov matrices ⋮ A unified approach for the Catalan matrices by using Riordan arrays ⋮ Generalized Riordan arrays ⋮ Combinatorial sums and implicit Riordan arrays ⋮ Log-convexity of Aigner-Catalan-Riordan numbers ⋮ A determinantal approach to Sheffer sequences ⋮ Riordan matrices in the reciprocation of quadratic polynomials ⋮ Identities on Bell polynomials and Sheffer sequences ⋮ Riordan group involutions and the \(\varDelta \)-sequence ⋮ A generalization of Lucas polynomial sequence ⋮ Some summation rules related to the Riordan arrays ⋮ On the decomposition of \(k\)-noncrossing RNA structures ⋮ The fine numbers refined ⋮ The relevant prefixes of coloured Motzkin walks: an average case analysis ⋮ Sequence characterization of Riordan arrays ⋮ Catalan-like numbers and determinants ⋮ A characterization of the Bell numbers ⋮ A linear operator approach to succession rules ⋮ Inverse relations and Schauder bases ⋮ Several computing formulas for combinatorial sums ⋮ Generalized Riordan groups and operators on polynomials ⋮ Decompositions and eigenvectors of Riordan matrices ⋮ Orthogonality associated with Bessel-type Sheffer sequences with Q-parameters ⋮ Combinatorial aspects of \(L\)-convex polyominoes ⋮ Arithmetic into geometric progressions through Riordan arrays ⋮ Enumeration of bipartite non-crossing geometric graphs ⋮ The Sheffer group and the Riordan group ⋮ Decomposition and group theoretic characterization of pairs of inverse relations of the Riordan type ⋮ When a word in Riordan involutions is a Riordan involution? ⋮ \(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 ⋮ Pascal eigenspaces and invariant sequences of the first or second kind ⋮ A new approach to the \(r\)-Whitney numbers by using combinatorial differential calculus ⋮ Riordan array approach to the coefficients of Ramanujan's harmonic number expansion ⋮ Elements of finite order in the Riordan group and their eigenvectors ⋮ Notes on the total positivity of Riordan arrays ⋮ Mertens equimodular matrices of Redheffer type ⋮ Riordan graphs. II: Spectral properties ⋮ Enumeration via ballot numbers ⋮ Numerator polynomials of Riordan matrices ⋮ \(q\)-double Riordan matrices ⋮ Half Riordan array sequences ⋮ Two matrix inversions associated with the Hagen-Rothe formula, their \(q\)-analogues and applications ⋮ A symbolic treatment of Riordan arrays ⋮ Schröder matrix as inverse of Delannoy matrix ⋮ The elements of finite order in the Riordan group over the complex field ⋮ A \(q\)-analogue of the Riordan group ⋮ Minors of a class of Riordan arrays related to weighted partial Motzkin paths ⋮ The \(m\)-Schröder paths and \(m\)-Schröder numbers ⋮ Peakless Motzkin paths with marked level steps at fixed height ⋮ Complementary Riordan arrays ⋮ On Ward's differential calculus, Riordan matrices and Sheffer polynomials ⋮ Several polynomials associated with the harmonic numbers ⋮ On pseudo-involutions, involutions and quasi-involutions in the group of almost Riordan arrays ⋮ Bijective proofs of recurrences involving two Schröder triangles ⋮ Generalized harmonic numbers with Riordan arrays ⋮ Simple proofs of open problems about the structure of involutions in the Riordan group ⋮ Riordan group involutions ⋮ Combinatorial matrices derived from generalized Motzkin paths ⋮ Riordan posets and associated incidence matrices ⋮ Some inverse relations determined by Catalan matrices ⋮ Embedding structures associated with Riordan arrays and moment matrices ⋮ Determinant representations of polynomial sequences of Riordan type ⋮ Proper generating trees and their internal path length ⋮ Matrix factorization of the \(n \times n\) shift Bell matrix ⋮ Total positivity of Riordan arrays ⋮ A generalization of the \(k\)-bonacci sequence from Riordan arrays ⋮ Analytic properties of combinatorial triangles related to Motzkin numbers ⋮ Restricted \(r\)-Stirling numbers and their combinatorial applications ⋮ Total positivity of recursive matrices ⋮ Riordan graphs I: structural properties ⋮ Palindromic Riordan arrays, classical orthogonal polynomials and Catalan triangles ⋮ Riordan arrays and related polynomial sequences ⋮ Sequence characterization of 3-dimensional Riordan arrays and some application ⋮ Self-inverse Sheffer sequences and Riordan involutions ⋮ The Cauchy numbers ⋮ \(n\)-color palindromic compositions with restricted subscripts ⋮ More about involutions in the group of almost-Riordan arrays ⋮ Riordan arrays, Łukasiewicz paths and Narayana polynomials ⋮ Enumeration of lattice paths with infinite types of steps and the Chung-Feller property ⋮ \(A\)-sequences, \(Z\)-sequence, and \(B\)-sequences of Riordan matrices ⋮ Combinatorial identities related to \(2 \times 2\) submatrices of recursive matrices ⋮ A new approach to Legendre-truncated-exponential-based Sheffer sequences via Riordan arrays\(^\star \) ⋮ On the square root of a Bell matrix ⋮ Jordan canonical forms of Riordan arrays ⋮ Algebraic properties of Riordan subgroups ⋮ The Riordan-Dirichlet group ⋮ A combinatorial proof of the log-convexity of sequences in Riordan arrays ⋮ Product of Sheffer sequences: properties and examples ⋮ Yet another criterion for the total positivity of Riordan arrays ⋮ Enumerations of rational non-decreasing Dyck paths with integer slope ⋮ A Chung-Feller property for the generalized Schröder paths ⋮ Palindromes and pseudo-involution multiplication ⋮ The Pascal matrix in the multivariate Riordan group ⋮ Diameter of io-decomposable Riordan graphs of the Bell type ⋮ A determinant approach to \(q\)-Bessel polynomials and applications ⋮ Riordan-Krylov matrices over an algebra ⋮ The group generated by Riordan involutions ⋮ Analytic aspects of Delannoy numbers ⋮ Pell graphs ⋮ The dual of number sequences, Riordan polynomials, and Sheffer polynomials ⋮ Enumerating several aspects of non-decreasing Dyck paths ⋮ On directed-convex polyominoes in a rectangle ⋮ Products of Riordan arrays of finite orders ⋮ A combinatorial interpretation of the connection constants for persistent sequences of polynomials ⋮ On the halves of a Riordan array and their antecedents ⋮ A combinatorial approach to derangement matrix of type \(B\) ⋮ A \& Z sequences for double Riordan arrays ⋮ Riordan arrays and \(r\)-Stirling number identities ⋮ The \(F\)-analogue of Riordan representation of Pascal matrices via Fibonomial coefficients ⋮ Centralizers of the Riordan group ⋮ Cayley continuants ⋮ Some statistics on generalized Motzkin paths with vertical steps ⋮ Representing polynomials as characteristic polynomials via the Stieltjes transform ⋮ Riordan array approach to Lagrange inversion formulas and Chung-Feller theory ⋮ Counting subwords in flattened partitions of sets

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1182323&oldid=12041674"