×

正半直线格上(1,2)和(2,1)随机游动的割点。 (英语) Zbl 07826598号

作者考虑了空间非均匀环境中正半直线格子上的(2,1)和(1,2)随机游动。假定站点处随机游动的转移概率为渐近常数(n到infty)。(1,2)随机游动的概念意味着左方向的跳跃总是大小为1,右方向的跳跃是大小为1或2。类似地引入了\(2,1)\)随机游动的概念。目的是给出(2,1)和(1,2)随机游动的割点数目有限的准则,然后研究([0,n])中割点数目的渐近性。粗略地说,如果walk在第一次进入\([x+1,\infty)\之后再也没有返回到\([0,x]\),那么\(x\)就是一个切点。显然,在经常性情况下,walk的路径上没有切点,而在瞬态情况下,如果wall更快地到达无穷大,就会有更多的切点。例如\((1,2)\)和\(2,1)\)随机游动比最近邻随机游动更为复杂,因为游动从区间的逃逸概率是用非齐次2x2非负矩阵的乘积表示的,这些矩阵的项很难计算。为了克服这些困难,作者的想法是用一些相关连分式的尾部乘积来估计矩阵乘积的项数。然后,基于对连分式和矩阵乘积的一些精细分析,他们发现了随机游动的逃逸概率和命中概率的渐近性,这对于给出断点数目有限的判据至关重要。最后,得到了割点个数有限的充分必要条件。

MSC公司:

60克50 独立随机变量之和;随机游走
60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程)
11页A55 连续分数
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bolthausen,E。;Goldsheid,I.,条状随机环境中随机游动的重现性和短暂性,Commun。数学。物理。,214, 429-447, 2000 ·Zbl 0985.60092号 ·doi:10.1007/s002200000279
[2] Brémont,J.,《关于随机介质中({mathbb{Z}})上的一些随机游动》,Ann.Probab。,30, 3, 1266-1312, 2002 ·Zbl 1021.60034号 ·doi:10.1214/aop/1029867128
[3] Choi,妇幼保健;Patie,P.,无跳马尔可夫链,Trans。美国数学。Soc.,371,7301-734222019年·Zbl 1481.60137号 ·doi:10.1090/tran/7773
[4] Chung,K.L.:具有平稳转移概率的马尔可夫链,第2版。纽约州施普林格市(1967年)·Zbl 0146.38401号
[5] Cáki,E。;Földes,A。;Révész,P.,关于线路上瞬态最近邻随机游动的割点数目,J.Theor。概率。,23, 624-638, 2010 ·兹比尔1201.60074 ·doi:10.1007/s10959-008-0204-4
[6] Derriennic,Y.:随机环境中带跳跃的随机行走(循环和重量表示示例)。收录:Grigelionis,B.等人(编辑)《概率论与数理统计》(第七届维尔纽斯会议论文集)。第199-212页。德格鲁伊特(1999)·Zbl 0994.60055号
[7] Dette,H。;填充,JA;皮特曼,J。;Studden,WJ,Wall和Siegmund关于具有反射屏障的生灭链的对偶关系,J.Theor。概率。,10, 2, 349-374, 1997 ·Zbl 0894.60076号 ·doi:10.1023/A:1022660400024
[8] Erdös,P。;Taylor,SJ,随机行走路径的一些相交性质,数学学报。科学。挂。,11, 231-248, 1960 ·Zbl 0096.33302号 ·doi:10.1007/BF02020942
[9] 法泽卡斯,I。;Klesov,O.,《强大数定律的一般方法》,《概率论》。应用。,45, 3, 436-449, 2001 ·Zbl 0991.60021号 ·doi:10.1137/S0040585X97978385
[10] Fill,JA,关于无跳链和更通用链的击球时间和最快强静止时间,J.Theor。概率。,22, 3, 587-600, 2009 ·Zbl 1173.60337号 ·doi:10.1007/s10959-009-0233-7
[11] Gerl,P.:N和树上随机漫步的连续分式方法。参见:Heyer,H.(eds)第七组的概率测度(Oberwolfach,1983)。数学课堂讲稿,第1064卷,第131-146页。柏林施普林格(1984)·Zbl 0542.60072号
[12] James,N.,Lyons,R.,Peres,Y.:具有有限多个切点的瞬态马尔可夫链。收录于:IMS Collections Probability and Statistics:Essays In Honor of David A.Freedman,第2卷,第24-29页。数理统计研究所(2008)·Zbl 1167.60340号
[13] 詹姆斯,N。;Peres,Y.,随机行走的切入点和可交换事件,理论概率。应用。,41, 666-677, 1997 ·Zbl 0896.60035号 ·doi:10.1137/S0040585X97975745
[14] Key,ES,随机环境中随机游动的重现性和瞬时性标准,Ann.Probab。,12, 529-560, 1984 ·Zbl 0545.60066号 ·doi:10.1214/aop/1176993304
[15] Lawler,G.,《随机行走的十字路口》,1991年,波士顿:Birkhäuser,波士顿·Zbl 1228.60004号 ·doi:10.1007/978-1-4612-0771-9
[16] Lo,C.H.,Menshikov,M.V.,Wade,A.R.:非齐次随机游动的切入点。arXiv:2003.01684(2020)
[17] Letchikov,AV,随机环境中随机游动的极限定理,理论概率。应用。,33228-2381988年·Zbl 0666.60066号 ·数字对象标识代码:10.1137/1133038
[18] Lorentzen,L.,极限周期连分式的计算。一项调查,Numer。算法,10,69-1111995·Zbl 0827.65025号 ·doi:10.1007/BF02198297
[19] 洛伦岑,L。;Waadeland,H.,Continued Fractions with Applications,1992年,阿姆斯特丹:North-Holland Publishing Co.,阿姆斯特朗·Zbl 0782.40001号
[20] Petrov,VV,Borel-Cantelli引理的推广,Stat.Probab。莱特。,67, 233-239, 2004 ·兹比尔1101.60300 ·doi:10.1016/j.spl.2004.01.008
[21] Wang,H-M,关于正半线格子上的瞬态(1,2)随机游动跳过的点数,Markov过程。相关。Fields,2019年25月125-148日·Zbl 1423.60077号
[22] Wang,H.-M.:非负2-x2矩阵乘积项的渐近性。arXiv:2111.10232(2022)
[23] 王,H-M;Sun,H-Y,非负2-x2矩阵乘积的渐近性及其在渐近零漂移随机游动中的应用,线性多线性代数,71,2,150-1772023·Zbl 1514.15043号 ·doi:10.1080/030081087.2021.2022083
[24] 王,H-M;Yao,H.,具有渐近常值矩阵的变化环境中的两类线性分式分支过程,J.Appl。概率。,59, 1, 224-255, 2022 ·Zbl 1486.60114号 ·doi:10.1017/jpr.2021.52
[25] Woess,W.,《随机游动和周期连分式》,高级应用。概率。,17, 1, 67-84, 1985 ·Zbl 0554.60069号 ·doi:10.2307/1427053
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。