Mathematics – Combinatorics
Scientific paper
2007-09-11
Adv. Math. 222 (2009), 431-452
Mathematics
Combinatorics
AMS-LaTeX, 22 pages
Scientific paper
A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in dimensions 2,3,4, and the corresponding permutation groups up to a suitable notion of equivalence. We also provide a list of combinatorial types of possibly occuring faces of permutation polytopes up to dimension four.
Baumeister Barbara
Haase Christian
Nill Benjamin
Paffenholz Andreas
No associations
LandOfFree
On permutation polytopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On permutation polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On permutation polytopes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-392434