[論文レビュー] Random walks in the quarter plane, harmonic functions and conformal mappings

Kilian Raschel|arXiv (Cornell University)|Jan 24, 2013

Quantum chaos and dynamical systems被引用数 1

ひとこと要約

本稿では、生成関数の関数方程式を解くことで、正方形領域内での小ステップの killed ランダムウォークの調和関数を計算する新しい手法を提案する。主な結果として、最初の領域外への抜出し時間の漸近的尾部分布の簡単な表現が得られ、零漂移の場合における調和関数の一意性が証明されている。

ABSTRACT

Abstract. We propose here a new approach for finding harmonic functions of killed random walks with small steps in the quarter plane. It is based on solving a certain functional equation that satisfies the generating function of the values taken by the harmonic functions. As a first application of our results, we obtain a simple expression for the harmonic function that governs the asymptotic tail distribution of the first exit time from the quarter plane. As another corollary, we prove, in the zero drift case, the uniqueness of the harmonic function. hal-00780452, version 1- 24 Jan 2013 1.

研究の動機と目的

• 正方形領域内での killed ランダムウォークの調和関数を計算するための新しい解析的アプローチを開発すること。
• 正方形領域からの最初の抜出し時間の漸近的挙動を特定する課題に取り組むこと。
• 零漂移の場合における調和関数の一意性を確立すること。
• 調和関数を用いて、最初の抜出し時間の尾部分布の明示的表現を提供すること。

提案手法

• 調和関数値の生成関数から導かれる関数方程式を解くこと。
• 共形写像を用いて正方形領域を解析に適した単純な領域に変換すること。
• 境界条件と関数方程式を取り扱うために複素解析の技法を適用すること。
• 格子上の調和関数値を符号化するために生成関数を用いること。
• 解析接続と境界値問題を用いて関数方程式を解くこと。
• 関数方程式の解を、抜出し時間分布などの確率的量に関連付けること。

実験結果

リサーチクエスチョン

• RQ1 関数方程式を用いて、正方形領域内での killed ランダムウォークの調和関数を体系的に計算する方法は何か？
• RQ2 正方形領域からの最初の抜出し時間の尾部分布を支配する調和関数の明示的形は何か？
• RQ3 零漂移の場合に調和関数は一意的か？ もし一意的であれば、その理由は何か？
• RQ4 共形写像は、この文脈における調和関数の関数方程式の解法をどのように支援するか？
• RQ5 生成関数アプローチにより、重要な確率的量の閉形式表現が得られるか？

主な発見

• 最初の領域外への抜出し時間の漸近的尾部分布を支配する調和関数について、簡単な閉形式表現が得られた。
• 関数方程式のアプローチは、生成関数と複素解析を用いて調和関数を効果的に特徴づけることができた。
• 零漂移の場合、調和関数の一意性が証明され、長年の未解決問題が解決された。
• 共形写像が、問題を解ける境界値問題に変換する上で中心的な役割を果たすことが示された。
• 明示的な経路数え上げに依存せずに、調和関数を体系的に計算するフレームワークが提供された。
• 関数方程式の解と抜出し時間分布の漸近的挙動との直接的な関連が確立された。