Leadership statistics in random structures

被引：13

作者：

Ben-Naim, E ^{[1
]}

Krapivsky, PL

机构：

[1] Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA

[2] Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USA

[3] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA

[4] Boston Univ, Dept Phys, Boston, MA 02215 USA

来源：

EUROPHYSICS LETTERS | 2004年 / 65卷 / 02期

关键词：

D O I：

10.1209/epl/i2003-10081-7

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The largest component ("the leader") in evolving random structures often exhibits universal statistical properties. This phenomenon is demonstrated analytically for two ubiquitous structures: random trees and random graphs. In both cases, lead changes are rare as the average number of lead changes increases quadratically with logarithm of the system size. As a function of time, the number of lead changes is self-similar. Additionally, the probability that no lead change ever occurs decays exponentially with the average number of lead changes.

引用

页码：151 / 157

页数：7

共 29 条

[1] Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists [J].

Aldous, DJ .

BERNOULLI, 1999, 5 (01) :3-48

[2]

[Anonymous], 1990, Random Struct. Algorithms, DOI [DOI 10.1002/RSA.3240010305, 10.1002/rsa.3240010305]

[3]

[Anonymous], 1917, Z PHYS CHEM

[4]

[Anonymous], RANDOM GRAPHS

[5] Extremal properties of random trees [J].

Ben-Naim, E ;

Krapivsky, PL ;

Majumdar, SN .

PHYSICAL REVIEW E, 2001, 64 (03) :4

[6]

BENNAIM E, UNPUB

[7]

Bollobas B, 1985, RANDOM GRAPHS

[8] Universality classes for extreme-value statistics [J].

Bouchaud, JP ;

Mezard, M .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (23) :7997-8015

[9] Stochastic problems in physics and astronomy [J].

Chandrasekhar, S .

REVIEWS OF MODERN PHYSICS, 1943, 15 (01) :0001-0089

[10]

Ellis R. S., 2006, ENTROPY LARGE DEVIAT

← 1 2 3 →