Combinatorial proofs of some formulas for triangular tilings
Journal of integer sequences, Tome 17 (2014) no. 5.

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

Summary: Bodeen et al. recently considered a new combinatorial tiling problem wherein a "strip" is tiled using triangles of four types and derived various identities for the resulting numbers. Some of the identities were proven combinatorially and others only algebraically, and the question of finding combinatorial interpretations of all of their results was posed. In this note, we provide the requested bijective proofs. To do so, we rephrase the question in an equivalent form in terms of tiling a strip with squares, trominos, and three types of dominos and form bijections or near bijections where the cardinality of various size families of sets gives the correct result.
Classification : 05A19, 05A05
Keywords: triangular tiling, Fibonacci number, combinatorial proof
@article{JIS_2014__17_5_a5,
     author = {Shattuck, Mark},
     title = {Combinatorial proofs of some formulas for triangular tilings},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {17},
     number = {5},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2014__17_5_a5/}
}
TY  - JOUR
AU  - Shattuck, Mark
TI  - Combinatorial proofs of some formulas for triangular tilings
JO  - Journal of integer sequences
PY  - 2014
VL  - 17
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2014__17_5_a5/
LA  - en
ID  - JIS_2014__17_5_a5
ER  - 
%0 Journal Article
%A Shattuck, Mark
%T Combinatorial proofs of some formulas for triangular tilings
%J Journal of integer sequences
%D 2014
%V 17
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2014__17_5_a5/
%G en
%F JIS_2014__17_5_a5
Shattuck, Mark. Combinatorial proofs of some formulas for triangular tilings. Journal of integer sequences, Tome 17 (2014) no. 5. http://geodesic.mathdoc.fr/item/JIS_2014__17_5_a5/