Tiling a Pyramidal Polycube with Dominoes

The notion of pyramidal polycubes, namely the piling-up of bricks of a non-increasing size, generalizes in ℝ 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 th...

Full description

Bibliographic Details
Main Authors: Olivier Bodini, Damien Jamet
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2007-05-01
Series:Discrete Mathematics & Theoretical Computer Science
Online Access:http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/671