A bijection theorem for domino tilings with diagonal impurities

Fumihiko Nakano, Taizo Sadahiro

Research output: Contribution to journalArticlepeer-review


We consider the dimer problem on a planar non-bipartite graph G, where there are two types of dimers one of which we regard as impurities. Computer simulations reveal a reminiscence of the Cheerios effect, that is, impurities are attracted to the boundary, which is the motivation to study this particular graph. Our main theorem is a variant of the Temperley bijection: a bijection between the set of dimer coverings and the set of spanning forests with certain conditions. We further discuss some implications of this theorem: (1) the local move connectedness yielding an ergodic Markov chain on the set of all possible dimer coverings, and (2) a rough bound for the number of dimer coverings and that for the probability of finding an impurity at a given edge, which is an extension of a result in (Nakano and Sadahiro in arXiv:0901.4824).

Original languageEnglish
Pages (from-to)565-597
Number of pages33
JournalJournal of Statistical Physics
Issue number4
Publication statusPublished - 2010 May
Externally publishedYes


  • Dimer model
  • Impurity
  • Temperley bijection

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics


Dive into the research topics of 'A bijection theorem for domino tilings with diagonal impurities'. Together they form a unique fingerprint.

Cite this