|
Zapiski Nauchnykh Seminarov POMI, 2014, Volume 421, Pages 5–18
(Mi znsl5745)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Domino tilings and determinants
V. Aksenova, K. Kokhasb a St. Petersburg National Research University of Information Technologies, Mechanics and Optics, St. Petersburg, Russia
b St. Petersburg State University, St. Petersburg, Russia
Abstract:
Consider an arbitrary simply connected squared figure $F$ on the plane 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 splitted into pairs such that the numbers of vertical dominos in each pair differ by 1, then $\operatorname{det}A_F=0$. And in the case where all the tilings except one can be splitted into such pairs, $\operatorname{det}A_F=(-1)^s$, where $s$ is half the area of the figure $F$.
Key words and phrases:
domino tilings, pfaffian, combinatorial linear algebra.
Received: 09.12.2013
Citation:
V. Aksenov, K. Kokhas, “Domino tilings and determinants”, Representation theory, dynamical systems, combinatorial methods. Part XXIII, Zap. Nauchn. Sem. POMI, 421, POMI, St. Petersburg, 2014, 5–18; J. Math. Sci. (N. Y.), 200:6 (2014), 647–653
Linking options:
https://www.mathnet.ru/eng/znsl5745 https://www.mathnet.ru/eng/znsl/v421/p5
|
Statistics & downloads: |
Abstract page: | 360 | Full-text PDF : | 128 | References: | 44 |
|