Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.2

Domino Tilings and Products of Fibonacci and Pell Numbers


James A. Sellers

Department of Mathematics
The Pennsylvania State University
107 Whitmore Lab
University Park, PA 16802
USA

Abstract: 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.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000045 A000129 A001582 A003775 A004253 A028470 A028475 .)

Received March 20, 2002; revised version received May 1, 2002. Published in Journal of Integer Sequences May 6, 2002.

Return to Journal of Integer Sequences home page