Evaluation of Janson’s constant for the variance in the random minimum spanning tree problem
2005 (English)Report (Other academic)
We complete a result of Svante Janson on the asymptotic normal distribution of the cost Wn of the minimum spanning tree in a complete graph on n vertices with independent uniform (0,1) edge costs. By evaluating a triple sum given by Janson, we show that the variance of Wn is asymptotically n-1(6ζ(4)-4(ζ(3)), where ζ is the Riemann zeta function.
Place, publisher, year, edition, pages
Linköping: Linköping Universisty Electronic Press , 2005. , 4 p.
Linköping Studies in Mathematics, ISSN 1652-4454 (online), 0348-2960 (print) ; 7
IdentifiersURN: urn:nbn:se:liu:diva-62952OAI: oai:DiVA.org:liu-62952DiVA: diva2:375259