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

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