BUILDING RANDOM TREES FROM BLOCKS

M. Gopaladesikan, H. Mahmoud, M.D. Ward
2013 Probability in the engineering and informational sciences (Print)  
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. * Dedicated to the memory of Philippe Flajolet.
doi:10.1017/s0269964813000338 fatcat:cxvwef5g5bfa3bkn7emirbwyd4