2006/10/30 by Mridul Aanjaneya, Aanjaneya, Mridul, Sudebkumar Prasant Pal +1
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO
paper · pdf · doi:10.48550/arxiv.math/0610925
34 pages, 17 figures
arxiv created 2006/10/30 · arxiv updated 2009/12/01
In this paper we consider faultfree tromino tilings of rectangles and characterize rectangles that admit such tilings. We introduce the notion of \it crossing numbers for tilings and derive bounds on the crossing numbers of faultfree tilings. We develop an iterative scheme for generating faultfree tromino tilings for rectangles and derive the closed form expression for the exact number of faultfree tromino tilings for 4×3t rectangles and the exact generating function for 5× 3t rectangles, t≥ 1. Our iterative scheme generalizes to arbitrary rectangles; for 6× 6t and 7× 6t rectangles, t≥ 1, we derive generating functions for estimating lower bounds on the number of faultfree tilings. We also derive an upper bound on the number of tromino tilings of an m× n rectangle, where 3|mn and m,n>0.