Journal of University of Chinese Academy of Sciences >
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
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.
ZHANG Zhiyang , HU Xiaoyu . Classification of states for a biased random walk on a branching tree in the varying environment[J]. Journal of University of Chinese Academy of Sciences, 2017 , 34(1) : 1 -7 . DOI: 10.7523/j.issn.2095-6134.2017.01.001
[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.
/
| 〈 |
|
〉 |