×
亚历克斯·萨莫罗德尼茨基

非负矩阵的永久数的上界。 （英语） Zbl 1165.15008号

J.库姆。理论，Ser。一个 115，第2号，279-292（2008）.
研究了具有非负项的矩阵的恒等式的上界。他对具有一般非负项的矩阵的上界感兴趣。这项研究的最初动机是计算性的。目标是执行有效的确定性算法，在合理的乘法因子内近似永久性。定理1.3的证明沿着以下路线进行L.M.布列格曼的证明[Sov.Math.，Dokl.14，945-949（1973；Zbl 0293.15010号)]Minc的推测。
审核人：郭月儿（诺克斯维尔）

引用于6文件

MSC公司：

15甲15 行列式、恒量、迹、其他特殊矩阵函数
15A45型 涉及矩阵的其他不等式

关键词：

边界和近似;永久的算法

引文：

Zbl 0293.15010号
PDF格式BibTeX公司 XML格式引用
\textit{A.Samorodnitsky}，J.Comb。理论，Ser。A 115，No.2，279--292（2008；Zbl 1165.15008）
全文： 内政部 arXiv公司

参考文献：

[1] Baum，L.E。；Petrie，T。；索尔斯，G。；Weiss，N.，马尔可夫链概率函数统计分析中出现的最大化技术，数学年鉴。Stat.，41，1，164-171（1970）·兹比尔0188.49603
[2] Ball，K.，《现代凸几何的基本介绍》，（《几何学的味道》，《数学科学研究所》，第31卷（1997年））·Zbl 0901.5202号
[3] Bregman，L.M.，非负矩阵及其永久数的一些性质，苏联数学。道克。，14, 4, 945-949 (1973) ·Zbl 0293.15010号
[4] Carlen，E。；损失，M。；Lieb，E.H.，永久物的Hadamard型不等式，方法应用。分析。，13, 1, 1-18 (2006) ·Zbl 1116.15015号
[5] Egorychev，G.P.，《范德瓦尔登问题的永久性解》，高等数学。，42, 299-305 (1981) ·Zbl 0478.15003号
[6] Falikman，D.I.，范德瓦尔登关于双随机矩阵永久性猜想的证明，Mat.Zametki，29，6，931-938（1981），957（俄语）·Zbl 0475.15007号
[7] Friedland，S.，范德华登猜想及其推广的研究，线性多线性代数，6123-143（1978）·Zbl 0389.15002号
[8] L.Gurvits，van der Waerden/Shrijver-Valiant类猜想的双曲多项式方法：更清晰的边界、更简单的证明和算法应用，收录于：第三十八届ACM计算理论研讨会论文集，2006年，第417-426页；L.Gurvits，van der Waerden/Shrijver-Valiant类猜想的双曲多项式方法：更清晰的边界、更简单的证明和算法应用，收录于：第三十八届ACM计算理论研讨会论文集，2006年，第417-426页·Zbl 1301.90071号
[9] L.Gurvits，个人沟通；L.Gurvits，个人沟通
[10] L.Gurvits，A.Samorodnitsky，未出版手稿，2001年；L.Gurvits，A.Samorodnitsky，未出版手稿，2001年
[11] Jerrum，M。；辛克莱，A。；Vigada，E.，具有非负项的矩阵的永久性的多项式时间近似算法，（Proc.33 ACM Symp.on Theory of Computing（2001），ACM Press）·兹比尔1323.68571
[12] N.Linial，A.Samorodnitsky，未出版手稿，1998年；N.Linial，A.Samorodnitsky，未出版手稿，1998年
[13] Linial，N。；Samorodnitsky，A。；Wigderson，A.，矩阵缩放和近似永久值的确定性强多项式算法，组合数学，20，4（2000）·Zbl 0973.15004号
[14] D.Moews，（operatorname{\Gamma；}（x+1）^{1/x}）是凹形的，与[19]作者的个人交流；D.Moews，\（\operatorname｛\Gamma；｝（x+1）^｛1/x｝\）是对[19]作者的凹形个人交流
[15] M.Navon，《永久性项目报告的一些注释》，作为硕士论文要求的一部分提交，希伯来大学，2004年；M.Navon，作为硕士论文要求的一部分提交的永久项目报告的一些注释，希伯来大学，2004年
[16] 内斯特罗夫，Y。；Nemirovski，A.，凸规划中的内点多项式方法（1994），SIAM:SIAM Philadelphia·Zbl 0824.90112号
[17] Radhakrishnan，J.，布雷格曼定理的熵证明，J.组合理论。A、 77、1、161-164（1997）·Zbl 0894.15007号
[18] Schrijver，A.，Minc猜想的简短证明，J.Combin。A、 25,180-83（1978）·Zbl 0391.15006号
[19] Soules，G.W.，非负矩阵的新永久上界，线性多线性代数，51319-337（2003）·Zbl 1045.15005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。