[论文解读] Exponential moments for planar tessellations

András Tóbiás, Benedikt Jahnel|arXiv (Cornell University)|Jan 1, 2019

Point processes and geometric inequalities参考文献 15被引用 2

一句话总结

本文证明了在由点过程导出的广泛类别的平稳平面剖分（包括泊松-沃罗诺伊、泊松-德拉姆、泊松线、约翰逊-梅尔、曼哈顿网格和嵌套剖分）中，单位圆盘内总边长的所有指数矩的存在性。证明依赖于矩生成函数的界和庞普测度法，关键结果还扩展至在特定条件下与单位圆盘相交的单元格数和边数。

ABSTRACT

In this paper we show existence of all exponential moments for the total edge length in a unit disc for a family of planar tessellations based on Poisson point processes. Apart from classical such tessellations like the Poisson--Voronoi, Poisson--Delaunay and Poisson line tessellation, we also treat the Johnson--Mehl tessellation, Manhattan grids, nested versions and Palm versions. As part of our proofs, for some planar tessellations, we also derive existence of exponential moments for the number of cells and the number of edges intersecting the unit disk.

研究动机与目标

• 为广泛类别的平稳平面剖分建立单位圆盘内总边长的所有指数矩的存在性。
• 将分析扩展至特定剖分类型中与单位圆盘相交的单元格数和边数。
• 研究指数矩在庞普版本及嵌套或迭代剖分构造下的行为。
• 为随机剖分模型中的大偏差和渗流分析提供理论基础。
• 将经典剖分（如泊松-沃罗诺伊）的矩界推广至更复杂的结构，如约翰逊-梅尔和曼哈顿网格。

提出的方法

• 通过指数矩不等式使用矩生成函数的界，特别是利用不等式 $\exp(x) - 1 \leq K_\alpha x$（当 $x \leq \alpha$ 时）。
• 应用庞普测度法分析底层点过程的庞普版本下边长及单元格/边数的分布。
• 利用斯利夫尼亚克-梅克定理，将泊松点过程的庞普分布等价于原始过程加上一个典型点。
• 利用泊松过程的独立性和叠加性质，以界定边数的矩生成函数。
• 推导随机控制结果，例如 $|S \cap B_1|$ 被 $2\pi(\#(X \cap B_4) + 1)$ 随机控制，从而传递矩性质。
• 使用霍尔德不等式和泊松随机变量的矩界，以控制有界区间内点数的指数矩。

实验结果

研究问题

• RQ1 对于泊松-沃罗诺伊、泊松-德拉姆和泊松线剖分，单位圆盘内总边长的所有指数矩是否存在？
• RQ2 在平稳点过程下，指数矩的存在性是否可扩展至约翰逊-梅尔和曼哈顿网格剖分？
• RQ3 在这些剖分模型中，与单位圆盘相交的单元格数和边数的指数矩行为如何？
• RQ4 指数矩性质如何扩展至由基剖分独立副本构建的嵌套和迭代剖分？
• RQ5 剖分的庞普版本是否能保持边长及相关泛函的指数矩存在性？

主要发现

• 对于所考虑的所有剖分——泊松-沃罗诺伊、泊松-德拉姆、泊松线、约翰逊-梅尔、曼哈顿网格和嵌套剖分——总边长 $|S \cap B_1|$ 具有所有指数矩，即对所有 $\alpha \in \mathbb{R}$，有 $\mathbb{E}[\exp(\alpha |S \cap B_1|)] < \infty$。
• 对于泊松-沃罗诺伊、泊松-德拉姆和泊松线剖分，与单位圆盘相交的单元格数和边数也具有所有指数矩。
• 对于泊松-沃罗诺伊剖分，$B_1$ 内的总边长被 $2\pi(\#(X \cap B_4) + 1)$ 随机控制，由于 $X$ 的泊松性质，该量具有所有指数矩。
• 泊松-沃罗诺伊剖分的庞普版本保持了指数矩的存在性，这通过斯利夫尼亚克-梅克定理和矩控制关系得以证明。
• 对于曼哈顿网格，利用庞普分布性质和霍尔德不等式，证明了与 $[-1,1]^2$ 相交的竖直线和水平线数的指数矩为有限。
• 通过在第一层的每个单元内递归应用独立第二层剖分的矩界，结果可推广至嵌套剖分。