表示串联网络的约束随机游动的击中概率
概率论
2026-01-28 v1
摘要
设 X 为 Z+d(d>2)上的约束随机游动,其增量为 e1、−ei+ei+1(i=1,2,3,...,d−1)和 −ed,概率分别为 λ、μ1、μ2、...、μd,其中 {e1,e2,..,ed} 为标准基向量。假设过程 X 稳定,即对所有 i=1,2,3,...,d 有 λ<μi。令 τn 为 X 各分量之和首次等于 n 的时刻。我们推导了概率 Px(τn<τ0) 的近似公式。对于 x∈⋃i=1d{x∈R+d:∑j=1ix(j)>(1−logλ/μilogλ/minμi)} 以及初始点序列 xn/n→x,我们证明近似的相对误差随 n 指数衰减。近似公式形如 Py(τ<∞),其中 τ 为极限过程 Y 的各分量之和首次为 0 的时刻;Y 是从出口边界上一点观测的 X 过程,只是其第一分量不受约束(特别地 Y 是不稳定过程);Y 与 Py(τ<∞) 作为 X 的仿射变换及概率 Px(τn<τ0) 的极限自然出现。相对误差的分析基于上鞅的一种新构造。我们推导了 Py(τ<∞) 关于比值 λ/μi 的显式公式,该公式基于调和系统及其解的概念以及过程 Y 相关的特征曲面上的共轭点;公式的推导假设对 i=j 有 μi=μ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