Article ID Journal Published Year Pages File Type
4601845 Linear Algebra and its Applications 2010 15 Pages PDF
Abstract

We define cut-and-paste, a construction which, given a quadriculated disk obtains a disjoint union of quadriculated disks of smaller total area. We provide two examples of the use of this procedure as a recursive step. Tilings of a disk Δ receive a parity: we construct a perfect or near-perfect matching of tilings of opposite parities. Let BΔ be the black-to-white adjacency matrix: we factor , where L and U are lower and upper triangular matrices, is obtained from a larger identity matrix by removing rows and columns and all entries of L, and U are equal to 0, 1 or -1.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory