Percolation on trees as a Brownian excursion: From Gaussian to Kolmogorov-Smirnov to exponential statistics

Phys Rev E. 2016 Sep;94(3-1):030102. doi: 10.1103/PhysRevE.94.030102. Epub 2016 Sep 30.

Abstract

We calculate the distribution of the size of the percolating cluster on a tree in the subcritical, critical, and supercritical phase. We do this by exploiting a mapping between continuum trees and Brownian excursions, and arrive at a diffusion equation with suitable boundary conditions. The exact solution to this equation can be conveniently represented as a characteristic function, from which the following distributions are clearly visible: Gaussian (subcritical), Kolmogorov-Smirnov (critical), and exponential (supercritical). In this way we provide an intuitive explanation for the result reported in Botet and Płoszajczak, Phys. Rev. Lett. 95, 185702 (2005)PRLTAO0031-900710.1103/PhysRevLett.95.185702 for critical percolation.