| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4600727 | Linear Algebra and its Applications | 2011 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
