2025-11-16T02:16:12.119388

A central limit theorem for unbalanced step-reinforced random walks

Hu, Dong
In this paper, we study a class of unbalanced step-reinforced random walks that unifies the elephant random walk, the positively step-reinforced random walk, and the negatively step-reinforced random walk. By establishing a connection with bond percolation on random recursive trees, these processes can be represented as randomly weighted sums of independent and identically distributed random variables. We first derive normal and stable central limit theorems for such randomly weighted sums, and then apply these results to obtain a unified central limit theorem for unbalanced step-reinforced random walks.
academic

A central limit theorem for unbalanced step-reinforced random walks

基本信息

  • 论文ID: 2510.10898
  • 标题: A central limit theorem for unbalanced step-reinforced random walks
  • 作者: Zhishui Hua (University of Science and Technology of China), Liang Dong (Suzhou University of Technology)
  • 分类: math.PR (概率论)
  • 发表时间: 2024年10月13日 (arXiv预印本)
  • 论文链接: https://arxiv.org/abs/2510.10898

摘要

本文研究一类非平衡步加强随机游走，该类随机游走统一了大象随机游走、正步加强随机游走和负步加强随机游走。通过建立与随机递归树上键渗透的联系，这些过程可以表示为独立同分布随机变量的随机加权和。文章首先推导了此类随机加权和的正态和稳定中心极限定理，然后应用这些结果获得非平衡步加强随机游走的统一中心极限定理。

研究背景与动机

问题背景

  1. 步加强随机游走的重要性: 步加强随机游走是概率论中的重要研究对象，具有记忆性质，其中未来步骤的选择依赖于历史路径。
  2. 现有模型的局限性:
    • 大象随机游走(ERW)由Schütz和Trimper引入，近年来受到广泛关注
    • 正步加强和负步加强随机游走分别由Simon和Bertoin引入
    • 这些模型各自独立研究，缺乏统一的理论框架
  3. 理论空白:
    • 当ξ₁属于正态分布的吸引域时，相应的极限定理尚未建立
    • 当ξ₁属于稳定分布的吸引域时的情况也需要研究
    • 缺乏统一处理不同类型步加强随机游走的方法

研究动机

本文旨在通过引入非平衡步加强随机游走的统一框架，解决上述理论空白，并建立更一般的中心极限定理。

核心贡献

  1. 统一框架: 提出了非平衡步加强随机游走模型，统一了大象随机游走、正步加强随机游走和负步加强随机游走。
  2. 创新表示方法: 通过随机递归树上的键渗透建立连接，将这些过程表示为随机加权和。
  3. 一般性中心极限定理: 建立了适用于正态和稳定分布吸引域的统一中心极限定理。
  4. 理论工具: 发展了处理一般随机加权和的中心极限定理(定理2.1-2.3)，具有独立的理论价值。

方法详解

任务定义

研究非平衡步加强随机游走Tn=∑k=1nXkT_n = \sum_{k=1}^n X_k的渐近行为，其中：

X_{U_n}, & \text{概率为 } rp \\ -X_{U_n}, & \text{概率为 } (1-r)p \\ \xi_n, & \text{概率为 } 1-p \end{cases}$$ 这里$p, r \in [0,1]$是固定参数，$\{U_n\}$是独立的均匀分布随机变量序列，$\{\xi_k\}$是独立同分布随机变量序列。 ### 模型架构 #### 1. 非平衡步加强随机游走的构造 - **参数**: $p \in (0,1)$(加强概率), $r \in [0,1]$(平衡参数) - **特殊情况**: - $p=1$且$P(\xi_1=1)=s$: 大象随机游走 - $r=1$: 正步加强随机游走 - $r=0$: 负步加强随机游走 #### 2. 随机递归树表示 通过以下步骤建立与随机递归树的联系： - 构造顶点集$\{1,2,\ldots,n\}$和边集$\{(U_k,k):k=2,\ldots,n\}$ - 使用Bernoulli键渗透：边$(U_k,k)$以概率$1-p$开放 - 为每个连通分量分配权重，构成随机加权和表示 #### 3. 关键技术创新 **随机加权和表示**: $$T_n = \sum_{k=1}^n W_{nk}\xi_k$$ 其中权重$W_{nk}$通过渗透过程确定，满足$W_{nk} \stackrel{d}{=} T^0_{N_k(n)}$，这里$T^0_k$是特殊的大象随机游走。 ### 技术创新点 1. **统一处理框架**: 通过参数$(p,r)$统一处理多种步加强随机游走，避免了分别研究的复杂性。 2. **渗透理论应用**: 创新性地使用随机递归树上的键渗透来表示步加强过程，这是首次建立此类联系。 3. **一般性条件**: 处理$\xi_1$属于$\alpha$-稳定分布吸引域($\alpha \in (0,2]$)的一般情况，而非仅限于有限方差情形。 ## 主要理论结果 ### 定理1.2 (主要结果) 假设$\alpha \in (0,2]$, $p \in (0,1)$, $r \in [0,1]$且$(2r-1)\alpha p < 1$。若$\{\xi_k\}$满足： $$\frac{1}{a_n}\sum_{k=1}^n \xi_k \stackrel{d}{\to} S$$ 其中$S$是对称$\alpha$-稳定随机变量，则： $$\frac{T_n}{a_n} \stackrel{d}{\to} (c(\alpha,p,r))^{1/\alpha}S$$ 其中： $$c(\alpha,p,r) = \frac{1-p}{p}\sum_{k=1}^{\infty} E(|T^0_k|^{\alpha})B(k, 1+1/p)$$ ### 随机加权和的中心极限定理 #### 定理2.1 (正态情况) 在条件： - (A1) $\sum_{k=1}^n W_{nk}^2/n \stackrel{P}{\to} 1$ - (A2) $\max_{1 \leq k \leq n} |W_{nk}|/\sqrt{n} \stackrel{P}{\to} 0$ 下，有：$\frac{1}{\sqrt{n}}\sum_{k=1}^n W_{nk}\xi_k \stackrel{d}{\to} N(0,1)$ #### 定理2.2 (一般正态吸引域) 在条件： - (A3) $\frac{1}{n}\sum_{k=1}^n W_{nk}^2 \stackrel{d}{\to} W$ - (A4) $\lim_{c \to \infty}\sup_n \frac{1}{n}\sum_{k=1}^n E(W_{nk}^2I(|W_{nk}|>c)) = 0$ 下，若$\sum_{k=1}^n \xi_k/a_n \stackrel{d}{\to} N(0,1)$，则： $$\frac{1}{a_n}\sum_{k=1}^n W_{nk}\xi_k \stackrel{d}{\to} \sqrt{W}N$$ #### 定理2.3 (稳定分布情况) 对于$\alpha$-稳定分布，在适当条件下建立了相应的极限定理。 ## 证明策略 ### 总体思路 1. **表示步骤**: 将$T_n$表示为随机加权和$\sum_{k=1}^n W_{nk}\xi_k$ 2. **一般理论**: 建立随机加权和的中心极限定理 3. **具体应用**: 验证权重满足所需条件并应用一般结果 ### 关键引理 #### 引理4.1 条件在$(N_1(n),\ldots,N_n(n)) = (m_1,\ldots,m_n)$下，权重$\{W_{nj}\}$独立且$W_{nj} \stackrel{d}{=} T^0_{m_j}$。 #### 引理4.2 对于$\beta \in (0,4]$： $$E(|T^0_n|^{\beta}) = O((a_r(n))^{\beta/2})$$ 其中： $$a_r(n) := \begin{cases} n, & r < 3/4 \\ n\log n, & r = 3/4 \\ n^{4r-2}, & r > 3/4 \end{cases}$$ #### 引理4.3 定义$Z_l(n) = \sum_{k=1}^n k^l \nu_k(n)$，则： $$E(Z_l(n)) \asymp b_l(n)$$ 其中： $$b_l(n) := \begin{cases} n^{lp}, & lp > 1 \\ n\log n, & lp = 1 \\ n, & lp < 1 \end{cases}$$ ## 实验验证 本文为纯理论研究，不涉及数值实验。理论结果的验证通过： 1. **特殊情况检验**: 验证当$\alpha=2$时恢复Aguech等人的结果 2. **已知结果对比**: 与Businger、Bertoin等人的结果进行比较 3. **一致性检查**: 确保不同参数设置下结果的一致性 ## 相关工作 ### 历史发展 1. **大象随机游走**: Schütz和Trimper (2004)引入，后续被广泛研究 2. **步加强随机游走**: Simon (1955)和Bertoin等人的工作 3. **随机加权和**: Mason和Newton等人的经典结果 ### 本文贡献的定位 - 统一了之前分散的研究 - 扩展到更一般的分布类 - 提供了新的技术工具 ## 结论与讨论 ### 主要结论 1. 建立了非平衡步加强随机游走的统一中心极限定理 2. 发展了处理随机加权和的一般理论 3. 通过渗透理论提供了新的分析视角 ### 理论意义 - **统一性**: 提供了处理多种步加强随机游走的统一框架 - **一般性**: 扩展到稳定分布吸引域的情况 - **方法论**: 渗透理论与随机游走的创新结合 ### 局限性 1. **临界情况**: 主要关注次临界区域$(2r-1)\alpha p < 1$ 2. **对称性**: 要求$\xi_1$属于对称稳定分布的吸引域 3. **技术条件**: 某些技术条件可能进一步放宽 ### 未来方向 1. 研究临界和超临界情况 2. 扩展到非对称分布 3. 多维情况的推广 4. 应用到其他加强过程 ## 深度评价 ### 优点 1. **理论创新**: 首次建立渗透理论与步加强随机游走的深度联系 2. **统一框架**: 优雅地统一了多个重要的随机游走模型 3. **技术贡献**: 随机加权和的中心极限定理具有独立价值 4. **严谨性**: 证明详细且技术处理恰当 ### 技术亮点 1. **表示定理**: 通过渗透过程的巧妙表示是关键创新 2. **矩估计**: 对$E(|T^0_n|^{\beta})$的精确渐近分析 3. **条件验证**: 系统验证随机加权和理论的应用条件 ### 不足之处 1. **适用范围**: 限制在次临界区域，临界和超临界情况未涉及 2. **对称性要求**: 对分布的对称性要求可能过于严格 3. **计算复杂性**: 常数$c(\alpha,p,r)$的具体计算较为复杂 ### 影响力评估 1. **理论价值**: 为步加强随机游走理论提供了重要工具 2. **方法论贡献**: 渗透理论的应用可能启发其他研究 3. **后续研究**: 为进一步研究临界情况奠定基础 ### 适用场景 - 具有记忆性质的随机过程建模 - 复杂网络上的随机游走 - 强化学习中的探索策略分析 - 金融市场中的路径依赖现象 ## 参考文献 论文引用了33篇相关文献，涵盖了随机游走、渗透理论、极限定理等多个领域的重要工作，文献综述较为全面。 --- **总体评价**: 这是一篇高质量的理论概率论文，通过创新的技术手段解决了重要的理论问题，为步加强随机游走领域提供了统一的分析框架。虽然在适用范围上存在一定局限，但其理论贡献和方法论价值显著。