[论文解读] Universal gap statistics for random walks for a class of jump densities

Matteo Battilana, Satya N. Majumdar+1 more|SPIRE - Sciences Po Institutional REpository|Nov 23, 2017

Stochastic processes and statistical mechanics被引用 13

一句话总结

本文研究了一维随机游走中具有对称厄拉姆跃迁密度的连续最大值之间的普遍间隙统计，表明当步数和阶数 $k$ 较大时，第 $k$ 个间隙的典型波动尺度为 $O(1/\sqrt{k})$，且由一个与跃迁密度无关的普遍标度函数描述，前提是方差有限。大偏差区域也实现平滑匹配，证实了在一大类跃迁分布中具有普遍性。

ABSTRACT

We study the order statistics of a random walk (RW) of $n$ steps whose jumps are distributed according to symmetric Erlang densities $f_p(η)\sim |η|^p \,e^{-|η|}$, parametrized by a non-negative integer $p$. Our main focus is on the statistics of the gaps $d_{k,n}$ between two successive maxima $d_{k,n}=M_{k,n}-M_{k+1,n}$ where $M_{k,n}$ is the $k$-th maximum of the RW between step 1 and step $n$. In the limit of large $n$, we show that the probability density function of the gaps $P_{k,n}(Δ) = \Pr(d_{k,n} = Δ)$ reaches a stationary density $P_{k,n}(Δ) o p_k(Δ)$. For large $k$, we demonstrate that the typical fluctuations of the gap, for $d_{k,n}= O(1/\sqrt{k})$ (and $n o \infty$), are described by a non-trivial scaling function that is independent of $k$ and of the jump probability density function $f_p(η)$, thus corroborating our conjecture about the universality of the regime of typical fluctuations (see G. Schehr, S. N. Majumdar, Phys. Rev. Lett. 108, 040601 (2012)). We also investigate the large fluctuations of the gap, for $d_{k,n} = O(1)$ (and $n o \infty$), and show that these two regimes of typical and large fluctuations of the gaps match smoothly.

研究动机与目标

• 研究具有重尾和轻尾跃迁分布的一维随机游走中连续最大值之间间隙的统计特性。
• 确定在方差有限的前提下，连续最大值之间间隙的标度行为是否在不同跃迁密度下具有普遍性。
• 分析间隙分布中典型波动（尺度为 $O(1/\sqrt{k})$）与大偏差（尺度为 $O(1)$）之间的相互作用。
• 推导大 $n$ 极限下间隙概率密度函数的精确表达式，并确立其收敛到稳态形式。
• 探讨在指数跃迁情形之外，间隙波动标度函数的普遍性。

提出的方法

• 通过递推关系和生成函数推导随机游走中第 $k$ 个最大值与第 $k$ 个间隙的联合分布。
• 利用 $k$ 和 $n$ 的双重生成函数，分析当 $n \to \infty$ 时间隙分布 $P_{k,n}(\Delta)$ 的渐近行为。
• 对于对称指数跃迁密度（$p=0$），推导出间隙 PDF 生成函数的精确表达式，并通过解析延拓获得大 $k$ 极限下的结果。
• 通过显式求解涉及修正贝塞尔函数和拉普拉斯变换的积分方程，将方法推广至任意整数 $p$。
• 通过鞍点法和积分计算的渐近分析，揭示了典型波动下间隙 PDF 的普遍标度形式。
• 推导出间隙分布矩的精确表达式，并确认典型波动与大偏差区域之间的平滑匹配。

实验结果

研究问题

• RQ1 在随机游走中，连续最大值间隙的典型波动标度函数是否依赖于跃迁密度，还是具有普遍性？
• RQ2 第 $k$ 个间隙的典型波动如何随 $k$ 变化，其普遍标度函数的形式是什么？
• RQ3 在大偏差区域中，间隙分布的行为如何，其如何与典型波动区域平滑连接？
• RQ4 在方差有限的前提下，是否可以不依赖跃迁密度的具体形式，推导出普遍标度函数？
• RQ5 结果如何从指数跃迁情形（$p=0$）推广到更高阶的对称厄拉姆跃迁密度（$p \geq 1$）？

主要发现

• 间隙分布 $P_{k,n}(\Delta)$ 在大 $n$ 极限下收敛到一个与初始步数无关的稳态密度 $p_k(\Delta)$。
• 对于典型波动，间隙尺度为 $O(1/\sqrt{k})$，且 PDF 呈普遍标度形式 $p_k(\Delta) \sim \frac{1}{\sigma_0} \sqrt{k} \, P\left(\Delta \sqrt{k} / \sigma_0\right)$，其中 $P(x)$ 与 $p$ 及跃迁密度无关。
• 普遍标度函数 $P(x)$ 显式计算为 $P(x) = \sqrt{2/\pi}(1+2x^2) - e^{2x^2} x (4x^2+3) \text{erfc}(\sqrt{2}x)$，其渐近行为为：当 $x \to 0$ 时 $P(x) \sim 4\sqrt{2/\pi}$，当 $x \to \infty$ 时 $P(x) \sim 3/\sqrt{8\pi} \, x^{-4}$。
• 对于大波动（$\Delta = O(1)$），间隙分布表现出从典型标度区域的平滑过渡，标度行为无间断。
• 间隙分布的 $m$ 阶累积矩满足 $\langle d_{k,n}^m \rangle \sim D_{m,p} k^{-m/2}$（$m > 3$），其中振幅 $D_{m,p}$ 同时依赖于 $m$ 和 $p$，证实了波动的非高斯性。
• 通过显式求解涉及修正贝塞尔函数的积分方程，将结果推广至任意整数 $p$，证实了对所有 $p \geq 0$，标度函数具有普遍性。