[论文解读] Roots of random polynomials with coefficients having polynomial growth

Yen Do, Hoi H. Nguyen+1 more|arXiv (Cornell University)|Jul 17, 2015

Geometry and complex manifolds参考文献 33被引用 7

一句话总结

本文建立了具有多项式增长系数的随机多项式根的最优局部普遍性，即使在缺乏显式系数信息的情况下，也能实现对实根数量的精确估计。证明了根的局部分布收敛于一个普遍的极限分布，该结果可推广至随机双曲级数，并解决了关于广泛类多项式实根数量的长期悬而未决问题。

ABSTRACT

In this paper, we prove optimal local universality for roots of random polynomials with arbitrary coeffcients of polynomial growth. As an application, we derive, for the first time, sharp estimates for the number of real roots of these polynomials, even when the coeffcients are not explicit. Our results also hold for series; in particular, we prove local universality for random hyperbolic series.

研究动机与目标

• 建立具有多项式增长系数的随机多项式根分布的局部普遍性，且不依赖于具体系数取值。
• 在缺乏显式系数信息的前提下，推导出实根数量的精确、普遍的估计。
• 将普遍性结果推广至随机双曲级数，证明无限展开式中根的局部行为具有类似性质。
• 在统一框架下整合并推广先前关于Kac多项式与Littlewood-Offord型估计的研究成果。
• 解决长期存在的问题：确定具有非独立同分布或结构化系数的广泛类随机多项式中实根的典型数量。

提出的方法

• 通过将根分布分解为局部事件与尾部事件，其中主要贡献来自局部区域。
• 利用特征函数与矩方法技术，结合密度的对数可比较性，应用复分析与实分析中的局部普遍性定理。
• 采用复平面的 dyadic 分解与局部化论证，以控制单位圆附近的分布行为。
• 引入基于截断函数与对数变换的光滑化与逼近技术，以处理根密度中的奇点。
• 通过缩放与对称性论证，将一般情形约化为标准模型，重点研究单位方差与均值为零的系数情形。
• 基于 Kac-Rice 公式与密度估计，采用摄动论证，比较实际根分布与极限普遍分布。

实验结果

研究问题

• RQ1 具有多项式增长系数的随机多项式根的局部分布是否普遍收敛于一个与具体系数序列无关的极限分布？
• RQ2 对于此类多项式，是否可在不掌握系数显式信息的前提下，获得实根数量的精确、非渐近估计？
• RQ3 普遍性结果是否可推广至无限随机级数，如随机双曲级数？
• RQ4 非零均值系数的存在如何影响普遍性与实根数量？
• RQ5 在多项式增长系数的一般情形下，实根期望数量的精确渐近行为是什么？

主要发现

• 根的局部分布普遍收敛于一个极限分布，且在所有具有多项式增长系数的随机多项式中一致成立，确立了最优普遍性。
• 实根的期望数量渐近等价于 $ \frac{2}{\pi} \log n + C + o(1) $，与 Kac-Gaussian 情形一致，即使系数非高斯分布亦成立。
• 在仅依赖系数增长速率的前提下，无需显式系数信息，即可获得实根数量的精确估计。
• 该结果可推广至随机双曲级数，证明在无限级数情形下根分布具有局部普遍性。
• 证明表明，尾部事件对根分布的贡献可忽略不计，误差有界于 $ \tilde{C} \delta^{\alpha_0} $，从而确保收敛性。
• 该方法成功处理了非独立同分布与非高斯系数的情形，将先前针对 Rademacher 与高斯系数的结果推广至任意具有多项式增长的分布。