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" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. What can cause long-term use of Viagra? In the network and other sources of information, there is no reliable data on the long-term use of Viagra and its negative effects on the body.