pith. sign in

arxiv: 1808.08140 · v2 · pith:UOV6LM23new · submitted 2018-08-24 · 🧮 math.PR · math.CO

Simply Generated Unrooted Plane Trees

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

We study random unrooted plane trees with $n$ vertices sampled according to the weights corresponding to the vertex-degrees. Our main result shows that if the generating series of the weights has positive radius of convergence, then this model of random trees may be approximated geometrically by a Galton--Watson tree conditioned on having a large random size. This implies that a variety of results for the well-studied planted case also hold for unrooted trees, including Gromov--Hausdorff--Prokhorov scaling limits, tail-bounds for the diameter, distributional graph limits, and limits for the maximum degree. Our work complements results by Wang~(2016), who studied random unrooted plane trees whose diameter tends to infinity.

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.