基本imsets与超模函数的锥：综述与若干新结果
统计理论
2013-01-11 v1 统计理论
摘要
本文从几何角度综述了Studeny（2005）引入的imset方法。基本imset张成一个多面体锥，其对偶锥是超模函数的锥。我们回顾了这些锥结构的基本事实。然后推导了以下主题的一些新结果：i）标准化超模函数的极射线，ii）锥的面，iii）基本imset间的小关系，iv）由基本imset定义的环面理想的Markov基的一些计算结果。
引用
@article{arxiv.1109.2408,
title = {Cones of elementary imsets and supermodular functions: a review and some new results},
author = {Takuya Kashimura and Tomonari Sei and Akimichi Takemura and Kentaro Tanaka},
journal= {arXiv preprint arXiv:1109.2408},
year = {2013}
}