Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix

preprint2009arXivOpen access

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ΔB_Δ be the black-to-white adjacency matrix: we factor BΔ=LD~UB_Δ= L\tilde DU, where LL and UU are lower and upper triangular matrices, D~\tilde D is obtained from a larger identity matrix by removing rows and columns and all entries of LL, D~\tilde D and UU are equal to 0, 1 or -1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.