[論文レビュー] Ricci curvature on birth-death processes

Bobo Hua, Florentin Münch|arXiv (Cornell University)|Dec 5, 2017

Geometric Analysis and Curvature Flows参考文献 24被引用数 10

ひとこと要約

本稿では、線形グラフ上の出生死滅過程における曲率次元条件を確立し、非負の Bakry-Émery 曲率が Delmotte の枠組みを用いて体積二重性、Poincaré 不等式、ガウス型熱核推定を示すことを証明している。さらに、曲率が $-R^2$ より速く減少しない場合、確率的完全性が保証され、重み付き辺および頂点測度を用いた明示的な無限グラフの構成により、正の曲率上界を持つグラフが得られている。

ABSTRACT

In this paper, we study curvature dimension conditions on birth-death processes which correspond to linear graphs, i.e., weighted graphs supported on the infinite line or the half line. We give a combinatorial characterization of Bakry and Émery's $CD(K,n)$ condition for linear graphs and prove the triviality of edge weights for every linear graph supported on the infinite line $\mathbb{Z}$ with non-negative curvature. Moreover, we show that linear graphs with curvature decaying not faster than $-R^2$ are stochastically complete. We deduce a type of Bishop-Gromov comparison theorem for normalized linear graphs. For normalized linear graphs with non-negative curvature, we obtain the volume doubling property and the Poincaré inequality, which yield Gaussian heat kernel estimates and parabolic Harnack inequality by Delmotte's result. As applications, we generalize the volume growth and stochastic completeness properties to weakly spherically symmetric graphs. Furthermore, we give examples of infinite graphs with a positive lower curvature bound.

研究の動機と目的

• 線形グラフにおける Bakry-Émery の CD(K,n) 条件を特徴づけること。
• 体積二重性や Poincaré 不等式などの幾何的・解析的性質と曲率の境界の同値性を確立すること。
• リーマン幾何から離散的グラフへと拡張された曲率の減少条件における確率的完全性を調査すること。
• 出生死滅過程を用いて、正の下界を持つリッチ曲率を有する無限グラフの明示的例を構成すること。

提案手法

• 整数直線 Z や N₀ に台を持つ重み付きグラフにおける Bakry-Émery 曲率次元条件 CD(K,n) の使用。
• 局所的グラフ構造から導かれる有限行列の最小固有値を用いた曲率の計算。
• 内在的距離と Ollivier の曲率を比較の基準として用いる。
• 摂動および自己相似性の議論を用いて正の曲率を持つグラフを構成する。
• 正規化された線形グラフにおける離散的 Bishop-Gromov 定理を用いた体積比較の証明。
• 曲率の境界を保つためにグラフを N₀ に制限し、切断における曲率の単調性の性質を活用する。

実験結果

リサーチクエスチョン

• RQ1 線形グラフにおける非負の Bakry-Émery 曲率は、体積二重性および Poincaré 不等式を意味するか？
• RQ2 曲率が $-R^2$ より速く減少しない場合、リーマン多様体と同様に離散的グラフにおいて確率的完全性が保証されるか？
• RQ3 出生死滅過程を用いて、正の下界を持つリッチ曲率を有する無限グラフを構成することは可能か？
• RQ4 CD(K,D) における次元パrameter D は、特に Z^d と比較して、線形グラフにおける体積成長とどのように関係するか？
• RQ5 K ≥ 0 の下で CD(K,D) の下で、標準的な曲率-幾何-解析的同値性（例：ハーナック不等式、熱核推定）がグラフ上でも成立するか？

主な発見

• Z 上の線形グラフで非負の曲率が成り立つ場合、曲率の制約により辺の重みは自明、すなわち定数でなければならない。
• 曲率が $-R^2$ より速く減少しない線形グラフは確率的完全性を満たす。
• 非負の曲率を有する正規化された線形グラフは体積二重性および Poincaré 不等式を満たす。
• これらの性質は Delmotte の結果を用いてガウス型熱核推定および放物型ハーナック不等式を示す。
• 明示的な無限グラフの例として、辺および頂点に指数関数的重み関数を用いた正の曲率上界を持つグラフが構成された。
• CD(K,D) における次元パrameter D は、体積成長と $\mathrm{vol}(B_R(x)) \in \mathcal{O}(R^{D-1})$ の関係にある。これは最適であり、Z^d よりも大きい。