کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656265 1343428 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An upper bound for permanents of nonnegative matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An upper bound for permanents of nonnegative matrices
چکیده انگلیسی

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

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 115, Issue 2, February 2008, Pages 279-292