Chaos propagation for balls into bins dynamics.

9 Apr 2019, 13:50
Villa Finaly

Villa Finaly

Via Bolognese, 134 R 50139 Florence Italy


Nicoletta Cancrini


We consider $N$ balls and $L$ bins. Initially the balls are randomly placed into the bins. At each time a ball is taken from every non empty bin. Then all the drawn balls are placed into the bins according to a definite law. The evolution is a Markov chain. The model is an interacting particle system with parallel updating so it is not reversible. We give conditions under which propagation of chaos holds and present three applications.

Presentation Materials