Displaying 2141 – 2160 of 2726

Showing per page

The Polytope of m-Subspaces of a Finite Affine Space

Julie Christophe, Jean-Paul Doignon (2007)

RAIRO - Operations Research

The m-subspace polytope is defined as the convex hull of the characteristic vectors of all m-dimensional subspaces of a finite affine space. The particular case of the hyperplane polytope has been investigated by Maurras (1993) and Anglada and Maurras (2003), who gave a complete characterization of the facets. The general m-subspace polytope that we consider shows a much more involved structure, notably as regards facets. Nevertheless, several families of facets are established here. Then the...

Currently displaying 2141 – 2160 of 2726