×

Galton-Watson树上有偏随机游动的中心极限定理。 (英语) Zbl 1141.60073号

设({mathcal T})是一个具有子代分布的根Galton-Watson树。也就是说,顶点(v\in{mathcal T})的子代(d_v)的数量是i.i.d.随机变量,其中(P(d_v=k)=P_k)。作者假设\(p_0=0,\;\;m:=\sumk p_k>1)和某些\(beta>1)的存在,使得\(sum\beta^k p_k<\infty)。本文考虑树({mathcal T})上的(lambda-)有偏随机游动。这些是具有(X_0=o\)和转移概率(P(X_{n+1}=\omega|X_n=v)=\lambda/(lambda+d_v)\)的马尔可夫链(分别为(1/(\lambda+d_v)\),如果\(v)是\(\omega\)的后代(分别为,如果\。众所周知,这种行走具有a.s.恒定速度(\text{v}=\lim_n|X_n|/n)(其中\(|X_n|)是距离根的\(X_n\))。对于所有\(lambda\leq-m\),证明了\(|X_n|-n\text{v}\)的猝灭CLT。对于(lambda=m),证明了对于几乎每一个({mathcal T}),比率(|X_{[nt]}|/\sqrt{n})在规律上收敛为布朗运动绝对值的确定倍数。

MSC公司:

60K37型 随机环境中的进程
60F05型 中心极限和其他弱定理
60焦耳80 分支过程(Galton-Watson、出生和死亡等)
82立方厘米 含时统计力学中随机行走、随机表面、晶格动物等的动力学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Athreya,K.B.,分支过程的大偏差率。I.单一类型案例,Ann.Appl。概率。,4, 779-790 (1994) ·Zbl 0806.60068号
[2] Athreya,K.B。;Ney,P.,《分支过程》(1972),海德堡:斯普林格·Zbl 0259.60002号
[3] Athreya,K.B。;Ney,P.,递归马尔可夫链极限理论的一种新方法,Trans。美国数学。《社会学杂志》,245493-501(1978)·Zbl 0397.60053号 ·doi:10.2307/199882
[4] Azuma,K.,某些相依随机变量的加权和,Tóhoku Math。J.,19357-367(1967)·Zbl 0178.21103号
[5] 北卡罗来纳州伯杰。;Biskup,M.,渗流簇上简单随机游动的猝灭不变性原理,Probab。理论关联。菲尔兹,137,83-120(2007)·Zbl 1107.60066号 ·doi:10.1007/s00440-006-0498-z
[6] Billingsley,P.,《概率测度的收敛》(1999),纽约:威利出版社,纽约·Zbl 0944.60003号
[7] Bolthausen,E。;Sznitman,A.-S.,关于随机环境中某些随机游动的静态和动态观点,方法应用。分析。,9, 345-375 (2002) ·Zbl 1079.60079号
[8] Bolthausen,E。;Sznitman,A.-S。;Zeitouni,O.,《随机环境中的切入点和扩散随机游动》,《Ann.Inst.H.Poincare》,39,527-555(2003)·Zbl 1016.60094号 ·doi:10.1016/S0246-0203(02)00019-5
[9] Carne,T.K.,马尔可夫链的嬗变公式,《公牛科学》。数学。,109, 399-405 (1985) ·Zbl 0584.60078号
[10] Dembo,A。;甘特,N。;佩雷斯,Y。;Zeitouni,O.,《Galton-Watson树上随机游动的大偏差:平均值和不确定性》,Probab。理论关联。菲尔德,122,241-288(2001)·Zbl 0996.60110号 ·doi:10.1007/s004400100162
[11] Doyle,P.G.,Snell,J.L.:随机行走和电子网络。Carus数学专著,第22卷。美国数学协会,华盛顿特区(1984年)·中标0583.60065
[12] 卡拉茨,I。;Shreve,S.,《布朗运动与随机微积分》,第二版(1988),海德堡:斯普林格出版社·Zbl 0638.60065号
[13] 科兹洛夫,S.M.,《非均匀环境中的平均和行走方法》,俄罗斯数学。调查。,40, 73-145 (1985) ·兹比尔0615.60063 ·doi:10.1070/RM1985v040n02ABEH003558
[14] Lyons,R.,《树上的随机漫步和渗流》,Ann.Probab。,18, 931-958 (1990) ·Zbl 0714.60089号
[15] Lyons,R.和Peres,Y.:树和网络的概率。可在http://mypage.iu。edu/rdlyons/prbtree/prbtree.html
[16] 里昂,R。;彭曼特尔,R。;Peres,Y.,分支过程平均行为的L对数iteria的概念证明,Ann.Probab。,23, 1125-1138 (1995) ·Zbl 0840.60077号
[17] 里昂,R。;佩曼特尔,R。;Peres,Y.,《Galton-Watson树的遍历理论:随机行走的速度和调和测度的维数》,Ergod。理论动力学。系统。,15, 593-619 (1995) ·Zbl 0819.60077号 ·doi:10.1017/S0143385700008543
[18] 里昂,R。;佩曼特尔,R。;Peres,Y.,Galton-Watson树上的有偏随机行走,Probab。理论关联。菲尔德,106249-264(1996)·Zbl 0859.60076号 ·doi:10.1007/s004400050064
[19] Ney,体育。;Vidyashankar,A.N.,《超临界分支过程的调和矩和大偏差率》,Ann.Appl。概率。,13, 475-489 (2003) ·Zbl 1032.60081号 ·doi:10.1214/aoap/1050689589
[20] 佩曼特尔,R。;Peres,Y.,Galton-Watson树具有相同的平均值,具有相同的极集,Ann.Probab。,23, 1102-1124 (1995) ·Zbl 0833.60085号
[21] Piau,D.,Théorème中央限界,地址:Ann.Probab。,26, 1016-1040 (1998) ·Zbl 0938.60085号 ·doi:10.1214/aop/1022855743
[22] 西多拉维丘斯,V。;Sznitman,A.-S.,《渗流簇上行走或随机电导之间行走的熄灭不变性原理》,Probab。理论关联。菲尔德,129,219-244(2004)·Zbl 1070.60090号 ·doi:10.1007/s00440-004-0336-0
[23] Sznitman,A.-S.,随机环境中随机游动的慢降估计和中心极限定理,《欧洲数学杂志》。《社会学杂志》,第293-143页(2000年)·Zbl 0976.60097号 ·doi:10.1007/s100970050001
[24] Varopoulos,N.Th.,马尔可夫链的长期估计,Bull。科学。数学。,109, 225-252 (1985) ·Zbl 0583.60063号
[25] Zeitouni,O.:在随机的环境中随机行走。第三十一届概率暑期学校,St Flour(2001)。数学课堂讲稿,第1837卷,第193-312页。斯普林格,海德堡(2004)·Zbl 1060.60103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。