[論文レビュー] 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|^{(d−1)/d} と成長する有限集合 W の漸近的挙動を分析すること。

実験結果

リサーチクエスチョン

• RQ1 ℝᵈ に球体詰めされたグラフの局所極限を特徴づける性質は何か？
• RQ2 このようなグラフの不偏な局所極限において、d-放物性はどのように生じるか？
• RQ3 ℝᵈ に適切に詰め込まれた無限グラフにどのような幾何的制約が生じるか？
• RQ4 このようなグラフが正の等周定数（チーリング定数）を示す条件は何か？
• RQ5 高次元詰めにおいて、有限集合の境界サイズは体積に対してどのように関係するか？

主な発見

• 有界性仮定のもとで、ℝᵈ に球体詰めされたグラフのすべての不偏な局所極限は d-放物型である。
• ℝᵈ に適切に詰め込まれた無限グラフは、正の等周定数（チーリング定数）を持つか、任意に大きな有限集合 W を持ち、|∂W| ≲ |W|^{(d−1)/d} を満たす。
• 幾何的仮定により、高次元において境界成長が体積に対して部分的に線形より小さいことが保証される。
• この結果は、円詰め理論の核となる概念を高次元設定に拡張する。
• 分析により、ℝᵈ に埋め込まれた無限詰め可能グラフにおける等周的挙動の二分岐が明らかになる。
• この枠組みは、高次元詰め可能グラフの幾何的およびスペクトル的性質を研究する基盤を提供する。