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.
2021
chaos propagation; interacting particle system; parallel updates; queues network.
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1545875
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact