[论文解读] Multivariate stable polynomials: theory and applications

David G. Wagner|ArXiv.org|Nov 18, 2009

Stochastic processes and statistical mechanics参考文献 7被引用 8

一句话总结

本文提出了多元稳定多项式的全面理论，将单变量实根多项式的理论推广至多元情形。该理论建立了保持稳定性的线性变换的刻画，推动了矩阵理论、概率论、统计力学和组合数学领域的突破性进展，包括对Pólya-Schur定理的多元推广，以及对Johnson关于矩阵稳定性的猜想的解决。

ABSTRACT

Univariate polynomials with only real roots -- while special -- do occur often enough that their properties can lead to interesting conclusions in diverse areas. Due mainly to the recent work of two young mathematicians, Julius Borcea and Petter Brändén, a very successful multivariate generalization of this method has been developed. The first part of this paper surveys some of the main results of this theory of "multivariate stable" polynomials -- the most central of these results is the characterization of linear transformations preserving stability of polynomials. The second part presents various applications of this theory in complex analysis, matrix theory, probability and statistical mechanics, and combinatorics.

研究动机与目标

• 发展单变量多项式仅含实根的经典理论的多元推广。
• 刻画保持多元多项式稳定性的线性变换。
• 将该理论应用于矩阵理论、概率论、统计力学和组合数学中的问题。
• 将经典结果如Hermite-Kakeya-Obreschkoff定理与Hermite-Biehler定理推广至多元情形。
• 为保持稳定性的操作提供统一框架，并推导相关领域中的新不等式与定理。

提出的方法

• 将稳定多项式定义为在复空间上半开上半平面内非零的多项式。
• 利用Hurwitz定理确保稳定性的保持性，即在稳定多项式序列的均匀极限下稳定性不变。
• 引入多元仿射稳定多项式，并通过参数化的二次不等式对其进行刻画。
• 应用Grace-Walsh-Szegő重合定理，将多元仿射情形的结果推广至一般稳定多项式。
• 采用Schur-Hadamard积与对称平均化方法，确保在群作用下稳定性得以保持。
• 运用Szasz原理及多元推广，将Pólya-Schur定理推广至多元情形。

实验结果

研究问题

• RQ1 哪些线性变换能保持多元多项式的稳定性？
• RQ2 经典单变量稳定性结果如何推广至多元情形？
• RQ3 多元稳定多项式对矩阵理论及Johnson猜想有何影响？
• RQ4 稳定性性质与组合结构（如delta-矩阵和跳跃系统）之间有何关联？
• RQ5 在多项式系数非负且其支撑稳定的前提下，需满足何种条件才能使其为Rayleigh型或对数次模函数？

主要发现

• 本文建立了Pólya-Schur定理的多元推广，刻画了保持多元多项式稳定性的线性变换。
• 证明了在全对称群作用下，稳定多元仿射多项式的对称平均仍为稳定多项式，且仅当作用群为全对称群时，此类变换才保持稳定性。
• 将Lee-Yang圆定理推广，表明由特征值绝对值不超过1的厄米特矩阵导出的某些多元多项式为Schur稳定，且所有根位于单位圆上。
• 任何稳定多项式的支撑均为跳跃系统，从而在组合学中推广了拟阵与delta-拟阵的结构。
• 对于系数非负的多元仿射多项式，实稳定性蕴含Rayleigh性质，而Rayleigh性质又蕴含系数的对数次模性，以及作为delta-拟阵的支撑集的凸性。
• 该理论解决了Borcea与Brändén提出的矩阵理论中的开放猜想，特别是关于矩阵束稳定性与正半定性的相关问题。