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 | |
State | Published - Feb 2019 |
Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2018 Elsevier Inc. All rights reserved.
Funding
The work is financially supported by the grant RSF 17-11-01124.
Funders | Funder number |
---|---|
Russell Sage Foundation | 17-11-01124 |
Keywords
- Permanent
- Rank
- ±1-matrices