Logo image
Sign in
Tiling a Pyramidal Polycube with Dominoes
Journal article   Open access   Peer reviewed

Tiling a Pyramidal Polycube with Dominoes

Olivier Bodini and Damien Jamet
Discrete Mathematics and Theoretical Computer Science, Vol.9(2), pp.241-254
2007

Abstract

polyomino tiling domino
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.
url
Find in HALView
url
https://doi.org/10.46298/dmtcs.413View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image