ゾーン定理

出典: ORWiki

【ぞーんていり (zone theorem)】

ゾーン定理とは, 「d \,次元空間内のn \,個の超平面から成るアレンジメントにおいて, 1つの超平面のゾーンのフェイスの総数は\mathrm{O}(n^{d-1}) \,である」というもので, アレンジメントの基本定理である. その応用は多く, 例えば d \,次元のn \,超平面のアレンジメントのセルの集合を \mathcal{C} \,, 各セルc\in \mathcal{C} \,のファセットの数をd(c) \,としたとき, \textstyle \sum_{c\in \mathcal{C}}d(c)^2= \mathrm{O}(n^d) \, が成り立つ. 2次元の場合には, このような関係から複数のセルの辺の数を評価することができる.

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E3%82%BE%E3%83%BC%E3%83%B3%E5%AE%9A%E7%90%86" より作成