Daniela Battaglino
University of Siena
9 Papers
16 Citations
Daniela Battaglino is an academic researcher from University of Siena. The author has contributed to research in topics: Polyomino & Permutation (music). The author has an hindex of 3, co-authored 9 publications.
Chat about Author
Papers
Permutation classes and polyomino classes with excluded submatrices
TL;DR: This article introduces an analogue of permutation classes in the context of polyominoes and presents an original way of characterizing them by avoidance constraints (namely, with excluded submatrices) and discusses how canonical such a description by submatrix-avoidance can be.
7
The number of $k$-parallelogram polyominoes
TL;DR: In this article, the authors considered the problem of enumerating a subclass of convex parallelogram polyominoes, precisely the $k$-$\textit{convex paralle logarithm polyomines} and gave a recursive decomposition for the class of parallelograms, which turns out to be a rational function.
4
Permutation classes and polyomino classes with excluded submatrices
TL;DR: In this article, an analogue of permutation classes in the context of polyominoes is introduced, where the submatrix-avoidance constraint is used to define permutation and polyomial classes with excluded submatrices.
3
•Journal Article
Enumeration of polyominoes defined in terms of pattern avoidance or convexity constraints
TL;DR: This thesis considers the problem of characterising and enumerating sets of polyominoes described in terms of some constraints, defined either by convexity or by pattern containment, and introduces the concept of pattern avoidance in the context of matrices, more precisely permutation matrices andpolyomino matrices.
3
Binary Pictures with Excluded Patterns
Daniela Battaglino,Andrea Frosini,Veronica Guerrini,Simone Rinaldi,Samanta Socci +4 more
- 10 Sep 2014
TL;DR: The notion of pattern avoidance is used in order to recognize or describe families of polyominoes defined by means of geometrical constraints or combinatorial properties, so that to be able to describe more families ofpolyominoe known in the literature.