arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.0191math.COmath.GR
收藏

循环群的置换多面体

Permutation Polytopes of Cyclic Groups

Barbara Baumeister, Christian Haase, Benjamin Nill, Andreas Paffenholz

摘要:

我们研究了与轮换群相关的置换多面体的组合学和几何学,即,置换矩阵的循环群的凸包。我们给出了它们的维度和顶点度的公式。在群的生成元至多由两条轨道组成的情况下,我们可以给出相关置换多胞形的完整组合描述。在三个轨道的情况下,小平面结构已经相当复杂。对于一个大类的例子,我们表明,存在指数许多方面。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑