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


ECO:a methodology for the enumeration of combinatorial objects
Authors:Elena Barcucci  Alberto Del Lungo  Elisa Pergola
Affiliation:Dipartimento di Sistemi e Informatica , Via Lombroso 6/17, Firenze , 50134 , Italy
Abstract:In this Paper, we illustrate a method (called the ECO method) for enumerating some classes of combinatorial objects. The basic idea of this method is the following: by means of an operator that performs a "local expansion" on the objects, we give some recursive constructions of these classes. We use these constructions to deduce some new funtional equations verified by classes' generating functions. By solving the functional equations, we enumerate the combinatorial objects according to various parameters. We show some applications of the method referring to some classical combinatorial objects, such as: trees, paths, polyminoes and permutations
Keywords:Combinatorial enumeration  Trees  Paths  Polyominoes  Permutations
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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