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

From MaRDI portal
Publication:6314844

arXiv1903.00086MaRDI QIDQ6314844FDOQ6314844


Authors: Carly Domicolo, Panpan Zhang, Hosam M. Mahmoud Edit this on Wikidata


Publication date: 28 February 2019

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 page was built for publication: The degree Gini index of several classes of random trees and their poissonized counterparts---an evidence for a duality theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6314844)