Propagation of chaos for a General Balls into Bins dynamics
Abstract
Consider $N$ balls initially placed in $L$ bins. At each time step take a ball from each non-empty bin and \emph{randomly} reassign the balls into the bins.We call this finite Markov chain \emph{General Repeated Balls into Bins} process. It is a discrete time interacting particles system with parallel updates. Assuming a \emph{quantitative} chaotic condition on the reassignment rule we prove a \emph{quantitative} propagation of chaos for this model. We furthermore study some equilibrium properties of the limiting nonlinear process.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2019
- DOI:
- 10.48550/arXiv.1906.03876
- arXiv:
- arXiv:1906.03876
- Bibcode:
- 2019arXiv190603876C
- Keywords:
-
- Mathematics - Probability
- E-Print:
- Electron. J. Probab. 26(none): 1-20 (2021)