Ponencia
On the enumeration of permutominoes
Autor/es | Nunes Gomes Tomás, Ana Paula |
Coordinador/Director | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2013 |
Fecha de depósito | 2017-05-18 |
Publicado en |
|
Resumen | Although the exact counting and enumeration of polyominoes remain challenging open problems, several positive results were achieved for special classes of polyominoes. We give an algorithm for direct enumeration of ... Although the exact counting and enumeration of polyominoes remain challenging open problems, several positive results were achieved for special classes of polyominoes. We give an algorithm for direct enumeration of permutominoes by size, or, equivalently, for the enumeration of grid orthogonal polygons. We show how the construction technique allows us to derive a simple characterization of the class of convex permutominoes, which has been extensively investigated. The approach extends to other classes, such as the row convex and the directed convex permutominoes. |
Identificador del proyecto | PEst-C/MAT/UI0144/2011
PTDC/EIA/66924/2006 |
Cita | Nunes Gomes Tomás, A.P. (2013). On the enumeration of permutominoes. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On the enumeration of permutom ... | 1.528Mb | [PDF] | Ver/ | |