[論文レビュー] Random Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic

Kilian Raschel|ArXiv.org|Feb 16, 2009

Random Matrices and Applications参考文献 34被引用数 10

ひとこと要約

本稿は、境界で吸収される四分円領域内の近接隣接ランダムウォークを、複素解析を用いて、吸収確率、 hitting 時間、グリーン関数の正確な表現および漸近挙動を導出することを目的としている。主な貢献は、マーティン境界を同定し、境界に到達しないように条件づけた過程を構成するドーブ $h$-変換を導出し、それが時間 $\infty$ に近づくときの条件付き過程の弱収束に等しいことを示したことである。

ABSTRACT

Nearest neighbor random walks in the quarter plane that are absorbed when reaching the boundary are studied. The cases of positive and zero drift are considered. Absorption probabilities at a given time and at a given site are made explicit. The following asymptotics for these random walks starting from a given point $(n_0,m_0)$ are computed : that of probabilities of being absorbed at a given site $(i,0)$ [resp. $(0,j)$] as $i o \infty$ [resp. $j o \infty$], that of the distribution's tail of absorption time at x-axis [resp. y-axis], that of the Green functions at site $(i,j)$ when $i,j o \infty$ and $j/i o an γ$ for $γ\in [0, π/2]$. These results give the Martin boundary of the process and in particular the suitable Doob $h$-transform in order to condition the process never to reach the boundary. They also show that this $h$-transformed process is equal in distribution to the limit as $n o \infty$ of the process conditioned by not being absorbed at time $n$. The main tool used here is complex analysis.

研究の動機と目的

• 境界に到達すると吸収される近接隣接ランダムウォークの吸収確率および hitting 時間を分析すること。
• 軸に沿って無限遠において吸収確率の漸近的挙動および吸収時間分布の尾の挙動を計算すること。
• 空間スケールが大きく固定された角度 $\gamma$ に対してグリーン関数の漸近的形を特定し、マーティン境界を同定すること。
• 境界に到達しないように条件づけたドーブ $h$-変換を構成し、それが時間 $n$ まで吸収されないように条件づけた過程の弱収束に等しいことを示すこと。

提案手法

• 主な道具は複素解析であり、特にウォークのステップ確率によって定義される代数的曲線上での母関数および解析接続の使用。
• グリーン関数および吸収確率の漸近的挙動を分析するために、積分表現および勾配降下法が用いられる。
• ウォークのカーネルに関連する代数的曲線 $Q(x,y,z) = 0$ を導入し、そのガロア群構造を用いて調和関数をリーマン面全体に拡張する。
• 曲線の自己同型 $\xi$ および $\eta$ を含む関数方程式が、局所領域から曲線全体への解の解析的接続に用いられる。
• グリーン関数の漸近的挙動および正の調和関数 $h$ の構成を通じて、マーティン境界が特定される。
• カーネルおよび代数的曲線の構造から導かれる調和関数 $h(x,y)$ を用いて、$h$-変換が明示的に構成される。

実験結果

リサーチクエスチョン

• RQ1 $i \to \infty$ のとき、サイト $(i,0)$ における吸収確率の漸近的挙動はいかなるものか？
• RQ2 時間の関数として、$x$-軸に沿った吸収時間分布の尾はどのように振る舞うか？
• RQ3 $i,j \to \infty$ かつ $j/i \to \tan \gamma$（$\gamma \in [0, \pi/2]$）のとき、グリーン関数 $G(i,j)$ の漸近的形は何か？
• RQ4 吸収されるランダムウォーク過程のマーティン境界は何か？
• RQ5 境界を避けるように条件づけたドーブ $h$-変換は、時間 $n$ まで吸収されないように条件づけた過程の弱収束とどのように関係するか？

主な発見

• 零漂移ウォークでは、$i \to \infty$ のときサイト $(i,0)$ における吸収確率は $i^{-1/2}$ のオーダーで減少し、定数はステップ確率に依存する。
• $x$-軸に沿った吸収時間分布の尾は、$t$ が大きいとき $t^{-1/2}$ のオーダーで減少し、重尾的挙動を示す。
• $i,j$ が大きく $j/i \to \tan \gamma$ のとき、グリーン関数 $G(i,j)$ は $C(\gamma) \cdot (i+j)^{-1}$ の漸近的形を示し、$C(\gamma)$ は角度 $\gamma$ およびステップ確率に依存する。
• マーティン境界は $x$-軸および $y$-軸に対応する2つのレイトに由来し、それらに対応する調和関数が明示的に構成される。
• 最高ウェイト $(x-1,y-1)$ の $\mathfrak{sl}_3(\mathbb{C})$ の既約表現の次元に比例する $h(x,y)$ を用いたドーブ $h$-変換は、条件付き非吸収過程の弱収束と分布的に等しい。
• $h$-変換過程が、$\tau > n$ の条件下での条件付き過程 $Z(n)$ のスケーリング極限として示され、非衝突拡散への収束が確認された。