Two repelling random walks on Z

Fernando P.A. Prado, Cristian F. Coletti and Rafael A. Rosales

Stochastic Processes and their Applications, 2023, vol. 160, issue C, 72-88

Abstract: We consider two interacting random walks on Z such that the transition probability of one walk in one direction decreases exponentially with the number of transitions of the other walk in that direction. The joint process may thus be seen as two random walks reinforced to repel each other. The strength of the repulsion is further modulated in our model by a parameter β≥0. When β=0 both processes are independent symmetric random walks on Z, and hence recurrent. We show that both random walks are further recurrent if β∈(0,1]. We also show that these processes are transient and diverge in opposite directions if β>2. The case β∈(1,2] remains widely open. Our results are obtained by considering the dynamical system approach to stochastic approximations.

Keywords: Reinforced random walk; Recurrence; Transience; Stochastic approximations; Stability (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030441492300042X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:160:y:2023:i:c:p:72-88

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2023.02.009

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().