Singular polynomials of generalized Kasteleyn matrices

DOI10.1023/A:1021129230295MaRDI QIDQ1862997zbMATH OpenFDO

Authors Nicolau C. Saldanha

Publication date 11 March 2003

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0101002

zbMATH Keywords

singular valuesdomino tilingsdimers

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) (q)-calculus and related topics (05A30) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of tessellation and tiling problems (05B45)

Abstract: 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^ast (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.

Recommendations

• Kasteleyn cokernels
• Alternating-sign matrices and domino tilings. II
• Counting domino tilings of rectangles via resultants
• Domino tilings and determinants
• On dimer coverings of rectangles of fixed width

Cites work

• scientific article; zbMATH DE number 898018 (Why is no real title available?)
• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• Alternating-sign matrices and domino tilings. I
• Fluxes, Laplacians, and Kasteleyn's theorem
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice

Cited in

(4)

• Singular functions of polynomial matrices
• Kasteleyn cokernels
• Domino tilings and flips in dimensions 4 and higher
• The kernel of the adjacency matrix of a rectangular mesh

This page was built for publication: Singular polynomials of generalized Kasteleyn matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1862997)