Freezing in the Infinite-Bin Model
Preprint
Abstract
The infinite-bin model is a one-dimensional particle system on Z introduced by Foss and Konstantopoulos in relation with last passage percolation on complete directed acyclic graphs. In this model, at each integer time, a particle is selected at random according to its rank, and produces a child at the location immediately to its right. In this article, we consider the limiting distribution of particles after an infinite number of branching events have occurred. Under mild assumptions, we prove that the event (called freezing) that a location contains only a finite number of balls satisfies a 0-1 law and we provide various criteria to determine whether freezing occurs.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Regularity of the time constant for last passage percolation on complete directed acyclic graphsLatin American Journal of Probability and Mathematical Statistics, 2025
- Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related modelsProbability Surveys, 2024
- Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulationLatin American Journal of Probability and Mathematical Statistics, 2023
- Coupling any number of balls in the infinite-bin modelJournal of Applied Probability, 2017
- Speed and fluctuations of N-particle branching Brownian motion with spatial selectionProbability Theory and Related Fields, 2016
- Brunet-Derrida Behavior of Branching-Selection Particle Systems on the LineCommunications in Mathematical Physics, 2010
- Processes with long memory: Regenerative construction and perfect simulationThe Annals of Applied Probability, 2002
- Shift in the velocity of a front due to a cutoffPhysical Review E, 1997
- A note on the Borel-Cantelli lemmaIllinois Journal of Mathematics, 1964