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

M. V. Budrevich, A. E. Guterman, K. A. Taranin

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)738-745
Number of pages8
JournalJournal of Mathematical Sciences
Issue number6
StatePublished - 1 Aug 2016
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2016, Springer Science+Business Media New York.


Dive into the research topics of 'On the Divisibility of Permanents for (±1)-Matrices'. Together they form a unique fingerprint.

Cite this