解法:马库斯–斯皮尔曼–斯里瓦斯塔瓦利用交错族给出的证明(2013年)
通俗地说
对单变量多项式而言,只有实数根是一个强而有用的性质:它意味着多项式的图像只与 轴相切,绝不深入复数领域。实稳定性是把这一想法自然推广到同时含多个变量的多项式,而且它在同时操纵许多矩阵时会出现的运算——求和、乘积、代入、求导——之下表现得异常良好。
这一单一的代数性质,建立在 Borcea 与 Brändén 数十年来关于统计物理 Lee–Yang 纲领的研究之上,是整个证明的承重墙:后续的一切都依赖于只需证明它一次,便可将其无损地推送经过多次变换。
详细分析
一个具有实系数的多变量多项式 ,若只要每个变量 的虚部都严格为正就有 ,则称为实稳定;当 时,这恰好归结为只有实数根。实稳定性由 Julius Borcea 与 Petter Brändén(2008–2010年)发展为一套系统理论,推广了统计物理中 Lee 与 Yang 的经典工作,以及 Heilmann 与 Lieb 关于单体–二聚体多项式的研究。
使实稳定性如此强大的关键工程性事实在于:它在一小组运算下保持不变——令变量相等、求导,以及某些线性代换,都会把实稳定多项式变成实稳定多项式(前两种情形变量数减一)。这使人们能够从简单的构件搭建出复杂的实稳定多项式,又能通过特殊化变量从中提取出单变量的实根多项式——这正是精确定义上一步中那族多项式所需的工具。
在下一步中,这套机制被应用到 Weaver 的 中出现的具体矩阵 上,产生出「混合特征多项式」——这才是 Marcus–Spielman–Srivastava 证明真正的主角。
- 实稳定性
- 「只有实数根」这一性质的多变量推广:多项式 若在所有变量同时取自复平面开上半平面时永不为零,则称为实稳定的。