Extremal Properties of Random Structures

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
24 pages, 8 figures, review

Keywords

Statistical Mechanics, Data Structures and Algorithms, Probability

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/22761

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0311552
 http://arxiv.org/abs/cond-mat/0311552
 Lecture Notes in Physics 650, 211 (2004)
 doi:10.1007/b98716

Collections

arXiv