pith. sign in

arxiv: 0902.4570 · v1 · submitted 2009-02-26 · 🧮 math.PR

The CRT is the scaling limit of unordered binary trees

classification 🧮 math.PR
keywords treeslimitbinaryscalingtreeuniformunorderedanalysis
0
0 comments X
read the original abstract

We prove that a uniform, rooted unordered binary tree with $n$ vertices has the Brownian continuum random tree as its scaling limit for the Gromov-Hausdorff topology. The limit is thus, up to a constant factor, the same as that of uniform plane trees or labeled trees. Our analysis rests on a combinatorial and probabilistic study of appropriate trimming procedures of trees.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.