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
相关论文
共 50 条
  • [41] Limit theorems and ergodicity for general bootstrap random walks
    Collevecchio, Andrea
    Hamza, Kais
    Shi, Meng
    Williams, Ruth J.
    ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27
  • [42] Strong limit theorems for anisotropic random walks on ℤ2
    Endre Csáki
    Miklós Csörgő
    Antónia Földes
    Pál Révész
    Periodica Mathematica Hungarica, 2013, 67 : 71 - 94
  • [43] Limit theorems for random walks under irregular conductance
    Fukasawa, Masaaki
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2013, 89 (08) : 87 - 91
  • [44] A quenched functional central limit theorem for random walks in random environments under (T)γ
    Bouchet, Elodie
    Sabot, Christophe
    dos Santos, Renato Soares
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2016, 126 (04) : 1206 - 1225
  • [45] Limit theorems in a boundary crossing problem for random walks
    Lotov, VI
    SIBERIAN MATHEMATICAL JOURNAL, 1999, 40 (05) : 925 - 937
  • [46] Limit theorems for coupled continuous time random walks
    Becker-Kern, P
    Meerschaert, MM
    Scheffler, HP
    ANNALS OF PROBABILITY, 2004, 32 (1B): : 730 - 756
  • [47] Ratio limit theorems for random walks and Levy processes
    Zhao, MZ
    Ying, JG
    POTENTIAL ANALYSIS, 2005, 23 (04) : 357 - 380
  • [48] Some Limit Theorems for Heights of Random Walks on a Spider
    Csaki, Endre
    Csorgo, Miklos
    Foldes, Antonia
    Revesz, Pal
    JOURNAL OF THEORETICAL PROBABILITY, 2016, 29 (04) : 1685 - 1709
  • [49] Limit theorems for isotropic random walks on triangle buildings
    Lindlbauer, M
    Voit, M
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2002, 73 : 301 - 333
  • [50] Limit theorems for random walks on a strip in subdiffusive regimes
    Dolgopyat, D.
    Goldsheid, I.
    NONLINEARITY, 2013, 26 (06) : 1743 - 1782