BUILDING RANDOM TREES FROM BLOCKS
Mohan Gopaladesikan, Hosam M. Mahmoud, Mark Daniel Ward · Probability in the Engineering and Informational Sciences · 2013
Many modern networks grow from blocks. We study the probabilistic behavior of parameters of a blocks tree, which models several kinds of networks. It grows from building blocks that are themselves rooted trees. We investigate the number of leaves, depth of nodes, total path length, and height of such trees. We use methods from the theory of Pólya urns and martingales.