Excited Random Walk on Trees
Stanislav Volkov (University of Bristol, UK)
Abstract
We consider a nearest-neighbor stochastic process on a rooted tree $G$ which goes toward the root with probability $1-\varepsilon$ when it visits a vertex for the first time. At all other times it behaves like a simple random walk on $G$. We show that for all $\varepsilon\ge 0$ this process is transient. Also we consider a generalization of this process and establish its transience in some cases.
Full Text:
Download PDF |
View PDF online (requires PDF plugin)
Pages: 1-15
Publication Date: December 27, 2003
DOI: 10.1214/EJP.v8-180
References
| Benjamini, Itai; Wilson, David B. Excited random walk.
Electron. Comm. Probab. 8 (2003), 86--92 (electronic). MR1987097 (Review) |
| Bhattacharya, Rabi N.; Waymire, Edward C. Stochastic processes with applications.
Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. A Wiley-Interscience Publication.
John Wiley & Sons, Inc., New York, 1990. xvi+672 pp. ISBN: 0-471-84272-9 MR1054645 (91m:60001) |
| Davis, Burgess. Reinforced random walk.
Probab. Theory Related Fields 84 (1990), no. 2, 203--229. MR1030727 (91a:60179) |
| Davis, Burgess. Brownian motion and random walk perturbed at extrema.
Probab. Theory Related Fields 113 (1999), no. 4, 501--518. MR1717528 (2001k:60030) |
| Davis, Burgess; Volkov, Stanislav. Continuous time vertex-reinforced jump processes.
Probab. Theory Related Fields 123 (2002), no. 2, 281--300. MR1900324 (2003e:60078) |
| Doyle, Peter G.; Snell, J. Laurie. Random walks and electric networks.
Carus Mathematical Monographs, 22. Mathematical Association of America, Washington, DC, 1984. xiv+159 pp. ISBN: 0-88385-024-9 MR0920811 (89a:94023) |
| Durrett, Richard. Probability: theory and examples.
Second edition.
Duxbury Press, Belmont, CA, 1996. xiii+503 pp. ISBN: 0-534-24318-5 MR1609153 (98m:60001) |
| 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) |
|
Pemantle, P. (2002). Random processes with reinforcement.
Preprint.
|
Sellke, T. (1994). Reinforced random walk on the
$d-$dimensional integer lattice.
Purdue University technical report 94-26.
This work is licensed under a Creative Commons Attribution 3.0 License.
|
