pith. sign in

arxiv: 1903.00086 · v1 · pith:BU2CUP4Pnew · submitted 2019-02-28 · 🧮 math.PR

The degree Gini index of several classes of random trees and their poissonized counterparts---an evidence for a duality theory

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

There is an unproven duality theory hypothesizing that random discrete trees and their poissonized embeddings in continuous time share fundamental properties. We give additional evidence in favor of this theory by showing that several classes of random trees growing in discrete time and their poissonized counterparts have the same limiting degree Gini index. The classes that we consider include binary search trees, binary pyramids and random caterpillars.

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.