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

DOI10.1016/J.LAA.2009.09.003zbMATH Open1219.05038arXiv0904.4814OpenAlexW2100325739MaRDI QIDQ962133FDOQ962133

Nicolau C. Saldanha, Carlos Tomei

Publication date: 6 April 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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 $Delta$ receive a parity: we construct a perfect or near-perfect matching of tilings of opposite parities. Let $B_{D}elta$ be the black-to-white adjacency matrix: we factor $B_{D}elta=LildeDU$, where $L$ and $U$ are lower and upper triangular matrices, $ildeD$ is obtained from a larger identity matrix by removing rows and columns and all entries of $L$, $ildeD$ and $U$ are equal to 0, 1 or -1.

Full work available at URL: https://arxiv.org/abs/0904.4814

Recommendations

• Domino tilings and determinants
• Alternating-sign matrices and domino tilings. I
• A simple proof for the number of tilings of quartered Aztec diamonds
• The kernel of the adjacency matrix of a rectangular mesh
• Spaces of domino tilings

zbMATH Keywords

matchingsdimerscat-and-pastequadriculated disktilings by dominoes

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of tessellation and tiling problems (05B45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Special matrices (15B99)

Cites Work

• Alternating-sign matrices and domino tilings. I
• Conway's Tiling Groups
• Title not available (Why is that?)
• Spaces of domino tilings
• Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes
• On the determinant of the adjacency matrix for a planar sublattice
• Tilings of quadriculated annuli

Cited In (1)

• The kernel of the adjacency matrix of a rectangular mesh

This page was built for publication: Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q962133)