کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416808 1336872 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tropical determinant of integer doubly-stochastic matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Tropical determinant of integer doubly-stochastic matrices
چکیده انگلیسی

Let D(m,n) be the set of all the integer points in the m-dilate of the Birkhoff polytope of doubly-stochastic n×n matrices. In this paper we find the sharp upper bound on the tropical determinant over the set D(m,n). We define a version of the tropical determinant where the maximum over all the transversals in a matrix is replaced with the minimum and then find the sharp lower bound on thus defined tropical determinant over D(m,n).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 436, Issue 5, 1 March 2012, Pages 1212-1227
نویسندگان
, , ,