Translator Disclaimer
2021 Propagation of chaos for a general balls into bins dynamics
Nicoletta Cancrini, Gustavo Posta
Author Affiliations +
Electron. J. Probab. 26: 1-20 (2021). DOI: 10.1214/21-EJP590


Consider N balls initially placed in L bins. At each time step take a ball from each non-empty bin and randomly reassign all the balls into the bins. We call this finite Markov chain General Repeated Balls into Bins process. It is a discrete time conservative interacting particles system with parallel updates. Assuming a quantitative chaotic condition on the reassignment rule we prove a quantitative propagation of chaos for this model. We furthermore study some equilibrium properties of the limiting nonlinear process.

Funding Statement

The present work was financially supported by PRIN 20155PAWZB “Large Scale Random Structures”.


Download Citation

Nicoletta Cancrini. Gustavo Posta. "Propagation of chaos for a general balls into bins dynamics." Electron. J. Probab. 26 1 - 20, 2021.


Received: 30 January 2020; Accepted: 30 January 2021; Published: 2021
First available in Project Euclid: 23 March 2021

Digital Object Identifier: 10.1214/21-EJP590

Primary: 60B10, 60K35


Vol.26 • 2021
Back to Top