Tiling a Pyramidal Polycube with Dominoes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2007

Tiling a Pyramidal Polycube with Dominoes

Résumé

The notion of pyramidal polycubes, namely the piling-up of bricks of a non-increasing size, generalizes in R^n the concept of trapezoidal polyominoes. In the present paper, we prove that n-dimensional dominoes can tile a pyramidal polycube if and only if the latter is balanced, that is, if the number of white cubes is equal to the number of black ones for a chessboard-like coloration, generalizing the result of [BC92] when n=2.

Mots clés

Fichier principal
Vignette du fichier
671-2382-1-PB.pdf (285.42 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-00579823 , version 1 (28-03-2011)
hal-00579823 , version 2 (03-06-2014)

Identifiants

Citer

Olivier Bodini, Damien Jamet. Tiling a Pyramidal Polycube with Dominoes. Discrete Mathematics and Theoretical Computer Science, 2007, 9 (2), pp.241-254. ⟨10.46298/dmtcs.413⟩. ⟨hal-00579823v2⟩
218 Consultations
891 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More