Production matrices and riordan arrays
From MaRDI portal
Publication:659779
DOI10.1007/S00026-009-0013-1zbMATH Open1229.05015arXivmath/0702638OpenAlexW2087830437MaRDI QIDQ659779FDOQ659779
Authors: Emeric Deutsch, L. Ferrari, S. Rinaldi
Publication date: 24 January 2012
Published in: Annals of Combinatorics (Search for Journal in Brave)
Abstract: We translate the concept of succession rule and the ECO method into matrix notation, introducing the concept of a production matrix. This allows us to combine our method with other enumeration techniques using matrices, such as the method of Riordan matrices. Finally we treat the case of rational production matrices, i.e. those leading to rational generating functions.
Full work available at URL: https://arxiv.org/abs/math/0702638
Recommendations
Cites Work
- The On-Line Encyclopedia of Integer Sequences
- The Riordan group
- Riordan arrays and combinatorial sums
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Some Alternative Characterizations of Riordan Arrays
- Generating functions for generating trees
- Bijections and the Riordan group
- Generating trees and proper Riordan arrays
- Title not available (Why is that?)
- Generating trees and the Catalan and Schröder numbers
- Pascal triangles, Catalan numbers and renewal arrays
- ECO:a methodology for the enumeration of combinatorial objects
- Catalan-like numbers and determinants
- Exhaustive generation of combinatorial objects by ECO
- Generating trees and forbidden subsequences
- A methodology for plane tree enumeration
- Production matrices
- Title not available (Why is that?)
- An algebraic characterization of the set of succession rules
- Title not available (Why is that?)
- On directed-convex polyominoes in a rectangle
- Random generation of trees and other combinatorial objects
- A linear operator approach to succession rules
- On the equivalence problem for succession rules
- Title not available (Why is that?)
Cited In (47)
- Determinant representations of polynomial sequences of Riordan type
- Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
- Title not available (Why is that?)
- On the \(r\)-derangements of type B
- Representing polynomials as characteristic polynomials via the Stieltjes transform
- Polynomial sequences: elementary basic methods and application hints. A survey
- Exponential almost-Riordan arrays
- A note on Eulerian numbers and Toeplitz matrices
- Bijections of Motzkin paths using shifted Riordan decompositions
- A combinatorial approach to derangement matrix of type \(B\)
- Sequence characterizations of double Riordan arrays and their compressions
- Exponential Riordan arrays and Jacobi elliptic functions
- On the restricted Chebyshev-Boubaker polynomials
- A simple algorithm for expanding a power series as a continued fraction
- Production matrices
- Parametric production matrices and weighted succession rules: a Dyck path example
- Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
- Riordan arrays and \(d\)-orthogonality
- On an extension of Riordan array and its application in the construction of convolution-type and Abel-type identities
- Matrix characterizations of Riordan arrays
- The zero locus and some combinatorial properties of certain exponential Sheffer sequences
- Recurrence relations and determinant forms for general polynomial sequences. Application to Genocchi polynomials
- Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
- Enumeration of bipartite non-crossing geometric graphs
- New production matrices for geometric graphs
- Continued fractions for cycle-alternating permutations
- Sequence characterization of 3-dimensional Riordan arrays and some application
- The \(n\)-th production matrix of a Riordan array
- Embedding structures associated with Riordan arrays and moment matrices
- On combinatorial properties and the zero distribution of certain Sheffer sequences
- The double almost-Riordan group
- A new recurrence relation and related determinantal form for binomial type polynomial sequences
- On a transformation of Riordan moment sequences
- Recurrence relations for the Sheffer sequences
- A generalized ordered Bell polynomial
- Some polynomials related to Dowling lattices and \(\mathrm{x}\)-Stieltjes moment sequences
- Mertens equimodular matrices of Redheffer type
- Horizontal and vertical formulas for exponential Riordan matrices and their applications
- Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
- Total positivity from the exponential Riordan arrays
- A determinant approach to \(q\)-Bessel polynomials and applications
- Catalan-like numbers and succession rules
- A symbolic handling of Sheffer polynomials
- Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series
- Odd and even Lidstone-type polynomial sequences. I: Basic topics
- Strong \(q\)-log-convexity of the Eulerian polynomials of Coxeter groups
- Shift operators defined in the Riordan group and their applications
Uses Software
This page was built for publication: Production matrices and riordan arrays
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659779)