Skip to main content
Springer Nature - PMC COVID-19 Collection logoLink to Springer Nature - PMC COVID-19 Collection
. 2020 May 16;1239:736–747. doi: 10.1007/978-3-030-50153-2_54

Galois Connections Between Unbalanced Structures in a Fuzzy Framework

Inma P Cabrera 8, Pablo Cordero 8, Emilio Muñoz-Velasco 8, Manuel Ojeda-Aciego 8,
Editors: Marie-Jeanne Lesot6, Susana Vieira7, Marek Z Reformat8, João Paulo Carvalho9, Anna Wilbik10, Bernadette Bouchon-Meunier11, Ronald R Yager12
PMCID: PMC7274686

Abstract

The construction of Galois connections between unbalanced structures has received considerable attention in the recent years. In a nutshell, the problem is to find a right adjoint of a mapping defined between sets with unbalanced structure; in this paper we survey recent results obtained in this framework, focusing specially on the fuzzy structures that have been considered so far in this context: fuzzy preposets, fuzzy preordered structures, and fuzzy T-digraphs.

Keywords: Galois connection, Computational intelligence

Introduction

The notion of Galois connection (or its sibling, adjunction) has received considerable attention since its introduction [28], and it is common to find papers dealing with them either from a practical or a theoretical point of view, see [11] for a short survey. Galois connections (both in a crisp and in a fuzzy setting) have found applications in areas such as rough set theory [12, 15, 33]; (fuzzy) Mathematical Morphology in which the (fuzzy) operations of erosion and dilation are known to form a Galois connection [5, 22, 29, 30]; another important source of applications of Galois connections is within the field of Formal Concept Analysis [7, 13, 16, 31], where the concept-forming operators form either an antitone or isotone Galois connection (depending on the specific definition). Moreover, one can find applications in many other areas; for instance, Kycia [26] demonstrates how to construct a Galois connection between two systems with entropy; Brattka [6] considers a formal Galois connection in a certain lattice of representation spaces; Faul [17] uses adjunctions to study two apparently different approaches to broadcast domination of product graphs; Moraschini [27] introduces a logical and algebraic description of right adjoint functors between generalized quasi-varieties; Gibbons et al. [21] use adjunctions to elegantly explain relational algebra constructs.

Concerning the generalization to the fuzzy case of the notion of Galois connection, to the best of our knowledge, the first approach was due to Bělohlávek [3]. Later, a number of authors have considered different approaches to the so-called fuzzy (isotone or antitone) Galois connections; see [4, 14, 18, 20, 23, 24, 32]. In [32], fuzzy Galois connections on fuzzy posets were introduced as a generalization of Bělohlávek’s fuzzy Galois connection, and our approach is precisely based on this generalization.

In this paper, we survey recent results in our research line on the construction of Galois connections between sets with unbalanced structures initiated in [19], in which we attempt to characterize the existence of the right part of a Galois connection of a given mapping Inline graphic between sets with a different structure (it is precisely this condition of different structure that makes this problem to be outside the scope of Freyd’s adjoint functor theorem). In [19], given a mapping from a crisp (pre-)ordered set Inline graphic into an unstructured set B, we solved the problem of defining a suitable (pre-)ordering relation Inline graphic on B, for which there exists a mapping such that the pair of mappings forms an isotone Galois connection (or adjunction) between the (pre-)ordered sets Inline graphic and Inline graphic.

Specifically, we consider the previous problem in different fuzzy frameworks: in Sect. 3 we focus on the case of a fuzzy preposet Inline graphic and an unstructured B, see [8]; later, in Sect. 4, the work is extended by replacing crisp equality by a fuzzy equivalence relation, therefore the problem considers a mapping between a fuzzy preordered structure Inline graphic and a fuzzy structure Inline graphic, see [9]. Finally, in Sect. 5 we aim at obtaining a notion of Galois connection whose components are, in fact, relations between fuzzy T-digraphs [10].

Preliminary Definitions

The standard notion of Galois connection is defined between two partially ordered sets. However, not all the authors consider the same definition of Galois connection and it is remarkable that the definitions are not equivalent. In fact, there are four different notions of Galois connection, the most often used being the “right Galois connection” (also known as antitone Galois connection) and the “adjunction” (also known as isotone Galois connections).

Definition 1

Let Inline graphic and Inline graphic be posets, Inline graphic and Inline graphic be two mappings. The pair (f,g) is called a

  • Right Galois Connection between Inline graphic and Inline graphic, denoted by Inline graphic if, for all Inline graphic and Inline graphic it holds that Inline graphic.

  • Left Galois Connection between Inline graphic and Inline graphic, denoted by Inline graphic if, for all Inline graphic and Inline graphic it holds that Inline graphic.

  • Adjunction between Inline graphic and Inline graphic, denoted by Inline graphic if, for all Inline graphic and Inline graphic it holds that Inline graphic.

  • Co-Adjunction between Inline graphic and Inline graphic, denoted by Inline graphic if, for all Inline graphic and Inline graphic it holds that Inline graphic.

It is noteworthy that this definition is also compatible with the case of Inline graphic and Inline graphic being preordered sets.

Taking into account the dual order, Inline graphic, it is not difficult to check that the following conditions are equivalent: graphic file with name 500679_1_En_54_Figa_HTML.jpg

It is worth mentioning that all the results can be stated both in terms of Galois connection or adjunctions, and either in terms of the existence and construction of right adjoints (or residual mappings, namely, the component g of the pair) or the existence and construction of left adjoints (or residuated mappings).

Galois Connections in the Fuzzy Case

As usual, we will consider a complete residuated lattice Inline graphic as the underlying structure for considering the generalization to a fuzzy framework; supremum and infimum will be denoted by Inline graphic and Inline graphic, respectively.

An Inline graphic-fuzzy set is a mapping from the universe set, say X, to the lattice L, i.e. Inline graphic, where X(u) means the degree in which u belongs to X. We will denote Inline graphic to refer to the set of all mappings from A to L.

Given X and Y two Inline graphic-fuzzy sets, X is said to be included in Y, denoted as Inline graphic, if Inline graphic for all Inline graphic. The subsethood degree S(XY), by which X is a subset of Y, is defined by Inline graphic.

The first notion of fuzzy Galois connection was given by Bělohlávek, and it can be rewritten as follows:

Definition 2

([3]). An (Inline graphic-)fuzzy Galois connection between A and B is a pair of mappings Inline graphic and Inline graphic such that, for all Inline graphic and Inline graphic it holds that Inline graphic.

An Inline graphic-fuzzy binary relation on U is an Inline graphic-fuzzy subset of Inline graphic, that is Inline graphic, and it is said to be:

  • Reflexive if Inline graphic for all Inline graphic.

  • Inline graphic-Transitive if Inline graphic for all Inline graphic.

  • Symmetric if Inline graphic for all Inline graphic.

  • Antisymmetric if Inline graphic implies Inline graphic, for all Inline graphic.

We can now introduce the notions of fuzzy poset and fuzzy preposet as follows:

  • An Inline graphic-fuzzy poset is a pair Inline graphic in which Inline graphic is a reflexive, antisymmetric and transitive Inline graphic-fuzzy relation on U.

  • An Inline graphic-fuzzy preposet is a pair Inline graphic in which Inline graphic is a reflexive and transitive Inline graphic-fuzzy relation on U.

We will need the following order-related notions in the fuzzy framework:

Let Inline graphic be a fuzzy poset.

  • (i)
    The crisp set of upper bounds of a fuzzy set X on Inline graphic is defined as
    graphic file with name M81.gif
  • (ii)

    The upset and downset of an element Inline graphic are defined as fuzzy sets Inline graphic, where Inline graphic and Inline graphic for all Inline graphic

  • (iii)

    An element Inline graphic is called a maximum of a fuzzy set X if Inline graphic and Inline graphic. The definition of a minimum is similar.

In absence of antisymmetry it is possible that several maximum (resp. minimum) elements for X exist, which will be called p-maximum (resp. p-minimum). We will write Inline graphic (resp. Inline graphic) to denote the set of p-maxima (resp. p-minima) of X.

Remark 1

Although uniqueness is lost, given two p-maximum (resp. p-minimum) elements x and y, we have that Inline graphic. This property will be relevant later in subsequent sections.

We can now recall the extension to the fuzzy case provided by Yao and Lu, also used in [8], which can be stated as follows:

Definition 3

([32]). Let Inline graphic and Inline graphic be fuzzy preposets. A pair of mappings Inline graphic and Inline graphic forms a Galois connection between Inline graphic and Inline graphic, denoted Inline graphic if, for all Inline graphic and Inline graphic, the equality Inline graphic holds.

Note that we have maintained the original term used by Yao and Lu, although it technically corresponds to an adjunction, not a Galois connection.

When the Domain Has the Structure of Fuzzy Preposet

In this section, we consider a mapping Inline graphic from a fuzzy preposet Inline graphic into an unstructured set B, and characterize those situations in which B can be endowed with a fuzzy preorder relation and an isotone mapping Inline graphic can be built such that the pair (fg) is an adjunction.

Let Inline graphic be a fuzzy preposet, and consider a mapping Inline graphic. The fuzzy p-kernel relation Inline graphic is the Inline graphic-transitive closure of the union of the fuzzy equivalence relations Inline graphic and Inline graphic, where

graphic file with name M112.gif

and

graphic file with name M113.gif

Note that Inline graphic is also a fuzzy equivalence relation and the fuzzy equivalence classes Inline graphic are the fuzzy sets defined by

graphic file with name M116.gif 1

In the definition of the inherited structure, and also in the right adjoint, we will make use of (some of) the following fuzzy powerings:

Given Inline graphic and Inline graphic, we define the Hoare, Smyth and full fuzzy powerings as follows:

  1. Inline graphic

  2. Inline graphic

  3. Inline graphic

We can now state necessary and sufficient conditions for the existence of a right adjoint from a fuzzy preposet to an unstructured set.

Theorem 1

Let Inline graphic be a fuzzy preposet, and consider a mapping Inline graphic, then there exist a fuzzy preorder relation Inline graphic on B and a mapping Inline graphic such that Inline graphic if and only if there exists a subset Inline graphic such that, for all Inline graphic:

  1. Inline graphic.

  2. Inline graphic

  3. Inline graphic.

The proof of the theorem is completely constructive, and the ordered structure on B is given as follows:

For any Inline graphic, there exist a number of suitable definitions of Inline graphic, and all of them can be specified as follows:

  • If Inline graphic, then g(b) is any element in Inline graphic for Inline graphic.

  • If Inline graphic, then g(b) is any element in Inline graphic.

Finally, the fuzzy relation Inline graphic is defined as follows

graphic file with name M140.gif

Changing Crisp Equality by a Fuzzy Equivalence Relation

A further step towards generalization to the fuzzy realm is possible when considering fuzzy equivalence relations in each of the involved sets instead of the mere equality relation. This leads to a notion of fuzzy Galois connection in which the mappings f and g can be seen, in some sense, as fuzzy mappings instead of being crisp ones.

In this section, we consider the case where there are two underlying fuzzy equivalence relations in both the domain and the codomain of the mapping f, more specifically, f is a morphism between the fuzzy structures Inline graphic and Inline graphic where, in addition, Inline graphic is a fuzzy preordered structure.

The additional consideration of an underlying fuzzy equivalence relation suggests considering the following notions:

  • (i)

    A fuzzy structure Inline graphic is a set A endowed with a fuzzy equivalence relation Inline graphic.

  • (ii)

    A morphism between two fuzzy structures Inline graphic and Inline graphic is a mapping Inline graphic such that for all Inline graphic the following inequality holds: Inline graphic. In this case, we write Inline graphic, and we say that f is compatible with Inline graphic and Inline graphic.

  • (iii)
    A morphism between two fuzzy structures Inline graphic and Inline graphic is said to be
    • Inline graphic-injective if Inline graphic, for all Inline graphic.
    • Inline graphic -surjective if for all Inline graphic there exists Inline graphic such that Inline graphic.
  • (iv)

    Let Inline graphic be a fuzzy structure, and consider a crisp subset Inline graphic. A mapping Inline graphic is said to be a contraction if it is a morphism Inline graphic and Inline graphic for all Inline graphic.

Given a fuzzy structure Inline graphic, we can now introduce the notion of fuzzy preordered structure as a pair Inline graphic in which Inline graphic is a fuzzy relation that is Inline graphic-reflexive, Inline graphic-Inline graphic-antisymmetric and Inline graphic-transitive, where

  • (i)

    Inline graphic-reflexive means Inline graphic for all Inline graphic.

  • (ii)

    Inline graphic-Inline graphic-antisymmetric means Inline graphic for all Inline graphic.

If the underlying fuzzy structure is not clear from the context, we will sometimes write a fuzzy preordered structure as a triplet Inline graphic.

The formal notion of p-maximum (resp. p-minimum) in the context of fuzzy preordered structures is exactly the same as in the previous section; however, the use of the underlying fuzzy equivalence relation leads to different properties. Observe that, given two p-maxima Inline graphic of a fuzzy set X in a fuzzy preordered structure, we obtain Inline graphic and by Inline graphic-Inline graphic-antisymmetry, also Inline graphic.

A reasonable approach to introduce the notion of Galois connection between fuzzy preordered structures Inline graphic and Inline graphic would be the following:

Definition 4

([9]). Let Inline graphic and Inline graphic be two fuzzy preordered structures. Given two morphisms Inline graphic and Inline graphic, the pair (fg) is said to be a Galois connection between Inline graphic and Inline graphic (briefly, Inline graphic) if the following conditions hold for all Inline graphic and Inline graphic:

  • (G1) Inline graphic

  • (G2) Inline graphic

The previous definition behaves as expected, namely, it is equivalent to the standard equality for Galois connections. More specifically, the pair (fg) is a Galois connection between Inline graphic and Inline graphic if and only if both mappings are morphisms and Inline graphic for all Inline graphic and Inline graphic.

Once again, we need the corresponding version of the kernel relation and its equivalence classes. These definitions are given below:

Let Inline graphic and Inline graphic be two fuzzy structures and let Inline graphic be a morphism. The fuzzy kernel relation Inline graphic associated with f is defined as follows, for Inline graphic,

graphic file with name M212.gif

The fuzzy kernel relation trivially is a fuzzy equivalence relation, and the equivalence class of an element Inline graphic is the fuzzy set Inline graphic defined by Inline graphic for all Inline graphic.

Given a fuzzy preordered structure Inline graphic, and crisp subsets XY of A and . The fuzzy relations Inline graphic and Inline graphic can be extended to the sets of p-maxima as follows:

graphic file with name M220.gif

where x (resp. y) can be any element in Inline graphic (resp. Inline graphic). It is not difficult to prove that the definition does not depend on the choice of x and y.

The preceding notation allows us to state necessary conditions on f in order to have a right adjoint in a more compact form which essentially follows the scheme already obtained in [8] and [19].

Theorem 2 (Necessary conditions)

Consider two fuzzy preordered structures Inline graphic and Inline graphic, together with two morphisms Inline graphic and Inline graphic. If (fg) is a Galois connection between Inline graphic and Inline graphic, then

  1. Inline graphic is not empty for all Inline graphic.

  2. Inline graphic, for all Inline graphic.

  3. Inline graphic, for all Inline graphic.

We show now that the necessary conditions in Theorem 2 are sufficient in the case of a Inline graphic-surjective mapping.

Theorem 3 (Sufficient conditions)

Consider a fuzzy preordered structure Inline graphic, a fuzzy structure Inline graphic, and a Inline graphic-surjective morphism Inline graphic. If the following conditions hold

  1. Inline graphic is not empty for all Inline graphic;

  2. Inline graphic, for all Inline graphic;

  3. Inline graphic, for all Inline graphic;

then there exists a Inline graphic-reflexive, Inline graphic-Inline graphic-antisymmetric and Inline graphic-transitive fuzzy relation Inline graphic on B and a morphism Inline graphic such that (fg) is a Galois connection between the fuzzy preordered structures Inline graphic and Inline graphic.

We also identify necessary and sufficient conditions in the case of a Inline graphic-injective mapping.

Theorem 4

Consider two fuzzy preordered structures Inline graphic and Inline graphic. For a Inline graphic-injective morphism Inline graphic, the following statements are equivalent:

  1. There exists a morphism Inline graphic such that Inline graphic.

  2. There exist a contraction Inline graphic and a fuzzy relation Inline graphic defined as Inline graphic such that the pair (ih) is a Galois connection between Inline graphic and Inline graphic, where Inline graphic denotes the canonical embedding.

The previous results lead to the systematic construction of the induced structure and the right adjoint in Algorithm 1.graphic file with name 500679_1_En_54_Figb_HTML.jpg

Relational Galois Connections Between Fuzzy T-Digraphs

We attempt here a first generalization of the notion of relational Galois connection to the fuzzy case. The focus is put on transitive fuzzy directed graphs, fuzzy T-digraphs for short, because of their interest for applications. One can find interesting theoretical applications of digraphs, for instance, Akram et al. [1] introduce the notion of fuzzy rough digraph and consider its application in decision making. In [2], Baykasoglu applies a fuzzy digraph model to quantify manufacturing flexibility. In [25], Koulouriotis and Ketipi develop a fuzzy digraph method for robot evaluation and selection, according to a given industrial application.

In this section, we focus specifically on providing an adequate notion of relational Galois connection between fuzzy T-digraphs which inherits most of the interesting equivalent characterizations of the notion of crisp Galois connection.

Our framework in this work is relational at the level of Galois connections (namely, the components of a Galois connection are crisp binary relations instead of functions) and fuzzy at the level of their domain and codomain.

We will use the following standard notions about relations: Given a binary relation Inline graphic, the afterset Inline graphic of an element Inline graphic is defined as Inline graphic.

Definition 5

A pair Inline graphic is said to be a fuzzy T-digraph if Inline graphic is a Inline graphic-transitive fuzzy relation on A.

The usual requirement that in a Galois condition both components should be antitone and their compositions inflationary leads to a preliminary approach to the definition of a relational Galois connection for fuzzy preposets.

Let us, firstly, fix the notions of antitone and inflationary relation in a fuzzy setting. Given Inline graphic and Inline graphic:

  1. A relation Inline graphic is antitone if Inline graphic for all Inline graphic and Inline graphic, or equivalently, Inline graphic.

  2. A relation Inline graphic is inflationary if Inline graphic for all Inline graphic or, equivalently, Inline graphic.

We can obtain the following proposition which links the properties of antitone and inflationary to a pair of inequalities with a certain flavour to Galois condition.

Proposition 1

Let Inline graphic and Inline graphic be fuzzy preposets and Inline graphic and Inline graphic be relations. Then Inline graphic and Inline graphic are antitone and Inline graphic and Inline graphic are inflationary if and only if the following inequalities hold:

graphic file with name M293.gif 2

This proposition suggests to consider inequalities (2) as a tentative definition of relational Galois connection between fuzzy T-digraphs. To begin with, we have the following result.

Proposition 2

Let Inline graphic and Inline graphic be fuzzy T-digraphs and Inline graphic and Inline graphic be relations. If Inline graphic and Inline graphic are antitone and Inline graphic and Inline graphic are inflationary, then Inline graphic satisfy condition (2).

However, the following example shows that the converse does not hold.

Example 1

Consider the following fuzzy T-digraphs Inline graphic and Inline graphic, and the relations Inline graphic and Inline graphic defined below:

graphic file with name M307.gif

It is routine to check that Inline graphic satisfies condition (2). Nevertheless, Inline graphic is not inflationary, because Inline graphic, while Inline graphic and Inline graphic.

The question now is to discover some “missing” requirement which should be required in order to prove the converse of Proposition 2. Surprisingly, this requirement already appeared in previous sections as a property of the sets of p-minima or p-maxima; namely, all the elements in the aftersets should be related with degree Inline graphic. Formally, we have the following definition:

Definition 6

Let Inline graphic be a fuzzy T-digraph and Inline graphic. We say that a nonempty set X is a clique if for all Inline graphic it holds Inline graphic or, equivalently, Inline graphic.

Notice that given a fuzzy T-digraph Inline graphic, Inline graphic and Inline graphic, then if X is a clique, we have that Inline graphic. As a result, the inequalities in (2) collapse into the equality Inline graphic and, furthermore, the following characterisation can be proved:

Theorem 5

Let Inline graphic and Inline graphic be fuzzy T-digraphs. Given Inline graphic and Inline graphic then, Inline graphic and Inline graphic are antitone and Inline graphic and Inline graphic are inflationary between Inline graphic and Inline graphic if and only if the following conditions hold:

  • (i)

    Inline graphic for all Inline graphic and Inline graphic,

  • (ii)

    Inline graphic and Inline graphic are cliques for all Inline graphic and Inline graphic.

As a consequence, we can give an adequate definition of relational Galois connection between fuzzy T-digraphs which, on the one hand, generalizes the Galois condition and, on the other hand, guarantees the properties of the components of the connection:

Definition 7

Let Inline graphic and Inline graphic be fuzzy T-digraphs and Inline graphic and Inline graphic be relations. We say that the pair Inline graphic is a relational Galois connection if the following conditions hold:

  • (i)

    Inline graphic for all Inline graphic and Inline graphic,

  • (ii)

    Inline graphic and Inline graphic are cliques for all Inline graphic and Inline graphic.

Conclusions and Future Work

There are a number of possible options to extend the notion of a Galois connection to a fuzzy setting. We have surveyed some of the previous works in this area, and provided a somewhat unified presentation. In some cases, we have given a characterization theorem of the existence of a right adjoint for a given function. Moreover, we have provided the adequate notion of Galois connection between fuzzy T-digraphs, whilst the explicit construction of a right adjoint for a given relation is left for future work.

The relational generalization to fuzzy T-digraphs paves the way towards obtaining an operative notion of fuzzy relational Galois connection between fuzzy T-digraphs, and initiates the search for a characterization of the existence of a residual to a given fuzzy relation. On the other hand, it might enable a new approach to Formal Concept Analysis, provided that the definition of relational Galois connection is suitably adapted to formal contexts.

Acknowledgments

Partially supported by the Spanish Ministry of Science, Innovation, and Universities (MCIU), the State Agency of Research (AEI) and the European Social Fund (FEDER) through projects PGC2018-095869-B-I00 and TIN2017-89023-P, and Junta de Andalucía project UMA2018-FEDERJA-001.

Contributor Information

Marie-Jeanne Lesot, Email: marie-jeanne.lesot@lip6.fr.

Susana Vieira, Email: susana.vieira@tecnico.ulisboa.pt.

Marek Z. Reformat, Email: marek.reformat@ualberta.ca

João Paulo Carvalho, Email: joao.carvalho@inesc-id.pt.

Anna Wilbik, Email: a.m.wilbik@tue.nl.

Bernadette Bouchon-Meunier, Email: bernadette.bouchon-meunier@lip6.fr.

Ronald R. Yager, Email: yager@panix.com

Inma P. Cabrera, Email: ipcabrera@uma.es

Pablo Cordero, Email: pcordero@uma.es.

Emilio Muñoz-Velasco, Email: ejmunoz@uma.es.

Manuel Ojeda-Aciego, Email: aciego@uma.es.

References

  • 1.Akram, M., Shumaiza, Arshad, M.: A new approach based on fuzzy rough digraphs for decision-making. J. Intell. Fuzzy Syst. 35(2), 2105–2121 (2018)
  • 2.Baykasoglu A. A practical fuzzy digraph model for modeling manufacturing flexibility. Cybern. Syst. 2009;40(6):475–489. doi: 10.1080/01969720903068419. [DOI] [Google Scholar]
  • 3.Bělohlávek R. Fuzzy Galois connections. Math. Logic Q. 1999;45(4):497–504. doi: 10.1002/malq.19990450408. [DOI] [Google Scholar]
  • 4.Bělohlávek R, Osička P. Triadic fuzzy Galois connections as ordinary connections. Fuzzy Sets Syst. 2014;249:83–99. doi: 10.1016/j.fss.2014.02.003. [DOI] [Google Scholar]
  • 5.Bloch I. Fuzzy sets for image processing and understanding. Fuzzy Sets Syst. 2015;281:280–291. doi: 10.1016/j.fss.2015.06.017. [DOI] [Google Scholar]
  • 6.Brattka, V.: A Galois connection between turing jumps and limits. Log. Methods Comput. Sci. 14(3:13) (2018)
  • 7.Butka P, Pócs J, Pócsová J. Isotone Galois connections and generalized one-sided concept lattices. In: Choroś K, Kopel M, Kukla E, Siemiński A, editors. Multimedia and Network Information Systems; Cham: Springer; 2019. pp. 151–160. [Google Scholar]
  • 8.Cabrera I, Cordero P, Garcia-Pardo F, Ojeda-Aciego M, De Baets B. On the construction of adjunctions between a fuzzy preposet and an unstructured set. Fuzzy Sets Syst. 2017;320:81–92. doi: 10.1016/j.fss.2016.09.013. [DOI] [Google Scholar]
  • 9.Cabrera I, Cordero P, Garcia-Pardo F, Ojeda-Aciego M, De Baets B. Galois connections between a fuzzy preordered structure and a general fuzzy structure. IEEE Trans. Fuzzy Syst. 2018;26(3):1274–1287. doi: 10.1109/TFUZZ.2017.2718495. [DOI] [Google Scholar]
  • 10.Cabrera, I., Cordero, P., Muñoz-Velasco, E., Ojeda-Aciego, M., De Baets, B.: Relational Galois connections between transitive fuzzy digraphs. Math. Methods Appl. Sci. 43(9), 5673–5680 (2020)
  • 11.Cabrera, I., Cordero, P., Ojeda-Aciego, M.: Galois connections in computational intelligence: a short survey. In: IEEE Symposium Series on Computational Intelligence (SSCI) (2017)
  • 12.Cornelis C, Medina J, Verbiest N. Multi-adjoint fuzzy rough sets: definition, properties and attribute selection. Int. J. Approx. Reason. 2014;55(1):412–426. doi: 10.1016/j.ijar.2013.09.007. [DOI] [Google Scholar]
  • 13.Denniston JT, Melton A, Rodabaugh SE. Formal contexts, formal concept analysis, and Galois connections. Electr. Proc. Theor. Comput. Sci. 2013;129:105–120. doi: 10.4204/EPTCS.129.8. [DOI] [Google Scholar]
  • 14.Djouadi Y, Prade H. Interval-valued fuzzy Galois connections: algebraic requirements and concept lattice construction. Fundamenta Informaticae. 2010;99(2):169–186. doi: 10.3233/FI-2010-244. [DOI] [Google Scholar]
  • 15.Dzik W, Järvinen J, Kondo M. Representing expansions of bounded distributive lattices with Galois connections in terms of rough sets. Int. J. Approx. Reason. 2014;55(1):427–435. doi: 10.1016/j.ijar.2013.07.005. [DOI] [Google Scholar]
  • 16.Díaz J, Medina J, Ojeda-Aciego M. On basic conditions to generate multi-adjoint concept lattices via Galois connections. Int. J. Gen. Syst. 2014;43(2):149–161. doi: 10.1080/03081079.2013.879302. [DOI] [Google Scholar]
  • 17.Faul PF. Adjunctions in the study of broadcast domination with a cost function. Aust. J. Comb. 2018;72:70–81. [Google Scholar]
  • 18.Frascella A. Fuzzy Galois connections under weak conditions. Fuzzy Sets Syst. 2011;172(1):33–50. doi: 10.1016/j.fss.2010.09.013. [DOI] [Google Scholar]
  • 19.García-Pardo F, Cabrera I, Cordero P, Ojeda-Aciego M, Rodríguez F. On the definition of suitable orderings to generate adjunctions over an unstructured codomain. Inf. Sci. 2014;286:173–187. doi: 10.1016/j.ins.2014.07.006. [DOI] [Google Scholar]
  • 20.Georgescu G, Popescu A. Non-commutative fuzzy Galois connections. Soft Comput. 2003;7(7):458–467. doi: 10.1007/s00500-003-0280-4. [DOI] [Google Scholar]
  • 21.Gibbons J, Henglein F, Hinze R, Wu N. Relational algebra by way of adjunctions. Proc. ACM Program. Lang. 2018;2:86:1–86:28. doi: 10.1145/3236781. [DOI] [Google Scholar]
  • 22.González-Hidalgo M, Massanet S, Mir A, Ruiz-Aguilera D. A fuzzy morphological hit-or-miss transform for grey-level images: a new approach. Fuzzy Sets Syst. 2016;286:30–65. doi: 10.1016/j.fss.2015.01.014. [DOI] [Google Scholar]
  • 23.Gutiérrez-García J, Mardones-Pérez I, de Prada-Vicente MA, Zhang D. Fuzzy Galois connections categorically. Math. Log. Q. 2010;56(2):131–147. doi: 10.1002/malq.200810044. [DOI] [Google Scholar]
  • 24.Konecny J. Isotone fuzzy Galois connections with hedges. Inf. Sci. 2011;181:1804–1817. doi: 10.1016/j.ins.2010.11.011. [DOI] [Google Scholar]
  • 25.Koulouriotis DE, Ketipi MK. A fuzzy digraph method for robot evaluation and selection. Expert Syst. Appl. 2011;38(9):11901–11910. doi: 10.1016/j.eswa.2011.03.082. [DOI] [Google Scholar]
  • 26.Kycia R. Landauer’s principle as a special case of Galois connection. Entropy. 2018;20(12):971. doi: 10.3390/e20120971. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 27.Moraschini T. A logical and algebraic characterization of adjunctions between generalized quasi-varieties. J. Symb. Log. 2018;83(3):899–919. doi: 10.1017/jsl.2018.47. [DOI] [Google Scholar]
  • 28.Ore Ø. Galois connexions. Trans. Am. Math. Soc. 1944;55:493–513. doi: 10.1090/S0002-9947-1944-0010555-7. [DOI] [Google Scholar]
  • 29.Shi Y, Nachtegael M, Ruan D, Kerre E. Fuzzy adjunctions and fuzzy morphological operations based on implications. Int. J. Intell. Syst. 2009;24(12):1280–1296. doi: 10.1002/int.20385. [DOI] [Google Scholar]
  • 30.Sussner P. Lattice fuzzy transforms from the perspective of mathematical morphology. Fuzzy Sets Syst. 2016;288:115–128. doi: 10.1016/j.fss.2015.09.018. [DOI] [Google Scholar]
  • 31.Yao W, Han S, Wang R. Lattice-theoretic contexts and their concept lattices via Galois ideals. Inf. Sci. 2016;339:1–18. doi: 10.1016/j.ins.2015.12.028. [DOI] [Google Scholar]
  • 32.Yao W, Lu L-X. Fuzzy Galois connections on fuzzy posets. Math. Log. Q. 2009;55(1):105–112. doi: 10.1002/malq.200710079. [DOI] [Google Scholar]
  • 33.Yao Y. Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis. Inf. Sci. 2016;346–347:442–462. doi: 10.1016/j.ins.2016.01.091. [DOI] [Google Scholar]

Articles from Information Processing and Management of Uncertainty in Knowledge-Based Systems are provided here courtesy of Nature Publishing Group

RESOURCES