Trees with exponential height dependent weight
Research output: Contribution to journal › Journal article › Research › peer-review
Documents
- Fulltext
Submitted manuscript, 693 KB, PDF document
We consider planar rooted random trees whose distribution is even for fixed height h and size N and whose height dependence is of exponential form e-μh. Defining the total weight for such trees of fixed size to be ZN(μ), we determine its asymptotic behaviour for large N, for arbitrary real values of μ. Based on this we identify the local limit of the corresponding probability measures and find a transition at μ= 0 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 μ< 0 to the familiar quadratic growth at μ= 0 and to cubic growth for μ> 0.
Original language | English |
---|---|
Journal | Probability Theory and Related Fields |
Volume | 186 |
Issue number | 3-4 |
Pages (from-to) | 999-1043 |
ISSN | 0178-8051 |
DOIs | |
Publication status | Published - 2023 |
Bibliographical note
Publisher Copyright:
© 2023, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.
- Height coupled trees, Local limits of BGW trees, Random trees
Research areas
Number of downloads are based on statistics from Google Scholar and www.ku.dk
ID: 372959166