Large deviations and a Kramers' type law for self-stabilizing diffusions

被引:47
|
作者
Herrmann, Samuel [1 ]
Imkeller, Peter [2 ]
Peithmann, Dierk [2 ]
机构
[1] Inst Math Elie Carten, F-54506 Vandoeuvre Les Nancy, France
[2] Humboldt Univ, Inst Math, D-10099 Berlin, Germany
来源
ANNALS OF APPLIED PROBABILITY | 2008年 / 18卷 / 04期
关键词
self-stabilization; diffusion; exit time; exit law; large deviations; interacting particle systems; domain of attraction; propagation of chaos;
D O I
10.1214/07-AAP489
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We investigate exit times from domains of attraction for the motion of a self-stabilized particle traveling in a geometric (potential type) landscape and perturbed by Brownian noise of small amplitude. Self-stabilization is the effect of including an ensemble-average attraction in addition to the usual state-dependent drift, where the particle is supposed to be suspended in a large population of identical ones. A Kramers' type law for the particle's exit from the potential's domains of attraction and a large deviations principle for the self-stabilizing diffusion are proved. It turns out that the exit law for the self-stabilizing diffusion coincides with the exit law of a potential diffusion without self-stabilization and a drift component perturbed by average attraction. We show that self-stabilization may substantially delay the exit from domains of attraction, and that the exit location may be completely different.
引用
收藏
页码:1379 / 1423
页数:45
相关论文
共 50 条
  • [21] Transformations of self-stabilizing algorithms
    Ioannidou, K
    JOURNAL OF HIGH SPEED NETWORKS, 2005, 14 (01) : 85 - 105
  • [22] Self-stabilizing tree ranking
    Chaudhuri, P
    Thompson, H
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (05) : 529 - 539
  • [23] Self-Stabilizing Population Protocols
    Angluin, Dana
    Aspnes, James
    Fischer, Michael J.
    Jiang, Hong
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2008, 3 (04)
  • [24] Self-Stabilizing Byzantine Broadcast
    Maurer, Alexandre
    Tixeuil, Sebastien
    2014 IEEE 33RD INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2014, : 152 - 160
  • [25] Transformations of self-stabilizing algorithms
    Ioannidou, K
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2002, 2508 : 103 - 117
  • [26] Self-stabilizing population protocols
    Angluin, Dana
    Aspnes, James
    Fischer, Michael J.
    Jiang, Hong
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2006, 3974 : 103 - +
  • [27] Self-stabilizing Gellular Automata
    Yamashita, Tatsuya
    Yagawa, Akira
    Hagiya, Masami
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2019, 2019, 11493 : 272 - 285
  • [28] Self-stabilizing Uncoupled Dynamics
    Jaggard, Aaron D.
    Lutz, Neil
    Schapira, Michael
    Wright, Rebecca N.
    ALGORITHMIC GAME THEORY, SAGT 2014, 2014, 8768 : 74 - 85
  • [29] On self-stabilizing search trees
    Bein, Doina
    Datta, Ajoy K.
    Larmore, Lawrence L.
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, 4167 : 76 - +
  • [30] SELF-STABILIZING DC ELECTROMAGNET
    SKACHKOV, SV
    SIMONOV, BI
    POMELOV, VA
    INSTRUMENTS AND EXPERIMENTAL TECHNIQUES-USSR, 1970, (02): : 619 - &