中文

积积式期望值的渐近行为

组合数学 2014-07-25 v1

摘要

我们本希望在 n×nn \times n 矩阵的测度下进行本文的计算,该测度对所有行和与列和均等于 rr 的 0-1 矩阵赋予均匀权重,其他矩阵权重为零。相反,我们处理所有作为 rr 个独立均匀加权置换矩阵之和的矩阵,并希望我们所执行的计算在此测度下给出相同的结果。我们推导了极限期望的结果 lim (1/n)ln(E(perm_m(A) perm_m'(A))) = lim (1/n)ln(E(perm_m(A))) + lim (1/n)ln(E(perm_m'(A)))。这里极限为 nn 趋于无穷,rr 固定,且 mmmm' 均与 nn 成正比。

关键词

引用

@article{arxiv.1407.6545,
  title  = {Asymptotic Behavior of the Expectation Value of Permanent Products},
  author = {Paul Federbush},
  journal= {arXiv preprint arXiv:1407.6545},
  year   = {2014}
}

备注

8 pages