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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. A, Mathematical and theoretical Mathematical and theoretical, 2011-12, Vol.44 (48), p.485002-16
Hauptverfasser: Janson, Svante, Jonsson, Thordur, Stefánsson, Sigurdur Örn
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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