Percolation on random recursive trees

  • Erich Baur
  • Published 2016 in Random Struct. Algorithms

Abstract

We study Bernoulli bond percolation on a random recursive tree of size n with percolation parameter p(n) converging to 1 as n tends to infinity. The sizes of the percolation clusters are naturally stored in a tree structure. We prove convergence in distribution of this tree-indexed process of cluster sizes to the genealogical tree of a continuous-state… (More)
DOI: 10.1002/rsa.20603

Topics

4 Figures and Tables

Slides referencing similar topics