基本分割 - 版の履歴

2008年11月7日 (金) 07:02にAlbeit-Kunによる

2008-11-07T07:02:30Z

Orsjwiki: "基本分割" を保護しました。 [edit=sysop:move=sysop]

2007-07-19T23:49:59Z

"基本分割" を保護しました。 [edit=sysop:move=sysop]

2007年7月11日 (水) 16:25に131.112.125.103による

2007-07-11T16:25:15Z

122.17.2.240: 新しいページ: ''''【きほんぶんかつ (principal partition)】''' 有限集合 $N$ の部分集合族 ${\cal D}$ が分配束をなすとき, ${\cal D}$ 上の劣モジュラ関数 $f$...'

2007-07-11T04:34:21Z

新しいページ: ''''【きほんぶんかつ (principal partition)】''' 有限集合 $N$ の部分集合族 ${\cal D}$ が分配束をなすとき, ${\cal D}$ 上の劣モジュラ関数 $f$...'

新規ページ

'''【きほんぶんかつ (principal partition)】'''

有限集合 $N$ の部分集合族 ${\cal D}$ が分配束をなすとき, ${\cal D}$ 上の劣モジュラ関数 $f$ の最小値を達成する $X\in{\cal D}$ の全体は, ${\cal D}$ の部分分配束をなす. バーコフ(G. Birkhoff)の表現定理より, この部分分配束は $N$ の適当な部分集合への分割と各成分間の半順序関係によって表現される. この原理に基づいて, 劣モジュラ関数で記述された離散システムを分解する手法を総称して基本分割と呼ぶ.

← 古い版		2008年11月7日 (金) 07:02時点における版
2行目:		2行目:

	有限集合 <math>N\,</math> の部分集合族 <math>\mathcal{D}\,</math> が分配束をなすとき, <math>\mathcal{D}\,</math> 上の劣モジュラ関数 <math>f\,</math> の最小値を達成する <math>X\in\mathcal{D}\,</math> の全体は, <math>\mathcal{D}\,</math> の部分分配束をなす. バーコフ(G. Birkhoff)の表現定理より, この部分分配束は <math>N\,</math> の適当な部分集合への分割と各成分間の半順序関係によって表現される. この原理に基づいて, 劣モジュラ関数で記述された離散システムを分解する手法を総称して基本分割と呼ぶ.		有限集合 <math>N\,</math> の部分集合族 <math>\mathcal{D}\,</math> が分配束をなすとき, <math>\mathcal{D}\,</math> 上の劣モジュラ関数 <math>f\,</math> の最小値を達成する <math>X\in\mathcal{D}\,</math> の全体は, <math>\mathcal{D}\,</math> の部分分配束をなす. バーコフ(G. Birkhoff)の表現定理より, この部分分配束は <math>N\,</math> の適当な部分集合への分割と各成分間の半順序関係によって表現される. この原理に基づいて, 劣モジュラ関数で記述された離散システムを分解する手法を総称して基本分割と呼ぶ.
		+
		+	[[Category:グラフ･ネットワーク\|きほんぶんかつ]]

← 古い版		2007年7月11日 (水) 16:25時点における版
1行目:		1行目:
	'''【きほんぶんかつ (principal partition)】'''		'''【きほんぶんかつ (principal partition)】'''

−	有限集合 $N$ の部分集合族 ${~~\cal~~ D}$ が分配束をなすとき, ${~~\cal~~ D}$ 上の劣モジュラ関数 $f$ の最小値を達成する $X\in{~~\cal~~ D}$ の全体は, ${~~\cal~~ D}$ の部分分配束をなす. バーコフ(G. Birkhoff)の表現定理より, この部分分配束は $N$ の適当な部分集合への分割と各成分間の半順序関係によって表現される. この原理に基づいて, 劣モジュラ関数で記述された離散システムを分解する手法を総称して基本分割と呼ぶ.	+	有限集合 <math>N\,</math> の部分集合族 <math>\mathcal{D}\,</math> が分配束をなすとき, <math>\mathcal{D}\,</math> 上の劣モジュラ関数 <math>f\,</math> の最小値を達成する <math>X\in\mathcal{D}\,</math> の全体は, <math>\mathcal{D}\,</math> の部分分配束をなす. バーコフ(G. Birkhoff)の表現定理より, この部分分配束は <math>N\,</math> の適当な部分集合への分割と各成分間の半順序関係によって表現される. この原理に基づいて, 劣モジュラ関数で記述された離散システムを分解する手法を総称して基本分割と呼ぶ.

← 古い版	2007年7月19日 (木) 23:49時点における版
(相違点なし)