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.
2006
AG
381
390
I. FANTI; A. FROSINI; E. GRAZZINI; R. PINZANI; S. RINALDI
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.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/255253
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact