Production matrices

DOI10.1016/J.AAM.2004.05.002MaRDI QIDQ1775729zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Emeric Deutsch, L. Ferrari, S. Rinaldi

Publication date 4 May 2005

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2004.05.002

zbMATH Keywords

generating functionCatalan numbersFibonacci numberstransfer matrixgenerating treeMotzkin numbersproduction matrixsuccession ruleSchröder numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Special sequences and polynomials (11B83) Grammars and rewriting systems (68Q42)

Recommendations

• Production matrices and riordan arrays
• Catalan-like numbers and succession rules
• Parametric production matrices and weighted succession rules: a Dyck path example
• Jumping succession rules and their generating functions
• Mixed succession rules: the commutative case

Cites work

• scientific article; zbMATH DE number 1577990 (Why is no real title available?)
• scientific article; zbMATH DE number 2040945 (Why is no real title available?)
• scientific article; zbMATH DE number 1522328 (Why is no real title available?)
• scientific article; zbMATH DE number 1552332 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• A linear operator approach to succession rules
• A methodology for plane tree enumeration
• An algebraic characterization of the set of succession rules
• Approximating algebraic functions by means of rational ones
• Catalan-like numbers and determinants
• Combinatorial aspects of continued fractions
• ECO:a methodology for the enumeration of combinatorial objects
• Exhaustive generation of combinatorial objects by ECO
• Generating functions for generating trees
• Generating trees and forbidden subsequences
• Generating trees and proper Riordan arrays
• Generating trees and the Catalan and Schröder numbers
• On some new sequences generalizing the Catalan and Motzkin numbers
• Pascal triangles, Catalan numbers and renewal arrays
• Random generation of trees and other combinatorial objects
• Recursive matrices and umbral calculus
• Riordan arrays and combinatorial sums
• Some canonical sequences of integers
• The On-Line Encyclopedia of Integer Sequences
• The Riordan group
• The enumeration of tree-like polyhexes
• The number of Baxter permutations

Cited in

(47)

• Determinant representations of polynomial sequences of Riordan type
• scientific article; zbMATH DE number 6861069 (Why is no real title available?)
• Mixed succession rules: the commutative case
• Bijections of Motzkin paths using shifted Riordan decompositions
• Productivity and intermediate products:
• A combinatorial approach to derangement matrix of type \(B\)
• Jumping succession rules and their generating functions
• Bijective proofs of recurrences involving two Schröder triangles
• Restricted 123-avoiding Baxter permutations and the Padovan numbers
• Generalized Schröder permutations
• Sequence characterizations of double Riordan arrays and their compressions
• Exponential Riordan arrays and Jacobi elliptic functions
• On the restricted Chebyshev-Boubaker polynomials
• On the equivalence problem for succession rules
• A simple algorithm for expanding a power series as a continued fraction
• 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
• Abelian networks. II: Halting on all inputs
• Matrix characterizations of Riordan arrays
• Restricting Dyck paths and 312-avoiding permutations
• A new lower bound on the maximum number of plane graphs using production matrices
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• New production matrices for geometric graphs
• Restricted signed permutations counted by the Schröder numbers
• Restricted simsun permutations
• Row polynomial matrices of Riordan arrays
• Continued fractions for cycle-alternating permutations
• New results on production matrices for geometric graphs
• Embedding structures associated with Riordan arrays and moment matrices
• From object grammars to ECO systems
• The \(n\)-th production matrix of a Riordan array
• Production technologies with ratio inputs and outputs
• An Empirical Analysis of the Product-Process Matrix
• Some (counter)examples on totally positive Riordan arrays
• Recurrence relations for the Sheffer sequences
• Riordan group involutions
• The double almost-Riordan group
• A generalized ordered Bell polynomial
• On a transformation of Riordan moment sequences
• Characteristic polynomials of production matrices for geometric graphs
• Production matrices and riordan arrays
• scientific article; zbMATH DE number 1919535 (Why is no real title available?)
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• Production matrices for geometric graphs
• Catalan-like numbers and succession rules
• Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Production matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1775729)