Trees with power-like height dependent weight

Research output: Contribution to journalJournal articleResearchpeer-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 languageEnglish
Article number137
JournalElectronic Journal of Probability
Volume27
Number of pages24
ISSN1083-6489
DOIs
Publication statusPublished - 2022

Bibliographical note

Publisher Copyright:
© 2022, Institute of Mathematical Statistics. All rights reserved.

    Research areas

  • height coupled trees, local limits of BGW trees, random trees

ID: 330404464