Can the root cluster remain largest forever in random recursive tree percolation?
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.01881
curl -X POST /api/v1/records/arxiv/2606.01881/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.01881/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'