[论文解读] A Central Limit Theorem for the Poisson-Voronoi Approximation

Matthias Schulte|arXiv (Cornell University)|Nov 28, 2011

Point processes and geometric inequalities参考文献 8被引用 4

一句话总结

该论文为紧致凸集 $K \subset \mathbb{R}^d$ 的泊松-沃罗诺伊逼近体积建立了中心极限定理，表明当底层泊松点过程的强度 $\lambda$ 趋向无穷时，归一化的体积偏差依分布收敛于标准正态随机变量。证明依赖于威纳-伊藤混沌展开以及基于泊松泛函的抽象中心极限定理，给出了阶为 $\lambda^{-1 - 1/d}$ 的显式方差界。

ABSTRACT

For a compact convex set $K$ and a Poisson point process $η$, the union of all Voronoi cells with a nucleus in $K$ is the Poisson-Voronoi approximation of $K$. Lower and upper bounds for the variance and a central limit theorem for the volume of the Poisson-Voronoi approximation are shown. The proofs make use of so called Wiener-Itô chaos expansions and the central limit theorem is based on a more abstract central limit theorem for Poisson functionals, which is also derived.

研究动机与目标

• 为紧致凸集 $K \subset \mathbb{R}^d$ 的泊松-沃罗诺伊逼近体积建立中心极限定理。
• 推导逼近体积方差的精确下界与上界，作为强度 $\lambda$ 的函数。
• 基于威纳-伊藤混沌展开，发展并应用一个关于泊松泛函的抽象中心极限定理。
• 通过识别更弱的几何条件，将结果推广至非凸集。
• 提供与已知 $\lambda^{-1 - 1/d}$ 缩放行为一致的方差定量渐近界。

提出的方法

• 利用威纳-伊藤混沌展开，将泊松-沃罗诺伊逼近体积表示为多重随机积分的级数。
• 应用通过 Stein 方法与 Malliavin 微积分技术推导出的泊松泛函抽象中心极限定理。
• 利用共面积公式与几何估计控制混沌展开核 $f_n$ 的 $L^2$-范数。
• 建立 $n! \|f_n\|_n^2$ 的一致收敛性，以验证抽象 CLT 的条件。
• 利用 Steiner 公式与平行集体积估计控制凸集的方差项。
• 通过结合几何内蕴体积 $V_i(K)$ 与 $\lambda$ 和维度 $d$ 的缩放关系，推导出显式方差界。

实验结果

研究问题

• RQ1 当强度 $\lambda \to \infty$ 时，凸集 $K$ 的泊松-沃罗诺伊逼近体积是否满足中心极限定理？
• RQ2 泊松-沃罗诺伊逼近体积的方差在 $\lambda$ 与 $K$ 的几何性质方面的精确渐近缩放行为是什么？
• RQ3 在较弱的几何假设下，中心极限定理是否可推广至非凸集？
• RQ4 内蕴体积 $V_i(K)$ 如何影响逼近体积的方差？
• RQ5 内接圆半径 $r_K$ 在决定方差渐近行为中起什么作用？

主要发现

• 当 $\lambda \to \infty$ 时，归一化体积偏差 $\frac{\operatorname{PV}(K) - \operatorname{Vol}(K)}{\sqrt{\operatorname{Var}\,\operatorname{PV}(K)}}$ 依分布收敛于标准正态随机变量，从而确立了中心极限定理。
• 泊松-沃罗诺伊逼近体积的方差渐近缩放为 $\lambda^{-1 - 1/d}$，与先前研究中已知的阶数一致。
• 推导出新的方差下界：当 $\lambda \geq (2/r_K)^d$ 时，有 $\operatorname{Var}\operatorname{PV}(K) \geq \underline{C} \kappa_1 V_{d-1}(K) \lambda^{-1 - 1/d}$，其中 $\underline{C} > 0$ 仅依赖于 $d$。
• 建立了上界：$\operatorname{Var}\operatorname{PV}(K) \leq \overline{C} \sum_{i=0}^{d-1} \kappa_{d-i} V_i(K) \lambda^{-2 + i/d}$，该界与已知缩放一致，并优于先前结果。
• 推导并应用了泊松泛函的抽象中心极限定理，为未来应用提供了通用工具。
• 结果推广至满足 (S1) 和 (S2) 的非凸集：(S1) 平行集体积有界，(S2) 外部 $r$-邻域具有正下密度条件。