[論文レビュー] The asymmetric exclusion process: Comparison of update procedures

Nikolaus Rajewsky, Ludger Santen+2 more|arXiv (Cornell University)|Oct 29, 1997

Stochastic processes and statistical mechanics参考文献 30被引用数 14

ひとこと要約

この論文は、非平衡系の代表的モデルである非対称排除過程（ASEP）における、ランダム順序更新、逐次更新、部分格子並列更新、および並列更新という異なる更新手続きを比較している。大規模なモンテカルロシミュレーションと行列積アンザッツ（MPA）を用いて、部分格子並列更新および逐次更新の正確な解を提供し、並列更新のための新規MPAを提案。その行列代数と相図を導出し、交通流モデリングにおいて極めて重要な意義を持つ。

ABSTRACT

The asymmetric exclusion process (ASEP) has attracted a lot of interest not only because its many applications, e.g. in the context of the kinetics of biopolymerization and traffic flow theory, but also because it is a paradigmatic model for nonequilibrium systems. Here we study the ASEP for different types of updates, namely random-sequential, sequential, sublattice-parallel and parallel. In order to compare the effects of the different update procedures on the properties of the stationary state, we use large-scale Monte Carlo simulations and analytical methods, especially the so-called matrix-product Ansatz (MPA). We present in detail the exact solution for the model with sublattice-parallel and sequential updates using the MPA. For the case of parallel update, which is important for applications like traffic flow theory, we determine the phase diagram, the current, and density profiles based on Monte Carlo simulations. We furthermore suggest a MPA for that case and derive the corresponding matrix algebra.

研究の動機と目的

• 非平衡統計力学の重要なモデルである非対称排除過程（ASEP）の、異なる離散時間更新ルールが定常状態に与える影響を調査すること。
• ランダム順序更新に限らない行列積アンザッツ（MPA）を、決定的かつ並列更新スキームにも拡張すること。
• 完全並列更新を施したASEPの正確な相図と電流密度関係を導出すること。交通流応用に特に関連する。
• 逐次／部分格子並列更新とランダム順序ダイナミクスとの間の写像を確立し、解析的解法を可能にすること。
• 並列更新におけるMPAの有効性を検証すること。特に、行列代数に第三状態が出現する現象と、平均場近似の崩壊について検討する。

提案手法

• 完全並列更新下でのASEPについて、電流、密度プロファイル、相図を大規模モンテカルロシミュレーションで計算する。
• 行列積アンザッツ（MPA）を用いて、部分格子並列更新および逐次更新の定常状態を解析的に解き、行列間の代数的関係を用いる。
• 並列更新の場合の新しい行列代数を導出し、非自明な交換関係と境界条件を持つ演算子 E, D, F, Ê, D̂, F̂ を含む。
• 局所ダイナミクスを表現し、確率保存を確保するため、三状態基底を用いた遷移行列法を用いる。
• MPAの代数的変形により電流密度関係を検証し、粒子保存則および境界からの注入／除去レートと整合することを確認する。
• 粒子-空孔対称性と再帰的構造を活用し、定常状態における電流保存の確認に必要な検証回数を削減する。

実験結果

リサーチクエスチョン

• RQ1 ランダム順序更新、逐次更新、部分格子並列更新、完全並列更新という異なる更新ルールは、ASEPの定常状態にどのように影響を与えるか？
• RQ2 離散時間並列更新を持つモデルに、行列積アンザッツ（MPA）を成功裏に拡張できるか。その場合、どのような代数的構造が出現するか？
• RQ3 完全並列更新下でのASEPの正確な相図と電流密度関係は何か。特に交通流モデリングの文脈でどう解釈できるか？
• RQ4 並列更新の行列代数に第三状態が存在する場合、平均場近似の有効性にどのような影響を与えるか？
• RQ5 逐次および部分格子並列更新のMPAは、どの程度ランダム順序ケースに写像可能か。この写像の物理的解釈は何か？

主な発見

• 部分格子並列更新および逐次更新のASEPは、行列積アンザッツ（MPA）により正確に解ける。行列代数は、それらのダイナミクスに由来する。
• 並列更新の場合、E, D, F, Ê, D̂, F̂ の6つの演算子を含み、非自明な交換関係と境界条件を持つ、新しいMPAを提案。D̂F̂ = 0 の制約により、スカラーでない解が得られる。
• 完全並列更新におけるASEPの相図は、モンテカルロシミュレーションにより数値的に決定され、注入率αと抽出率βによって支配される明確な相が存在することが判明した。
• 並列更新モデルの電流密度関係は、$ J(p,q) = \rho \frac{(\rho-1)(q-p)}{\rho(q-p)+1-q} $ で与えられ、対称拡散（p = q）ではJ = 0となる。
• 並列更新モデルはスカラー解や低次元行列解では記述できず、平均場理論の崩壊と、MPAの完全な適用の必要性を示している。
• MPAを用いた代数的検証により、電流保存関係 $ J = \beta \rho(x=L) = \beta (1-\beta)\rho(x=L) + J $ が境界条件と整合することが確認された。