Journal of Algebraic Combinatorics

, Volume 16, Issue 2, pp 195–207 | Cite as

Singular Polynomials of Generalized Kasteleyn Matrices

  • Nicolau C. Saldanha


Kasteleyn counted the number of domino tilings of a rectangle by considering a mutation of the adjacency matrix: a Kasteleyn matrix K. In this paper we present a generalization of Kasteleyn matrices and a combinatorial interpretation for the coefficients of the characteristic polynomial of KK* (which we call the singular polynomial), where K is a generalized Kasteleyn matrix for a planar bipartite graph. We also present a q-version of these ideas and a few results concerning tilings of special regions such as rectangles.

domino tilings dimers Kasteleyn matrix singular values 


  1. 1.
    N. Elkies, G. Kuperberg, M. Larsen, and J. Propp, “Alternating-sign matrices and domino tilings,” Journal of Algebraic Combinatorics 1 (1992), 111–132 and 219–234.MathSciNetCrossRefGoogle Scholar
  2. 2.
    P.W. Kasteleyn, “The statistics of dimers on a lattice I. The number of dimer arrangements on a quadratic lattice,” Phisica 27 (1961), 1209–1225.CrossRefGoogle Scholar
  3. 3.
    E.H. Lieb and M. Loss, “Fluxes, Laplacians and Kasteleyn's theorem,” Duke Math. Jour. 71 (1993), 337–363.MathSciNetCrossRefGoogle Scholar
  4. 4.
    J. Propp, “Enumeration of matchings, problems and progress,” in New Perspectives in Algebraic Combinatorics, Louis J. Billera, Anders Bjrner, Curtis Greene, Rodica Simion, and Richard P. Stanley (Eds.), MSRI Publications, Vol. 38, 1999.Google Scholar
  5. 5.
    N.C. Saldanha and C. Tomei, “An overview of domino and lozenge tilings,” Resenhas IME-USP 2(2) (1995), 239–252.MathSciNetzbMATHGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Nicolau C. Saldanha
    • 1
  1. 1.Depto. de MatemáticaRio de Janeiro RJBrazil

Personalised recommendations