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 条
  • [41] Chow's theorem for linear spaces
    Havlicek, H
    DISCRETE MATHEMATICS, 1999, 208 : 319 - 324
  • [42] Chow's theorem for linear codes
    Kwiatkowski, Mariusz
    Pankov, Mark
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 147 - 162
  • [43] An empirical study on how expert knowledge affects bug reports
    Rodeghero, Paige
    Huo, Da
    Ding, Tao
    McMillan, Collin
    Gethers, Malcom
    JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, 2016, 28 (07) : 542 - 564
  • [44] An Empirical Investigation of How Degree Neutrality Affects GP Search
    Galvan-Lopez, Edgar
    Poli, Riccardo
    MICAI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5845 : 728 - +
  • [45] An empirical study on how empowering leadership affects the team creativity
    Wu, Jiangning
    Ku, Xiangjie
    Pan, Donghua
    2017 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C), 2017, : 464 - 471
  • [46] An empirical investigation of how and why neutrality affects evolutionary search
    Galvan-Lopez, Edgar
    Poli, Riccardo
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1149 - +
  • [47] An Empirical Study on How the Distribution of Ontologies Affects Reasoning on the Web
    Bazoobandi, Hamid R.
    Urbani, Jacopo
    van Harmelen, Frank
    Bal, Henri
    SEMANTIC WEB - ISWC 2017, PT I, 2017, 10587 : 69 - 86
  • [48] How regularization affects the critical points in linear networks
    Taghvaei, Amirhossein
    Kim, Jin W.
    Mehta, Prashant G.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [49] How measurement error affects inference in linear regression
    Meijer, Erik
    Oczkowski, Edward
    Wansbeek, Tom
    EMPIRICAL ECONOMICS, 2021, 60 (01) : 131 - 155
  • [50] How measurement error affects inference in linear regression
    Erik Meijer
    Edward Oczkowski
    Tom Wansbeek
    Empirical Economics, 2021, 60 : 131 - 155