[科普中国]-安排多面体

安排多面体（arrangement polytope）是一类组合构形。它是置换多面体在低维空间的投影。

简介安排多面体是一类组合构形。它是置换多面体在低维空间的投影。

设，且。一个m安排，m≤n，就是从中有序地选择m个不同的元素，记为，并将它联系一个向量，使得

N的所有m安排在m维欧氏空间中的所有凸包称为安排多面体，用表示。1

实例下图1给出了

，当且仅当向量x由a所管制。

置换多面体(permutation polytope)

置换多面体是一个与置换有关的多面体。作一个图，它的顶点是X={1，2，…，n}上的n!个置换，它的两个顶点f与g有一条边相连的充要条件是：存在一个对换t，使f=t·g，这种图可以用凸多面体来表示，称它为一个置换多面体。

本词条内容贡献者为:

武伟 - 高级工程师 - 天津直升机有限责任公司