Kräuter conjecture on permanents is true

DOI10.1016/j.jcta.2018.11.009zbMath1443.15005arXiv1810.04439OpenAlexW2896372757WikidataQ122877431 ScholiaQ122877431MaRDI QIDQ1633378

M. V. Budrevich, Alexander E. Guterman

Publication date: 19 December 2018

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.04439

zbMATH Keywords

permanentrank of a matrix\(\pm 1\)-matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36)

Related Items (4)

Unnamed Item ⋮ \( \pm 1\)-matrices with vanishing permanent ⋮ Graph characterization of fully indecomposable nonconvertible (0, 1)-matrices with minimal number of ones ⋮ On the permanent of a random symmetric matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An update on a few permanent conjectures
• The complexity of computing the permanent
• Inequalities for the permanent function
• On some questions concerning permanents of \((1,-1)\)-matrices
• Upper bounds for permanents of (1,-1)-matrices
• On permanents of (1,-1)-matrices
• Pólya's permanent problem
• An update on Minc's survey of open problems involving permanents
• Positive diagonals of \(\pm 1\)-matrices
• Theory of permanents 1982–1985
• An asymptotic solution of the multidimensional dimer problem
• Theory of permanents 1978–1981
• Permanents of matrices of signed ones
• Permanents
• Another Solution of an Old Problem of Polya
• Inequalities: theory of majorization and its applications
• Some properties of the permanent of (1, -1)-matrices

This page was built for publication: Kräuter conjecture on permanents is true