Translator Disclaimer
2020 Mixing time for the Repeated Balls into Bins dynamics
Nicoletta Cancrini, Gustavo Posta
Electron. Commun. Probab. 25: 1-14 (2020). DOI: 10.1214/20-ECP338

Abstract

We consider a nonreversible finite Markov chain called Repeated Balls-into-Bins (RBB) process. This process is a discrete time conservative interacting particle system with parallel updates. Place initially in $L$ bins $rL$ balls, where $r$ is a fixed positive constant. At each time step a ball is removed from each non-empty bin. Then all these removed balls are uniformly reassigned into bins. We prove that the mixing time of the RBB process is of order $L$. Furthermore we show that if the initial configuration has $o(L)$ balls per site the equilibrium is attained in $o(L)$ steps.

Citation

Download Citation

Nicoletta Cancrini. Gustavo Posta. "Mixing time for the Repeated Balls into Bins dynamics." Electron. Commun. Probab. 25 1 - 14, 2020. https://doi.org/10.1214/20-ECP338

Information

Received: 30 January 2020; Accepted: 20 July 2020; Published: 2020
First available in Project Euclid: 11 August 2020

zbMATH: 07252780
MathSciNet: MR4137945
Digital Object Identifier: 10.1214/20-ECP338

Subjects:
Primary: 60K35

JOURNAL ARTICLE
14 PAGES


SHARE
Back to Top