Scaling Limits of Slim and Fat Trees

Vladislav Kargin ()
Additional contact information
Vladislav Kargin: Binghamton University

Journal of Theoretical Probability, 2023, vol. 36, issue 4, 2192-2228

Abstract: Abstract We consider Galton–Watson trees conditioned on both the total number of vertices n and the number of leaves k. The focus is on the case in which both k and n grow to infinity and $$k = \alpha n + O(1)$$ k = α n + O ( 1 ) , with $$\alpha \in (0, 1)$$ α ∈ ( 0 , 1 ) . Assuming exponential decay of the offspring distribution, we show that the rescaled random tree converges in distribution to Aldous’s Continuum Random Tree with respect to the Gromov–Hausdorff topology. The scaling depends on a parameter $$\sigma ^*$$ σ ∗ which we calculate explicitly. Additionally, we compute the limit for the degree sequences of these random trees.

Keywords: Random tree; Galton–Watson tree; Continuum random tree; Scaling limit; Contour process; Primary 60J80; Secondary 60C05; 05C05 (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10959-023-01261-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jotpro:v:36:y:2023:i:4:d:10.1007_s10959-023-01261-w

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10959

DOI: 10.1007/s10959-023-01261-w

Access Statistics for this article

Journal of Theoretical Probability is currently edited by Andrea Monica

More articles in Journal of Theoretical Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().