| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
16 February 2025 |
|
| | | |
|
Article overview
| |
|
Permutation Polytopes of Cyclic Groups | Barbara Baumeister
; Christian Haase
; Benjamin Nill
; Andreas Paffenholz
; | Date: |
1 Sep 2011 | 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. | Source: | arXiv, 1109.0191 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|