Arithmetic properties of the adjacency matrix of quadriculated disks

Nicolau C. Saldanha, Carlos Tomei

Published 2001-07-23, updated 2003-08-13Version 2

Let $\Delta$ be a bicolored quadriculated disk with black-to-white matrix $B_\Delta$. We show how to factor $B_\Delta = L\tilde DU$, where $L$ and $U$ are lower and upper triangular matrices, $\tilde D$ is obtained from a larger identity matrix by removing rows and columns and all entries of $L$, $\tilde D$ and $U$ are equal to 0, 1 or -1.