Pseudo-centrosymmetric matrices, with applications to counting perfect matchings

DOI10.1016/J.LAA.2007.07.015MaRDI QIDQ2459966zbMATH OpenOpenAlexFDO

Authors Christopher R. H. Hanusa

Publication date 9 November 2007

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

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

zbMATH Keywords

2-even symmetric graphalternating centrosymmetric matrixanti-involutoryAztec diamondAztec pillowCentrosymmetricdeterminantdomino tilingJockuschKasteleyn-Percuspseudo-centrosymmetric

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of tessellation and tiling problems (05B45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Determinants, permanents, traces, other special matrix functions (15A15) Canonical forms, reductions, classification (15A21) Factorization of matrices (15A23)

Abstract: We consider square matrices A that commute with a fixed square matrix K, both with entries in a field F not of characteristic 2. When K^2=I, Tao and Yasuda defined A to be generalized centrosymmetric with respect to K. When K^2=-I, we define A to be pseudo-centrosymmetric with respect to K; we show that the determinant of every even-order pseudo-centrosymmetric matrix is the sum of two squares over F, as long as -1 is not a square in F. When a pseudo-centrosymmetric matrix A contains only integral entries and is pseudo-centrosymmetric with respect to a matrix with rational entries, the determinant of A is the sum of two integral squares. This result, when specialized to when K is the even-order alternating exchange matrix, applies to enumerative combinatorics. Using solely matrix-based methods, we reprove a weak form of Jockusch's theorem for enumerating perfect matchings of 2-even symmetric graphs. As a corollary, we reprove that the number of domino tilings of regions known as Aztec diamonds and Aztec pillows is a sum of two integral squares.

Recommendations

• An exploration of the permanent-determinant method
• Enumeration of perfect matchings in graphs with reflective symmetry
• Perfect matchings and perfect squares
• Pseudodeterminants and perfect square spanning tree counts
• Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians

Cites work

• A Gessel--Viennot-type method for cycle systems in a directed graph
• A spectral characterization of generalized real symmetric centrosymmetric and generalized real symmetric skew-centrosymmetric matrices
• Centrosymmetric (Cross-Symmetric) Matrices, Their Basic Properties, Eigenvalues, and Eigenvectors
• Eigenvectors of certain matrices
• scientific article; zbMATH DE number 1235366 (Why is no real title available?)
• scientific article; zbMATH DE number 1392314 (Why is no real title available?)
• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• scientific article; zbMATH DE number 3326387 (Why is no real title available?)
• Perfect matchings and perfect squares

Cited in

(9)

• The solutions to linear matrix equations \(AX=B\), \(YA=D\) with \(k\)-involutory symmetries
• Structured least-squares problems and inverse eigenvalue problems for (P,Q)-reflexive matrices
• Matrices \(A\) such that \(RA = A^{s+1}R\) when \(R^k = I\)
• A hybrid algorithm for solving minimization problem over (R,S)-symmetric matrices with the matrix inequality constraint
• Procrustes problems and associated approximation problems for matrices with \(k\)-involutory symmetries
• Characterizations of \(\{K,s+1\}\)-potent matrices and applications
• BCR algorithm for solving quadratic inverse eigenvalue problems for partially bisymmetric matrices
• Pseudodeterminants and perfect square spanning tree counts
• Procrustes problems for (\(P,Q,\eta \))-reflexive matrices

This page was built for publication: Pseudo-centrosymmetric matrices, with applications to counting perfect matchings

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