Abstract
We study the size and the lifetime distributions of scale-free random branching trees in which k branches are generated from a node at each time step with probability qk ∼ k-γ. In particular, we focus on finite-size trees in a supercritical phase, where the mean branching number C ≤ ∑kkqk is larger than 1. The tree-size distribution p(s) exhibits a crossover behaviour when 2 < γ < 3. A characteristic tree size sc exists such that for s ≪ s c, p(s) ∼ s-γ/(γ-1) and for s ≫ s c, p(s) ∼ s-3/2exp(-s/sc), where s c scales as ∼(C - 1)-(γ-1)/(γ-2). For γ > 3, it follows the conventional mean-field solution, p(s) ∼ s-3/2exp(-s/sc) with sc ∼ (C - 1) -2. The lifetime distribution is also derived. It behaves as ℓ(t) ∼ t-(γ-1)/(γ-2) for 2 < γ < 3, and ∼t-2 for γ > 3 when branching step t ≪ tc ∼ (C - 1)-1, and ℓ(t) ∼ exp(-t/tc) for all γ > 2 when t ≫ tc. The analytic solutions are corroborated by numerical results.
| Original language | English |
|---|---|
| Article number | 002 |
| Pages (from-to) | 7139-7149 |
| Number of pages | 11 |
| Journal | Journal of Physics A: Mathematical and Theoretical |
| Volume | 40 |
| Issue number | 26 |
| DOIs | |
| State | Published - 29 Jun 2007 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'Scale-free random branching trees in supercritical phase'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver