[論文レビュー] On the duality between jump processes on ultrametric spaces and random walks on trees

Wolfgang Woess|arXiv (Cornell University)|Nov 30, 2012

advanced mathematical theories参考文献 7被引用数 3

ひとこと要約

本稿は、コンpaktoな超距離空間上の等方的ジャンプ過程と木構造上の最近傍ランダムウォークの間の一対一の双対性を確立し、任意のこのようなジャンプ過程が、線形時間変更を除いて一意に、境界上のディリクレ正則ランダムウォークによって生じることを示している。双対性はディリクレ形式とナイム核を通じて形式化され、木構造上の調和関数のエネルギーが、核を介して境界値によって正確に再現されることを示している。

ABSTRACT

The purpose of these notes is to clarify the duality between a natural class of jump processes on compact ultrametric spaces - studied in current work of Bendikov, Girgor'yan and Pittet - and nearest neighbour walks on trees. Processes of this type have appeared in recent work of Kigami. Every compact ultrametric space arises as the boundary of a locally finite tree. The duality arises via the Dirichlet forms: one on the tree associated with a random walk and the other on the boundary of the tree, which is given in terms of the Naïm kernel. Here, it is explained that up to a linear time change by a unique constant, there is a one-to-one correspondence between the above processes and Dirichlet regular random walks.

研究の動機と目的

• Kigamiの木の境界上のジャンプ過程と、Bendikov, Grigor’yan, Pittetの超距離空間上の等方的ジャンプ過程という、超距離空間上での確率過程の二つの異なるアプローチの関係を明確化すること。
• 木構造上のディリクレ正則最近傍ランダムウォークと、境界超距離空間上での等方的ジャンプ過程との間の一対一対応を確立すること。
• 境界上でのディリクレ形式がナイム核を用いて計算された場合、調和関数の境界値を通じてエネルギーが正確に再現されることを示すこと。
• 木構造に対して、ドーブ＝ナイム公式の簡素化され直接的な証明を提供し、無限大の電気ネットワークへのポテンシャル理論の一般化を行うこと。
• 自立的で解説的な枠組みの中で、確率過程と超距離構造の両方の基本的概念を統一的に表記し、明確化すること。

提案手法

• 本稿は、局所的に有限な根付き木の幾何的境界を、木構造に起因する超距離要素を介して誘導されるコンパクトな超距離空間として用いる。
• 境界上での等方的ジャンプ過程は、境界上の確率測度μとℝ⁺上のレヴィ測度σを用いて定義され、標準的な場合では逆指数分布に対応する。
• 木構造上のランダムウォークに関しては、可逆性を持つ遷移核とエッジのコンダクタンスからディリクレ形式を構成し、木構造上の調和関数論を導く。
• グリーン核から導かれるナイム核を用いて、境界上でのディリクレ形式を定義し、境界値を通じて調和関数のエネルギーを正確に一致させる。
• 双対性は、境界上のすべてのジャンプ過程がディリクレ正則ランダムウォークから生じることと、逆に、すべての等方的ジャンプ過程が時間スケーリングを除いて一意にそのようなウォークから生じることを示すことによって確立される。
• 木構造の再帰的分解とコンダクタンスの恒等式に依拠し、連続関数上のポisson変換と双線形形式を用いて、木構造に対するドーブ＝ナイム公式の直接的証明が与えられる。

実験結果

リサーチクエスチョン

• RQ1 Kigamiの木の境界上でのジャンプ過程は、Bendikov, Grigor’yan, Pittetの超距離空間上での等方的ジャンプ過程とどのように関係しているか？
• RQ2 最近傍ランダムウォークが木構造上で境界に明確なジャンプ過程を誘導するための条件は何か？
• RQ3 ナイム核を用いて定義された境界上でのディリクレ形式が、境界値を通じて調和関数のエネルギーを正確に再現できるか？
• RQ4 境界上での等方的ジャンプ過程と木構造上のディリクレ正則ランダムウォークとの間に一対一対応が存在するか？
• RQ5 時間変更が二つの過程を結ぶ役割を果たす理由は何か？なぜそれが一意的なのか？

主な発見

• 木の境界上での等方的ジャンプ過程と、木構造上のディリクレ正則最近傍ランダムウォークとの間には、一意的な線形時間変更を除いて一対一対応が存在する。
• 木構造上のディリクレ正則ランダムウォークによって誘導されるすべてのジャンプ過程は、Bendikov, Grigor’yan, Pittetの意味での等方的ジャンプ過程であることが示され、ナイム核が境界上での適切なエネルギー形式を提供することが確認された。
• 逆に、木の境界上でのすべての等方的ジャンプ過程は、時間スケーリングを除いて一意に、同じ双対性機構を介してディリクレ正則ランダムウォークから生じる。
• 調和関数のエネルギーに対するドーブ＝ナイム公式は、ポisson変換と双線形形式の分解を用いて直接的に証明され、双対性の整合性が確認された。
• ランダムウォークのグリーン核が無限遠で消えることと同値であるディリクレ正則性の条件は、双対性が成立する上で自然かつ必須であることが示された。