中文

表示串联网络的约束随机游动的击中概率

概率论 2026-01-28 v1

摘要

XXZ+d\mathbb{Z}_+^dd>2d >2)上的约束随机游动,其增量为 e1e_1ei+ei+1-e_i+e_{i+1}i=1,2,3,...,d1i=1,2,3,...,d-1)和 ed-e_d,概率分别为 λ\lambdaμ1\mu_1μ2\mu_2、...、μd\mu_d,其中 {e1,e2,..,ed}\{e_1,e_2,..,e_d\} 为标准基向量。假设过程 XX 稳定,即对所有 i=1,2,3,...,di=1,2,3,...,dλ<μi\lambda < \mu_i。令 τn\tau_nXX 各分量之和首次等于 nn 的时刻。我们推导了概率 Px(τn<τ0){\mathbb P}_x(\tau_n < \tau_0) 的近似公式。对于 xi=1d{xR+d:j=1ix(j)>(1logλ/minμilogλ/μi)}x \in \bigcup_{i=1}^d \Big\{x \in {\mathbb R}^d_+: \sum_{j=1}^{i} x(j) > \left(1 - \frac{\log \lambda/\min \mu_i}{\log \lambda/\mu_i}\right) \Big\} 以及初始点序列 xn/nxx_n/n \rightarrow x,我们证明近似的相对误差随 nn 指数衰减。近似公式形如 Py(τ<){\mathbb P}_y(\tau < \infty),其中 τ\tau 为极限过程 YY 的各分量之和首次为 00 的时刻;YY 是从出口边界上一点观测的 XX 过程,只是其第一分量不受约束(特别地 YY 是不稳定过程);YYPy(τ<){\mathbb P}_y(\tau< \infty) 作为 XX 的仿射变换及概率 Px(τn<τ0){\mathbb P}_x(\tau_n < \tau_0) 的极限自然出现。相对误差的分析基于上鞅的一种新构造。我们推导了 Py(τ<){\mathbb P}_y(\tau < \infty) 关于比值 λ/μi\lambda/\mu_i 的显式公式,该公式基于调和系统及其解的概念以及过程 YY 相关的特征曲面上的共轭点;公式的推导假设对 iji\neq jμiμj\mu_i \neq \mu_j

关键词

引用

@article{arxiv.2105.05474,
  title  = {Hitting probabilities of constrained random walks representing tandem networks},
  author = {Ali Devin Sezer},
  journal= {arXiv preprint arXiv:2105.05474},
  year   = {2026}
}

备注

Sections 3,4 and 5 are revisions of Sections 5,6 and subsection 8.3 of arXiv:1506.08674. 7 Figures, 37 pages