par Christophe, Jean 
;Doignon, Jean-Paul
Référence RAIRO. Recherche opérationnelle, 41, 3, page (317-344)
Publication Publié, 2007-07
;Doignon, Jean-Paul Référence RAIRO. Recherche opérationnelle, 41, 3, page (317-344)
Publication Publié, 2007-07
Article révisé par les pairs
| Résumé : | 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 group of automorphisms of the m-subspace polytope is completely described and the adjacency of vertices is fully characterized. © EDP Sciences, ROADEF, SMAI 2007. |
