Joint invariance principles for random walks with positively and negatively reinforced steps

Abstract

Given a random walk $(S_n)$ with typical step distributed according to some fixed law and a fixed parameter $p\in (0,1)$, the associated positively step-reinforced random walk is a discrete-time process which performs at each step, with probability $1-p$, the same step as $(S_n)$ while with probability $p$, it repeats one of the steps it performed previously chosen uniformly at random. The negatively step-reinforced random walk follows the same dynamics but when a step is repeated its sign is also changed. In this work, we shall prove functional limit theorems for the triplet of a random walk, coupled with its positive and negative reinforced versions when $p<1/2$ and when the typical step is centred. As our work will show, the limiting process is Gaussian and admits a simple representation in terms of stochastic integrals. Our method exhausts a martingale approach in conjunction with the martingale functional CLT.

arXiv comment24 pages, comments welcome!

References in corpus (12)

• Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk
• Elephant Random Walks and their connection to Pólya-type urns
• Proofs of the martingale FCLT
• A martingale approach for the elephant random walk
• Central Limit Theorem for the Elephant Random Walk
• Random Recursive Trees and the Elephant Random Walk
• A strong invariance principle for the elephant random walk
• Gaussian fluctuation for superdiffusive elephant random walks
• The Shark Random Swim (Lévy flight with memory)
• Functional limit theorems for the Multi-dimensional Elephant Random Walk
• On a class of random walks with reinforced memory
• Multidimensional walks with random tendency

Cited by in corpus (1)

• Recurrence and transience of multidimensional elephant random walks