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


Recurrence of Reinforced Random Walk on a Ladder

Thomas Sellke, Purdue University


Abstract
Consider reinforced random walk on a graph that looks like a doubly infinite ladder. All edges have initial weight 1, and the reinforcement convention is to add δ > 0 to the weight of an edge upon first crossing, with no reinforcement thereafter. This paper proves recurrence for all δ > 0. In so doing, we introduce a more general class of processes, termed multiple-level reinforced random walks. Editor's Note. A draft of this paper was written in 1994. The paper is one of the first to make any progress on this type of reinforcement problem. It has motivated a substantial number of new and sometimes quite difficult studies of reinforcement models in pure and applied probability. The persistence of interest in models related to this has caused the original unpublished manuscript to be frequently cited, despite its lack of availability and the presence of errors. The opportunity to rectify this situation has led us to the somewhat unusual step of publishing a result that may have already entered the mathematical folklore.


Full text: PDF

Pages: 301-310

Published on: April 19, 2006
Bibliography
  1. D. Coppersmith, P. Diaconis. Random walk with reinforcement. Unpublished manuscript (1987).
  2. B. Davis. Reinforced random walk. Probab. Theory Related Fields 84 (1990), 203--229. Math. Reviews 91a:60179
  3. P. Diaconis. Recent progress on de Finetti's notions of exchangeability. Bayesian statistics 3 (Valencia, 1987), 111--125. Oxford Univ. Press, New York, 1988. Math. Reviews 90h:60035
  4. R. Durrett, H. Kesten, V. Limic. Once edge-reinforced random walk on a tree. Probab. Theory Related Fields 122 Math. Reviews 2003e:60160)
  5. M. Keane. Lecture at the University of Maryland, February 19, 2002.
  6. J. Neveau. Mathematical Foundations of the Calculus of Probabilities (1965). Holden-day, San Francisco.
  7. R. Pemantle. Phase transition in reinforced random walk and RWRE on trees. Ann. Probab. 16 (1988), 1229--1241.
  8. Math. Reviews 89g:60220
  9. T. Sellke. Nearest-neighbor random walk in a changing environment. Unpublished manuscript. (1993).
















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