Institute of Information Theory and Automation

You are here

Bibliography

Journal Article

A phase transition between endogeny and nonendogeny

Ráth B., Swart Jan M., Szőke M.

: Electronic Journal of Probability vol.27, 145

: GA20-08468S, GA ČR

: frozen percolation, recursive distributional equation, recursive tree process, endogeny

: 10.1214/22-EJP872

: http://library.utia.cas.cz/separaty/2022/SI/swart-0563793.pdf

: https://dx.doi.org/10.1214/22-EJP872

(eng): The Marked Binary Branching Tree (MBBT) is the family tree of a rate one binary branching process, on which points have been generated according to a rate one Poisson point process, with i.i.d. uniformly distributed activation times assigned to the points. In frozen percolation on the MBBT, initially, all points are closed, but as time progresses points can become either frozen or open. Points become open at their activation times provided they have not become frozen before. Open points connect the parts of the tree below and above it and one says that a point percolates if the tree above it is infinite. We consider a version of frozen percolation on the MBBT in which at times of the form θ^n, all points that percolate are frozen. The limiting model for θ → 1, in which points freeze as soon as they percolate, has been studied before by Ráth, Swart, and Terpai. We extend their results by showing that there exists a 0 < θ∗ < 1 such that the model is endogenous for θ ≤ θ∗ but not for θ > θ∗. This means that for θ ≤ θ∗, frozen percolation is a.s. determined by the MBBT but for θ∗ > θ one needs additional randomness to describe it.

: BA

: 10103

2019-01-07 08:39