[論文レビュー] Geometry of probability simplex via optimal transport

Wuchen Li|arXiv (Cornell University)|Mar 16, 2018

Geometric Analysis and Curvature Flows参考文献 20被引用数 29

ひとこと要約

本稿では、確率単体を正の象限に埋め込むことで、重み付きグラフ上の確率単体のリーマン幾何を、$L^2$-ウォッサーシュタイン距離を用いて、オルソゴナル座標系における明示的な幾何学的公式を導出することによって確立する。Fréchet多様体の技術を用いて、ベーキリ–エメールの$Γ_2$作用素とヤーノの公式を結びつけ、単体上での新しい微分方程式の導出を可能にする。

ABSTRACT

We study the Riemannian structures of the probability simplex on a weighted graph introduced by $L^2$-Wasserstein metric. The main idea is to embed the probability simplex as a submanifold of the positive orthant. From this embedding, we establish the geometry formulas of the probability simplex in Euclidean coordinates. The geometry computations on discrete simplex guide us to introduce the ones in the Fr{\'e}chet manifold of densities supported on a finite dimensional base manifold. Following the steps of Nelson, Bakery-{\'E}mery, Lott-Villani-Strum and the geometry of density manifold, we demonstrate an identity that connects the Bakery-{\'E}mery $\Gamma_2$ operator (carr{\'e} du champ it{\'e}r{\'e}) and Yano's formula on the base manifold. Several examples of differential equations in probability simplex are demonstrated.

研究の動機と目的

• 重み付きグラフ上の確率単体に対して、$L^2$-ウォッサーシュタイン距離を用いてリーマン構造を構築すること。
• 確率単体を正の象限に埋め込み、オルソゴナル座標系における明示的な幾何学的公式を導出すること。
• 有限次元の基底多様体上の確率密度のFréchet多様体へと離散単体幾何を拡張すること。
• 基底多様体上でのベーキリ–エメールの$Γ_2$作用素とヤーノの公式の間の関係を確立すること。
• 開発された幾何学的枠組みを用いて、確率単体上での新しい微分方程式を導出し、その有効性を示すこと。

提案手法

• 正の象限内に確率単体を部分多様体として埋め込み、周囲のオルソゴナル座標系の幾何学的性質を活用すること。
• $L^2$-ウォッサーシュタイン距離を用いて単体上のリーマン構造を定義すること。
• オルソゴナル座標系におけるリーマン計量、レヴィチビタ接続、曲率の明示的表現を導出すること。
• 離散的幾何フレームワークを、基底多様体上の確率密度のFréchet多様体へと拡張すること。
• ネルソン、ベーキリ–エメール、ロット–ヴィラニ–ストルム、密度多様体幾何の技術を応用して分析を統合すること。
• 最適輸送の原理を通じて、基底多様体上での$Γ_2$作用素とヤーノの公式を結ぶ恒等式を確立すること。

実験結果

リサーチクエスチョン

• RQ1 重み付きグラフ上の確率単体のリーマン幾何を、最適輸送を用いて体系的にどのように導出できるか？
• RQ2 正の象限への埋め込みが、単体上での幾何計算を簡素化する役割を果たすのはどのような点か？
• RQ3 離散的単体の幾何構造は、基底多様体上の確率密度のFréchet多様体へどのように拡張されるか？
• RQ4 この幾何的設定において、ベーキリ–エメールの$Γ_2$作用素とヤーノの公式の正確な関係は何か？
• RQ5 確率単体の幾何的構造から自然に導かれる微分方程式の種類は何か？

主な発見

• 重み付きグラフ上の確率単体は、$L^2$-ウォッサーシュタイン距離を用いることで、明確なリーマン構造を獲得し、微分幾何的解析が可能になる。
• 正の象限への埋め込みを通じて、オルソゴナル座標系における計量、接続、曲率の明示的公式が導出された。
• 離散的単体幾何は、有限次元の基底多様体上の確率密度のFréchet多様体への解析拡張の基盤を提供する。
• ベーキリ–エメールの$Γ_2$作用素とヤーノの公式を結ぶ恒等式が確立され、幾何確率における主要概念が統合された。
• 確率単体上でのいくつかの新しい微分方程式が導出され、その有効性が実証された。これにより、フレームワークの解析的パワーが示された。