[论文解读] 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-单纯形上具有偏置相邻随机游走的混合时间的 cutoff 现象，其中粒子根据非对称的 beta 分布进行重采样。通过从具有退化边界条件的非线性 Hamilton-Jacobi 方程导出的流体动力学极限，作者证明当偏置参数 λ 较小但比 log N / N 衰减更慢时，混合时间的尺度为 4N / λ，确认了在 N → ∞ 的渐近 regime 下具有精确预因子的尖锐 cutoff。

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-单纯形上偏置相邻随机游走的混合时间的 cutoff 现象。
• . 推导该过程的流体动力学极限，表明其收敛至具有退化边界条件的非线性 Hamilton-Jacobi 方程。
• . 确定当偏置参数 λ → 0 但 λ ≫ log N / N 时，混合时间的精确渐近尺度。
• . 分析在非对称 beta 重采样下不变测度及其大尺度行为，与对称情形进行对比。

提出的方法

• . 在 [0, N] 中有序粒子构型上使用连续时间马尔可夫过程，粒子在泊松时刻根据非对称的 beta(αk, αk+1) 分布进行重采样。
• . 通过空间与时间的尺度化推导流体动力学极限，得到具有退化边界条件的非线性 Hamilton-Jacobi 方程。
• . 构造离散 Hamilton-Jacobi 系统的次解与超解，以控制期望最大粒子位置的演化。
• . 使用粘性解的比较原理来界定离散系统解的界，并建立其收敛至流体动力学极限。
• . 利用不变测度与流体动力学极限上的集中估计，推导混合时间的精确下界。
• . 在原点附近进行摄动分析，并使用泰勒展开来控制在非对称性存在下的解的行为。

实验结果

研究问题

• RQ1 . 当重采样分布为非对称时，偏置相邻游走在单纯形上的混合时间是否会出现 cutoff 现象？
• RQ2 . 当偏置参数 λ → 0 但 λ ≫ log N / N 时，混合时间的精确渐近尺度是什么？
• RQ3 . 该过程的流体动力学极限如何表现？其在尺度极限下收敛至何种 PDE？
• RQ4 . 退化边界条件在流体动力学方程中起什么作用？它们如何影响解的行为？
• RQ5 . 在非对称重采样下，不变测度与典型粒子分布与对称情形有何不同？

主要发现

• . 当偏置参数 λ 满足 λ → 0 且 λ ≫ log N / N 时，该偏置相邻游走在单纯形上被证实存在 cutoff 现象。
• . 混合时间的渐近尺度为 t^N_mix(ε) ∼ 4N / λ，当 N → ∞ 时，具有尖锐的预因子。
• . 流体动力学极限由具有退化边界条件的非线性 Hamilton-Jacobi 方程描述，其源于离散动力学的尺度极限。
• . 流体动力学方程的解捕捉了最大粒子位置的前缘传播，且在时间 t = x 处出现尖锐转变。
• . 在非对称 beta 重采样下，不变测度仍保持显式形式，但典型高度函数向左偏斜，与对称情形不同。
• . 该分析依赖于对离散 Hamilton-Jacobi 系统构造次解与超解，且对依赖于 λ 与 N 的误差项进行了精细控制。