|
Zapiski Nauchnykh Seminarov POMI, 2019, Volume 482, Pages 244–258
(Mi znsl6840)
|
|
|
|
$\pm1$-matrices with vanishing permanent
K. A. Taranin Lomonosov Moscow State University
Abstract:
The problem of finding $(-1,1)$-matrices with permanent $0$ was proposed 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\leq 5$.
Key words and phrases:
permanent, $\pm1$-matrices, vanishing.
Received: 07.10.2019
Citation:
K. A. Taranin, “$\pm1$-matrices with vanishing permanent”, Computational methods and algorithms. Part XXXII, Zap. Nauchn. Sem. POMI, 482, POMI, St. Petersburg, 2019, 244–258
Linking options:
https://www.mathnet.ru/eng/znsl6840 https://www.mathnet.ru/eng/znsl/v482/p244
|
Statistics & downloads: |
Abstract page: | 90 | Full-text PDF : | 49 | References: | 22 |
|