Trees with exponential height dependent weight
Bergfinnur Durhuus, Meltem \"Unel

TL;DR
This paper analyzes the asymptotic properties of planar rooted random trees with exponential height-dependent weights, revealing phase transitions in their structure and growth rates as a function of a parameter.
Contribution
It determines the asymptotic behavior of the total weight and local limits of these weighted trees, identifying a phase transition at =0.
Findings
Transition from a single spine to multi-spine phase at =0
Change in volume growth rate from linear to quadratic to cubic across the transition
Asymptotic behavior of total weight for large tree size
Abstract
We consider planar rooted random trees whose distribution is even for fixed height and size and whose height dependence is of exponential form . Defining the total weight for such trees of fixed size to be , we determine its asymptotic behaviour for large , for arbitrary real values of . Based on this we evaluate the local limit of the corresponding probability measures and find a transition at from a single spine phase to a multi-spine phase. Correspondingly, there is a transition in the volume growth rate of balls around the root as a function of radius from linear growth for to the familiar quadratic growth at and to cubic growth for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics
