×
康斯坦丁·阿夫拉琴科夫;阿列克谢·皮乌诺夫斯基;张毅

重新启动的马尔可夫过程。 （英语） Zbl 1295.60086号

J.应用。普罗巴伯。 50，第4期，960-968（2013）.
摘要：我们考虑一个一般的具有重启的齐次连续时间马尔可夫过程。在由独立泊松过程生成的时刻，该过程被迫从给定的分布重新启动。研究这些过程的动机来自于对人类和动物移动模式的建模、通信协议中的重启过程，以及重启随机行走在信息检索中的应用。我们提供了原始马尔可夫过程和带有重启的修改过程的转移概率函数之间的联系。我们给出了修正过程的不变概率测度的闭式表达式。当过程在欧氏空间上演化时，修正过程的矩也有一个封闭形式的表达式。我们证明了当指数等于（或大于）重启率时，修改后的过程总是正Harris递归且指数遍历的。最后，我们用标准布朗运动和几何布朗运动来说明一般结果。

引用于11文件

理学硕士：

60J25型 一般状态空间上的连续时间Markov过程
47D07型 马尔可夫半群及其在扩散过程中的应用

关键词：

带重启的马尔可夫过程;哈里斯正复发;指数遍历性;标准布朗运动;几何布朗运动
PDF格式BibTeX公司 XML格式引用
\textit{K.Avrachenkov}等人，J.Appl。普罗巴伯。50，第4号，960--968（2013；Zbl 1295.60086）
全文： 内政部 arXiv公司 欧几里得

参考文献：

[1] Alt，H.，\et（1996年）。一种获得小尾概率随机算法的方法。算法16，543-547·Zbl 0857.68057号 ·doi:10.1007/BF01940879
[2] Avrachenkov，K.E.、Filar，J.和Haviv，M.（2002）。马尔可夫链和决策过程的奇异摄动。在《马尔可夫决策过程手册》中，编辑E.A.Feinberg和A.Shwartz，Kluwer，马萨诸塞州波士顿，第113-150页·Zbl 1014.90108号 ·doi:10.1007/978-1-4615-0805-24
[3] Brin，S.和Page，L.（1998年）。对大型超文本Web搜索引擎的剖析。计算。网络ISDN系统30，107-117。
[4] Chung，F.（2007）。作为图的pagerank的heat内核。程序。美国国家科学院。科学。104 , 19735-19740.
[5] Down，D.、Meyn，S.P.和Tweedie，R.L.（1995）。马尔可夫过程的指数遍历性和一致遍历性。Ann.Prob（年检）。23 , 1671-1691. ·Zbl 0852.60075号 ·doi:10.1214/aop/1176987798
[6] Feller，W.（1971）。概率论及其应用导论，第二卷，第2版。约翰·威利，纽约·Zbl 0219.60003号
[7] Glynn，P.W.（1994）。再生稳态模拟中的一些主题。实际应用。数学。34 , 225-236. ·Zbl 0799.60084号 ·doi:10.1007/BF00994267
[8] González，M.C.、Hidalgo，C.A.和Barabási，A.-L.（2008）。了解个人的流动模式。《自然》453779-782。
[9] Hernández-Lerma，O.和Lasserre，J.-B.（1996年）。离散时间马尔可夫控制过程，纽约斯普林格·Zbl 0853.93106号
[10] Krishnamurthy，B.和Rexford，J.（2001）。Web协议和实践：HTTP/1.1、网络协议、缓存和流量测量。艾迪森·卫斯理。
[11] 库兹涅佐夫，S.E.（1980）。Borel空间中的任何马尔可夫过程都有一个转移函数。理论探索。申请。25 , 384-388. ·Zbl 0456.60077号 ·doi:10.1137/1125049
[12] Luby，M.、Sinclair，A.和Zuckerman，D.（1993年）。拉斯维加斯算法的最佳加速。信息处理。莱特。47 , 173-180. ·Zbl 0797.68139号 ·doi:10.1016/0020-0190（93）90029-9
[13] Maurer，S.M.和Huberman，B.A.（2001年）。重启策略和互联网拥塞。《经济学杂志》。动力学控制25，641-654·Zbl 0960.91035号 ·doi:10.1016/S0165-1889（00）00040-3
[14] Meyn，S.P.和Tweedie，R.L.（1993年）。马尔可夫过程的稳定性III.连续时间过程的Forster-Lyapunov准则。高级申请。探针。25 , 518-548. ·兹比尔0781.60053 ·doi:10.2307/1427522
[15] Ross，S.M.（1996）。随机过程，第2版。约翰·威利，纽约·Zbl 0888.60002号
[16] Stevens，W.R.（1994）。TCP/IP图解，第1卷：协议。艾迪森·卫斯理·兹伯利0828.68017
[17] Walsh，P.D.、Boyer，D.和Crofoot，M.C.（2010年）。猴子和手机用户的活动度类似。自然物理学。6 , 929-930.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。