vix.ing · top · new · best · stats · spec

Kräuter conjecture on permanents is true

2018/10/10 by M. V. Budrevich, Budrevich, Mikhail V., Alexander Guterman +1 · 1 citation
Engineering · Mathematics · #15A15 #15B35 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph theory and applications #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1810.04439

openalex publication_date 2018/10/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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 Kräuter conjecture formulated in 1985.

Cited by

Related