Set Coverings and Invertibility of Functional Galois Connections (2004)
by
Marianne Akian
,
Stéphane Gaubert
,
Vassili Kolokoltsov
| Citations: | 14 - 3 self |
BibTeX
@MISC{Akian04setcoverings,
author = {Marianne Akian and Stéphane Gaubert and Vassili Kolokoltsov},
title = {Set Coverings and Invertibility of Functional Galois Connections},
year = {2004}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 Fenchel transform, or more generally a Moreau conjugacy. We characterize the existence and uniqueness of a solution f in terms of generalized subdifferentials, which extends K. Zimmermann’s covering theorem for max-plus linear equations, and give various illustrations.
