[论文解读] From Derrida's random energy model to branching random walks: from 1 to 3

Nicola Kistler, Marius A. Schmidt|arXiv (Cornell University)|Mar 13, 2015

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

一句话总结

本文研究了一类具有分层相关结构的高斯场在参数 α ∈ [0,1] 下的极值行为，该结构在 Derrida 的随机能量模型（REM，α=0）与分支布朗运动（BRW，α=1）之间插值。研究证明，对于所有 α < 1，极限极值过程弱收敛于强度为 e^{-β_c x}dx / √(2π) 的泊松点过程，其中 β_c = √(2 log 2)，表明尽管相关性随 α 增加，极值仍保持在 REM 的普适类中。

ABSTRACT

We study the extremes of a class of Gaussian fields with in-built hierarchical structure. The number of scales in the underlying trees depends on a parameter alpha in [0,1]: choosing alpha=0 yields the random energy model by Derrida (REM), whereas alpha=1 corresponds to the branching random walk (BRW). When the parameter alpha increases, the level of the maximum of the field decreases smoothly from the REM- to the BRW-value. However, as long as alpha&lt;1 strictly, the limiting extremal process is always Poissonian.

研究动机与目标

• 理解具有分层树结构的相依高斯场的极值行为。
• 分析当相关性结构从不相关（REM）过渡到高度相关（BRW）时，极值过程如何演化。
• 刻画中间相关程度（α ∈ [0,1)）下最大值及极值过程的极限分布。
• 阐明为何 BRW 情况（α=1）是例外，此时极值过程不收敛于泊松分布。
• 在所有 α < 1 的情况下，建立极值过程的普适泊松极限，尽管相关性不断增加。

提出的方法

• 在具有 N^α 层级和 2^N 种构型的分层树上构造高斯场 X^(α,N)，在每一层使用方差为 N^{1−α} 的独立高斯增量。
• 将每种构型的能量定义为其路径上高斯增量的和，从而得到协方差为 cov(X_σ, X_τ) = (σ ∧ τ) N^{1−α} 的场，其中 σ ∧ τ 表示重叠层级。
• 使用中心化序列 a_N^(α) = β_c N − (1+2α)/(2β_c) log N，其中 β_c = √(2 log 2)，对场进行重中心化以研究极值波动。
• 应用弱收敛技术，证明重中心化后的经验测度 Ξ_N^(α) = ∑_σ δ_{X_σ^(α,N) − a_N^(α)} 弱收敛于一个泊松点过程。
• 利用离散与连续布朗桥的性质，包括循环对称性和单调性，控制桥路径始终低于零或小 ε 的概率。
• 通过归纳法与高斯估计，控制在约束于低于 0 与低于 ε 的桥路径的首达概率之差，证明其衰减与 |ε|/n 成正比。

实验结果

研究问题

• RQ1 当系统规模 N → ∞ 时，对于 α ∈ [0,1)，分层高斯场的极值过程如何表现？
• RQ2 从 REM（α=0）到 BRW（α=1）的过渡是否导致极限极值统计的连续变化？
• RQ3 为何尽管相关性增加，极值过程在所有 α < 1 时仍保持泊松性？
• RQ4 在极值极限方面，BRW 情况（α=1）与该族其余成员有何本质区别？
• RQ5 能否在 ε 和 N 上一致地控制布朗桥保持低于水平 ε 的概率？

主要发现

• 对于所有 α ∈ [0,1)，分层高斯场的极值过程弱收敛于强度测度为 e^{-β_c x}dx / √(2π) 的泊松点过程，其中 β_c = √(2 log 2)。
• 中心化序列 a_N^(α) = β_c N − (1+2α)/(2β_c) log N 在 REM 与 BRW 值之间实现平滑插值，其中系数 (1+2α) 解释了随着 α 增加，最大值水平持续下降的现象。
• 尽管相关性随 α 增加，所有 α < 1 的极限极值过程仍保持泊松性，表明 REM 普适类在此参数范围内持续存在。
• BRW 情况（α=1）是例外：极限极值过程非泊松性，且最大值不收敛于 Gumbel 分布。
• 长度为 n 的离散布朗桥始终低于零的概率渐近阶为 1/n，且该行为在屏障小幅度移动 ε 时保持稳定，其差异有界于 c|ε|/n。
• 关键技术步骤在于证明：在 ε 处违反屏障的概率接近于在 0 处的概率，通过归纳法与马氏性论证结合高斯尾部估计实现。