Kraüter conjecture on permanents is true

M. V. Budrevich; A. E. Guterman

doi:10.1016/j.jcta.2018.11.009

Kraüter conjecture on permanents is true

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

Abstract

In this paper we investigate the permanent of (-1, 1)-matrices over fields of zero characteristics and our main goal is to provide a sharp upper bound for the value of the permanent of such matrices depending on matrix rank, solving Wang's problem posed in 1974 by confirming Kraüter conjecture formulated in 1985.

Original language	English
Pages (from-to)	306-343
Number of pages	38
Journal	Journal of Combinatorial Theory. Series A
Volume	162
DOIs	https://doi.org/10.1016/j.jcta.2018.11.009
State	Published - Feb 2019
Externally published	Yes

Keywords

Permanent
Rank
±1-matrices

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/j.jcta.2018.11.009

Cite this

@article{37504d0d669c4754bbd8dd03eb387c49,

title = "Kra{\"u}ter conjecture on permanents is true",

abstract = "In this paper we investigate the permanent of (-1, 1)-matrices over fields of zero characteristics and our main goal is to provide a sharp upper bound for the value of the permanent of such matrices depending on matrix rank, solving Wang's problem posed in 1974 by confirming Kra{\"u}ter conjecture formulated in 1985.",

keywords = "Permanent, Rank, ±1-matrices",

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

year = "2019",

month = feb,

doi = "10.1016/j.jcta.2018.11.009",

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

volume = "162",

pages = "306--343",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Kraüter conjecture on permanents is true

AU - Budrevich, M. V.

AU - Guterman, A. E.

PY - 2019/2

Y1 - 2019/2

N2 - In this paper we investigate the permanent of (-1, 1)-matrices over fields of zero characteristics and our main goal is to provide a sharp upper bound for the value of the permanent of such matrices depending on matrix rank, solving Wang's problem posed in 1974 by confirming Kraüter conjecture formulated in 1985.

AB - In this paper we investigate the permanent of (-1, 1)-matrices over fields of zero characteristics and our main goal is to provide a sharp upper bound for the value of the permanent of such matrices depending on matrix rank, solving Wang's problem posed in 1974 by confirming Kraüter conjecture formulated in 1985.

KW - Permanent

KW - Rank

KW - ±1-matrices

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

U2 - 10.1016/j.jcta.2018.11.009

DO - 10.1016/j.jcta.2018.11.009

M3 - مقالة

SN - 0097-3165

VL - 162

SP - 306

EP - 343

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

ER -

Kraüter conjecture on permanents is true

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this