A192097 Number of tatami tilings of an n X n square region with n monomers and floor(n * (n - 1) / 4) horizontal dimers.

1, 1, 2, 4, 8, 8, 16, 28, 40, 80, 144, 252, 456, 840

Offset

0,3

Comments

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

There are at most n * (n - 1) / 2 horizontal dimers in any tiling of an n X n square with n monomers.

If there are floor(n * (n - 1) / 4) horizontal dimers, the numbers of horizontal dimers and vertical dimers differ by at most one.

Links

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

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. A192095.

Sequence in context: A088244 A073616 A076735 * A132720 A029930 A334284

Adjacent sequences: A192094 A192095 A192096 * A192098 A192099 A192100

Keyword

nonn,more

Author

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

Status

approved