[論文レビュー] On the spectral gap of the kac walk and other binary collision processes on $d$-dimensional lattice

Makiko Sasada|arXiv (Cornell University)|Aug 23, 2013

Stochastic processes and statistical mechanics参考文献 8被引用数 3

ひとこと要約

本稿では、d次元格子上の二項衝突過程のスペクトルギャップを、完全グラフ上の等価な過程に還元することで、Kacウォーク、エネルギー交換モデル、ゼロレンジ過程などのモデルに対して、新たな単純な下界を確立する比較手法を確立する。主な結果は、スレーティングギャップの下界として $\lambda^{*,\text{loc}}(N) \geq \frac{1}{384dN^2}$ を得ることであり、これは流体力学的極限に必要な $N^{-2}$ スケーリングを確認するものである。

ABSTRACT

We give a lower bound on the spectral gap for a class of binary collision processes. In 2008, Caputo showed that, for a class of binary collision processes given by simple averages on the complete graph, the analysis of the spectral gap of an $N$-component system is reduced to that of the same system for N=3 In this paper, we give a comparison technique to reduce the analysis of the spectral gap of binary collision processes given by simple averages on $d$-dimensional lattice to that on the complete graph. We also give a comparison technique to reduce the analysis of the spectral gap of binary collision processes which are not given by simple averages to that given by simple averages. Combining them with Caputo's result, we give a new and elementary method to obtain spectral gap estimates. The method applies to a number of binary collision processes on the complete graph and also on d-dimensional lattice, including a class of energy exchange models which was recently introduced in by Grigo et al., and zero-range processes.

研究の動機と目的

• 二項衝突過程について、Caputoの完全グラフ上のスペクトルギャップ解析をd次元格子へ拡張すること。
• 格子上でのスペクトルギャップ推定をより単純な完全グラフケースに還元する一般化された比較手法の開発。
• エネルギー交換モデルやゼロレンジ過程を含む広範な可逆過程クラスへの手法の適用。
• 流体力学的極限に必要な $N^{-2}$ スケーリングと一致する、非再帰的で単純なスペクトルギャップ下界の提供。
• 熱力学的極限においてスペクトルギャップが正であり、ゼロから離れていることを保証する条件の確立。

提案手法

• 局所的（格子に基づく）過程のスペクトルギャップとグローバル（完全グラフ）過程のスペクトルギャップを関連付ける比較手法を導入する。
• 座標の置換に関して不変測度が不変であることを利用し、生成子の解析を単純化する。
• 空間的に拡張された系における混合時間およびスペクトルギャップを制御するために「移動粒子補題」のアイデアを適用する。
• 比較的論法を用いて、非単純平均過程の解析を等価な単純平均過程に還元する。
• 単純平均モデルにおいて、N粒子系のスペクトルギャップがN=3の場合に帰着することを示したCaputoの結果を活用する。
• ユニタリスケーリングとスペクトル分解を用いて、異なるエネルギー準位におけるギャップを関連付け、一様な境界を確立する。

実験結果

リサーチクエスチョン

• RQ1 d次元格子上におけるKacウォークのスペクトルギャップは、完全グラフへの還元を用いて下界で抑えられるか。
• RQ2 格子上における二項衝突過程のスペクトルギャップが $N^{-2}$ スケーリングをとるための条件は何か。
• RQ3 非単純平均過程のスペクトルギャップは、どのように単純平均過程のものと比較できるか。
• RQ4 ゼロレンジ過程が格子上に存在する場合、どのような条件下でスペクトルギャップがゼロから一様に離れているか。
• RQ5 本手法はエネルギー交換モデルやその他の勾配型過程に適用可能か。

主な発見

• d次元格子上における局所的Kacウォークのスペクトルギャップは、$\lambda^{*,\text{loc}}(N) \geq \frac{1}{384dN^2}$ を満たし、$N^{-2}$ スケーリングが確認される。
• Kacウォークにおいて、完全グラフ上でのスペクトルギャップは正確に $\lambda^*(N) = \frac{N+2}{4N}$ であり、これが比較の基準として用いられる。
• 本手法により、格子モデルの解析が完全グラフモデルの解析に還元され、N=3の場合の既知の結果の利用が可能になる。
• ゼロレンジ過程において、ジャンプレート関数が $\sup_k |g(k+1)-g(k)| < \infty$ かつ $k \geq j + k_0$ のとき $g(k) - g(j) \geq C$ を満たすならば、$\lambda(2) > 0$ が成り立ち、正のスペクトルギャップが保証される。
• 遷移行列 $\mathcal{K}_n$ のスペクトル半径が $\mu_2 < \frac{1}{2}$ を満たすとき、$\lambda^*(3) > \frac{1}{3}$ が成り立ち、これは $N^{-2}$ スケーリングを示唆する。
• 本手法は、エネルギー交換モデルや排他過程を含む、可逆的かつ積測度を保存する広範なクラスの過程に適用可能であり、比較を用いて明示的な境界を導出可能である。