English

Propagation of chaos for a General Balls into Bins dynamics

Probability 2021-03-25 v2

Abstract

Consider NN balls initially placed in LL 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}
}