Trees with power-like height dependent weight
Research output: Contribution to journal › Journal article › Research › peer-review
Documents
- Fulltext
Final published version, 348 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 given by a power function hα. Defining the total weight for such trees of fixed size to be ZN, a detailed analysis of the analyticity properties of the corresponding generating function is provided. Based on this, we determine the asymptotic form of ZN and show that the local limit at large size is identical to the Uniform Infinite Planar Tree, independent of the exponent α of the height distribution function.
Original language | English |
---|---|
Article number | 137 |
Journal | Electronic Journal of Probability |
Volume | 27 |
Number of pages | 24 |
ISSN | 1083-6489 |
DOIs | |
Publication status | Published - 2022 |
Bibliographical note
Publisher Copyright:
© 2022, Institute of Mathematical Statistics. All rights reserved.
- height coupled trees, local limits of BGW trees, random trees
Research areas
ID: 330404464