[论文解读] The strong renewal theorem

Francesco Caravenna|arXiv (Cornell University)|Jul 27, 2015

Stochastic processes and statistical mechanics参考文献 7被引用 5

一句话总结

本文对稳定分布指数 $\alpha \in (0,1)$ 且增量为正的实值随机游动在稳定律吸引域中的强更新定理（SRT）给出了完整的刻画。当 $\alpha \leq \frac{1}{2}$ 时，建立了SRT成立的必要与充分条件，解决了长期悬而未决的问题，给出了涉及尾部行为与更新测度的显式积分条件；同时表明，若允许负增量，则这些条件将不成立。

ABSTRACT

We consider real random walks with positive increments (renewal processes) in the domain of attraction of a stable law with index $α\in (0,1)$. The famous local renewal theorem of Garsia and Lamperti, also called strong renewal theorem, is known to hold in complete generality only for $α> \frac{1}{2}$. Understanding when the strong renewal theorem holds for $α\le \frac{1}{2}$ is a long-standing problem, with sufficient conditions given by Williamson, Doney and Chi. In this paper we give a complete solution, providing explicit necessary and sufficient conditions (an analogous result has been independently and simultaneously proved by Doney in arXiv:1507.06790). We also show that these conditions fail to be sufficient if the random walk is allowed to take negative values. This paper is superseded by arXiv:1612.07635

研究动机与目标

• 解决长期悬而未决的开放问题：确定当尾指数 $\alpha \leq \frac{1}{2}$ 时，正增量随机游动的强更新定理（SRT）在何种条件下成立。
• 提供SRT的显式必要与充分条件，超越以往已知的充分条件（如全局有界性或积分准则）。
• 通过证明若允许随机游动取负值，则所导出的条件将失效，从而表明这些条件是紧致的。
• 统一并拓展Doney、Chi与Williamson的先前结果，为正增量情形提供完整解法。
• 通过正则变体理论，精确建立更新测度的局部行为与增量分布尾部性质之间的联系。

提出的方法

• 引入一个新的积分条件，涉及函数 $\mathsf{r}(x) = x \cdot A(x) \cdot F(x+I) / \overline{F}(x)$，该函数捕捉了相对于全局尾部的局部尾部行为。
• 将SRT条件表述为 $\lim_{\eta \to 0} \left\{ \limsup_{x \to \infty} \frac{1}{A(x)^2} \int_1^{\eta x} \frac{A(s)^2}{s} \mathsf{r}(x-s) \, ds \right\} = 0$，并证明该条件对 $\alpha \leq \frac{1}{2}$ 是必要且充分的。
• 运用正则变体理论及通过拉普拉斯变换与Tauber定理对更新测度 $U$ 进行渐近分析。
• 采用耦合论证与路径分解方法，通过一个大跳跃主导和的事件来控制概率 $\mathrm{P}(S_n \in x+J)$。
• 通过变量替换及基于正则变体函数 $A(x)$ 的估计，控制积分表达式。
• 通过反证法证明必要性：若条件不成立，则SRT被违反，利用 $\mathrm{P}(X \in (x-w,x])$ 的渐近估计。

实验结果

研究问题

• RQ1 当 $\alpha \leq \frac{1}{2}$ 时，正增量随机游动的强更新定理（SRT）成立的必要与充分条件是什么？
• RQ2 此前已知的充分条件（如 $\mathsf{r}(x)$ 的全局有界性或积分准则）能否被强化为完整刻画？
• RQ3 为何即使尾部条件（1.1）成立，当允许随机游动取负值时SRT仍会失效？
• RQ4 在吸引域中，更新测度 $U(x+I)$ 的局部行为如何与尾函数 $\overline{F}(x)$ 及函数 $A(x)$ 相关联？
• RQ5 积分条件（1.11）是否等价于其他已知充分条件？在特殊情形（如 $\alpha < 1/2$）下能否简化？

主要发现

• 当 $\alpha > \frac{1}{2}$ 时，强更新定理在吸引域条件（1.1）下无条件成立，确认了经典结果。
• 当 $\alpha \leq \frac{1}{2}$ 时，SRT成立当且仅当 $\lim_{\eta \to 0} \left\{ \limsup_{x \to \infty} \frac{1}{A(x)^2} \int_1^{\eta x} \frac{A(s)^2}{s} \mathsf{r}(x-s) \, ds \right\} = 0$，此即主要的必要与充分条件。
• 当 $\alpha < \frac{1}{2}$ 时，条件（1.11）等价于 $\lim_{\eta \to 0} \left\{ \limsup_{x \to \infty} \frac{1}{A(x)^2} \int_1^{\eta x} \frac{A(s)^2}{s^2} \mathsf{R}_0(x-s, x) \, ds \right\} = 0$，其中 $\mathsf{R}_0(a,b) = \int_a^b \mathsf{r}(y) \, dy$。
• 本文表明，若允许负增量，即使（1.1）成立，该条件也会失效，从而证明了正增量假设的必要性。
• 条件（1.11）蕴含了Chi [C13, C15] 与Williamson [W68] 的早期充分条件，且严格弱于 $\mathsf{r}(x)$ 的全局有界性。
• 证明表明，若 $\mathrm{P}(X \in (x-w,x])$ 不以 $o(A(x)/x)$ 的速度衰减，则SRT将不成立，且该衰减速率被证明是SRT成立的必要条件。