最小生成树期望长度的多项式表示
概率论
2015-01-16 v1 组合数学
摘要
本文研究了某个积分公式的多项式被积函数，该积分公式给出边在区间[0,1]上均匀分布的图的最小生成树的期望长度。特别地，我们推导了多项式系数的一般公式，并将其应用于根据底层图的结构（例如顶点数、边数和环数）表示前几个系数。
引用
@article{arxiv.1501.03758,
title = {Polynomial representation for the expected length of minimal spanning trees},
author = {Jared Nishikawa and Peter T. Otto and Colin Starr},
journal= {arXiv preprint arXiv:1501.03758},
year = {2015}
}
备注
Published in the PME Journal in 2012