具有多顶点的全维 0/1-多面体的等价类

William Y. C. Chen; Peter L. Guo

具有多顶点的全维 0/1-多面体的等价类

组合数学 2011-01-04 v1 度量几何

作者: William Y. C. Chen , Peter L. Guo

摘要

设 $Q_n$ 表示 $n$ 维超立方体，其顶点集为 $V_n=\{0,1\}^n$ 。 $Q_n$ 的一个 0/1-多面体是 $V_n$ 的一个子集的凸包。本文关注在超立方体对称性下全维 0/1-多面体的等价类的枚举。借助计算机程序，Aichholzer 完成了 $Q_4$ 、 $Q_5$ 以及 $Q_6$ 中顶点数不超过 12 的全维 0/1-多面体的等价类枚举。在本文中，我们提出了一种计算 $Q_n$ 中顶点数超过 $2^{n-3}$ 的全维 0/1-多面体的等价类数量的方法。作为应用，我们完成了 $Q_6$ 中顶点数超过 12 的全维 0/1-多面体的等价类计数。

关键词

0/1-多面体超立方体等价类枚举全维对称性

引用

@article{arxiv.1101.0410,
  title  = {Equivalence Classes of Full-Dimensional 0/1-Polytopes with Many Vertices},
  author = {William Y. C. Chen and Peter L. Guo},
  journal= {arXiv preprint arXiv:1101.0410},
  year   = {2011}
}

备注

34 pages, 1 figure

具有多顶点的全维 0/1-多面体的等价类

摘要

关键词

引用

备注

相关论文