Mathematics – Combinatorics
Scientific paper
2000-12-30
Journal of Algebraic Combinatorics, 16(2): 195-207; Sep 2002
Mathematics
Combinatorics
15 pages, 4 figures
Scientific paper
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.
No associations
LandOfFree
Singular polynomials of generalized Kasteleyn matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Singular polynomials of generalized Kasteleyn matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Singular polynomials of generalized Kasteleyn matrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-12144