基本分割
【英】:principal partition
有限集合 の部分集合族
が分配束をなすとき,
上の劣モジュラ関数
の最小値を達成する
の全体は,
の部分分配束をなす. バーコフ(G. Birkhoff)の表現定理より, この部分分配束は
の適当な部分集合への分割と各成分間の半順序関係によって表現される. この原理に基づいて, 劣モジュラ関数で記述された離散システムを分解する手法を総称して基本分割と呼ぶ.
グラフ・ネットワーク: | 同形性 基多面体 基族 基本分割 多品種フロー 多項式時間アルゴリズム 安定結婚問題 |
- 基本分割のページへのリンク