The paper determines the shape a permutomino has to have in order to tile the plane by translation. This characterization leads to the enumeration of such permutominoes since their border can be regarded as a binary word, with respect to their semiperimeter.

On the shape of permutomino tiles / A. Blondin Massé; A. Frosini; S. Rinaldi; L. Vuillon. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 161:(2013), pp. 2316-2327. [10.1016/j.dam.2012.08.034]

On the shape of permutomino tiles

FROSINI, ANDREA;
2013

Abstract

The paper determines the shape a permutomino has to have in order to tile the plane by translation. This characterization leads to the enumeration of such permutominoes since their border can be regarded as a binary word, with respect to their semiperimeter.
2013
161
2316
2327
A. Blondin Massé; A. Frosini; S. Rinaldi; L. Vuillon
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/820895
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact