Mass distribution exponents for growing trees

F. David, P. Di Francesco, E. Guitter, T. Jonsson

Research output: Contribution to journalArticlepeer-review

Abstract

We investigate the statistics of trees grown from some initial tree by attaching links to pre-existing vertices, with attachment probabilities depending only on the valence of these vertices. We consider the asymptotic mass distribution that measures the repartition of the mass of large trees between their different subtrees. This distribution is shown to be a broad distribution and we derive explicit expressions for scaling exponents that characterize its behaviour when one subtree is much smaller than the others. We show in particular the existence of various regimes with different values of these mass distribution exponents. Our results are corroborated by a number of exact solutions for particular solvable cases, as well as by numerical simulations.

Original languageEnglish (US)
Article numberP02011
JournalJournal of Statistical Mechanics: Theory and Experiment
Issue number2
DOIs
StatePublished - Feb 1 2007
Externally publishedYes

Keywords

  • Exact results
  • Growth processes
  • Networks
  • Random graphs

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Mass distribution exponents for growing trees'. Together they form a unique fingerprint.

Cite this