Scale-free random branching tree in supercritical phase

TL;DR

This paper analyzes the size and lifetime distributions of scale-free random branching trees in the supercritical phase, revealing crossover behaviors and scaling laws depending on the degree exponent b3.

Contribution

It provides analytical solutions for size and lifetime distributions of supercritical scale-free branching trees, highlighting crossover phenomena for different b3 values.

Findings

Size distribution exhibits crossover behavior for 2<b3<3.

Characteristic size s_c scales as (C-1)^{-(b3-1)/(b3-2)}.

Lifetime distribution follows distinct power laws depending on b3.

Abstract

We study the size and the lifetime distributions of scale-free random branching tree in which $k$ branches are generated from a node at each time step with probability $q_k\sim k^{-\gamma}$. In particular, we focus on finite-size trees in a supercritical phase, where the mean branching number $C=\sum_k k q_k$ is larger than 1. The tree-size distribution $p(s)$ exhibits a crossover behavior when $2 < \gamma < 3$; A characteristic tree size $s_c$ exists such that for $s \ll s_c$, $p(s)\sim s^{-\gamma/(\gamma-1)}$ and for $s \gg s_c$, $p(s)\sim s^{-3/2}\exp(-s/s_c)$, where $s_c$ scales as $\sim (C-1)^{-(\gamma-1)/(\gamma-2)}$. For $\gamma > 3$, it follows the conventional mean-field solution, $p(s)\sim s^{-3/2}\exp(-s/s_c)$ with $s_c\sim (C-1)^{-2}$. The lifetime distribution is also derived. It behaves as $\ell(t)\sim t^{-(\gamma-1)/(\gamma-2)}$ for $2 < \gamma < 3$, and $\sim t^{-2}$ for $\gamma > 3$ when branching step $t \ll t_c \sim (C-1)^{-1}$, and $\ell(t)\sim \exp(-t/t_c)$ for all $\gamma > 2$ when $t \gg t_c$. The analytic solutions are corroborated by numerical results.