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

DOI10.1016/J.LAA.2009.09.003MaRDI QIDQ962133zbMATH OpenOpenAlexFDO

Authors Nicolau C. Saldanha, Carlos Tomei

Publication date 6 April 2010

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 49719 (Why is no real title available?)
• Alternating-sign matrices and domino tilings. I
• Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes
• Conway's Tiling Groups
• On the determinant of the adjacency matrix for a planar sublattice
• Spaces of domino tilings
• 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)