Local limits of one-sided trees
Abstract
A finite \emph{one-sided tree} of height 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 starting at the root, such that the resulting tree has no simple path starting at the root of length greater than . We consider the distribution on the set of one-sided trees of fixed size , such that the weight of is proportional to , where is a real constant and denotes the height of . We show that, for large, has a weak limit as a probability measure supported on infinite one-sided trees. The dependence of the limit measure on shows a transition at from a single spine phase for to a multi-spine phase for . Correspondingly, there is a transition in the volume growth rate of balls around the root as a function of radius from linear growth for , to quadratic growth at , and to qubic growth for .
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