On exponentially height-penalized random trees
Abstract
Given and , a \textit{\mun} is a random plane tree with vertices with law given by , where ranges over fixed plane trees with vertices, and is the height of . Fix a sequence of real numbers, and for let be a -height-biased tree of size . Durhuus and \"Unel (2023) described the asymptotic behaviour of when is fixed. In this work, we extend their results to arbitrary sequences of positive parameters depending on . Most notably, we show that such a tree behaves like a height-biased Continuum Random Tree (CRT) when is of order ; that its height is asymptotically when is of larger order than and of smaller order than ; and that its height converges to a fixed constant when is of order at least , with some random jumps under specific conditions on . We additionally prove various results on second order behaviours, and large deviation principles for the height, for different regimes of . Finally, we describe new statistics of these trees, covering their widths, their root degrees, and the local structure around their roots.
Keywords
Cite
@article{arxiv.2512.17747,
title = {On exponentially height-penalized random trees},
author = {Louigi Addario-Berry and Benoît Corsini and Neeladri Maitra and Meltem Ünel},
journal= {arXiv preprint arXiv:2512.17747},
year = {2025}
}
Comments
53 pages, 3 figures