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

1 Scopus citations

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
Volume	232
Issue number	6
DOIs	https://doi.org/10.1007/s10958-018-3905-y
State	Published - 1 Aug 2018
Externally published	Yes

Bibliographical note

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

Funding

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

Funders	Funder number
Russian Science Foundation	17-11-01124

Access to Document

10.1007/s10958-018-3905-y

Cite this

@article{5fe137b1e8414f708cb8f2539a522baa,

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 = "אנגלית",

volume = "232",

pages = "760--767",

journal = "Journal of Mathematical Sciences",

issn = "1072-3374",

publisher = "Springer Science and Business Media Deutschland GmbH",

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 - http://www.scopus.com/inward/record.url?scp=85048973230&partnerID=8YFLogxK

U2 - 10.1007/s10958-018-3905-y

DO - 10.1007/s10958-018-3905-y

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85048973230

SN - 1072-3374

VL - 232

SP - 760

EP - 767

JO - Journal of Mathematical Sciences

JF - Journal of Mathematical Sciences

IS - 6

ER -

On the Kräuter–Seifter Theorem on Permanent Divisibility

Abstract

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this