Abstract
We consider a multi-particle generalization of linear edge-reinforced random walk (ERRW). We observe that in absence of exchangeability, new techniques are needed in order to study the multi-particle model. We describe an unusual coupling construction associated with the two-point edge-reinforced process on ℤ and prove a form of recurrence: the two particles meet infinitely often a.s.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Burton, R.M., Keller, G.: Stationary measures and randomly chosen maps. J. Theor. Probab. 6(1) (1993)
Coppersmith, D., Diaconis, P.: Random walk with reinforcement. Unpublished manuscript (1986)
Davis, B.: Reinforced random walk. Probab. Theory Relat. Fields 84(2), 203–229 (1990)
Diaconis, P.: Recent progress on de Finetti’s notions of exchangeability. In: Bayesian Statistics, vol. 3, pp. 111–125. Oxford Univ. Press, New York (1988)
Diaconis, P., Freedman, D.: de Finetti’s theorem for Markov chains. Ann. Probab. 8(1), 115–130 (1980)
Fayolle, G., Malishev, V.A., Menshikov, M.V.: Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press, Cambridge (1995)
Feller, W.: An Introduction to Probability Theory and Its Applications, 2nd edn., vol. 2. Wiley, New York (1971)
Keane, M.S.: Solution to problem 288. Stat. Neerl. 44(2), 95–100 (1990)
Kesten, H.: The limiting distribution of Sinai’s random walk in random environment. Phys. A 138, 299–309 (1986)
Merkl, F., Rolles, S.W.W.: Linearly edge-reinforced random walks. In: Dynamics & Stochastics. IMS Lecture Notes—Monograph Series, vol. 48, pp. 66–77 (2006)
Othmer, H.G., Stevens, A.: Aggregation, blowup, and collapse: the ABC’s of taxis in reinforced random walks. SIAM J. Appl. Math. 57(4), 1044–1081 (1997)
Pemantle, R.: Phase transition in reinforced random walks and RWRE on trees. Ann. Probab. 16(3), 1229–1241 (1988)
Sinai, Ya.G.: The limiting behavior of a one-dimensional random walk in a random medium. Theory Probab. Appl. 27, 256–268 (1982)
Solomon, F.: Random walks in a random environment. Ann. Probab. 3, 1–31 (1975)
Varadhan, S.R.S.: Probability Theory. Am. Math. Soc., Providence (2001), Courant Institute of Math. Sciences
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by NSF VIGRE Grant DMS 9983726 at UCLA.
Rights and permissions
About this article
Cite this article
Kovchegov, Y. Multi-Particle Processes with Reinforcements. J Theor Probab 21, 437–448 (2008). https://doi.org/10.1007/s10959-007-0141-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-007-0141-7