A bijection theorem for domino tilings with diagonal impurities

DOI10.1007/S10955-010-9954-3MaRDI QIDQ976848zbMATH OpenOpenAlexFDO

Authors Fumihiko Nakano, Taizo Sadahiro

Publication date 16 June 2010

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

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

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)

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.

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

Cites work

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

Cited in

(6)

• Domino tilings of cylinders: connected components under flips and normal distribution of the twist
• Domino tilings with one diagonal impurity
• scientific article; zbMATH DE number 2087458 (Why is no real title available?)
• 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)