
arXiv: 1109.0191
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. 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. Nous ètudions les propriètès combinatoires et gèomètriques des polytopes de permutations pour des groupes cycliques. C'est à dire, donnè un groupe cyclique de matrices de permutations, nous considèrons son enveloppe convexe. Si le gènèrateur du groupe possède un ou deux orbites il y a une dèscription simple du polytope. Par contre, le cas de trois (ou plus) orbites est beaucoup plus compliquè. Pour une classe ample d'examples nous construisons un nombre exponentiel de faces de co-dimension un.
permutation groups, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Group Theory (math.GR), cyclic groups, 20B35, 52B12, 05E10, 52B05, marginal polytopes, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], 0/1-polytopes, convex polytopes, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics - Group Theory, Mathematics
permutation groups, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], Group Theory (math.GR), cyclic groups, 20B35, 52B12, 05E10, 52B05, marginal polytopes, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], 0/1-polytopes, convex polytopes, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics - Group Theory, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
