Metadata
Abstract
The infinite-bin model is a one-dimensional particle system on $\mathbb{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.
References
[AP83] The asymptotic speed and shape of a particle system, Probability, statistics and analysis (London Mathematical Society Lecture Note Series), Volume 79, Cambridge University Press, 1983, pp. 1-23 | MR | Zbl
[BD97] Shift in the velocity of a front due to a cut-off, Phys. Rev. E, Volume 56 (1997) no. 3, pp. 2597-2604 | MR | DOI
[BG10] Brunet–Derrida behavior of branching-selection particle systems on the line, Commun. Math. Phys., Volume 298 (2010) no. 2, pp. 323-342 | MR | DOI | Zbl
[CFF02] Processes with long memory: regenerative construction and perfect simulation, Ann. Appl. Probab., Volume 12 (2002) no. 3, pp. 921-943 | MR | DOI | Zbl
[Che78] A short note on the conditional Borel–Cantelli lemma, Ann. Probab., Volume 6 (1978), pp. 699-700 | MR | DOI | Zbl
[CR17] Coupling any number of balls in the infinite-bin model, J. Appl. Probab., Volume 54 (2017) no. 2, pp. 540-549 | DOI | MR | Zbl
[Dur10] Probability: Theory and Examples, Cambridge Series in Statistical and Probabilistic Mathematics, 31, Cambridge University Press, 2010 | MR | DOI | Zbl
[Fel71] An introduction to probability theory and its applications. Vol. II., Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, 1971 | MR | Zbl
[FK03] Extended renovation theory and limit theorems for stochastic ordered graphs, Markov Process. Relat. Fields, Volume 9 (2003) no. 3, pp. 413-468 | MR | Zbl
[FKMR23] Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation, ALEA, Lat. Am. J. Probab. Math. Stat., Volume 20 (2023) no. 1, pp. 547-560 | MR | DOI | Zbl
[FKMR24] Last passage percolation and limit theorems in Barak–Erdős directed random graphs and related models, Probab. Surv., Volume 21 (2024), pp. 67-170 | DOI | MR | Zbl
[Fre73] Another note on the Borel–Cantelli lemma and the strong law, with the Poisson approximation as a by-product, Ann. Probab., Volume 1 (1973), pp. 910-925 | MR | DOI | Zbl
[FZ13] Stochastic sequences with a regenerative structure that may depend both on the future and on the past, Adv. Appl. Probab., Volume 45 (2013) no. 4, pp. 1083-1110 | DOI | MR | Zbl
[KS64] A note on the Borel–Cantelli lemma, Ill. J. Math., Volume 8 (1964), pp. 248-251 | MR | Zbl
[Lév37] Théorie de l’addition des variables aléatoires, Monographies des Probabilités; Calcul des probabilités et ses applications, 1, Gauthier-Villars, 1937 | Zbl
[Mai16] Speed and fluctuations of -particle branching Brownian motion with spatial selection, Probab. Theory Relat. Fields, Volume 166 (2016) no. 3-4, pp. 1061-1173 | MR | DOI | Zbl
[MR19] Two-sided infinite-bin models and analyticity for Barak–Erdős graphs, Bernoulli, Volume 25 (2019) no. 4B, pp. 3479-3495 | DOI | MR | Zbl
[MR21] Barak–Erdős graphs and the infinite-bin model, Ann. Inst. Henri Poincaré, Probab. Stat., Volume 57 (2021) no. 4, pp. 1940-1967 | DOI | MR | Zbl
[Ter25] Regularity of the time constant for last passage percolation on complete directed acyclic graphs (2025) (to appear in ALEA. Latin American Journal of Probability and Mathematical Statistics) | arXiv
[Tou24] A branching particle system as a model of semipushed fronts, Ann. Probab., Volume 52 (2024) no. 6, pp. 2104-2172 | DOI | MR | Zbl