Friday, 15:45 - 16:10 h, Room: H 2032


Andreas Paffenholz
Permutation polytopes

Coauthors: Barbara Baumeister, Christian Haase, Benjamin Nill


A permutation polytope is the convex hull of the permutation matrices of a subgroup of Sn. These polytopes are a special class of 0/1-polytopes. A well-known example is the Birkhoff polytope of all doubly-stochastic matrices defined by the symmetric group Sn. This is a well studied polytope.
Much less is known about general permutation polytopes. I will shortly discuss basic properties, combinatorial
characterizations, lattice properties, and connections between the group and the polytope.
A main focus of my presentation will be on recent results for cyclic groups. Their permutation polytopes correspond to marginal polytopes studied in algebraic statistics and optimization. In particular, I will present families of facet defining inequalities.


Talk 2 of the invited session Fri.3.H 2032
"Integer points in polytopes II" [...]
Cluster 11
"Integer & mixed-integer programming" [...]


  Florida Loans Online can help you in trying times, but be sure to know the laws necessary for your loan application. There are also a lot of other privileges for return customers. Men buy Viagra Gold online not to wait till the lucky event happens but to enjoy each sex act because Viagra effect lasts up to 36 hours!