第０講 イントロダクションといくつかの例(駆け足で読む凸多面体の数学)

ベクトル空間

双対ベクトル空間

アフィン(アフィン部分空間、アフィン包、アフィン独立、アフィン同型、アフィン像、射影)

点、直線、平面、超平面、ファセット

凸包

多面体、polytope、polyhedron

組み合わせ同値

d-単体、標準d-単体

d次元超立方体(単純、プリズム)

d次元十字多面体(単体的、双ピラミッド)

正多面体

極

2-近傍的

モーメント曲線

巡回多面体

ゲールの偶数性条件

近傍的多面体

中心対称

ゾノトープ

置換多面体

結合多面体

置換結合多面体

0/1-多面体、標準d-単体、超単体

バーコフ多面体、完全マッチング多面体、割当多面体、二重確率多面体

バーコフ多面体に関する論文はAdvances in Mathematics Volume 63, Issue 3, March 1987, Pages 301-316やDiscrete and Computational Geometry, Vol. 30, pp. 623-637

巡回セールスマン多面体