On the Kräuter–Seifter Theorem on Permanent Divisibility

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

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The paper investigates the divisibility of the permanent function of (1,−1)-matrices by different powers of 2. It is shown that the Kräuter–Seifter bound is the best possible one for generic (1,−1)-matrices.

Original languageEnglish
Pages (from-to)760-767
Number of pages8
JournalJournal of Mathematical Sciences
Issue number6
StatePublished - 1 Aug 2018
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.


This work was supported by the Russian Science Foundation (grant No. 17-11-01124).

FundersFunder number
Russian Science Foundation17-11-01124


    Dive into the research topics of 'On the Kräuter–Seifter Theorem on Permanent Divisibility'. Together they form a unique fingerprint.

    Cite this