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.
Propagation of chaos for a general balls into bins dynamics / Cancrini, Nicoletta; Posta, Gustavo. - In: ELECTRONIC JOURNAL OF PROBABILITY. - ISSN 1083-6489. - 26:none(2021). [10.1214/21-EJP590]
Propagation of chaos for a general balls into bins dynamics
Cancrini, Nicoletta;Posta, Gustavo
2021
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
Cancrini_Propagation_2021.pdf
accesso aperto
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
275.46 kB
Formato
Adobe PDF
|
275.46 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.