CLT for the Weight of the Minimum Spanning Arborescence on the Complete Directed Graph
The minimum spanning arborescence (MSA) with a fixed boundary, defined on weighted directed graphs, is the directed analogue of the minimum spanning tree (MST). The behaviour of the MSA has been of recent interest and is known to be quite different from that of its undirected counterpart. On the complete directed graph, and for edge weights given by i.i.d. random variables with a broad class of distributions, we prove a Central Limit Theorem for the weight of the MSA with appropriate scaling. While the scaling for the CLT is similar to MST case explored by Janson, the centering required ($1$ as opposed to $ζ(3)$ for Uniform$[0,1]$ weights) and the limiting variance of the Gaussian ($1$ as opposed to $6ζ(4)-4ζ(3)$ for Uniform$[0,1]$ weights) are notably different.