The polytope of m-subspaces of a finite affine space

The polytope of m-subspaces of a finite affine space

0.00 Avg rating0 Votes
Article ID: iaor20083350
Country: France
Volume: 41
Issue: 3
Start Page Number: 317
End Page Number: 344
Publication Date: Jul 2007
Journal: RAIRO Operations Research
Authors: ,
Keywords: programming: linear
Abstract:

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 and Anglada & Maurras, 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 group of automorphisms of the m-subspace polytope is completely described and the adjacency of vertices is fully characterized.

Reviews

Required fields are marked *. Your email address will not be published.