Fault-Free Tilings of the 3 × n Rectangle With Squares and Dominos
Oluwatobi Jemima Alabi
Government Science Secondary School
Washington & Lee University
Lexington, VA 24450
A (completely) fault-free tiling of a board is a tiling with no vertical
or horizontal faults. We find a fourth-order recurrence relation for
the number of ways to tile such a board using squares and dominos,
and we do the same for a vertical-fault-free board (which could have
Full version: pdf,
(Concerned with sequences
Received July 9 2020;
revised versions received October 20 2020; December 22 2020.
Published in Journal of Integer Sequences,
December 28 2020.
Journal of Integer Sequences home page