Submodular setfunctions on sigma-algebras

arxiv(2023)

引用 0|浏览8
暂无评分
摘要
Submodular setfunctions play an important role in potential theory, and a perhaps even more important role in combinatorial optimization. The analytic line of research goes back to the work of Choquet; the combinatorial, to the work of Rado and Edmonds. The two research lines have not had much interaction though. Recently, with the development of graph limit theory, the question of a limit theory for matroids has been asked by several people; such a theory will, most likely, involve submodular setfunctions both on finite and infinite sets. The goal of this working paper is to describe several connections between the analytic and combinatorial theory, to show parallels between them, and to propose problems arising by trying the generalize the rich theory of submodular setfunctions on finite sets to the analytic setting. It is aimed more to combinatorialists, and it spends more time on developing the analytic theory, often referring to results in combinatorial optimization by name or sketch
更多
查看译文
关键词
submodular setfunctions,sigma-algebras
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要