[論文レビュー] Hydrodynamic limit and cutoff for the biased adjacent walk on the simplex

Cyril Labbé, Enguérand Petit|arXiv (Cornell University)|Mar 8, 2022

Random Matrices and Applications被引用数 4

ひとこと要約

本稿では、非対称ベータ分布に従って再サンプリングされる粒子を伴う、N-単体上の偏りのある隣接ランダムウォークの混合時間におけるカットオフ現象を確立する。非線形ハミルトニアン・ヤコビ方程式を用いた特異境界条件を伴う流体的極限から導かれる結果として、非対称性パラメータλが小さく、かつ log N / N よりもゆっくりと消える場合、混合時間は 4N / λ に比例することを証明し、N → ∞ の漸近的状況において、正確な係数を伴う鋭いカットオフを確認する。

ABSTRACT

We investigate the asymptotic in $N$ of the mixing times of a Markov dynamics on $N-1$ ordered particles in an interval. This dynamics consists in resampling at independent Poisson times each particle according to a probability measure on the segment formed by its nearest neighbours. In the setting where the resampling probability measures are symmetric, the asymptotic of the mixing times were obtained and a cutoff phenomenon holds. In the present work, we focus on an asymmetric version of the model and we establish a cutoff phenomenon. An important part of our analysis consists in the derivation of a hydrodynamic limit, which is given by a non-linear Hamilton-Jacobi equation with degenerate boundary conditions.

研究の動機と目的

• . 非対称再サンプリングを伴うN-単体上の偏りのある隣接ランダムウォークの混合時間におけるカットオフ現象の確立。
• . プロセスの流体的極限を導出し、特異境界条件を伴う非線形ハミルトニアン・ヤコビ方程式への収束を示すこと。
• . 非対称性パラメータλ → 0 だが λ ≫ log N / N であるような漸近的状況において、混合時間の正確な漸近的スケーリングを特定すること。
• . 非対称ベータ再サンプリング下での不変測度およびその大規模な挙動を分析し、対称の場合と対比すること。

提案手法

• . 空間 [0, N] 内の順序付き粒子配置における連続時間マコフ過程を用い、非対称ベータ(αk, αk+1)分布に基づくポアソン時刻での再サンプリングを行う。
• . 空間と時間をスケーリングすることで流体的極限を導出し、特異境界条件を伴う非線形ハミルトニアン・ヤコビ方程式を得る。
• . 離散ハミルトニアン・ヤコビ系に対する下界および上界解を構築し、期待される最大粒子位置の時間発展を制御する。
• . 粘性解に対する比較原理を用いて離散系の解をバインドし、流体的極限への収束を確立する。
• . 不変測度および流体的極限における集中推定を用いて、混合時間の鋭い下界を導出する。
• . 原点近傍での摂動解析を適用し、テイラー展開を用いて非対称性の存在下での解の挙動を制御する。

実験結果

リサーチクエスチョン

• RQ1 . 再サンプリング分布が非対称である場合、単体上の偏りのある隣接ウォークの混合時間にカットオフ現象が現れるか？
• RQ2 . 非対称性パラメータλ → 0 だが λ ≫ log N / N であるような状況において、混合時間の正確な漸近的スケーリングは何か？
• RQ3 . プロセスの流体的極限はどのように振る舞い、スケーリング極限でどのPDEに収束するか？
• RQ4 . 特異境界条件が流体的方程式において果たす役割は何か？ また、解の挙動にどのように影響を与えるか？
• RQ5 . 非対称再サンプリング下で、不変測度および典型的な粒子プロファイルは、対称の場合とどのように異なるか？

主な発見

• . 非対称性パラメータλが λ → 0 かつ λ ≫ log N / N を満たす場合、単体上の偏りのある隣接ウォークの混合時間にカットオフ現象が成立することが示された。
• . 混合時間は漸近的に t^N_mix(ε) ∼ 4N / λ に比例し、N → ∞ のとき、正確な係数を伴う鋭いスケーリングが得られた。
• . 流体的極限は、離散ダイナミクスのスケーリング極限から生じる特異境界条件を伴う非線形ハミルトニアン・ヤコビ方程式で記述される。
• . 流体的方程式の解は、最大粒子位置のフロント伝播を捉えており、時間 t = x で鋭い遷移を示す。
• . 不変測度は非対称ベータ再サンプリング下でも明示的であるが、典型的な高さ関数は、対称の場合とは異なり左に歪んでいる。
• . 分析は、離散ハミルトニアン・ヤコビ系に対する下界および上界解の構築に依拠しており、λおよびNに依存する誤差項のきめ細やかな制御が行われた。