arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0403441math.FA
收藏

函数Galois联络的集合覆盖与可逆性

Set coverings and invertibility of Functional Galois Connections

Marianne Akian, Stephane Gaubert, Vassili Kolokoltsov

摘要:

我们考虑形式为Bf=g的方程,其中B是函数格之间的伽罗瓦连接。这包括B是Legendre-Fenchel变换的情况,或者更一般地是Moreau共轭。本文利用广义次微分证明了解f的存在唯一性。这扩展了Vorobyev和Zimmermann的一个定理,涉及最大值加线性方程和集合覆盖的解。我们给出了各种各样的例子。

英文摘要:

We consider equations of the form Bf=g, where B is a Galois connection between lattices of functions. This includes the case where B is the Legendre-Fenchel transform, or more generally a Moreau conjugacy. We characterise the existence and uniqueness of a solution f in terms of generalised subdifferentials. This extends a theorem of Vorobyev and Zimmermann, relating solutions of max-plus linear equations and set coverings. We give various illustrations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑