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 条
  • [41] Relational fuzzy Galois connections
    Cabrera, Inma P.
    Cordero, Pablo
    Ojeda-Aciego, Manuel
    2017 JOINT 17TH WORLD CONGRESS OF INTERNATIONAL FUZZY SYSTEMS ASSOCIATION AND 9TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (IFSA-SCIS), 2017,
  • [42] A Relational Extension of Galois Connections
    Cabrera, Inma P.
    Cordero, Pablo
    Munoz-Velasco, Emilio
    Ojeda-Aciego, Manuel
    FORMAL CONCEPT ANALYSIS (ICFCA 2019), 2019, 11511 : 290 - 303
  • [43] Pair algebras and Galois connections
    Backhouse, R
    INFORMATION PROCESSING LETTERS, 1998, 67 (04) : 169 - 175
  • [44] ESSENTIAL AND RETRACTABLE GALOIS CONNECTIONS
    Crivei, Septimiu
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (06)
  • [45] GALOIS CONNECTIONS AND PAIR ALGEBRAS
    DERDERIAN, JC
    CANADIAN JOURNAL OF MATHEMATICS, 1969, 21 (02): : 498 - +
  • [46] Intuitionistic propositional logic with Galois connections
    Dzik, Wojciech
    Jarvinen, Jouni
    Kondo, Michiro
    LOGIC JOURNAL OF THE IGPL, 2010, 18 (06) : 837 - 858
  • [47] Fuzzy Galois connections on fuzzy posets
    Yao, Wei
    Lu, Ling-Xia
    MATHEMATICAL LOGIC QUARTERLY, 2009, 55 (01) : 105 - 112
  • [48] Galois connections for phylogenetic networks and their polytopes
    Forcey, Stefan
    Scalzo, Drew
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (01) : 173 - 203
  • [49] Relation Algebra throughout Galois Connections
    de Freitas, Renata
    Suguitani, Leandro
    Viana, Petrucio
    LOGICA YEARBOOK 2013, 2014, : 49 - 62
  • [50] Biclosed Binary Relations and Galois Connections
    Florent Domenach
    Bruno Leclerc
    Order, 2001, 18 : 89 - 104