Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656265 | Journal of Combinatorial Theory, Series A | 2008 | 14 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics