English

Kr\"auter conjecture on permanents is true

Combinatorics 2018-10-11 v1

Abstract

In this paper we investigate the permanent of (1,1)(-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 Kr\"auter conjecture formulated in 1985.

Keywords

Cite

@article{arxiv.1810.04439,
  title  = {Kr\"auter conjecture on permanents is true},
  author = {Mikhail V. Budrevich and Alexander E. Guterman},
  journal= {arXiv preprint arXiv:1810.04439},
  year   = {2018}
}
R2 v1 2026-06-23T04:34:36.621Z