Mutually excited random walks

arXiv1210.7664MaRDI QIDQ6236743FDOQ6236743

Noam Berger, Eviatar B. Procaccia

Publication date: 29 October 2012

Abstract: Consider two random walks on $mathbbZ$. The transition probabilities of each walk is dependent on trajectory of the other walker i.e. a drift $p>1/2$ is obtained in a position the other walker visited twice or more. This simple model has a speed which is, according to simulations, not monotone in $p$, without apparent "trap" behaviour. In this paper we prove the process has positive speed for $1/2<p<1$, and present a deterministic algorithm to approximate the speed and show the non-monotonicity.

This page was built for publication: Mutually excited random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6236743)