 |
|
|
| | | | | |
|
|
|
|
|
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-eps$
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 $epsge 0$ this process is transient.
Also we consider a generalization of this process and establish
its transience in some cases.
|
Full text: PDF
Pages: 1-15
Published on: December 27, 2003
|
Bibliography
| 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.
|
|
|
|
|
|
|
|
|
| | | | |
Electronic Journal of Probability. ISSN: 1083-6489 |
|
Context