Two particles' repelling random walks on the complete graph

被引：2

作者：

Chen, Jun ^{[1
]}

机构：

[1] CALTECH, Div Humanities & Social Sci, Pasadena, CA 91125 USA

来源：

ELECTRONIC JOURNAL OF PROBABILITY | 2014年 / 19卷

关键词：

Repelling random walks; Reinforced random walk; multi-particle; complete graph; stochastic approximation algorithms; dynamical approach; chain recurrent set; Lyapunov function; REINFORCED-RANDOM-WALK; STOCHASTIC APPROXIMATIONS; ATTRACTING EDGE; POINTS;

D O I：

10.1214/EJP.v19-2669

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider two particles' repelling random walks on complete graphs. In this model, each particle has higher probability to visit the vertices which have been seldom visited by the other one. By a dynamical approach we prove that the two particles' occupation measure asymptotically has small joint support almost surely if the repulsion is strong enough.

引用

页数：17

共 50 条

[21] Asymptotic behavior of edge-reinforced random walks
Merkl, Franz
Rolles, Silke W. W.
ANNALS OF PROBABILITY, 2007, 35 (01) : 115 - 140
[22] Functional central limit theorem for random walks in random environment defined on regular trees
Collevecchio, Andrea
Takei, Masato
Uematsu, Yuma
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (08) : 4892 - 4909
[23] Scaling limit of the cluster size distribution for the random current measure on the complete graph
Krachun, Dmitrii
Panagiotis, Christoforos
Panis, Romain
ELECTRONIC JOURNAL OF PROBABILITY, 2024, 29
[24] Lyapunov functions for random walks and strings in random environment
Comets, F
Menshikov, M
Popov, S
ANNALS OF PROBABILITY, 1998, 26 (04) : 1433 - 1445
[25] Current-reinforced random walks for constructing transport networks
Ma, Qi
Johansson, Anders
Tero, Atsushi
Nakagaki, Toshiyuki
Sumpter, David J. T.
JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2013, 10 (80)
[26] LOCALIZATION ON 4 SITES FOR VERTEX-REINFORCED RANDOM WALKS ON Z
Basdevant, Anne-Laure
Schapira, Bruno
Singh, Arvind
ANNALS OF PROBABILITY, 2014, 42 (02) : 527 - 558
[27] Aggregation, blowup, and collapse: The ABC's of taxis in reinforced random walks
Othmer, HG
Stevens, A
SIAM JOURNAL ON APPLIED MATHEMATICS, 1997, 57 (04) : 1044 - 1081
[28] Non-homogeneous random walks with non-integrable increments and heavy-tailed random walks on strips
Hryniv, Ostap
MacPhee, Iain M.
Menshikov, Mikhail V.
Wade, Andrew R.
ELECTRONIC JOURNAL OF PROBABILITY, 2012, 17 : 1 - 28
[29] ON CODES IN A COMPLETE GRAPH
Elmorsy, Hend
Alkathiry, Amani
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (04):
[30] Large deviations and phase transition for random walks in random nonnegative potentials
Flury, Markus
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2007, 117 (05) : 596 - 612

← 1 2 3 4 5 →