收稿日期: 2015-12-30
修回日期: 2016-05-20
网络出版日期: 2017-01-15
基金资助
国家自然科学基金(11171342)资助
Classification of states for a biased random walk on a branching tree in the varying environment
Received date: 2015-12-30
Revised date: 2016-05-20
Online published: 2017-01-15
张志洋 , 胡晓予 . 变化环境中分枝树上有偏随机游动的状态分类[J]. 中国科学院大学学报, 2017 , 34(1) : 1 -7 . DOI: 10.7523/j.issn.2095-6134.2017.01.001
In this study we investigate biased random walk on branching trees in the varying environment. We have obtained the sufficient conditions for transience, positive recurrence, and null recurrence. Our main result enables the further study on the central limit theory for this kind of random walks.
[1] 威廉·费勒. 概率论及其应用[M]. 3版. 胡迪鹤译. 北京:人民邮电出版社, 2006.
[2] Zeitouni O. Random walks in random environment, XXXI Summer school in probability, St Flour.[J] Lecture notes in Math, 2004, 1837:193-312.
[3] Révész P. Random Walk in Random and Non-Random Environments[M]. 2nd ed. Hackensack and New York:World Scientific Publishing Co Pte Ltd, 2005.
[4] Wolfgang W. Random walk on infinite graphs and groups[M]. Cambridge:Cambridge University Press, 2000.
[5] Polya G. Vber eine Anfgabe der Wahrscheinlichkeitsrechnung betref fend die Irrfahrt im Strassennetz[J]. Mathematische Annalen, 1921,84:149-160.
[6] Doyle P, Snell J L. Random walks and electric networks[J]. American Mathematical Monthly, 2000, 26(4):595-599.
[7] Lyons R. Random walks and percolation on trees[J]. Ann Probab, 1990, 18:931-958.
[8] Peres Y, Zeitouni O. A central limit theorem for biased random walks on Galton-Watson trees[J]. Probab Theory Realated Fields, 2008,140(3/4):595-629.
[9] Collevecchio A. On the Transience of processes defined on Galton-Watson trees[J]. Ann Probab, 2006, 34:870-878.
[10] Neveu J. Arbres et processus de Galton-Watson[J]. Ann Inst H Poincaré Probab Stastist, 1968, 22:199-207.
[11] Lyons R, Peres Y. Probability on trees and networks[M]. Cambridge:Cambridge University Press, 2016.
/
| 〈 |
|
〉 |