Set coverings and invertibility of Functional Galois Connections
| dc.creator | Akian, Marianne | |
| dc.creator | Gaubert, Stephane | |
| dc.creator | Kolokoltsov, Vassili | |
| dc.date | 2004-03-25 | |
| dc.date | 2004-03-26 | |
| dc.date.accessioned | 2026-07-07T05:06:45Z | |
| dc.date.available | 2026-07-07T05:06:45Z | |
| dc.description | 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. | |
| dc.description | 33 pages, 2 Postscript figures; Acknowledgement added | |
| dc.identifier | https://arxiv.org/abs/math/0403441 | |
| dc.identifier | http://arxiv.org/abs/math/0403441 | |
| dc.identifier | Appears in "Idempotent Mathematics and Mathematical Physics", G.L. Litvinov and V.P. Maslov, Eds, vol. 377 of Contemporary Mathematics, pp. 19--51, AMS, 2005. | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/70592 | |
| dc.subject | Functional Analysis | |
| dc.subject | 06A15 (Primary), 52A01, 44A05 (Secondary) | |
| dc.title | Set coverings and invertibility of Functional Galois Connections | |
| dc.type | text |