极值超模函数的核基判别法
Core-based criterion for extreme supermodular functions
摘要：
利用超模函数的核多胞形（顶点）的极小表示，给出了超模函数极值的一个充要条件。该条件导致求解由组合核结构确定的某个简单线性方程系统。我们的结果使我们能够在广义置换面体类中刻画不可分解性。我们提供了一个深入的比较，我们的结果和其他研究人员实现的超模/次模锥的极值的描述。
英文摘要：
We give a necessary and sufficient condition for extremality of a supermodular function based on its min-representation by means of (vertices of) the corresponding core polytope. The condition leads to solving a certain simple linear equation system determined by the combinatorial core structure. Our result allows us to characterize indecomposability in the class of generalized permutohedra. We provide an in-depth comparison between our result and the description of extremality in the supermodular/submodular cone achieved by other researchers.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
