A permutomino is a polyomino uniquely determined by a pair of permutations. Recently permutominoes, and in particular convex permutominoes have been studied by several authors concerning their analytical and bijective enumeration, tomographical reconstruction, and the algebraic characterization of the associated permutations. On the other side, Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes, i.e. polyominoes that tile the plane by translation. In this paper we consider the pseudo-square polyominoes which are also convex permutominoes. By using the Beauquier-Nivat characterization we provide some geometrical and combinatorial properties of such objects. Some conjectures obtained through exhaustive search are also presented and discussed in the final section.

Tiling the plane with permutations / A. Blondin Massé; A. Frosini; S.Rinaldi; L.Vuillon. - STAMPA. - 6607:(2011), pp. 381-393. (Intervento presentato al convegno DGCI 2011) [10.1007/978-3-642-19867-0_32].

Tiling the plane with permutations

FROSINI, ANDREA;
2011

Abstract

A permutomino is a polyomino uniquely determined by a pair of permutations. Recently permutominoes, and in particular convex permutominoes have been studied by several authors concerning their analytical and bijective enumeration, tomographical reconstruction, and the algebraic characterization of the associated permutations. On the other side, Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes, i.e. polyominoes that tile the plane by translation. In this paper we consider the pseudo-square polyominoes which are also convex permutominoes. By using the Beauquier-Nivat characterization we provide some geometrical and combinatorial properties of such objects. Some conjectures obtained through exhaustive search are also presented and discussed in the final section.
2011
Discrete Geometry for Computer Imagery
DGCI 2011
A. Blondin Massé; A. Frosini; S.Rinaldi; L.Vuillon
File in questo prodotto:
File Dimensione Formato  
tiling the plane with permutations.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 197.87 kB
Formato Adobe PDF
197.87 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/648158
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact