pith. sign in

arxiv: 2606.01881 · v1 · pith:7QS2NI6Rnew · submitted 2026-06-01 · 🧮 math.PR

Can the root cluster remain largest forever in random recursive tree percolation?

classification 🧮 math.PR
keywords clusterlargestprobabilityrootassociatedforeverpercolationpositive
0
0 comments X
read the original abstract

We consider Bernoulli bond percolation with fixed retention parameter $p$ on the random recursive tree, coupled through the natural growth process. We prove that the root cluster has a strictly positive probability of remaining a largest cluster at every time. Equivalently, in the associated Simon-type Chinese restaurant process, the first table has a positive probability of remaining a largest table forever. We further show that two associated quantities, the limit as $n\to\infty$ of the probability that the root cluster is a largest cluster at time $n$ and the probability that it remains a largest cluster for all times, are strictly increasing and continuous functions of $p$ on $(0,1]$, and both tend to zero as $p\downarrow0$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.