Domino tilings and products of Fibonacci and Pell numbers
Journal of integer sequences, Tome 5 (2002) no. 1
In this brief note, we prove a result which was "accidentally" found thanks to Neil Sloane's Online Encyclopedia of Integer Sequences. Namely, we prove via elementary techniques that the number of domino tilings of the graph W_4 x P_n-1 equals f_n p_n, the product of the n'th Fibonacci number and the n'th Pell number.
Classification :
11B37, 11B39
Keywords: domino tilings, Fibonacci numbers, pell numbers (Concerned with sequences , , and
Keywords: domino tilings, Fibonacci numbers, pell numbers (Concerned with sequences , , and
@article{JIS_2002__5_1_a5,
author = {Sellers, James A.},
title = {Domino tilings and products of {Fibonacci} and {Pell} numbers},
journal = {Journal of integer sequences},
year = {2002},
volume = {5},
number = {1},
zbl = {1125.11011},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2002__5_1_a5/}
}
Sellers, James A. Domino tilings and products of Fibonacci and Pell numbers. Journal of integer sequences, Tome 5 (2002) no. 1. http://geodesic.mathdoc.fr/item/JIS_2002__5_1_a5/