On the Kräuter–Seifter Theorem on Permanent Divisibility

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

doi:10.1007/s10958-018-3905-y

On the Kräuter–Seifter Theorem on Permanent Divisibility

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

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Pages (from-to)	760-767
Number of pages	8
Journal	Journal of Mathematical Sciences (United States)
Volume	232
Issue number	6
DOIs	https://doi.org/10.1007/s10958-018-3905-y
State	Published - 1 Aug 2018
Externally published	Yes

ASJC Scopus subject areas

Statistics and Probability
General Mathematics
Applied Mathematics

Access to Document

10.1007/s10958-018-3905-y

Cite this

@article{474e580bc46f4d559315fd1492a6be07,

title = "On the Kr{\"a}uter–Seifter Theorem on Permanent Divisibility",

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

author = "Budrevich, \{M. V.\} and Guterman, \{A. E.\} and Taranin, \{K. A.\}",

note = "Publisher Copyright: {\textcopyright} 2018, Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2018",

month = aug,

day = "1",

doi = "10.1007/s10958-018-3905-y",

language = "English",

volume = "232",

pages = "760--767",

journal = "Journal of Mathematical Sciences (United States)",

issn = "1072-3374",

publisher = "Springer Nature",

number = "6",

}

TY - JOUR

T1 - On the Kräuter–Seifter Theorem on Permanent Divisibility

AU - Budrevich, M. V.

AU - Guterman, A. E.

AU - Taranin, K. A.

PY - 2018/8/1

Y1 - 2018/8/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85048973230

U2 - 10.1007/s10958-018-3905-y

DO - 10.1007/s10958-018-3905-y

M3 - Article

SN - 1072-3374

VL - 232

SP - 760

EP - 767

JO - Journal of Mathematical Sciences (United States)

JF - Journal of Mathematical Sciences (United States)

IS - 6

ER -

On the Kräuter–Seifter Theorem on Permanent Divisibility

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this