A192094 Number of tatami tilings of an 8 X n grid (with monomers allowed).

1, 34, 821, 852, 922, 1165, 1404, 1914, 2562, 4618, 7450, 14979, 22803, 38778, 54826, 85506, 123690, 191034, 298131, 470051, 773762, 1207994, 1972850, 3009562, 4793090, 7277059, 11448307, 17673010, 27794938, 43769170, 68676058

Offset: 0

Author

Frank Ruskey and Yuji Yamauchi (eugene.uti(AT)gmail.com), Jul 14 2011

Keywords

• nonn

Comments

A tatami tiling consists of dimers (1 X 2) and monomers (1 X 1) where no four meet at a point.

Examples

			Here are some tatami tilings of the 8 X 3 grid:
    _ _ _ _ _ _ _ _   _ _ _ _ _ _ _ _   _ _ _ _ _ _ _ _   _ _ _ _ _ _ _ _
   |_ _| |_| |_| |_| |_| |_|_ _| |_| | | |_ _| |_| |_| | |_| | |_ _| |_ _|
   |_ _|_| |_| |_| | | |_|_ _| |_| |_| |_| |_|_| |_| |_| | |_|_| | |_|_| |
   |_|_ _|_|_|_|_|_| |_|_ _|_|_|_|_|_| |_|_|_ _|_|_|_|_| |_|_ _|_|_|_ _|_|
		

Links

• A. Erickson, F. Ruskey, M. Schurch and J. Woodcock, Monomer-Dimer Tatami Tilings of Rectangular Regions, Electronic Journal of Combinatorics, 18(1) (2011) P109, 24 pages.

Crossrefs

Cf. A192093.