English

Mixing of the symmetric beta-binomial splitting process on arbitrary graphs

Probability 2024-10-03 v2

Abstract

We study the mixing time of the symmetric beta-binomial splitting process on finite weighted connected graphs G=(V,E,{re}eE)G=(V,E,\{r_e\}_{e\in E}) with vertex set VV, edge set EE and positive edge-weights re>0r_e>0 for eEe\in E. This is an interacting particle system with a fixed number of particles that updates through vertex-pairwise interactions which redistribute particles. We show that the mixing time of this process can be upper-bounded in terms of the maximal expected meeting time of two independent random walks on GG. Our techniques involve using a process similar to the chameleon process invented by Morris (2006) to bound the mixing time of the exclusion process.

Keywords

Cite

@article{arxiv.2307.02406,
  title  = {Mixing of the symmetric beta-binomial splitting process on arbitrary graphs},
  author = {Richard Pymar and Nicolás Rivera},
  journal= {arXiv preprint arXiv:2307.02406},
  year   = {2024}
}
R2 v1 2026-06-28T11:22:51.558Z