Domino tilings and products of Fibonacci and Pell numbers

James A. Sellers

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

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 × P n-1 equals f np n, the product of the n th Fibonacci number and the n thth Pell number.

Original languageEnglish (US)
JournalJournal of Integer Sequences
Volume5
Issue number1
StatePublished - 2002

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Domino tilings and products of Fibonacci and Pell numbers'. Together they form a unique fingerprint.

Cite this