Header

UZH-Logo

Maintenance Infos

Correction to: How linear reinforcement affects Donsker’s theorem for empirical processes


Bertoin, Jean (2021). Correction to: How linear reinforcement affects Donsker’s theorem for empirical processes. Probability Theory and Related Fields, 181(1-3):291-310.

Abstract

A reinforcement algorithm introduced by Simon (Biometrika 42(3/4):425–440, 1955) produces a sequence of uniform random variables with long range memory as follows. At each step, with a fixed probability p∈(0,1), U^n+1 is sampled uniformly from U^1,…,U^n, and with complementary probability 1−p, 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.

Abstract

A reinforcement algorithm introduced by Simon (Biometrika 42(3/4):425–440, 1955) produces a sequence of uniform random variables with long range memory as follows. At each step, with a fixed probability p∈(0,1), U^n+1 is sampled uniformly from U^1,…,U^n, and with complementary probability 1−p, 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.

Statistics

Citations

Altmetrics

Downloads

9 downloads since deposited on 10 Jan 2022
2 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:340 Law
610 Medicine & health
510 Mathematics
Scopus Subject Areas:Physical Sciences > Analysis
Physical Sciences > Statistics and Probability
Social Sciences & Humanities > Statistics, Probability and Uncertainty
Uncontrolled Keywords:Statistics, Probability and Uncertainty, Statistics and Probability, Analysis
Language:English
Date:1 November 2021
Deposited On:10 Jan 2022 10:28
Last Modified:26 Jun 2024 01:48
Publisher:Springer
ISSN:0178-8051
Additional Information:Correction to: Probability Theory and Related Fields (2020) 178:1173–1192 https://doi.org/10.1007/s00440-020-01001-9. This article was inadvertently published in Volume 178(3–4) December 2020, https://doi.org/10.1007/s00440-020-01001-9, when it should have been published in the special issue honouring Professor Harry Kesten.
OA Status:Hybrid
Publisher DOI:https://doi.org/10.1007/s00440-021-01048-2
  • Content: Published Version
  • Language: English
  • Licence: Creative Commons: Attribution 4.0 International (CC BY 4.0)