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 条

[41] Complete graph model for community detection
Sun, Peng Gang
Sun, Xiya
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 471 : 88 - 97
[42] Spanning trees of descendants of a complete graph
Asaner, Derya
Hajra, Sayonita Ghosh
Siddique, Maryam
INVOLVE, A JOURNAL OF MATHEMATICS, 2022, 15 (03): : 475 - 488
[43] Cyclically decomposing the complete graph into cycles
Fu, HL
Wu, SL
DISCRETE MATHEMATICS, 2004, 282 (1-3) : 267 - 273
[44] Minimum genus embeddings of the complete graph
Li, Zhao Xiang
Ren, Han
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (10) : 1246 - 1254
[45] Resonances and Partial Delocalization on the Complete Graph
Michael Aizenman
Mira Shamis
Simone Warzel
Annales Henri Poincaré, 2015, 16 : 1969 - 2003
[46] Minimum Genus Embeddings of the Complete Graph
Zhao Xiang LI
Han REN
Acta Mathematica Sinica,English Series, 2016, (10) : 1246 - 1254
[47] Graphs with the same determinant as a complete graph
Olesky, DD
van den Driessche, P
Verner, JH
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 312 (1-3) : 191 - 195
[48] Minimum genus embeddings of the complete graph
Zhao Xiang Li
Han Ren
Acta Mathematica Sinica, English Series, 2016, 32 : 1246 - 1254
[49] On the Pseudoachromatic Index of the Complete Graph III
M. Gabriela Araujo-Pardo
Juan José Montellano-Ballesteros
Christian Rubio-Montiel
Ricardo Strausz
Graphs and Combinatorics, 2018, 34 : 277 - 287
[50] On the Pseudoachromatic Index of the Complete Graph III
Gabriela Araujo-Pardo, M.
Jose Montellano-Ballesteros, Juan
Rubio-Montiel, Christian
Strausz, Ricardo
GRAPHS AND COMBINATORICS, 2018, 34 (02) : 277 - 287

← 1 2 3 4 5 →