We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Degree and component size distributions in generalized uniform recursive tree

Abstract: We propose a generalized model for uniform recursive tree (URT) by introducing an imperfect growth process, which may generate disconnected components (clusters). The model undergoes an interesting phase transition from a singly connected network to a graph consisting of fully isolated nodes. We investigate the distributions of degree and component sizes by both theoretical predictions and numerical simulations. For the nontrivial cases, we show that the network has an exponential degree distribution while its component size distribution follows a power law, both of which are related to the imperfect growth process. We also predict the growth dynamics of the individual components. All analytical solutions are successfully contrasted with computer simulations.
Comments: 4 pages, 3 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: J. Phys. A: Math. Theor. 41 (2008) 185101.
DOI: 10.1088/1751-8113/41/18/185101
Cite as: arXiv:0711.0080 [cond-mat.stat-mech]
  (or arXiv:0711.0080v1 [cond-mat.stat-mech] for this version)

Submission history

From: Zhongzhi Zhang [view email]
[v1] Thu, 1 Nov 2007 07:11:24 GMT (149kb)

Link back to: arXiv, form interface, contact.