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 with vertex set , edge set and positive edge-weights for . 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 . 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}
}