Geodesic
Tilings by 1×1 and 2×2
Rolin, Nicolas1 ; Ugolnikova, Alexandra1 
1 LIPN, Paris 13, France
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Special issue dedicated to the 15th "Journées Montoises d'Informatique Théorique", Tome 50 (2016) no. 1, pp. 105-116

Voir la notice de l'article provenant de la source Numdam

We consider tilings of a k×n board by 1×1 and 2×2 squares and get combinatorical results on proportions of small squares for k≤10 in plain case and for k≤8 in cylindrical case.

Reçu le :
Accepté le :
DOI : 10.1051/ita/2016011
Classification : 35L05, 35L70
Keywords: Tiling, square tiles, generating functions, automaton, strip tilings, tiling graph

Rolin, Nicolas 1 ; Ugolnikova, Alexandra 1

1 LIPN, Paris 13, France 
@article{ITA_2016__50_1_105_0,
     author = {Rolin, Nicolas and Ugolnikova, Alexandra},
     title = {Tilings by $1 \times{}            1$ and $2 \times{}          2$},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {105--116},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {1},
     year = {2016},
     doi = {10.1051/ita/2016011},
     zbl = {1346.05028},
     mrnumber = {3518163},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2016011/}
}
TY  - JOUR
AU  - Rolin, Nicolas
AU  - Ugolnikova, Alexandra
TI  - Tilings by $1 \times{}            1$ and $2 \times{}          2$
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2016
SP  - 105
EP  - 116
VL  - 50
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2016011/
DO  - 10.1051/ita/2016011
LA  - en
ID  - ITA_2016__50_1_105_0
ER  - 
%0 Journal Article
%A Rolin, Nicolas
%A Ugolnikova, Alexandra
%T Tilings by $1 \times{}            1$ and $2 \times{}          2$
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2016
%P 105-116
%V 50
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2016011/
%R 10.1051/ita/2016011
%G en
%F ITA_2016__50_1_105_0
Rolin, Nicolas; Ugolnikova, Alexandra. Tilings by $1 \times{}            1$ and $2 \times{}          2$. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Special issue dedicated to the 15th "Journées Montoises d'Informatique Théorique", Tome 50 (2016) no. 1, pp. 105-116. doi: 10.1051/ita/2016011

Cité par Sources :