Permutation polytopes of cyclic groups

MaRDI QIDQ5377396zbMATH OpenFDO

Authors Barbara Baumeister, Christian Haase, Benjamin Nill, Andreas Paffenholz

Publication date 24 May 2019

Full work available at URL https://arxiv.org/abs/1109.0191, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAR0138

zbMATH Keywords

convex polytopespermutation groups0/1-polytopescyclic groupsmarginal polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

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.

Recommendations

• On permutation polytopes
• On volumes of permutation polytopes
• On permutation polytopes: notions of equivalence
• On the even permutation polytope
• Publication:4867143

Cited in

(18)

• Geometry, complexity, and combinatorics of permutation polytopes
• On permutation polytopes
• Permutation polytopes and indecomposable elements in permutation groups
• Groups of piecewise isometric permutations of lattice points, or Finitary rearrangements of tessellations
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• An algebra over the operad of posets and structural binomial identities
• Permutations over cyclic groups
• On volumes of permutation polytopes
• Representations of cyclic groups acting on complete simplicial fans
• Cyclic group blocking polyhedra
• On lattice-free orbit polytopes
• Combinatorics of polytopes with a group of linear symmetries of prime power order
• Arbitrary group permutations on hypercube and nonblocability of cube-connected cycles
• Polytopes associated to dihedral groups
• The equivariant volumes of the permutahedron
• Digital convex + unimodular mapping = 8-connected (all points but one 4-connected)
• Cyclopermutohedron: geometry and topology
• On permutation polytopes: notions of equivalence

This page was built for publication: Permutation polytopes of cyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5377396)