Synchronization and functional central limit theorems for interacting reinforced random walks

被引:13
作者
Crimaldi, Irene [1 ]
Pra, Paolo Dai [2 ]
Louis, Pierre-Yves [3 ,4 ]
Minelli, Ida G. [5 ]
机构
[1] IMT Sch Adv Studies Lucca, Piazza San Ponziano 6, I-55100 Lucca, Italy
[2] Univ Padua, Dipartimento Matemat, Via Trieste 63, I-35121 Padua, Italy
[3] Univ Poitiers, Lab Math & Applicat UMR 7348, Teleport 2,BP 30179 Bvd Marie & Pierre Curie, F-86962 Futuroscope, France
[4] CNRS, Teleport 2,BP 30179 Bvd Marie & Pierre Curie, F-86962 Futuroscope, France
[5] Univ Aquila, Dipartimento Ingn & Sci Informaz & Matemat, Via Vetoio Coppito 1, I-67100 Laquila, Italy
关键词
Interacting random systems; Synchronization; Functional central limit theorems; Urn models; Reinforced processes; Dynamics on random graphs; FLUCTUATION THEOREMS; DYNAMICS; MODELS;
D O I
10.1016/j.spa.2018.02.012
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We obtain Central Limit Theorems in Functional form for a class of time-inhomogeneous interacting random walks. Due to a reinforcement mechanism and interaction, the walks are strongly correlated and converge almost surely to the same, possibly random, limit. We study random walks interacting through a mean-field rule and compare the rate they converge to their limit with the rate of synchronization, i.e. the rate at which their mutual distances converge to zero. We show that, under certain conditions, synchronization is faster than convergence. Even if our focus is on theoretical results, we propose as main motivations two contexts in which such results could directly apply: urn models and opinion dynamics in a random network evolving via preferential attachment. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:70 / 101
页数:32
相关论文
共 45 条
  • [1] SYNCHRONIZATION OF REINFORCED STOCHASTIC PROCESSES WITH A NETWORK-BASED INTERACTION
    Aletti, Giacomo
    Crimaldi, Irene
    Ghiglietti, Andrea
    [J]. ANNALS OF APPLIED PROBABILITY, 2017, 27 (06) : 3787 - 3844
  • [2] Interacting generalized Friedman's urn systems
    Aletti, Giacomo
    Ghiglietti, Andrea
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2017, 127 (08) : 2650 - 2678
  • [3] A CENTRAL LIMIT THEOREM, AND RELATED RESULTS, FOR A TWO-COLOR RANDOMLY REINFORCED URN
    Aletti, Giacomo
    May, Caterina
    Secchi, Piercesare
    [J]. ADVANCES IN APPLIED PROBABILITY, 2009, 41 (03) : 829 - 844
  • [4] [Anonymous], ARXIV11011410
  • [5] Bai ZD, 2002, ANN APPL PROBAB, V12, P1149
  • [6] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [7] A functional central limit theorem for a class of urn models
    Basak, GK
    Dasgupta, A
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2005, 115 (04): : 493 - 498
  • [8] Benaim M., 2013, ALGORITHMS, V46, P614
  • [9] Benaim M., 1999, DYNAMICS STOCHASTIC, P1
  • [10] Benaim M, 2013, ALEA-LAT AM J PROBAB, V10, P767