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 条

[1] Two repelling random walks on Z
Prado, Fernando P. A.
Coletti, Cristian F.
Rosales, Rafael A.
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2023, 160 : 72 - 88
[2] Random walks on a complete graph: A model for infection
Datta, N
Dorlas, TC
JOURNAL OF APPLIED PROBABILITY, 2004, 41 (04) : 1008 - 1021
[3] RANDOM WALKS ON THE RANDOM GRAPH
Berestycki, Nathanael
Lubetzky, Eyal
Peres, Yuval
Sly, Allan
ANNALS OF PROBABILITY, 2018, 46 (01): : 456 - 490
[4] Self-Trapping Self-Repelling Random Walks
Grassberger, Peter
PHYSICAL REVIEW LETTERS, 2017, 119 (14)
[5] Random walks on the click graph
Microsoft Research Cambridge, 7 JJ Thomson Ave, Cambridge, United Kingdom
Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07, 2007, : 239 - 246
[6] Restricted random walks on a graph
F. Y. Wu
H. Kunz
Annals of Combinatorics, 1999, 3 (2-4) : 475 - 481
[7] Branching Random Walks with Two Types of Particles on Multidimensional Lattices
Makarova, Iuliia
Balashova, Daria
Molchanov, Stanislav
Yarovaya, Elena
MATHEMATICS, 2022, 10 (06)
[8] Random walks and chemical graph theory
Klein, DJ
Palacios, JL
Randic, M
Trinajstic, N
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2004, 44 (05): : 1521 - 1525
[9] Reweighted Random Walks for Graph Matching
Cho, Minsu
Lee, Jungmin
Lee, Kyoung Mu
COMPUTER VISION-ECCV 2010, PT V, 2010, 6315 : 492 - 505
[10] A property of random walks on a cycle graph
Ikeda, Yuki
Fukai, Yasunari
Mizoguchi, Yoshihiro
PACIFIC JOURNAL OF MATHEMATICS FOR INDUSTRY, 2015, 7

← 1 2 3 4 5 →