安排多面體

安排多面體（arrangement polytope）是一類組合構形。它是置換多面體在低維空間的投影。

基本介紹

• 中文名：安排多面體
• 外文名：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，這種圖可以用凸多面體來表示，稱它為一個置換多面體。