Extremal Properties of Random Structures
统计力学
2007-05-23 v1 数据结构与算法
概率论
摘要
The extremal characteristics of random structures, including trees, graphs, and networks, are discussed. A statistical physics approach is employed in which extremal properties are obtained through suitably defined rate equations. A variety of unusual time dependences and system-size dependences for basic extremal properties are obtained.
引用
@article{arxiv.cond-mat/0311552,
title = {Extremal Properties of Random Structures},
author = {E. Ben-Naim and P. L. Krapivsky and S. Redner},
journal= {arXiv preprint arXiv:cond-mat/0311552},
year = {2007}
}
备注
24 pages, 8 figures, review