The Van der Waerden conjecture for mixed discriminants

DOI10.1016/j.aim.2004.12.002zbMath1093.15011arXivmath/0406420WikidataQ123110159 ScholiaQ123110159MaRDI QIDQ818049

Leonid Gurvits

Publication date: 24 March 2006

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hermitian matrices; mixed volume; determinant; permanent; convex analysis; doubly stochastic matrices; mixed discriminant; Alexandrov-Fechel inequality; semidefinite complex matrices; Van der Waerden conjecture

Mathematics Subject Classification ID

15A15: Determinants, permanents, traces, other special matrix functions

15B57: Hermitian, skew-Hermitian, and related matrices

15B51: Stochastic matrices

Related Items

Enumerating Contingency Tables via Random Permanents, A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor, A new series of conjectures and open questions in optimization and matrix analysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mixed discriminants of positive semidefinite matrices
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• The solution of van der Waerden's problem for permanents
• Geometric algorithms and combinatorial optimization
• A lower bound for the permanent of a doubly stochastic matrix
• A deterministic algorithm for approximating the mixed discriminant and mixed volume, and a combinatorial corollary
• Some notes on the van der Waerden conjecture
• A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume
• Classical deterministic complexity of Edmonds' Problem and quantum entanglement
• Permanents
• Convex Analysis