Production matrices and Riordan arrays

2007/02/22 by Emeric Deutsch, Deutsch, Emeric, Luca Ferrari +3 · 2 citations
Computer Science · Engineering · Mathematics · #05A15 #05C38 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.math/0702638

openalex publication_date 2007/02/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• A unified planar network approach to total positivity of combinatorial matrices and real-rootedness of polynomials
• Sequence Characterization of Multiple Almost-Riordan Arrays and Their Compressions

Related

• The second production matrix of a Riordan array
• Parametric production matrices and weighted succession rules: a Dyck path example
• The Vertical Recursive Relation of Riordan Arrays and Their Matrix Representation
• Catalan-like numbers and succession rules
• d-orthogonal polynomials, Fuss-Catalan matrices and lattice paths