Leadership Statistics in Random Structures
Statistical Mechanics
2009-11-10 v1
Abstract
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.
Cite
@article{arxiv.cond-mat/0307744,
title = {Leadership Statistics in Random Structures},
author = {E. Ben-Naim and P. L. Krapivsky},
journal= {arXiv preprint arXiv:cond-mat/0307744},
year = {2009}
}
Comments
5 pages, 3 figures