Journal of Mathematical Sciences

, Volume 200, Issue 6, pp 647–653 | Cite as

Domino Tilings and Determinants

Article

Consider an arbitrary simply connected figure F on the square grid and its dual graph (vertices correspond to cells, edges correspond to cells sharing a common side). We investigate the relationship between the determinant of the adjacency matrix of the graph and the domino tilings of the figure F. We prove that in the case where all the tilings can be split into pairs such that the numbers of vertical dominoes in each pair differ by one, then det AF = 0. And in the case where all the tilings except one can be split into such pairs, det AF = (−1)s, where s is half the area of the figure F. Bibliography: 6 titles.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. N. Vyalyi, “Pfaffians, or the art to attach signs…,” Mat. Prosveschenie, Ser. 3, No. 9, 129–142 (2005).Google Scholar
  2. 2.
    D. V. Karpov, “On the parity of the number of domino tilings,” unpublished (1997).Google Scholar
  3. 3.
    K. P. Kokhas, “Domino tilings,” Mat. Prosveschenie, Ser. 3, No. 9, 143–163 (2005).Google Scholar
  4. 4.
    K. P. Kokhas, “Domino tilings of aztec diamonds and squares,” Zap. Nauchn. Semin. POMI, 360, 180–230 (2008).Google Scholar
  5. 5.
    D. Zeilberger, “A combinatorial approach to matrix algebra,” Discrete Math., 56, 61–72 (1985).CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    D. Pragel, “Determinants of box products of paths,” http://arxiv.org/1110.3497.

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.St.Petersburg National Research University of Information Technologies, Mechanics, and OpticsSt. PetersburgRussia
  2. 2.St.Petersburg State UniversitySt. PetersburgRussia

Personalised recommendations