Monte Carlo estimation of the number of tatami tilings

摘要

Motivated by the way Japanese tatami mats are placed on the floor, we consider domino tilings with a constraint and estimate the number of such tilings of plane regions. We map the system onto a monomer-dimer model with a novel local interaction on the dual lattice. We make use of a variant of the Hamiltonian replica exchange Monte Carlo method where data for ferromagnetic and anti-ferromagnetic models are combined to make a single family of histograms. The properties of the density of states is studied beyond exact enumeration and combinatorial methods. The logarithm of the number of the tilings is linear in the boundary length of the region for all the regions studied.