Production Matrices and Riordan Arrays
Production Matrices and Riordan Arrays
复制标题
DOI：
10.1007/s00026-009-0013-1
复制
发表时间：
2009-07-01
影响因子：
0.5
通讯作者：
Rinaldi, Simone
中科院分区：
文献类型：
--
作者：
Deutsch, Emeric;Ferrari, Luca;Rinaldi, Simone
我们将继承规则和ECO方法的概念转化为矩阵表示法，引入了生产矩阵的概念。这使我们能够联合收割机我们的方法与其他枚举技术使用矩阵，如Riordan矩阵的方法。最后，我们处理的情况下，合理的生产矩阵，即，这些导致合理的生成函数。
We translate the concept of succession rule and the ECO method into matrix notation, introducing the concept of 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.