×
徐，李;梁、恒;白凤山

Brégman-Minc定理的算法证明。 （英语） Zbl 1179.15009号

国际期刊计算。数学。 86，第12号，2181-2185（2009）.
摘要：Brégman-Minc定理给出了（0,1）-矩阵的永久性的最著名上界。本文给出了该定理的一个新的证明，使用了恒量的无偏估计[L.E.拉斯穆森，随机结构。算法5，No.2，349–361（1994；Zbl 0795.05089号)]. 这一证明在随机近似算法和永久数的界估计之间建立了联系。

MSC公司：

2015年1月15日 行列式、恒量、迹、其他特殊矩阵函数
15A45型 涉及矩阵的其他不等式

关键词：

永久的;（0,1）-矩阵;上限;算法

引文：

Zbl 0795.05089号
PDF格式BibTeX公司 XML格式引用
\textit{L.Xu}等人，《国际计算杂志》。数学。86，第12号，2181--2185（2009；Zbl 1179.15009）
全文： 内政部

参考文献：

[1] Alon N.，《概率方法》（1992年）
[2] 内政部：10.1006/jcph.1998.6149·Zbl 0927.65065号 ·doi:10.1006/jcph.1998.6149
[3] Brégman L.M.，苏联数学。多克。第14页，945页–（1973年）
[4] Brualdi R.A.，组合矩阵理论（1991）·兹比尔0746.00502
[5] 内政部：10.1214/10505160400000396·Zbl 1082.15036号 ·doi:10.1214/10505160400000396
[6] 内政部：10.1080/10406639808233845·doi:10.1080/10406639808233845
[7] DOI:10.1103/PhysRevE.77.016706·doi:10.1103/PhysRevE.77.016706
[8] 内政部：10.1145/1008731.1008738·Zbl 1204.65044号 ·数字对象标识代码：10.1145/1008731.1008738
[9] 内政部：10.1137/0222021·Zbl 0781.05034号 ·doi:10.1137/0222021
[10] 内政部：10.1016/j.laa.2003.09.003·Zbl 1043.15015号 ·doi:10.1016/j.laa.2003.09.003
[11] 内政部：10.1007/s004930070007·Zbl 0973.15004号 ·doi:10.1007/s004930070007
[12] 内政部：10.1090/S0002-9904-1963-11031-9·Zbl 0116.25202号 ·doi:10.1090/S0002-9904-1963-11031-9
[13] Minc H.，永久（1978）
[14] DOI:10.1006/jcta.1996.2727·兹伯利0894.15007 ·doi:10.1006/jcta.1996.2727
[15] 内政部：10.1002/rsa.3240050208·Zbl 0795.05089号 ·doi:10.1002/rsa.3240050208
[16] 内政部：10.1016/0097-3165（78）90036-5·兹伯利03911.5006 ·doi:10.1016/0097-3165（78）90036-5
[17] 内政部：10.1016/0304-3975（79）90044-6·Zbl 0415.68008号 ·doi:10.1016/0304-3975（79）90044-6
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。