How linear reinforcement affects Donsker's theorem for empirical processes

DOI10.1007/S00440-020-01001-9zbMATH Open1478.60108arXiv2005.11986OpenAlexW3087345653MaRDI QIDQ2210751FDOQ2210751

Jean Bertoin

Publication date: 8 November 2020

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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 $pin(0,1)$, $hat{U}_{n+1}$ is sampled uniformly from $hat{U}_1,ldots,hat{U}_n$, and with complementary probability $1-p$, $hat{U}_{n+1}$ 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 $p<1/2$, and that a further rescaling is needed when $p>1/2$ 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.

Full work available at URL: https://arxiv.org/abs/2005.11986

zbMATH Keywords

empirical processDonsker's theoremlinear reinforcementbridges with exchangeable increments

Mathematics Subject Classification ID

Order statistics; empirical distribution functions (62G30) Sums of independent random variables; random walks (60G50) Functional limit theorems; invariance principles (60F17)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic Theory of Weakly Dependent Random Processes
• Random Trees
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• The critical probability of bond percolation on the square lattice equals 1/2
• Random graphs associated to some discrete and continuous time preferential attachment models
• Canonical representations and convergence criteria for processes with interchangeable increments
• Asymptotics for dependent Bernoulli random variables
• On the almost sure invariance principle for dependent Bernoulli random variables
• Asymptotics and Criticality for a Correlated Bernoulli Process
• Limit theorems for correlated Bernoulli random variables
• The Mittag-Leffler process and a scaling limit for the block counting process of the Bolthausen-Sznitman coalescent
• The fragmentation process of an infinite recursive tree and Ornstein-Uhlenbeck type processes
• A martingale approach for the elephant random walk
• Path properties of processes with independent and interchangeable increments
• The shark random swim. (Lévy flight with memory)
• On the multi-dimensional elephant random walk
• Central limit theorem and related results for the elephant random walk
• Gaussian fluctuation for superdiffusive elephant random walks
• A strong invariance principle for the elephant random walk
• On the almost sure central limit theorem for the elephant random walk

Cited In (5)

• Limits of Pólya urns with innovations
• Multidimensional walks with random tendency
• Reinforced random walks under memory lapses
• Strong limit theorems for step-reinforced random walks
• Correction to: ``How linear reinforcement affects Donsker's theorem for empirical processes

This page was built for publication: How linear reinforcement affects Donsker's theorem for empirical processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2210751)