Production matrices and Riordan arrays
Combinatorics
2007-05-23 v1
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.
Keywords
Cite
@article{arxiv.math/0702638,
title = {Production matrices and Riordan arrays},
author = {Emeric Deutsch and Luca Ferrari and Simone Rinaldi},
journal= {arXiv preprint arXiv:math/0702638},
year = {2007}
}
Comments
accepted for publication on Annals of Combinatorics