Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes, i.e. those polyominoes that tile the plane by translation: a polyomino tiles the plane by translation if and only if its boundary word W may be factorized as W = XYX'Y'. In this paper we consider the subclass PSP of pseudo-square polyominoes which are also parallelogram. By using the Beauquier-Nivat characterization we provide by means of a rational language the enumeration of the subclass of psp-polyominoes with a xed planar basis according to the semi- perimeter. The case of pseudo-square convex polyominoes is also analyzed.
Brlek, S., Frosini, A., Rinaldi, S., Vuillon, L. (2006). Tilings by translation: enumeration by a rational language approach. ELECTRONIC JOURNAL OF COMBINATORICS, 13(1), 1-24.
Tilings by translation: enumeration by a rational language approach
Rinaldi, S.;
2006-01-01
Abstract
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes, i.e. those polyominoes that tile the plane by translation: a polyomino tiles the plane by translation if and only if its boundary word W may be factorized as W = XYX'Y'. In this paper we consider the subclass PSP of pseudo-square polyominoes which are also parallelogram. By using the Beauquier-Nivat characterization we provide by means of a rational language the enumeration of the subclass of psp-polyominoes with a xed planar basis according to the semi- perimeter. The case of pseudo-square convex polyominoes is also analyzed.File | Dimensione | Formato | |
---|---|---|---|
psq.pdf
non disponibili
Tipologia:
PDF editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
202.17 kB
Formato
Adobe PDF
|
202.17 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/10579
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo