1. ±1-Matrices with Vanishing Permanent.
- Author
-
Taranin, K. A.
- Subjects
- *
BOUND states , *MATHEMATICAL equivalence , *BIBLIOGRAPHY , *MATRICES (Mathematics) - Abstract
The problem of finding (−1, 1)-matrices with vanishing permanent was posed by Edward Wang in 1974. This paper states and proves bounds on the number of negative entries in a matrix with zero permanent and minimal number of negative entries among all matrices of the same equivalence class. Then representatives of every equivalence class of matrices with zero permanent are found for n ≤ 5. Bibliography: 20 titles. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF