|
All aspects of combinatorics and its relations with other parts of mathematics, computer science, physics and biology. In particular we have focused our interest on the following research guidelines:
- General methods for the enumeration of combinatorial structures;
algorithms for the random and exhaustive generation of combinatorial
objects; study of classes of combinatorial objects defined in terms of constraints: pattern avoiding permutations; pattern avoiding polyominoes; classes of polyominoes defined by convexity/connectivity constraint.
- Theory of formal languages; in particular: two-dimensional languages, local languages, tiling system recognizable languages;
combinatorics on words; shuffle languages.
- Discrete Tomography: problems of unicity, consistency and reconstruction of discrete sets form their discrete projections along one or more directions.
|