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,2

Comments

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

Links

Table of n, a(n) for n=0..30.

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.

Example

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

Crossrefs

Cf. A192093.

Sequence in context: A078193 A063843 A368527 * A297337 A295351 A295605

Adjacent sequences: A192091 A192092 A192093 * A192095 A192096 A192097

Keyword

nonn

Author

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

Status

approved