[论文解读] Local limit of packable graphs

Itaï Benjamini, Nicolas Curien|arXiv (Cornell University)|Jul 15, 2009

Geometric Analysis and Curvature Flows被引用 7

一句话总结

该论文将圆堆积理论从平面推广至高维空间，证明在有界性条件下，ℝᵈ 中球体堆积图的每个无偏局部极限均为 d-抛物型。它推导出若干几何后果，例如在几何假设下，ℝᵈ 中的无限图要么具有正等周常数，要么存在任意大的有限集合 W，其边界大小相对于体积呈次线性增长。

ABSTRACT

We adapt some of the planar results of [3] and [9] into higher dimensions. In particular, it is shown that every unbiased local limit of graphs sphere packed in Rd is d-parabolic (under some additional boundedness assumptions). We then extend parts of the circle packing theory into higher dimensions and derive few geometric corollaries. E.g. every infinite graph “well ” packed in Rd has either strictly positive isoperimetric (Cheeger) constant or admits arbitrarily large finite sets W with boundary size which satisfies |∂W | � |W | d−1 d geometry assumption. end. 1

研究动机与目标

• 将 [3] 和 [9] 的平面图堆积结果推广至高维空间。
• 定义并分析 ℝᵈ 中球体堆积图的无偏局部极限。
• 建立高维图中堆积约束的几何后果。
• 在几何假设下研究嵌入 ℝᵈ 的无限图的等周行为。

提出的方法

• 将平面图圆堆积结果适配至高维球体堆积。
• 在 ℝᵈ 中球体堆积图的背景下引入无偏局部极限的概念。
• 应用有界性假设以确保局部结构的正则性与收敛性。
• 使用 d-抛物性作为关键分析性质，以表征极限行为。
• 通过在体积与边界大小约束下的等周不等式推导几何推论。
• 分析无限图中有限集 W 的渐近行为，满足 |∂W| ≲ |W|^{(d−1)/d}。

实验结果

研究问题

• RQ1 哪些性质表征 ℝᵈ 中球体堆积图的局部极限？
• RQ2 在无偏局部极限中，d-抛物性如何出现？
• RQ3 在 ℝᵈ 中良好堆积的无限图中，会产生哪些几何约束？
• RQ4 在何种条件下，此类图表现出正等周常数？
• RQ5 在高维堆积中，有限集的边界大小如何与体积相关？

主要发现

• 在有界性假设下，ℝᵈ 中球体堆积图的每个无偏局部极限均为 d-抛物型。
• 在 ℝᵈ 中良好堆积的无限图，要么具有严格正的等周（Cheeger）常数，要么存在任意大的有限集 W，满足 |∂W| ≲ |W|^{(d−1)/d}。
• 几何假设确保在高维中边界增长相对于体积呈次线性。
• 结果将圆堆积理论的核心概念推广至高维设置。
• 分析揭示了 ℝᵈ 中可堆积无限图在等周行为上的二分性。
• 该框架为研究高维可堆积图的几何与谱性质提供了基础。