3 research outputs found

    Scale-free random branching tree in supercritical phase

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