Permutation Polytopes of Cyclic Groups
Preprint
Abstract
We investigate the combinatorics and geometry of permutation polytopes associated to cyclic permutation groups, i.e., the convex hulls of cyclic groups of permutation matrices. We give formulas for their dimension and vertex degree. In the situation that the generator of the group consists of at most two orbits, we can give a complete combinatorial description of the associated permutation polytope. In the case of three orbits the facet structure is already quite complex. For a large class of examples we show that there exist exponentially many facets.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- On Volumes of Permutation Polytopes2013
- Root Polytopes and Growth Series of Root LatticesSIAM Journal on Discrete Mathematics, 2011
- On permutation polytopesAdvances in Mathematics, 2009
- Lower bounds on the coefficients of Ehrhart polynomialsEuropean Journal of Combinatorics, 2009
- Permutation polytopes and indecomposable elements in permutation groupsJournal of Combinatorial Theory, Series A, 2006
- Some facets of the polytope of even permutation matricesLinear Algebra and its Applications, 2004
- polymake: a Framework for Analyzing Convex Polytopes2000
- Concrete Mathematics: A Foundation for Computer Science.The American Mathematical Monthly, 1991