کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649537 1342459 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Even and odd diagonals in doubly stochastic matrices
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Even and odd diagonals in doubly stochastic matrices
چکیده انگلیسی

The existence of even or odd diagonals in doubly stochastic matrices depends on the number of positive elements in the matrix. The optimal general lower bound in order to guarantee the existence of such diagonals is determined, as well as their minimal number for given number of positive elements. The results are related to the characterization of even doubly stochastic matrices in connection with Birkhoff's algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3917–3929
نویسندگان
, ,