Facets of the Weak Order Polytope Derived from the Induced Partition Projection
Facets of the Weak Order Polytope Derived from the Induced Partition Projection
The weak order polytopes are studied in Gurgel and Wakabayashi [ Discrete Math., 175 (1997), pp. 163--172], Gurgel and Wakabayashi [The Complete Pre-Order Polytope: Facets and Separation Problem, manuscript, 1996], and Fiorini and Fishburn [Weak order polytopes, submitted]. We make use of their natural, affine projection onto the partition polytopes …