类 Van der Waerden/Schrijver-Valiant 猜想与稳定(即双曲)齐次多项式:一个统一所有情形的定理
组合数学
2008-05-14 v2 代数几何
摘要
设 为 个变量的 次齐次多项式,,。如果当实部 时 ,则称此类多项式 为 {\bf H-稳定}。这一来自 {\it 控制理论} 的概念与 {\it 偏微分方程} 理论中广泛使用的 {\it 双曲性} 概念密切相关。本文的主要定理指出,如果 是一个具有非负系数的 次齐次 {\bf H-稳定} 多项式; 是变量 的最高次数, 且 则以下不等式成立 该不等式是关于双随机矩阵永久量的 Van der Waerden 猜想以及关于 -正则二分图中完美匹配数量的 Schrijver-Valiant 猜想的广泛(且统一的)推广。这两个著名结果对应于作为线性形式乘积的 {\bf H-稳定} 多项式。我们的证明相对简单且“非计算性”;它仅使用了复数的非常基本的性质和 AM/GM 不等式。
引用
@article{arxiv.0711.3496,
title = {Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials : One Theorem for all},
author = {Leonid Gurvits},
journal= {arXiv preprint arXiv:0711.3496},
year = {2008}
}
备注
A slightly corrected (a few typos fixed) version of EJC paper. This version is self-contained and elementary. Written as a Lecture Notes, can be used in an undergraduate/graduate combinatorics course