Consider a finite number of balls initially placed in L bins. At each time step a ball is taken from each non-empty bin. Then all the balls are uniformly reassigned into bins. This finite Markov chain is called Repeated Balls-into-Bins process and is a discrete time interacting particle system with parallel updating. We prove that, starting from a suitable (chaotic) set of initial states, as L → +∞, the numbers of balls in each bin become independent from the rest of the system i.e. we have propagation of chaos. We furthermore study some equilibrium properties of the limiting nonlinear process.

Propagation of chaos for a balls into bins model / Cancrini, Nicoletta; Posta, Gustavo. - In: ELECTRONIC COMMUNICATIONS IN PROBABILITY. - ISSN 1083-589X. - (2019). [10.1214/18-ECP204]

Propagation of chaos for a balls into bins model

NICOLETTA CANCRINI;GUSTAVO POSTA
2019

Abstract

Consider a finite number of balls initially placed in L bins. At each time step a ball is taken from each non-empty bin. Then all the balls are uniformly reassigned into bins. This finite Markov chain is called Repeated Balls-into-Bins process and is a discrete time interacting particle system with parallel updating. We prove that, starting from a suitable (chaotic) set of initial states, as L → +∞, the numbers of balls in each bin become independent from the rest of the system i.e. we have propagation of chaos. We furthermore study some equilibrium properties of the limiting nonlinear process.
2019
chaos propagation; interacting particle system; parallel updates; queues network
01 Pubblicazione su rivista::01a Articolo in rivista
Propagation of chaos for a balls into bins model / Cancrini, Nicoletta; Posta, Gustavo. - In: ELECTRONIC COMMUNICATIONS IN PROBABILITY. - ISSN 1083-589X. - (2019). [10.1214/18-ECP204]
File allegati a questo prodotto
File Dimensione Formato  
Cancrini_Propagation-of-chaos_2019.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 216.77 kB
Formato Adobe PDF
216.77 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/1211502
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact