Random trees with superexponential branching weights
We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors w sub(n)associated with the vertices of the tree and depending only on their individual degrees n. We focus on the case when w sub(n)grows faster than exponentially with n. In thi...
Gespeichert in:
Veröffentlicht in: | Journal of physics. A, Mathematical and theoretical Mathematical and theoretical, 2011-12, Vol.44 (48), p.485002-16 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors w sub(n)associated with the vertices of the tree and depending only on their individual degrees n. We focus on the case when w sub(n)grows faster than exponentially with n. In this case, the measures on trees of finite size N converge weakly as N tends to infinity to a measure which is concentrated on a single tree with one vertex of infinite degree. For explicit weight factors of the form w sub(n)= ((n - 1)!) alpha with alpha > 0, we obtain more refined results about the approach to the infinite volume limit. |
---|---|
ISSN: | 1751-8121 1751-8113 1751-8121 |
DOI: | 10.1088/1751-8113/44/48/485002 |