ポリマトロイド

提供: ORWiki
2007年7月13日 (金) 11:50時点における122.17.2.240 (トーク)による版 (新しいページ: '【ぽりまとろいど (polymatroid)】 有限集合 $N$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\bf R}$ の組 $(N,\rho)$ をポリマトロイドと...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ぽりまとろいど (polymatroid)】

有限集合 $N$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\bf R}$ の組 $(N,\rho)$ をポリマトロイドという. \vspace{-0.6zw}\begin{description}\item[(P0)] $\rho(\emptyset)=0$. \vspace{-0.6zw}\item[(P1)] $X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)$. \vspace{-0.6zw}\item[(P2)] $\forall X,Y\subseteq N$: $\rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)$. \end{description}