Random trees with superexponential branching weights

DOI10.1088/1751-8113/44/48/485002MaRDI QIDQ3107387zbMATH OpenOpenAlexFDO

Authors Svante Janson, Thordur Jonsson, Sigurdur Örn Stefánsson

Publication date 23 December 2011

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.2810

zbMATH Keywords

branching weightsdegreeGalton-Watson treerandom treesUlam-Harris treevertex weight

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors $w_n$ associated to the vertices of the tree and depending only on their individual degrees $n$. We focus on the case when $w_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_n=((n-1)!{)}^{a}lpha$ with $alpha>0$ we obtain more refined results about the approach to the infinite volume limit.

Recommendations

• Random trees and general branching processes
• Trees with exponential height dependent weight
• Trees with power-like height dependent weight
• On weighted heights of random trees
• Scaling limits for a family of unrooted trees

Cited in

(17)

• On statistical models on super trees
• Limits of random tree-like discrete structures
• Random walk on random infinite looptrees
• Scaling limits of random planar maps with a unique large face
• On weighted heights of random trees
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Local limits of large Galton-Watson trees rerooted at a random vertex
• Explosion and linear transit times in infinite trees
• Graph limits of random graphs from a subset of connected k-trees
• Scale-free random branching trees in supercritical phase
• Simply generated non-crossing partitions
• Random trees and general branching processes
• Tree limits and limits of random trees
• Local limits of one-sided trees
• Trees with exponential height dependent weight
• Gibbs partitions: a comprehensive phase diagram
• Uniform attachment with freezing: scaling limits

This page was built for publication: Random trees with superexponential branching weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3107387)