Trees with exponential height dependent weight

Research output: Contribution to journalJournal articleResearchpeer-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 languageEnglish
JournalProbability Theory and Related Fields
Volume186
Issue number3-4
Pages (from-to)999-1043
ISSN0178-8051
DOIs
Publication statusPublished - 2023

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.

    Research areas

  • Height coupled trees, Local limits of BGW trees, Random trees

Number of downloads are based on statistics from Google Scholar and www.ku.dk


No data available

ID: 372959166