How linear reinforcement affects Donsker's Theorem for empirical processes
Abstract
A reinforcement algorithm introduced by H.A. Simon \cite{Simon} produces a sequence of uniform random variables with memory as follows. At each step, with a fixed probability , is sampled uniformly from , and with complementary probability , is a new independent uniform variable. The Glivenko-Cantelli theorem remains valid for the reinforced empirical measure, but not the Donsker theorem. Specifically, we show that the sequence of empirical processes converges in law to a Brownian bridge only up to a constant factor when , and that a further rescaling is needed when and the limit is then a bridge with exchangeable increments and discontinuous paths. This is related to earlier limit theorems for correlated Bernoulli processes, the so-called elephant random walk, and more generally step reinforced random walks.
Cite
@article{arxiv.2005.11986,
title = {How linear reinforcement affects Donsker's Theorem for empirical processes},
author = {Jean Bertoin},
journal= {arXiv preprint arXiv:2005.11986},
year = {2020}
}