Production matrices
type: Item
instance of: scholarly article
title: Production matrices
zbMATH Open document ID: 1064.05012
author: Emeric Deutsch
author: L. Ferrari
author: S. Rinaldi
published in: Advances in Applied Mathematics
publication date: 2005-05-04T00:00:00Z
review text: Succession rules have been suggested as a way to generate combinatorial objects of a certain description. This paper studies two types of matrices that can be associated with a succession rule, the production matrix and the ECO (= Enumeration of Combinatorial Objects) matrix. These matrices are intimately connected to the generating functions of the sequences enumerating the combinatorial objects.
reviewed by: László A. Székely
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 11B83
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 2164932
zbMATH Keywords: succession rule
zbMATH Keywords: generating tree
zbMATH Keywords: production matrix
zbMATH Keywords: transfer matrix
zbMATH Keywords: generating function
zbMATH Keywords: Fibonacci numbers
zbMATH Keywords: Catalan numbers
zbMATH Keywords: Schröder numbers
zbMATH Keywords: Motzkin numbers
Wikidata QID: Q60692081
describes a project that uses: OEIS
MaRDI profile type: Publication
full work available at URL: j.aam.2004.05.002
OpenAlex ID: W2913512616
cites work: Catalan-like numbers and determinants
cites work: Q2704224
cites work: Exhaustive generation of combinatorial objects by ECO
cites work: Generating functions for generating trees
cites work: ECO:a methodology for the enumeration of combinatorial objects
cites work: A methodology for plane tree enumeration
cites work: Random generation of trees and other combinatorial objects
cites work: Recursive matrices and umbral calculus
cites work: Some canonical sequences of integers
cites work: Q5659554
cites work: The number of Baxter permutations
cites work: Q4452096
cites work: An algebraic characterization of the set of succession rules
cites work: A linear operator approach to succession rules
cites work: Combinatorial aspects of continued fractions
cites work: The enumeration of tree-like polyhexes
cites work: Generating trees and proper Riordan arrays
cites work: Q4510673
cites work: Q4524577
cites work: Approximating algebraic functions by means of rational ones
cites work: Pascal triangles, Catalan numbers and renewal arrays
cites work: Q4855565
cites work: The Riordan group
cites work: The On-Line Encyclopedia of Integer Sequences
cites work: Riordan arrays and combinatorial sums
cites work: On some new sequences generalizing the Catalan and Motzkin numbers
cites work: Generating trees and the Catalan and Schröder numbers
cites work: Generating trees and forbidden subsequences
DBLP publication ID: journals/aam/DeutschFR05
DOI: 10.1016/J.AAM.2004.05.002
description: scientific article; zbMATH DE number 2164932