Back to Search Start Over

On the Divisibility of Permanents for (±1)-Matrices.

Authors :
Budrevich, M.
Guterman, A.
Taranin, K.
Source :
Journal of Mathematical Sciences; Aug2016, Vol. 216 Issue 6, p738-745, 8p
Publication Year :
2016

Abstract

The classical results by Kräuter and Seifter concerning the divisibility of permanents for (±1)-matrices by large powers of 2 are useful in testing whether the permanent function is nonvanishing. This paper suggests a new approach to this problem, allowing one to obtain a short combinatorial proof of the results by Kräuter and Seifter. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
MATHEMATICAL functions
PERMANENTS (Matrices)
COMBINATORICS
MATHEMATICAL analysis
MATHEMATICAL proofs

Details

Language :
English
ISSN :
10723374
Volume :
216
Issue :
6
Database :
Complementary Index
Journal :
Journal of Mathematical Sciences
Publication Type :
Academic Journal
Accession number :
116465542
Full Text :
https://doi.org/10.1007/s10958-016-2937-4
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details