On the transience of processes defined on Galton-Watson trees

Annals of Probability

Volumn 34, Issue 3, 2006, Pages 870-878

  Collevecchio, Andrea ^a  

^a UNIVERSITY OF CHIETI   (Italy)

Author keywords

Branching processes; Random walk on trees; Reinforced random walk

Indexed keywords

EID: 33746227576     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117905000000837     Document Type: Article

References (25)

1. COLLEVECCHIO, A. (2005). Limit theorems for vertex-reinforced jump processes on certain trees. Unpublished manuscript.
2. COLLEVECCHIO, A. (2006). Limit theorems for reinforced random walks on certain trees. Probab. Theory Related Fields, To appear.
3. COPPERSMITH, D. and DIACONIS, P. (1987). Random walks with reinforcement. Unpublished manuscript.
4. DAI, J. J. (2005). A once edge-reinforced random walk on a Galton-Watson tree is transient. Statist. Probab. Lett. 73 115-124. MR2159246
5. DAVIS, B. (1990). Reinforced random walk. Probab. Theory Related Fields 84 203-229. MR1030727
6. DAVIS, B. (1999). Reinforced and perturbed random walks. In Random Walks (P. Révész and B. Tóth, eds.) 9 113-126. Bolyai Soc. Math. Studies, Budapest. MR1752892
7. DAVIS, B. and VOLKOV, S. (2002). Continuous time vertex-reinforced jump processes. Probab. Theory Related Fields 84 281-300. MR1900324
8. DAVIS, B. and VOLKOV, S. (2004). Vertex-reinforced jump process on trees and finite graphs. Probab. Theory Related Fields 128 42-62. MR2027294
9. DIACONIS, P. and ROLLES, S. W. W. (2006). Bayesian analysis for reversible Markov chains. Ann. Statist. 34. To appear.
10. DURRETT, R., KESTEN, H. and LIMIC, V. (2002). Once reinforced random walk. Probab. Theory Related Fields 122 567-592. MR1902191
11. LYONS, R. (1990). Random walks and percolation on trees. Ann. Probab. 18 931-958. MR1062053
12. LYONS, R. and PEMANTLE, R. (1992). Random walk in a random environment and first-passage percolation on trees. Ann. Probab. 20 125-136. MR1143414
13. LYONS, R., PEMANTLE, R. and PERES, Y. (1996). Biased random walks on Galton-Watson trees. Probab. Theory Related Fields 106 249-264. MR1410689
14. MULIERE, P., SECCHI, P. and WALKER, S. G. (2000). Urn schemes and reinforced random walks. Stochastic Process. Appl. 88 59-78. MR1761692
15. OTHMER, H. and STEVENS, A. (1997). Aggregation, blowup, and collapse: The ABCs of taxis and reinforced random walk. SIAM J. Appl. Math. 57 1044-1081. MR1462051
16. PEMANTLE, R. (1988). Phase transition in reinforced random walks and rwre on trees. Ann. Probab. 16 1229-1241. MR0942765
17. PEMANTLE, R. (2001). Random processes with reinforcement. Preprint. Available at www. math.upenn.edu/~pemantle/papers/Papers.html.
18. PEMANTLE, R. (1992). Vertex-reinforced random walk. Probab. Theory Related Fields 92 117-136. MR1156453
19. PEMANTLE, R. and PERES, Y. (1996). On which graphs are all random walks in random environments transient? In Random Discrete Structures (R. Pemantle and Y. Peres, eds.) 207-211. Springer, New York. MR1395617
20. PEMANTLE, R. and STACEY, A. M. (2001). The branching random walk and contact process on Galton-Watson and nonhomogeneous trees. Ann. Probab. 29 1563-1590. MR1880232
21. PEMANTLE, R. and VOLKOV, S. (1999). Vertex-reinforced random walks on ℤ have finite range. Ann. Probab. 27 1368-1388. MR1733153
22. ROLLES, S. W. W. (2003). How edge-reinforced random walk arises naturally. Probab. Theory Related Fields 126 243-260. MR1990056
23. ROLLES, S. W. W. (2006). On the recurrence of edge-reinforced random walks on ℤ × G. Probab. Theory Related Fields. To appear.
24. SELLKE, T. (1994). Reinforced random walk on the d-dimensional integer lattice. Technical Report 94-26, Dept. Statistics, Purdue Univ.
25. VOLKOV, S. (2001). Vertex-reinforced random walk on arbitrary graphs. Ann. Probab. 29 66-91. MR1825142