In this paper we consider the class of permutominoes, i.e. a special class of polyominoes which are determined by a pair of permutations having the same size. We give a characterization of the permutations associated with convex permutominoes, and then we enumerate various classes of convex permutominoes, including parallelogram, directed-convex, and stack ones.
Polyominoes determined by permutations / I. FANTI; A. FROSINI; E. GRAZZINI; R. PINZANI; S. RINALDI. - In: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. - ISSN 1462-7264. - STAMPA. - AG:(2006), pp. 381-390.
Polyominoes determined by permutations
FROSINI, ANDREA;GRAZZINI, ELISABETTA;PINZANI, RENZO;
2006
Abstract
In this paper we consider the class of permutominoes, i.e. a special class of polyominoes which are determined by a pair of permutations having the same size. We give a characterization of the permutations associated with convex permutominoes, and then we enumerate various classes of convex permutominoes, including parallelogram, directed-convex, and stack ones.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
DMTCS 06.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
316.93 kB
Formato
Adobe PDF
|
316.93 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.