A bijection theorem for domino tilings with diagonal impurities

DOI10.1007/S10955-010-9954-3zbMATH Open1190.82051arXiv0907.3252OpenAlexW3099573897MaRDI QIDQ976848FDOQ976848

Authors: Fumihiko Nakano, Taizo Sadahiro 

Publication date: 16 June 2010

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We consider the dimer problem on a non-bipartite graph $G$, where there are two types of dimers one of which we regard impurities. Results of simulations using Markov chain seem to indicate that impurities are tend to distribute on the boundary, which we set as a conjecture. We first show that there is a bijection between the set of dimer coverings on $G$ and the set of spanning forests on two graphs which are made from $G$, with configuration of impurities satisfying a pairing condition. This bijection can be regarded as a extension of the Temperley bijection. We consider local move consisting of two operations, and by using the bijection mentioned above, we prove local move connectedness. We further obtained some bound of the number of dimer coverings and the probability finding an impurity at given edge, by extending the argument in our previous result.

Full work available at URL: https://arxiv.org/abs/0907.3252

Recommendations

• Domino tilings with one diagonal impurity
• Dimers, tilings and trees
• Hitting matrix and domino tiling with diagonal impurities
• The planar dimer model boundary: A survey
• Planar Dimer Tilings

zbMATH Keywords

dimer modelimpurityTemperley bijection

Mathematics Subject Classification ID

Ergodic theorems, spectral theory, Markov operators (37A30) Statistical mechanics of polymers (82D60) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cites Work

• Theory of monomer-dimer systems
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Title not available (Why is that?)
• Self-organized critical state of sandpile automaton models
• Dimer problem in statistical mechanics-an exact result
• Markov chain algorithms for planar lattice structures
• An Invitation to Random Schroedinger operators
• Title not available (Why is that?)
• Local statistics for random domino tilings of the Aztec diamond
• The scaling limit of the correlation of holes on the triangular lattice with periodic boundary conditions
• A random tiling model for two dimensional electrostatics
• The planar dimer model boundary: A survey
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Local move connectedness of domino tilings with diagonal impurities
• A bijection theorem for domino tilings with diagonal impurities
• Trees and matchings
• Perfect matchings in the triangular lattice

Cited In (6)

• Domino tilings of cylinders: connected components under flips and normal distribution of the twist
• Title not available (Why is that?)
• Domino tilings with one diagonal impurity
• Hitting matrix and domino tiling with diagonal impurities
• Local move connectedness of domino tilings with diagonal impurities
• A bijection theorem for domino tilings with diagonal impurities

This page was built for publication: A bijection theorem for domino tilings with diagonal impurities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976848)