[論文レビュー] Random walks and Brownian motion: A method of computation for first-passage times and related quantities in confined geometries

S. Condamin, Olivier Bénichou+1 more|arXiv (Cornell University)|Oct 9, 2006

Diffusion and Search Dynamics被引用数 5

ひとこと要約

本稿では、離散的なランダムウォークと連続的ブラウン運動の両方に対して、閉じた幾何的領域における平均第一通過時間（MFPT）、分割確率、および完全な第一通過時間分布を計算する統一的な計算フレームワークを提示する。ラプラス作用素の擬似グリーン関数を、適切な境界条件と組み合わせることで、任意の有界領域におけるMFPTの正確な解析的・近似的解法を可能にする。球形、長方形、ディスク型の幾何的形状に対して明示的な結果が得られ、複雑な環境における第一通過過程に関する先行研究を顕著に拡張する。

ABSTRACT

In this paper we present a computation of the mean first-passage times both for a random walk in a discrete bounded lattice, between a starting site and a target site, and for a Brownian motion in a bounded domain, where the target is a sphere. In both cases, we also discuss the case of two targets, including splitting probabilities, and conditional mean first-passage times. In addition, we study the higher-order moments and the full distribution of the first-passage time. These results significantly extend our earlier contribution [Phys. Rev. Lett. 95, 260601].

研究の動機と目的

• 有界領域における第一通過時間の一般化された計算手法を開発すること。これは、離散的ランダムウォークと連続的ブラウン運動の両方に適用可能である。
• 先行研究を拡張し、平均第一通過時間（MFPT）に加えて、高次モーメントおよび完全な第一通過時間分布も計算すること。
• 特に、ターゲットとソースの位置が境界に対してどのように影響を及ぼすかを分析すること。これは、2つの競合するターゲットが存在する場合も含む。
• 対称的領域（例：球、長方形）におけるMFPTの明示的な解析的式を提供すること。一般形状については実用的な近似を提示すること。
• 生物学的・物理的システム（例：拡散制限反応、細胞内探索プロセス）における第一通過時間の定量的推定を可能にすること。

提案手法

• 非可約マルコフ連鎖に関するカックおよびアルドウス＝フィルの公式に基づく。定常分布と遷移確率を用いて、格子上のMFPTを計算する。
• 連続的ブラウン運動の場合、ターゲットに吸収境界条件、領域境界に反射境界条件を課したラプラス作用素の擬似グリーン関数を用いる。
• MFPTは、擬似グリーン関数の関数的表現として表され、対称的領域（例：球、長方形、円盤）では解析的に解けるが、一般形状では近似される。
• 2つのターゲットが存在する場合、同じグリーン関数形式を用いて分割確率と条件付きMFPTを計算する。
• 境界効果は、例えば反射原理を含む画像法を用いて取り入れられ、平面または曲面境界に近接する場合を考慮する。
• 非対称領域に対しては、擬似グリーン関数の基本的近似を提案し、数値的検証と物理的整合性によって検証する。

実験結果

リサーチクエスチョン

• RQ1 有界領域の幾何的形状が、特にターゲットが境界に近接する場合に、ランダムウォークの平均第一通過時間（MFPT）にどのように影響を与えるか。
• RQ2 閉じた幾何的領域における第一通過時間の完全な確率分布はどのようなものか。また、高次モーメント（例：分散）はどのように振る舞うか。
• RQ3 有界領域に2つの競合する吸収的ターゲットが存在する場合、分割確率と条件付きMFPTはどのように振る舞うか。
• RQ4 2次元および3次元において、ソースおよびターゲットの位置が境界に対してどのようにMFPTに定量的影響を与えるか。
• RQ5 一般の有界領域に対して、ラプラス作用素の擬似グリーン関数をどのように計算または近似すれば、第一通過時間の計算が可能になるか。

主な発見

• 3次元球形領域では、擬似グリーン関数を用いてMFPTが明示的に計算され、境界に近接する影響はターゲットから境界までの距離の逆数に比例する。
• 2次元では、MFPTはソースとターゲット間の距離に対して対数的に依存し、境界効果が強く、ターゲットが平面境界に近接するとMFPTが2倍に達する可能性がある。
• ソースが境界に近接するとMFPTは減少するが、これはターゲットが境界に近接する場合の増加効果よりも弱く、特に2次元では顕著である。
• 3次元の平面境界では、MFPT補正項は (1/(4π)) × (1/a − 1/|rS−rT| + 1/|rT−s(rT)| − 1/|s(rS)−rT|) で与えられ、ここで s(r) は像点を表す。
• 2次元では、境界補正項は (1/(2π)) × (ln(|rS−rT|/a) + ln(|s(rS)−rT|/|s(rT)−rT|)) で与えられ、幾何的依存性が対数的であることが示される。
• 本手法は、離散的および連続的設定の両方において、MFPT、分割確率、完全なFPT分布に対して高精度の推定を可能にし、球形および長方形領域に対して明示的な公式を提供する。