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 |
|
|