English

Local limits of one-sided trees

Probability 2022-06-23 v1 Mathematical Physics math.MP

Abstract

A finite \emph{one-sided tree} of height hh is defined as a rooted planar tree obtained by grafting branches on one side, say the right, of a spine, i.e. a linear path of length hh starting at the root, such that the resulting tree has no simple path starting at the root of length greater than hh. We consider the distribution τN\tau_N on the set of one-sided trees TT of fixed size NN, such that the weight of TT is proportional to eμh(T)e^{-\mu h(T)}, where μ\mu is a real constant and h(T)h(T) denotes the height of TT. We show that, for NN large, τN\tau_N has a weak limit as a probability measure supported on infinite one-sided trees. The dependence of the limit measure τ\tau on μ\mu shows a transition at μ0=ln2\mu_0=-\ln 2 from a single spine phase for μμ0\mu\leq \mu_0 to a multi-spine phase for μ>μ0\mu> \mu_0. 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\mu<\mu_0, to quadratic growth at μ=μ0\mu=\mu_0, and to qubic growth for μ>μ0\mu> \mu_0.

Keywords

Cite

@article{arxiv.2206.10947,
  title  = {Local limits of one-sided trees},
  author = {Bergfinnur Durhuus and Meltem Ünel},
  journal= {arXiv preprint arXiv:2206.10947},
  year   = {2022}
}

Comments

26 pages, 2 figures. arXiv admin note: text overlap with arXiv:2112.06570

R2 v1 2026-06-24T11:59:50.142Z