Monte Carlo estimation of the number of tatami tilings
arXiv:1509.05983 · doi:10.1142/S012918311650128X
Abstract
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 use a variant of the Hamiltonian replica exchange Monte Carlo method and the multi-parameter reweighting technique to study the model. The properties of the quantity are studied beyond exact enumeration and combinatorial method. The logarithm of the number of the tilings is linear in the boundary length of the region for all the regions studied.
arXiv comment16 pages, 11 figures, (v2)Revised presentation, results unchanged. (v3)Typos corrected. Data and Discussions for more plane regions added
References in corpus (7)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Multidimensional replica-exchange method for free-energy calculations
- A new method to study lattice QCD at finite temperature and chemical potential
- Domain-Wall Free-Energy of Spin Glass Models:Numerical Method and Boundary Conditions
- Remarks on the multi-parameter reweighting method for the study of lattice QCD at non-zero temperature and density
- Paving Rectangular Regions with Rectangular Tiles: Tatami and Non-Tatami Tilings
- Enumerating maximal tatami mat coverings of square grids with vertical dominoes