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

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

doi:https://doi.org/10.1007/s10958-016-2937-4

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

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

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

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.

Original language	English
Pages (from-to)	738-745
Number of pages	8
Journal	Journal of Mathematical Sciences
Volume	216
Issue number	6
DOIs	https://doi.org/10.1007/s10958-016-2937-4
State	Published - 1 Aug 2016
Externally published	Yes

All Science Journal Classification (ASJC) codes

Applied Mathematics
Statistics and Probability
General Mathematics

Access to Document

https://doi.org/10.1007/s10958-016-2937-4

Cite this

@article{6bca371a386f4c83a274e38854b6969a,

title = "On the Divisibility of Permanents for (±1)-Matrices",

abstract = "The classical results by Kr{\"a}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{\"a}uter and Seifter.",

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

note = "Publisher Copyright: {\textcopyright} 2016, Springer Science+Business Media New York.",

year = "2016",

month = aug,

day = "1",

doi = "https://doi.org/10.1007/s10958-016-2937-4",

language = "الإنجليزيّة",

volume = "216",

pages = "738--745",

journal = "Journal of Mathematical Sciences",

issn = "1072-3374",

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

number = "6",

}

TY - JOUR

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

AU - Budrevich, M. V.

AU - Guterman, A. E.

AU - Taranin, K. A.

PY - 2016/8/1

Y1 - 2016/8/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84976320678&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/s10958-016-2937-4

DO - https://doi.org/10.1007/s10958-016-2937-4

M3 - مقالة

SN - 1072-3374

VL - 216

SP - 738

EP - 745

JO - Journal of Mathematical Sciences

JF - Journal of Mathematical Sciences

IS - 6

ER -

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

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this