分割与集合：一种对偶情况
摘要：最优化问题的对偶性问题是数学优化理论中的重要结果之一，能够帮助我们更好地理解和解决优化问题。在本文中，Amini等人引入了一个通用框架，以证明特殊分解与其对偶组合对象之间的对偶定理。他们通过这一框架统一了所有已知的特例证明。虽然这种统一过程确实非常好，但他们的主要定理仍然相当复杂，没有真正阐明为什么某些分解具有对偶对象，而其他分解则没有。本文的目标既是对这一框架进行一些推广，又是给出一个简明扼要的证明来解释其核心定理。
作者：Laurent Lyaudet (LIP), Fr\'ed\'eric Mazoit (LaBRI), Stephan Thomasse (LIRMM)
论文ID：0903.2100
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-10-20