解法:黄皓用带符号超立方体邻接矩阵证明敏感度猜想(2019年)
通俗地说
若从一个对称矩阵中删去若干行及对应的列,较小矩阵的特征值不能偏离原矩阵的特征值太远:每一个都被原矩阵的两个特征值夹在中间。特别地,任意主子矩阵的最大特征值绝不会超过整个矩阵的最大特征值,但也不会低于列表中更靠后的某个特定特征值,具体取决于删去了多少行。
详细分析
黄皓的证明(2019年,第2节)依赖于线性代数中的一个经典事实:柯西交错定理。设 是特征值为 的 对称矩阵, 是通过删去 中同一组行与列得到的 主子矩阵,其特征值为 ,那么对每个 都有 。黄皓将其引用为引理2.1,并指出它可由柯朗–费歇尔–外尔极小极大原理导出。
- 特征值
- 满足 (某个非零向量 )的标量 ;对实对称矩阵而言,所有特征值都是实数,可按降序排列。
- 主子矩阵
- 从方阵 中删去同一组行下标与列下标之后剩下的矩阵。