Mixing of the symmetric beta-binomial splitting process on arbitrary graphs
Abstract
Nous étudions le temps de mélange du processus de séparation bêta-binomiale symétrique sur des graphes finis connexes G=(V,E,{re}e∈E), où V est l’ensemble de sommets, E l’ensemble d’arêtes et re>0 les poids associés aux arêtes e∈E. Il s’agit d’un système de particules en interaction avec un nombre fixe de particules, qui évolue par interactions entre paires de sommets redistribuant les particules. Nous montrons que le temps de mélange de ce processus peut être borné à l’aide de l’espérance maximale du temps de rencontre de deux marches aléatoires indépendantes sur G. Notre approche utilise un processus similaire au processus caméléon inventé dans (Ann. Appl. Probab. 16 (2006) 615–635) pour borner le temps de mélange du processus d’exclusion.
Fields of Study & Subjects
Stochastic processes and statistical mechanics
Markov Chains and Monte Carlo Methods
Probability and Statistical Research
Publication details
- Journal / source
- Annales de l Institut Henri Poincaré Probabilités et Statistiques
- Volume
- 62
- Issue
- 1
- Pages
- 110–145
- Publication date
- 1 February 2026
- Language
- FR