[论文解读] Polynomials, roots, and interlacing

Steve Fisk|ArXiv.org|Dec 28, 2006

Matrix Theory and Algorithms被引用 51

一句话总结

本文提出了一套关于具有实根多项式的全面理论框架，聚焦于交错性质、保持根位置的线性变换，以及与正交多项式、矩阵理论和解析函数的联系。主要贡献在于系统性地分类了保持交错性和实根性的线性变换，并将其应用于稳定性理论、特殊函数和系数不等式。

ABSTRACT

This work is divided into three parts. The first part concerns polynomials in one variable with all real roots. We consider linear transformations that preserve real rootedness, as well as matrices that preserve interlacing. The second part covers polynomials in several variables that generalize polynomials with all real roots. We introduce generating functions and use them to establish properties of a linear transformation. We also consider matrices and matrix polynomials. The third part considers polynomials with complex roots. The two main classes considered are polynomials with all roots in the left half plane (stable polynomials) and those with all roots in the lower half plane (Upper half plane polynomials). These naturally generalize to polynomials in many variables. And, of course, there is much more.

研究动机与目标

• 建立所有实根多项式交错性质的统一理论，特别关注符号交错及其定量变体。
• 刻画保持交错性和实根性的线性变换，包括微分、积分和乘子算子。
• 探讨矩阵理论（特别是完全正矩阵）与多项式根交错之间的联系。
• 通过一致闭包和Laguerre-Pólya类，将实根性结果推广至解析函数和整函数。
• 研究系数不等式、对数凹性及递推序列在保持实根性和交错性中的作用。

提出的方法

• 使用符号交错及其定量版本（如行列式不等式）分析根分布和交错行为。
• 应用线性代数技术，包括行列式、矩阵变换和Schur补，研究多项式族中的交错性。
• 采用微分算子、仿射变换和钻石积生成并分析新的实根多项式。
• 引入并分析“相互交错”的概念及其对多项式族和矩阵束的影响。
• 利用经典正交多项式（Hermite、Laguerre、Jacobi）及其生成函数推导变换规则。
• 应用复分析和Hadamard分解定理，将结果推广至整函数，并表征Laguerre-Pólya类。

实验结果

研究问题

• RQ1 哪些线性变换能保持多项式序列中实根的交错性？
• RQ2 矩阵变换（尤其是完全正矩阵）如何与多项式的交错性和实根性相关联？
• RQ3 在何种条件下，实根多项式的线性组合仍保持实根性？
• RQ4 如何利用正交多项式和特殊函数理论来构造和分类保根变换？
• RQ5 多项式或解析函数属于Laguerre-Pólya类（即仅具有实零点）的必要和充分条件是什么？

主要发现

• 若系数满足特定符号和交错条件，具有交错实根的多项式的线性组合仍保持实根性，推广了经典结果。
• 当且仅当其关联矩阵（通过行列式条件）为完全正矩阵时，多项式族才满足交错性，从而将矩阵理论与根分布联系起来。
• 下降阶乘和上升阶乘变换保持实根性和交错性，并为其在多项式基上的作用推导出显式公式。
• 所有实根的多项式类在某些线性变换下是一致闭包的，且该闭包包含Laguerre-Pólya型的整函数。
• 系数为正的Ppos类中两个实根多项式的Hadamard积是实根的，且在特定条件下该运算保持交错性。
• 若线性变换满足特定正性和交错性准则，则其特征多项式（如微分算子）为实根多项式，推广了经典Hermite和Laguerre多项式的结果。