首页 | 本学科首页   官方微博 | 高级检索  
     检索      


An upper bound for permanents of nonnegative matrices
Authors:Alex Samorodnitsky
Institution:School of Computer Science and Engineering, Hebrew University, Jerusalem, Israel
Abstract:A recent conjecture of Caputo, Carlen, Lieb, and Loss, and, independently, of the author, states that the maximum of the permanent of a matrix whose rows are unit vectors in lp is attained either for the identity matrix I or for a constant multiple of the all-1 matrix J.The conjecture is known to be true for p=1 (I) and for p?2 (J).We prove the conjecture for a subinterval of (1,2), and show the conjectured upper bound to be true within a subexponential factor (in the dimension) for all 1<p<2. In fact, for p bounded away from 1, the conjectured upper bound is true within a constant factor.
Keywords:Bounds and approximation algorithms for the permanent
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号