积积式期望值的渐近行为
组合数学
2014-07-25 v1
摘要
我们本希望在 矩阵的测度下进行本文的计算,该测度对所有行和与列和均等于 的 0-1 矩阵赋予均匀权重,其他矩阵权重为零。相反,我们处理所有作为 个独立均匀加权置换矩阵之和的矩阵,并希望我们所执行的计算在此测度下给出相同的结果。我们推导了极限期望的结果 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)))。这里极限为 趋于无穷, 固定,且 和 均与 成正比。
引用
@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