「アレンジメント」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【あれんじめんと (arrangement)】''' 超平面のアレンジメントとは, 有限個の超平面による空間の分割である. 双対変換によって, ...') |
|||
1行目: | 1行目: | ||
'''【あれんじめんと (arrangement)】''' | '''【あれんじめんと (arrangement)】''' | ||
− | 超平面のアレンジメントとは, 有限個の超平面による空間の分割である. 双対変換によって, 点集合は超平面集合に変換されるので, アレンジメント構造は点集合上の関係構造にも対応する. また, 有向マトロイドの線形な表現でもある. アレンジメントのフェイスの数の数え上げや, 実際にその構造を求めることは, 離散・計算幾何の基礎となっており, ゾーン定理や, | + | 超平面のアレンジメントとは, 有限個の超平面による空間の分割である. 双対変換によって, 点集合は超平面集合に変換されるので, アレンジメント構造は点集合上の関係構造にも対応する. また, 有向マトロイドの線形な表現でもある. アレンジメントのフェイスの数の数え上げや, 実際にその構造を求めることは, 離散・計算幾何の基礎となっており, ゾーン定理や, <math>k \,</math>-集合に関係するレベルなど種々の有用な定理が知られている. |
2007年7月10日 (火) 13:20時点における版
【あれんじめんと (arrangement)】
超平面のアレンジメントとは, 有限個の超平面による空間の分割である. 双対変換によって, 点集合は超平面集合に変換されるので, アレンジメント構造は点集合上の関係構造にも対応する. また, 有向マトロイドの線形な表現でもある. アレンジメントのフェイスの数の数え上げや, 実際にその構造を求めることは, 離散・計算幾何の基礎となっており, ゾーン定理や, -集合に関係するレベルなど種々の有用な定理が知られている.