中文

类 Van der Waerden/Schrijver-Valiant 猜想与稳定(即双曲)齐次多项式:一个统一所有情形的定理

组合数学 2008-05-14 v2 代数几何

摘要

ppnn 个变量的 nn 次齐次多项式,p(z1,...,zn)=p(Z)p(z_1,...,z_n) = p(Z)ZCnZ \in C^{n}。如果当实部 Re(zi)>0,1inRe(z_i) > 0, 1 \leq i \leq np(z1,...,zn)0p(z_1,...,z_n) \neq 0,则称此类多项式 pp 为 {\bf H-稳定}。这一来自 {\it 控制理论} 的概念与 {\it 偏微分方程} 理论中广泛使用的 {\it 双曲性} 概念密切相关。本文的主要定理指出,如果 p(x1,...,xn)p(x_1,...,x_n) 是一个具有非负系数的 nn 次齐次 {\bf H-稳定} 多项式;degp(i)deg_{p}(i) 是变量 xix_i 的最高次数,Ci=min(degp(i),i)C_i = \min(deg_{p}(i),i)Cap(p)=infxi>0,1inp(x1,...,xn)x1...xn Cap(p) = \inf_{x_i > 0, 1 \leq i \leq n} \frac{p(x_1,...,x_n)}{x_1 ... x_n} 则以下不等式成立 nx1...xnp(0,...,0)Cap(p)2in(Ci1Ci)Ci1. \frac{\partial^n}{\partial x_1... \partial x_n} p(0,...,0) \geq Cap(p) \prod_{2 \leq i \leq n} (\frac{C_i -1}{C_i})^{C_{i}-1}. 该不等式是关于双随机矩阵永久量的 Van der Waerden 猜想以及关于 kk-正则二分图中完美匹配数量的 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