Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416160 | Linear Algebra and its Applications | 2016 | 14 Pages |
Abstract
We call an n-tuple Q1,â¦,Qn of positive definite nÃn real matrices α-conditioned for some αâ¥1 if for the corresponding quadratic forms qi:Rnâ¶R we have qi(x)â¤Î±qi(y) for any two vectors x,yâRn of Euclidean unit length and qi(x)â¤Î±qj(x) for all 1â¤i,jâ¤n and all xâRn. An n-tuple is called doubly stochastic if the sum of Qi is the identity matrix and the trace of each Qi is 1. We prove that for any fixed αâ¥1 the mixed discriminant of an α-conditioned doubly stochastic n-tuple is nO(1)eân. As a corollary, for any αâ¥1 fixed in advance, we obtain a polynomial time algorithm approximating the mixed discriminant of an α-conditioned n-tuple within a polynomial in n factor.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Alexander Barvinok,