Mixing time for the repeated balls into bins dynamics

DOI10.1214/20-ECP338zbMath1469.60313arXiv2001.11246OpenAlexW3048425935MaRDI QIDQ2201539

Gustavo Posta, Nicoletta Cancrini

Publication date: 29 September 2020

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.11246

zbMATH Keywords

couplingmixing timesinteracting particles systemsparallel updatesqueues networks

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items

Propagation of chaos for a general balls into bins dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Interaction of Markov processes
• Propagation of chaos for a balls into bins model
• Self-stabilizing repeated balls-into-bins
• Ergodicity of PCA: equivalence between spatial and temporal mixing conditions
• Cutoff for the mean-field zero-range process with bounded monotone rates
• Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
• Networks of queues
• Balls and bins: A study in negative dependence