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

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

doi:10.1007/s10958-016-2937-4

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

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

Lomonosov Moscow State University

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 (United States)
Volume	216
Issue number	6
DOIs	https://doi.org/10.1007/s10958-016-2937-4
State	Published - 1 Aug 2016
Externally published	Yes

Bibliographical note

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

Access to Document

10.1007/s10958-016-2937-4

Cite this

@article{a4aece8f829b4ee4a8b6c8c9f5436b72,

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 = "10.1007/s10958-016-2937-4",

language = "אנגלית",

volume = "216",

pages = "738--745",

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

issn = "1072-3374",

publisher = "Springer",

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 - https://www.scopus.com/pages/publications/84976320678

U2 - 10.1007/s10958-016-2937-4

DO - 10.1007/s10958-016-2937-4

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

AN - SCOPUS:84976320678

SN - 1072-3374

VL - 216

SP - 738

EP - 745

JO - Journal of Mathematical Sciences (United States)

JF - Journal of Mathematical Sciences (United States)

IS - 6

ER -

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

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this