首页 | 本学科首页   官方微博 | 高级检索  
     


Production Matrices and Riordan Arrays
Authors:Emeric Deutsch  Luca Ferrari  Simone Rinaldi
Affiliation:(1) Department of Mathematics, Polytechnic University, Six Metrotech Center, Brooklyn, New York, 11201, USA;(2) Dipartimento di Sistemi e Informatica, Università degli Studi di Firenze, Viale Morgagni 65, 50134 Firenze, Italy;(3) Dipartimento di Scienze Matematiche e Informatiche “Roberto Magari”, Università Degli Studi di Siena, Pian dei Mantellini, 44, 53100 Siena, Italy
Abstract: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. L. Ferrari and S. Rinaldi have been partially supported by MIUR project: Linguaggi formali e automi: metodi, modelli e applicazioni.
Keywords:ECO method  production matrices  Riordan arrays
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号