کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4600727 | 1336859 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Polytopes related to interval vectors and incidence matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this short note we investigate polytopes associated with families of interval vectors, i.e., (0,1)-vectors with consecutive ones. Using a linear transformation we show a connection to “extended” incidence matrices of acyclic directed graphs and the convex hull of their columns. This leads to complete linear descriptions of the corresponding polytopes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 11, 1 December 2011, Pages 2955-2960
Journal: Linear Algebra and its Applications - Volume 435, Issue 11, 1 December 2011, Pages 2955-2960