On the internal structure of random recursive circuits

摘要

We study the joint probability distribution of the number of nodes of fan-out k in random recursive circuits. For suitable norming we obtain a limiting multivariate normal distribution for the numbers of node of fan-out at most k, where we compute explicitly the limiting covariance matrix by solving a recurrence satisfied among its entries.