research

Random trees with superexponential branching weights

Abstract

We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors wnw_n associated to the vertices of the tree and depending only on their individual degrees nn. We focus on the case when wnw_n grows faster than exponentially with nn. In this case the measures on trees of finite size NN converge weakly as NN 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 wn=((n1)!)αw_n=((n-1)!)^\alpha with α>0\alpha >0 we obtain more refined results about the approach to the infinite volume limit.Comment: 19 page

    Similar works

    Full text

    thumbnail-image

    Available Versions

    Last time updated on 03/01/2025