Geodesic
On counting the number of tilings of a rectangle with squares of size 1 and 2
Journal of integer sequences, Tome 20 (2017) no. 2.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We consider tilings of a rectangle of size $n \times k$ with square tiles of size $1 \times 1$ and $2 \times 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.
Classification : 68R05, 68Q25
Keywords: tiling, analysis of algorithms, combinatorics 
@article{JIS_2017__20_2_a1,
     author = {Nilsson, Johan},
     title = {On counting the number of tilings of a rectangle with squares of size 1 and 2},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2017__20_2_a1/}
}
TY  - JOUR
AU  - Nilsson, Johan
TI  - On counting the number of tilings of a rectangle with squares of size 1 and 2
JO  - Journal of integer sequences
PY  - 2017
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2017__20_2_a1/
LA  - en
ID  - JIS_2017__20_2_a1
ER  - 
%0 Journal Article
%A Nilsson, Johan
%T On counting the number of tilings of a rectangle with squares of size 1 and 2
%J Journal of integer sequences
%D 2017
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2017__20_2_a1/
%G en
%F JIS_2017__20_2_a1
Nilsson, Johan. On counting the number of tilings of a rectangle with squares of size 1 and 2. Journal of integer sequences, Tome 20 (2017) no. 2. http://geodesic.mathdoc.fr/item/JIS_2017__20_2_a1/