How linear reinforcement affects Donsker's theorem for empirical processes

被引:4
|
作者
Bertoin, Jean [1 ]
机构
[1] Univ Zurich, Inst Math, Zurich, Switzerland
关键词
Donsker's theorem; Empirical process; Linear reinforcement; Bridges with exchangeable increments; ASYMPTOTICS; LIMIT;
D O I
10.1007/s00440-020-01001-9
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 is an element of (0, 1), (U) over cap (n+1) is sampled uniformly from (U) over cap (1), ... , (U) over cap (n), and with complementary probability 1 - p, (U) over cap (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 correlatedBernoulli processes, the so-called elephant random walk, and more generally step reinforced random walks.
引用
收藏
页码:1173 / 1192
页数:20
相关论文
共 50 条