[論文レビュー] The shape functions of certain exactly solvable inhomogeneous planar corner growth models

Elnur Emrah|arXiv (Cornell University)|Feb 24, 2015

Stochastic processes and statistical mechanics参考文献 19被引用数 5

ひとこと要約

本稿では、i.i.d. の指数分布および幾何分布に従う待ち時間を持つ、空間的に変化するパラメータを有する2つの非一様平面角成長モデルについて、形状関数の変分公式を導出する。パラメータは行インデックスおよび列インデックスに依存する。典型的な実現値 (a_n) および (b_n) に対して、特定の周辺分布 P および Q の下で、閉形式の表現が得られる。

ABSTRACT

We consider two kinds of inhomogeneous corner growth models with independent waiting times {W(i, j): i, j positive integers}: (1) W(i, j) is distributed exponentially with parameter a_i+b_j for each i, j. (2) W(i, j) is distributed geometrically with fail parameter a_ib_j for each i, j. The parameters (a_n) and (b_n) are randomly chosen at the outset from a joint distribution that is stationary with respect to the nonnegative shifts and ergodic (separately) with respect to the positive shifts of the indices. Let P and Q denote the marginal distributions of (a_n) and (b_n), respectively. We obtain variational formulas in terms of P and Q for the shape functions of models (1) and (2) for typical realizations of (a_n) and (b_n). We identify certain choices of P and Q for which these formulas yield closed-form expressions for the shape function.

研究の動機と目的

• 空間的に変化する待ち時間分布を有する非一様角成長モデルの大型スケール挙動を分析すること。
• 2つの異なるモデル（指数分布および幾何分布に従う待ち時間）における、第一到達時間の漸近的成長率である形状関数を特徴付けること。
• パラメータ (a_n) および (b_n) の周辺分布 P および Q に関して、形状関数の明示的表現を導出すること。
• 形状関数の閉形式解が得られるような、P および Q の特定の選択を同定すること。
• パrameter系列の遍歴性および定常性の仮定の下で、形状関数の存在および形を確立すること。

提案手法

• モデル (1) では、行 i と列 j に対して、レート a_i + b_j の独立な指数分布に従う待ち時間 W(i,j) を使用する。モデル (2) では、失敗確率 a_i b_j の幾何分布に従う待ち時間を使用する。
• パラメータ (a_n) および (b_n) は、それぞれ定常的かつ遍歴的な分布 P および Q に従う i.i.d. シーケンスである。
• 形状関数は、(a_n) および (b_n) の同時分布に依存する変分公式を介して導出され、遍歴性および定常性を活用する。
• 形状関数の存在および形を正当化するために、大偏差原理および部分加法的遍歴理論を適用する。
• 特定の P および Q の選択（例：指数分布やベータ分布）の下で、変分公式を解くことにより、閉形式の表現が得られる。
• 問題を1次元の最適化問題に還元するために、対称性およびスケーリングの議論に依存する。

実験結果

リサーチクエスチョン

• RQ1 行および列パラメータに依存する指数分布に従う待ち時間を有する非一様角成長モデルにおいて、第一到達時間の漸近的形状は何か？
• RQ2 指数分布モデルにおいて、形状関数はパラメータ (a_n) および (b_n) の同時分布にどのように依存するか？
• RQ3 特定のパラメータ分布の下で、幾何分布に従う待ち時間モデルにおいて形状関数の閉形式表現が得られるか？
• RQ4 (a_n) および (b_n) の周辺分布 P および Q にどのような条件が課されると、形状関数の解が扱いやすくなるか？
• RQ5 パラメータ系列の遍歴性および定常性は、形状関数の存在および形にどのように影響するか？

主な発見

• 指数分布モデルの形状関数は、パラメータ (a_n) および (b_n) の分布 P および Q を含む変分公式として与えられる。
• 幾何分布モデルに対しても、同様に P および Q に依存する変分公式として形状関数が表現される。
• 特定の P および Q の選択（例：指数分布やベータ分布）の下で、形状関数の閉形式表現が導出される。
• 遍歴性のおかげで、典型的な (a_n) および (b_n) の実現値に対して、形状関数が適切に定義され、決定論的であることが示される。
• 変分公式は、古典的な i.i.d. 角成長モデルを非一様ケースに非自明に一般化するものである。
• 本研究の結果は、パラメータ系列の周辺分布とモデルの巨視的成長挙動との間の厳密な関係を確立する。