Invertibility of functional Galois connections

被引:8
|
作者
Akian, M
Gaubert, S
Kolokoltsov, V
机构
[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France
[2] Nottingham Trent Univ, Dept Comp & Math, Nottingham NG1 4BU, England
[3] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia
关键词
D O I
10.1016/S1631-073X(02)02594-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:883 / 888
页数:6
相关论文
共 50 条
  • [21] A CATEGORY OF GALOIS CONNECTIONS
    MCDILL, JM
    MELTON, AC
    STRECKER, GE
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 283 : 290 - 300
  • [22] Constructive Galois Connections
    Darais, David
    Van Horn, David
    JOURNAL OF FUNCTIONAL PROGRAMMING, 2019, 29
  • [23] Prime Galois Connections
    Swamy, U. M.
    Murty, A. V. S. N.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (03) : 497 - 508
  • [24] Structures on Galois connections
    Murty, A.V.S.N.
    Italian Journal of Pure and Applied Mathematics, 2020, 44 : 150 - 154
  • [25] Pawlak's information systems in terms of Galois connections and functional dependencies
    Jarvinen, Jouni
    FUNDAMENTA INFORMATICAE, 2007, 75 (1-4) : 315 - 330
  • [26] Triadic fuzzy Galois connections as ordinary connections
    Belohlavek, Radim
    Osicka, Petr
    FUZZY SETS AND SYSTEMS, 2014, 249 : 83 - 99
  • [27] Triadic fuzzy Galois connections as ordinary connections
    Belohlavek, Radim
    Osicka, Petr
    2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
  • [29] Programming from Galois Connections
    Mu, Shin-Cheng
    Oliveira, Jose Nuno
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, 2011, 6663 : 294 - 313
  • [30] PAIR ALGEBRAS AND GALOIS CONNECTIONS
    DERDERIA.JC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 278 - &