top
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.
Christophe, Julie, and Doignon, Jean-Paul. "The Polytope of m-Subspaces of a Finite Affine Space." RAIRO - Operations Research 41.3 (2007): 317-344. <http://eudml.org/doc/250126>.
@article{Christophe2007, 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 (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.
}, author = {Christophe, Julie, Doignon, Jean-Paul}, journal = {RAIRO - Operations Research}, keywords = {Convex polytope; finite affine space; m-subspace polytope; convex polytope; -subspace polytope}, language = {eng}, month = {8}, number = {3}, pages = {317-344}, publisher = {EDP Sciences}, title = {The Polytope of m-Subspaces of a Finite Affine Space}, url = {http://eudml.org/doc/250126}, volume = {41}, year = {2007}, }
TY - JOUR AU - Christophe, Julie AU - Doignon, Jean-Paul TI - The Polytope of m-Subspaces of a Finite Affine Space JO - RAIRO - Operations Research DA - 2007/8// PB - EDP Sciences VL - 41 IS - 3 SP - 317 EP - 344 AB -
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.
LA - eng KW - Convex polytope; finite affine space; m-subspace polytope; convex polytope; -subspace polytope UR - http://eudml.org/doc/250126 ER -
O. Anglada, Quelques polyèdres combinatoires bien décrits. Ph.D. thesis, Université de la Méditerranée Aix-Marseille II, Faculté des Sciences de Luminy (2004).
J. Christophe, Le polytope des sous-espaces d'un espace affin fini. Ph.D. thesis, Université Libre de Bruxelles, 2006. Accessible on line at http://theses.ulb.ac.be:8000/ETD-db/collection/available/ULBetd-01222007-165129/ro.html
J. Christophe, J.-P. Doignon and S. Fiorini, The biorder polytope. Order21 (2004) 61–82.
J.-P Doignon and M. Regenwetter, An approval-voting polytope for linear orders. J. Math. Psych.41 (1997) 171–188.
E. Gawrilow and M. Joswig, POLYMAKE: a software package for analyzing convex polytopes. Version 1.4 (Dec. 2000), available at url http://www.math-tu-berlin.de/diskregeom/polymake/.
B. Grünbaum, Convex Polytopes, Graduate Texts in Mathematics, vol. 221. Springer-Verlag, New York, second edition (2003).
J.F. Maurras, The line-polytope of a finite affine plane. Discrete Math.115 (1993) 283–286.
J.H. van Lint and R.M. Wilson, A Course in Combinatorics. Cambridge University Press, Cambridge, UK (1992).
G.M. Ziegler, Lectures on Polytopes, Graduate Texts in Mathematics, vol. 152. Springer-Verlag (1995).