eng
episciences.org
Discrete Mathematics & Theoretical Computer Science
1365-8050
2007-01-01
Vol. 9 no. 2
10.46298/dmtcs.413
413
journal article
Tiling a Pyramidal Polycube with Dominoes
Olivier Bodini
Damien Jamet
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.
https://dmtcs.episciences.org/413/pdf
polyomino
tiling
domino
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]