On the Evaluation of Rectangular Matrix Permanents: A Symmetric and Combinatorial Analysis
Year: 2025
Type: article
Abstract: This paper presents a combinatorial perspective on evaluating the permanent for a rectangular matrix. It proves that the permanent can be computed using the permanents of its largest square submatrices. The proof employs a structured combinatorial method and reveals a connection to the subset-sum problem, known as the grid shading problem. Furthermore, this study uncovers an inherent symmetry in the distribution of terms, highlighting structured patterns within permanent computation. This perspective bridges combinatorial principles with matrix theory, offering new insights into their interplay.
Source: Symmetry
DOI: 10.3390/sym17040507
Author: Ahmet Zahid Küçük
Institution: Karabük University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,896
OpenAlex ID: W4408927103