The Directed Edge Reinforced Random Walk: The Ant Mill Phenomenon
From MaRDI portal
Publication:6329338
DOI10.1007/S10955-022-03031-0arXiv1911.07295MaRDI QIDQ6329338FDOQ6329338
Guilherme Reis, Tertuliano Franco, Dirk Erhard
Publication date: 17 November 2019
Abstract: We define here a extit{directed edge reinforced random walk} on a connected locally finite graph. As the name suggests, this walk keeps track of its past, and gives a bias towards directed edges previously crossed proportional to the exponential of the number of crossings. The model is inspired by the so called extit{Ant Mill phenomenon}, in which a group of army ants forms a continuously rotating circle until they die of exhaustion. For that reason we refer to the walk defined in this work as the extit{Ant RW}. Our main result justifies this name. Namely, we will show that on any finite graph which is not a tree, and on with , the Ant RW almost surely gets eventually trapped into some directed circuit which will be followed forever. In the case of~ we show that the Ant RW eventually escapes to infinity and satisfies a law of large number with a random limit which we explicitly identify.
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)
This page was built for publication: The Directed Edge Reinforced Random Walk: The Ant Mill Phenomenon
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6329338)
