永久产品期望值的渐近性态
Asymptotic Behavior of the Expectation Value of Permanent Products
摘要:
我们希望在nxn矩阵上进行本文的计算,该矩阵对所有行和列和等于r的0-1矩阵进行均匀加权,其他矩阵的权重为零。相反,我们的工作与所有矩阵的总和r独立的均匀加权置换矩阵,希望我们执行的计算给出相同的结果在这一措施。我们得到极限期望的结果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)这里极限是n到无穷大,r是固定的,m和m'取为与n成比例.
英文摘要:
We would desire to have done the calculations of this paper in the measure on nxn matrices that weights uniformly all 0-1 matrices with row and column sum equal to r, other matrices given weight zero. Instead we work with all matrices that are the sum of r independent uniformly weighted permutation matrices, with the hope that the computations we perform give the same result in this measure. We derive the result for limiting expectations 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))) Here the limit is n to infinity, r is fixed, and m and m' are taken as each proportional to n.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。