On Counting the Number of Tilings of a Rectangle with Squares of Size 1 and 2
LIPN Université Paris 13
We consider tilings of a rectangle of size n × k with square tiles of size
1 × 1 and 2 × 2.
We present a method to calculate the number of such tilings
via matrix multiplication, where we optimize the number of
multiplications needed and reduce the space required for the matrix
multiplication by dynamically generating the matrices involved.
Full version: pdf,
(Concerned with sequences
Received April 20 2016; revised version received December 1 2016.
Published in Journal of Integer Sequences, December 27 2016.
Journal of Integer Sequences home page