Auspicious tatami mat arrangements

Details Auspicious tatami mat arrangements Auspicious tatami mat arrangements

2011-03-16

arxiv.org/abs/1103.3309v1

Mathematics

Combinatorics

23 pages, expands on conference proceedings in A. Erickson, F. Ruskey, M. Schurch and J. Woodcock, Auspicious Tatami Mat Arran

Scientific paper

An \emph{auspicious tatami mat arrangement} is a tiling of a rectilinear region with two types of tiles, $1 \times 2$ tiles (dimers) and $1 \times 1$ tiles (monomers). The tiles must cover the region and satisfy the constraint that no four corners of the tiles meet; such tilings are called \emph{tatami tilings}. The main focus of this paper is when the rectilinear region is a rectangle. We provide a structural characterization of rectangular tatami tilings and use it to prove that the tiling is completely determined by the tiles that are on its border. We prove that the number of tatami tilings of an $n \times n$ square with $n$ monomers is $n2^{n-1}$. We also show that, for fixed-height, the generating function for the number of tatami tilings of a rectangle is a rational function, and outline an algorithm that produces the generating function.

Affiliated with

Also associated with

No associations

Rating

Auspicious tatami mat arrangements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Auspicious tatami mat arrangements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Auspicious tatami mat arrangements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-247288