Production matrices

DOI10.1016/j.aam.2004.05.002zbMath1064.05012OpenAlexW2913512616WikidataQ60692081 ScholiaQ60692081MaRDI QIDQ1775729

Emeric Deutsch, Luca Ferrari, Simone 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

transfer matrixgenerating functionFibonacci numbersCatalan numbersMotzkin numbersSchröder numbersproduction matrixgenerating treesuccession rule

Mathematics Subject Classification ID

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

Related Items (36)

From object grammars to ECO systems ⋮ A generalized ordered Bell polynomial ⋮ New production matrices for geometric graphs ⋮ Restricted simsun permutations ⋮ Generalized Schröder permutations ⋮ Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity ⋮ Characteristic polynomials of production matrices for geometric graphs ⋮ Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees ⋮ A simple algorithm for expanding a power series as a continued fraction ⋮ Abelian networks. II: Halting on all inputs ⋮ On the restricted Chebyshev–Boubaker polynomials ⋮ Multiple orthogonal polynomials associated with branched continued fractions for ratios of hypergeometric series ⋮ Unnamed Item ⋮ Recurrence relations for the Sheffer sequences ⋮ Matrix characterizations of Riordan arrays ⋮ Production matrices and riordan arrays ⋮ Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions ⋮ Bijections of Motzkin paths using shifted Riordan decompositions ⋮ Riordan arrays and \(d\)-orthogonality ⋮ Bijective proofs of recurrences involving two Schröder triangles ⋮ Riordan group involutions ⋮ Sequence characterizations of double Riordan arrays and their compressions ⋮ Production matrices for geometric graphs ⋮ Row polynomial matrices of Riordan arrays ⋮ Embedding structures associated with Riordan arrays and moment matrices ⋮ Determinant representations of polynomial sequences of Riordan type ⋮ Restricted signed permutations counted by the Schröder numbers ⋮ On a transformation of Riordan moment sequences ⋮ Restricted 123-avoiding Baxter permutations and the Padovan numbers ⋮ New results on production matrices for geometric graphs ⋮ Some (counter)examples on totally positive Riordan arrays ⋮ On the equivalence problem for succession rules ⋮ A new lower bound on the maximum number of plane graphs using production matrices ⋮ A combinatorial approach to derangement matrix of type \(B\) ⋮ Unnamed Item ⋮ Exponential Riordan arrays and Jacobi elliptic functions

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial aspects of continued fractions
• The Riordan group
• The number of Baxter permutations
• Pascal triangles, Catalan numbers and renewal arrays
• On some new sequences generalizing the Catalan and Motzkin numbers
• Random generation of trees and other combinatorial objects
• Catalan-like numbers and determinants
• Riordan arrays and combinatorial sums
• Generating functions for generating trees
• A methodology for plane tree enumeration
• A linear operator approach to succession rules
• An algebraic characterization of the set of succession rules
• Recursive matrices and umbral calculus
• Exhaustive generation of combinatorial objects by ECO
• Some canonical sequences of integers
• Generating trees and the Catalan and Schröder numbers
• Generating trees and forbidden subsequences
• Generating trees and proper Riordan arrays
• ECO:a methodology for the enumeration of combinatorial objects
• The enumeration of tree-like polyhexes
• Approximating algebraic functions by means of rational ones

This page was built for publication: Production matrices