Propagation of chaos for a General Balls into Bins dynamics
Probability
2021-03-25 v2
Abstract
Consider balls initially placed in 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.
Keywords
Cite
@article{arxiv.1906.03876,
title = {Propagation of chaos for a General Balls into Bins dynamics},
author = {Nicoletta Cancrini and Gustavo Posta},
journal= {arXiv preprint arXiv:1906.03876},
year = {2021}
}