Back to Search
Start Over
Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix
- Source :
-
Linear Algebra & its Applications . Apr2010, Vol. 432 Issue 9, p2423-2437. 15p. - Publication Year :
- 2010
-
Abstract
- 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 be the black-to-white adjacency matrix: we factor , where and are lower and upper triangular matrices, is obtained from a larger identity matrix by removing rows and columns and all entries of , and are equal to , or . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 432
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 48406795
- Full Text :
- https://doi.org/10.1016/j.laa.2009.09.003