Domino tilings with one diagonal impurity

Fumihiko Nakano, Taizo Sadahiro

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This paper studies the dimer model on the dual graph of the square-octagon lattice, which can be viewed as the domino tilings with impurities in some sense. In particular, under a certain boundary condition where only one impurity is contained, we give an exact formula representing the probability of finding an impurity at a given site in a uniformly random dimer configuration in terms of simple random walks on the square lattice.

Original languageEnglish
Pages (from-to)249-264
Number of pages16
JournalFundamenta Informaticae
Volume117
Issue number1-4
DOIs
Publication statusPublished - 2012
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Algebra and Number Theory
  • Information Systems
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Domino tilings with one diagonal impurity'. Together they form a unique fingerprint.

Cite this