Domino tilings and products of Fibonacci and Pell numbers

Research output: Contribution to journalArticlepeer-review

11 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 - Dec 1 2002
Externally publishedYes

Keywords

  • Domino tilings
  • Fibonacci numbers
  • Pell numbers

Fingerprint

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

Cite this