Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 14 (2009) > Paper 66 open journal systems 


Limit theorems for vertex-reinforced jump processes on regular trees

Andrea Collevecchio, Università Ca' Foscari-Venice


Abstract
Consider a vertex-reinforced jump process defined on a regular tree, where each vertex has exactly b children, with b ≥ 3. We prove the strong law of large numbers and the central limit theorem for the distance of the process from the root. Notice that it is still unknown if vertex-reinforced jump process is transient on the binary tree.


Full text: PDF

Pages: 1936-1962

Published on: September 16, 2009


Bibliography
  1. Aidékon, Elie. Transient random walks in random environment on a Galton-Watson tree. Probab. Theory Related Fields 142 (2008), no. 3-4, 525--559. MR2438700
  2. Athreya, K. B.; Ney, P. A new approach to the limit theory of recurrent Markov chains. Trans. Amer. Math. Soc. 245 (1978), 493--501. MR0511425 (80i:60092)
  3. Collevecchio, Andrea. Limit theorems for reinforced random walks on certain trees. Probab. Theory Related Fields 136 (2006), no. 1, 81--101. MR2240783 (2007i:60034)
  4. Collevecchio, Andrea. On the transience of processes defined on Galton-Watson trees. Ann. Probab. 34 (2006), no. 3, 870--878. MR2243872 (2007k:60264)
  5. Coppersmith, D.; Diaconis, P. Random walks with reinforcement. Unpublished manuscript (1987).
  6. Davis, Burgess. Reinforced random walk. Probab. Theory Related Fields 84 (1990), no. 2, 203--229. MR1030727 (91a:60179)
  7. Davis, Burgess. Reinforced and perturbed random walks. Random walks (Budapest, 1998), 113--126, Bolyai Soc. Math. Stud., 9, János Bolyai Math. Soc., Budapest, 1999. MR1752892 (2001c:60155)
  8. Davis, Burgess; Volkov, Stanislav. Continuous time vertex-reinforced jump processes. Probab. Theory Related Fields 123 (2002), no. 2, 281--300. MR1900324 (2003e:60078)
  9. Davis, Burgess; Volkov, Stanislav. Vertex-reinforced jump processes on trees and finite graphs. Probab. Theory Related Fields 128 (2004), no. 1, 42--62. MR2027294 (2004m:60179)
  10. Dembo, Amir; Zeitouni, Ofer. Large deviations techniques and applications.Second edition.Applications of Mathematics (New York), 38. Springer-Verlag, New York, 1998. xvi+396 pp. ISBN: 0-387-98406-2 MR1619036 (99d:60030)
  11. Durrett, Rick; Kesten, Harry; Limic, Vlada. Once edge-reinforced random walk on a tree. Probab. Theory Related Fields 122 (2002), no. 4, 567--592. MR1902191 (2003e:60160)
  12. Hoeffding, Wassily; Robbins, Herbert. The central limit theorem for dependent random variables. Duke Math. J. 15, (1948). 773--780. MR0026771 (10,200e)
  13. Limic, Vlada; Tarrès, Pierre. Attracting edge and strongly edge reinforced walks. Ann. Probab. 35 (2007), no. 5, 1783--1806. MR2349575 (2008i:60078)
  14. Merkl, Franz; Rolles, Silke W. W. Bounding a random environment for two-dimensional edge-reinforced random walk. Electron. J. Probab. 13 (2008), no. 19, 530--565. MR2399290 (2009d:60342)
  15. Merlevède, Florence; Peligrad, Magda; Utev, Sergey. Recent advances in invariance principles for stationary sequences. Probab. Surv. 3 (2006), 1--36 (electronic). MR2206313 (2007a:60025)
  16. Pemantle, Robin. Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 (1988), no. 3, 1229--1241. MR0942765 (89g:60220)
  17. Pemantle, Robin. Vertex-reinforced random walk. Probab. Theory Related Fields 92 (1992), no. 1, 117--136. MR1156453 (93b:60145)
  18. Pemantle, Robin. A survey of random processes with reinforcement. Probab. Surv. 4 (2007), 1--79 (electronic). MR2282181 (2007k:60230)
  19. Pemantle, Robin; Volkov, Stanislav. Vertex-reinforced random walk on $Z$ has finite range. Ann. Probab. 27 (1999), no. 3, 1368--1388. MR1733153 (2000m:60042)
  20. Sellke, T. Reinforced random walk on the $d$-dimensional integer lattice. Markov Process. Related Fields 14 (2008), no. 2, 291--308. MR2437533
  21. Sellke, Thomas. Recurrence of reinforced random walk on a ladder. Electron. J. Probab. 11 (2006), no. 11, 301--310 (electronic). MR2217818 (2008a:60118)
  22. Serfling, R. J. Contributions to central limit theory for dependent variables. Ann. Math. Statist. 39 1968 1158--1175. MR0228053 (37 #3637)
  23. Tarrès, Pierre. Vertex-reinforced random walk on $Bbb Z$ eventually gets stuck on five points. Ann. Probab. 32 (2004), no. 3B, 2650--2701. MR2078554 (2005h:60116)
  24. Volkov. S. Vertex-reinforced random walk on arbitrary graphs. Ann. Probab. 29, (2001) 66-91.
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489