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 条
  • [1] Set coverings and invertibility of functional Galois connections
    Akian, M
    Gaubert, S
    Kolokoltsov, V
    IDEMPOTENT MATHEMATICS AND MATHEMATICAL PHYSICS, 2005, 377 : 19 - 51
  • [2] GALOIS CONNECTIONS
    HERRLICH, H
    HUSEK, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 239 : 122 - 134
  • [3] DUAL CONNECTIONS AND GALOIS CONNECTIONS
    KRISHNAN, VS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (05): : 764 - &
  • [4] LAGOIS CONNECTIONS - A COUNTERPART TO GALOIS CONNECTIONS
    MELTON, A
    SCHRODER, BSW
    STRECKER, GE
    THEORETICAL COMPUTER SCIENCE, 1994, 136 (01) : 79 - 107
  • [5] Galois Connections in A Topos
    Tao LU1
    2.School of Mathematics and Computer Science
    3.Lianyungang Teacher’s College
    Journal of Mathematical Research with Applications, 2010, (03) : 381 - 389
  • [6] Fuzzy Galois connections
    Bêlohlávek, R
    MATHEMATICAL LOGIC QUARTERLY, 1999, 45 (04) : 497 - 504
  • [7] STRUCTURE OF GALOIS CONNECTIONS
    SHMUELY, Z
    PACIFIC JOURNAL OF MATHEMATICS, 1974, 54 (02) : 209 - 225
  • [8] Relational galois connections
    Ganter, Bernhard
    FORMAL CONCEPT ANALYSIS, PROCEEDINGS, 2007, 4390 : 1 - 17
  • [9] On Constructivity of Galois Connections
    Ranzato, Francesco
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION (VMCAI 2018), 2018, 10747 : 452 - 473
  • [10] The quantale of Galois connections
    Jorge Picado
    algebra universalis, 2005, 52 : 527 - 540