MathLabs

解法:马库斯–斯皮尔曼–斯里瓦斯塔瓦利用交错族给出的证明(2013年)

第 3/8 步:实稳定多项式:「所有根都是实数」的多变量版本
通俗地说

对单变量多项式而言,只有实数根是一个强而有用的性质:它意味着多项式的图像只与 xx 轴相切,绝不深入复数领域。实稳定性是把这一想法自然推广到同时含多个变量的多项式,而且它在同时操纵许多矩阵时会出现的运算——求和、乘积、代入、求导——之下表现得异常良好。

这一单一的代数性质,建立在 Borcea 与 Brändén 数十年来关于统计物理 Lee–Yang 纲领的研究之上,是整个证明的承重墙:后续的一切都依赖于只需证明它一次,便可将其无损地推送经过多次变换。

p(z1,…,zm) real stable  ⟺  p(z1,…,zm)≠0 whenever Im⁡(zi)>0 ∀ip(z_1,\ldots,z_m) \text{ real stable} \iff p(z_1,\ldots,z_m)\ne 0 \text{ whenever } \operatorname{Im}(z_i) > 0 \ \forall i
详细分析

一个具有实系数的多变量多项式 p(z1,…,zm)p(z_1,\ldots,z_m),若只要每个变量 ziz_i 的虚部都严格为正就有 p(z1,…,zm)≠0p(z_1,\ldots,z_m) \ne 0,则称为实稳定;当 m=1m=1 时,这恰好归结为只有实数根。实稳定性由 Julius Borcea 与 Petter Brändén(2008–2010年)发展为一套系统理论,推广了统计物理中 Lee 与 Yang 的经典工作,以及 Heilmann 与 Lieb 关于单体–二聚体多项式的研究。

使实稳定性如此强大的关键工程性事实在于:它在一小组运算下保持不变——令变量相等、求导,以及某些线性代换,都会把实稳定多项式变成实稳定多项式(前两种情形变量数减一)。这使人们能够从简单的构件搭建出复杂的实稳定多项式,又能通过特殊化变量从中提取出单变量的实根多项式——这正是精确定义上一步中那族多项式所需的工具。

在下一步中,这套机制被应用到 Weaver 的 KS2KS_2 中出现的具体矩阵 vivi∗v_iv_i^* 上,产生出「混合特征多项式」——这才是 Marcus–Spielman–Srivastava 证明真正的主角。

本步骤中的术语
实稳定性
「只有实数根」这一性质的多变量推广:多项式 p(z1,…,zm)p(z_1,\ldots,z_m) 若在所有变量同时取自复平面开上半平面时永不为零,则称为实稳定的。
本步骤用到的知识