「ゾーン定理」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【ぞーんていり (zone theorem)】''' ゾーン定理とは, 「$d$次元空間内の$n$個の超平面から成るアレンジメントにおいて, 1つの超平...') |
|||
| 1行目: | 1行目: | ||
'''【ぞーんていり (zone theorem)】''' | '''【ぞーんていり (zone theorem)】''' | ||
| − | ゾーン定理とは, 「 | + | ゾーン定理とは, 「<math>d \,</math>次元空間内の<math>n \,</math>個の超平面から成るアレンジメントにおいて, 1つの超平面のゾーンのフェイスの総数は<math>\mathrm{O}(n^{d-1}) \,</math>である」というもので, アレンジメントの基本定理である. その応用は多く, 例えば <math>d \,</math>次元の<math>n \,</math>超平面のアレンジメントのセルの集合を <math>\mathcal{C} \,</math>, 各セル<math>c\in \mathcal{C} \,</math>のファセットの数を<math>d(c) \,</math>としたとき, <math> \sum_{c\in \mathcal{C}}d(c)^2= \mathrm{O}(n^d) \,</math> が成り立つ. 2次元の場合には, このような関係から複数のセルの辺の数を評価することができる. |
2007年7月14日 (土) 01:25時点における版
【ぞーんていり (zone theorem)】
ゾーン定理とは, 「次元空間内の個の超平面から成るアレンジメントにおいて, 1つの超平面のゾーンのフェイスの総数はである」というもので, アレンジメントの基本定理である. その応用は多く, 例えば 次元の超平面のアレンジメントのセルの集合を , 各セルのファセットの数をとしたとき, が成り立つ. 2次元の場合には, このような関係から複数のセルの辺の数を評価することができる.
