Abstract
As a continuation to our previous work (Nakano and Sadahiro in Fundam. Inform. 117:249-264, 2012; Nakano and Sadahiro in J. Stat. Phys. 139(4):565-597, 2010), we consider the domino tiling problem with impurities. (1) If we have more than two impurities on the boundary, we can compute the number of corresponding perfect matchings by using the hitting matrix method (Fomin in Trans. Am. Math. Soc. 353(9):3563-3583, 2001). (2) We have an alternative proof of the main result in Nakano and Sadahiro (Fundam. Inform. 117:249-264, 2012) and result in (1) above using the formula by Kenyon and Wilson (Trans. Am. Math. Soc. 363(3):1325-1364, 2011; Electron. J. Comb. 16(1):112, 2009) of counting the number of groves on circular planar graphs. (3) We study the behavior of the probability of finding the impurity at a given site when the size of the graph tends to infinity, as well as the scaling limit of those.
Original language | English |
---|---|
Pages (from-to) | 1035-1055 |
Number of pages | 21 |
Journal | Journal of Statistical Physics |
Volume | 151 |
Issue number | 6 |
DOIs | |
Publication status | Published - 2013 Jun |
Externally published | Yes |
Keywords
- Domino tiling
- Hitting matrix
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Mathematical Physics