Localisation of the monkey walk with an "impurity" at the origin
Abstract: The monkey walk is a model of reinforced random walk introduced by Boyer and Solis-Salas as a model for the exploratory behaviour of capuchin monkeys. At each step of the walk, the walker flips a biased coin to determine whether to take a simple, symmetric random walk step on or to "relocate", i.e. choose a time uniformly at random in its past and jump to where it was at that time. More recently, Boyer, Falcón-Cortés, Giuggioli and Majumdar looked at a modification of the model, where the probability to relocate is when the walker sits at the origin and anywhere else. We prove that, for all , if is sufficiently close to 1, then the monkey walk "localises", i.e. the position of the walker at time , , converges in distribution without any renormalisation. (We in fact prove convergence of the occupation measure of the walker.) This is in contrast with the case when , for which it is known that converges in distribution to a standard Gaussian (we say that the walk "diffuses"). Our proof relies on seeing the monkey walk as an infinitely-many colour Pólya urn (a.k.a. measure-valued Pólya process - MVPP) and then prove convergence of this urn, which is not straightforward as theorems from the literature on MVPPs do not apply directly.
Paper Prompts
Sign up for free to create and run prompts on this paper.