Relatore:	Douglas Rogers (visiting the Dipartment of Systematics and Informatics at the University of Florence, and the Department of Mathematics and Informatics at the University of Siena)
Titolo:	Some problems in the enumeration of polyominoes
Sunto:	A polyomino is the obvious extension of a domino to more an arbitrary, finite number of cells in the square grid forming a simply connected region. As such, polyominoes are a rich source of problems, which, whether only recreational or with more serious purpose, are often surprisinly challenging. A polyomino is column-convex (row-convex) if its intersection with any vertical (horizontal) strip in the square grid is either empty or connected; a polyomino is convex if it is both row and column convex. The enumeration of convex polyominoes is a case in point as a challenging problem. In this talk, we look at some supplementary problems that have arisen quite recently in the enumeration of classes of convex polyominoes.
Luogo:	Aula Seminari, III piano del Dipartimento di Matematica "Francesco Brioschi", Politecnico di Milano, via Bonardi n. 9 (edificio "La Nave")
Data:	Marted́ 20 Luglio 2004
Ore:	11:00