良态矩阵混合判别式的集中性
Concentration of the mixed discriminant of well-conditioned matrices
摘要:
我们称n元组Q_1,...,对于α> 1的正定n × n矩阵Q_n,若Q_1,…,Q_n的本征值中最小的,Q_n不超过alpha。一个n元组称为双随机的,如果Q_i的和是单位矩阵,并且每个Q_i的迹是1。证明了对任意固定的α> 1,α条件双随机n元组的混合判别式为n^{O(1)} e^{-n}.作为推论,对于任何预先固定的α> 1,我们得到了一个多项式时间算法,该算法近似于α条件n元组在n因子多项式内的混合判别式。
英文摘要:
We call an n-tuple Q_1, ..., Q_n of positive definite nxn matrices alpha-conditioned for some alpha > 1 if the ratio of the largest among the eigenvalues of Q_1, ..., Q_n to the smallest among the eigenvalues of Q_1, ..., Q_n does not exceed alpha. An n-tuple is called doubly stochastic if the sum of Q_i is the identity matrix and the trace of each Q_i is 1. We prove that for any fixed alpha > 1 the mixed discriminant of an alpha-conditioned doubly stochastic n-tuple is n^{O(1)} e^{-n}. As a corollary, for any alpha > 1 fixed in advance, we obtain a polynomial time algorithm approximating the mixed discriminant of an alpha-conditioned n-tuple within a polynomial in n factor.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。