关于正定矩阵逼近积和式的注记
A remark on approximating permanents of positive definite matrices
摘要：
设$A$是一个$n \times n$正定厄米特矩阵，其特征值在1和2之间。我们将$A$的积和式表示为${\Bbb R}^{2n}$上某个显式对数凹函数的积分。因此，存在用于$A$的永久性的完全多项式随机化近似方案（FPRAS）。
英文摘要：
Let $A$ be an $n \times n$ positive definite Hermitian matrix with all eigenvalues between 1 and 2. We represent the permanent of $A$ as the integral of some explicit log-concave function on ${\Bbb R}^{2n}$. Consequently, there is a fully polynomial randomized approximation scheme (FPRAS) for the permanent of $A$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
