In variational analysis, Γ-convergence proved its importance because almost all other convergences can be expressed as Γ-convergence. The discussion about maximization and minimization is also fundamental in variational analysis. In this paper, we define three topologies on the collection of intuitionistic fuzzy sets based on maxima operator. Furthermore, convergences in these topologies are proved to be compatible with Γ-, Γ+, Γ convergences when intuitionistic fuzzy sets are upper semicontinuous with locally compact Hausdroff domain.
General Topology has turn out to be one of the essential ingredients of mathematics. As a result of a concrete research activities in these days, this subject has been revealed to be valuable in modeling, numerous problems which come up in some branches of practical sciences as Computer Science, Economics and Artificial Intelligence, etc. The study of Γ-convergence is started with Wijsman [21], when the infimal convergence of convex functions was defined. Later on the formal definition of Γ-convergence is given by De Giorgi and Franzoni in the context of calculus of variation [11, 12]. A comprehensive and organized handling of the general theory of Γ-convergence as well as applications in control theory, convex analysis, game theory and optimal design problems, etc., can be found in [3, 8, 16–18] and references therein. For more recent advances, Ferreira and Gomes [13] studied the long-term convergence of finite state mean-field games using Γ-convergence, Öztürk et al. [19] proposed the notion of strong Γ-ideal convergence in probabilistic norm spaces, Bonder et al. [7] investigated the critical Sobolev embedding for variable exponent Sobolev spaces from the point of view of Γ-convergence and Briane et al. [9] studied the Γ-convergence of equi-coercive nonlinear energies defined on vector-valued functions, with non-uniformly bounded coefficients.
Fuzzy mathematics has confirmed its effectiveness over the years and capable to resolve lot of troubles which traditional logic incapable to grip. In the framework of fuzzy set theory Γ--convergence (resp. Γ+-convergence) of fuzzy sets are lower (resp. upper) Kuratowski-Painlevé convergence of their endographs, whereas if epigraphs of fuzzy sets are used in place of endographs we have Epi-convergence. Which is dual to Γ-convergence. Basically it is dependent upon the nature of problem, for problems related to maximization Γ-convergece and for problems related to minimization Epi-convergence serves the best. Greco [14, 15] used Γ-convergence in his investigation of compactness in metric space of upper semicontinuous, compact-supported, normal fuzzy subsets. Pedraza et al. [20] gave a set theoretic characterization for convergence of fuzzy sets in supremum metric and they also discussed relation between Γ-convergence, uniform convergence and convergence in supremum metric.
Atanassov [1] gave the notion of intuitionistic fuzzy set (IFS), which is an extension of Zadeh’s fuzzy set [22]. It enriches fuzzy set theory with a notion of indeterminacy expressing hesitation or abstention. IFS deals with more complicate and ambiguous real life problems, allowing more freedom. It is a function f from a topological space (X, τ) to , where . We refer to the book of Atanassov [2] for the basics on IFS. It has received more attention and has been applied not only in theoretical fields (differential equation, variational analysis, fixed point theory, etc.) but also in practical fields (artificial intelligence, engineering, medical, similarity measure, decision making, etc.). Intuitionistic fuzzy measure was developed by Ban in [4] and successfully used in several applications. Atanassov [2] in his book gave the detailed survey on the theory and applications of intuitionistic fuzzy set and also described new directions and research problems. Let and be the sets of all IFSs and all upper semicontinuous IFSs over the topological space (X, τX), respectively.
In [5] Γ-convergence for IFS is defined and studied. In this paper, with the help of Maxima operator three topologies and τM are defined on . It is proved that the topologies and are compact topological spaces. Classically the relation between minimization based topologies and Epi-convergence has been studied [17] but only for first countable spaces. Our aim is to establish the connection between maximization based topologies and Γ-convergence at the level of nets and in generalised setting of intuitionistic fuzzy set theory. Γ--convergence is compatible with convergence in topology , but same is not true for Γ+ and in general. However, we characterize Γ+ and Γ convergence in and τM when is restricted to and topological space (X, τX) is locally compact Hausdroff. As the main result of our investigations, we prove (among others) the following result:
Theorem.Consider (X, τX) is locally compact space. Then a net {fλ} λ∈Λ in is
Γ--convergence to f if and only if it is convergent to f in topological space ;
Γ+-convergence to f if and only if it is convergent to f in topological space ;
Γ-convergence to f if and only if it is convergent to f in topological space .
Plan of the paper is as follows. Section 2 is about basic definitions and results. In Section 3 definition and some applications of Γ-convergence are presented. Section 4 is dedicated for the study of topologies based on maxima operator and in Section 5 their relation is discussed with Γ-convergence.
Basic concepts
At first let us recall some of the definitions and necessary topological structures on from [5]. The following order is used in : for , ζ ≤ η if and only if αζ ≤ αη and βζ ≥ βη, also ζ < η if and only if either αζ < αη and βζ ≥ βη or αζ = αη and βζ > βη. With this ordering is a complete lattice, but it is not a totaly ordered set. The supremum and infimum are sup(ζ, η) = (max(αζ, αη), min(βζ, βη)) and inf(ζ, η) = (min(αζ, αη), max(βζ, βη)), respectively. For a subset A of sup A : = (sup αx, inf βx) and inf A : = (inf αx, sup βx) for all x ∈ A. Note that (1, 0) is the largest and (0, 1) is the smallest element in .
In this paper, de is used for usual Euclidean metric on or any of its subsets. For a metric space (X, d) we denote Bd (x, r) as an open ball for radius r > 0 and for A ⊆ X define Bd (A, r) = ∪ x∈ABd (x, r). In case of topological space is the set of all neighborhoods of x ∈ X .
For a net {xλ} λ∈Λ in
the lower limit of {xλ} λ∈Λ as
the upper limit of {xλ} λ∈Λ as
Definition 2.1. A net {xλ} λ∈Λ in is:
Lower convergent to if , Clower is the collection of all such x;
Upper convergent to if , Cupper is the collection of all such x;
Convergent to if .
The order ≤ is quite useful because in this ordering the lower and the upper convergences are topological. Consider the lower topology induces by lower pseudometricdlower (ζ, η) = max(αζ - αη, βη - βζ, 0), then it is easy to verify that convergence in this topology and lower convergence coincides. Similarly, for the upper convergence we have upper topology with the upper pseudometricdupper (ζ, η) = max(αη - αζ, βζ - βη, 0).
Let then the endograph or hypograph of f is defined as , similarly epigraph is defined as and the ζ-cut is defined as [f] ζ : = {x ∈ X : ζ ≤ f (x)}. A function can described uniquely by its endograph or ζ-cuts. We will consider the endographs in the topological space The support of f is defined as .
Definition 2.2. For we define:
lower limit at x ∈ X as
upper limit at x ∈ X as
Definition 2.3. An IFS is called:
lower semicontinuous at x ∈ X if
upper semicontinuous at x ∈ X if
continuous at x ∈ X if and only if .
If (X, d) is a metric space then f is upper (resp. lower) semicontinuous for all x ∈ X if and only if f is continuous at x when is endowed with upper (resp. lower) quasi-pseudometric. Consequently f is upper (resp. lower) semicontinuous at x if for every ɛ > 0 we can find δɛ such that dupper (f (x), f (y)) < ɛ (resp. dlower (f (x), f (y)) < ɛ) for all y ∈ Bd (x, δɛ) .
Consider a net {Aλ} λ∈Λ in topological space (X, τ) then
a subset of Λ is said to be residual if it contains all indices at or beyond some index λ;
a subset of Λ is said to be cofinal if it contains some indices at or beyond each index λ;
lower Kuratowski-Painlevé convergent to A ⊆ X if A ⊆ LiAλ;
upper Kuratowski-Painlevé convergent to A ⊆ X if LsAλ ⊆ A;
Kuratowski-Painlevé convergent to A ⊆ X if LiAλ = LsAλ = A.
At the end of this section, we recall the definition of maxima operator that is central in our study as
where A is any subset of X and with the convention that suprema is (0, 1) for empty set. Note that MA (f) is the least upper bound of set f (A) in .
Γ-convergence
The Γ-convergence is generally known as a notion of convergence in variational analysis. However, it can play an important role to solve problems of more vague nature described in framework of intuitionistic fuzzy set theory. At first definition of Γ-convergence for IFS is given and then their main properties are discussed.
Γ--convergent to f if the net {endfλ} λ∈Λ is lower Kuratowski-Painlevé convergent to endf i.e. endf ⊆ Liendfλ;
Γ+-convergent to f if the net {endfλ} λ∈Λ is upper Kuratowski-Painlevé convergent to endf i.e. Lsendfλ ⊆ endf;
Γ-convergent to f if the net {fλ} λ∈Λ is both Γ- and Γ+-convergent to f i.e. Liendfλ = Lsendfλ = endf.
In the same way, epi convergence is defined if in above definition endographs is replaced by epigraphs.
Note that endographs are considered in . To work on Γ-convergence, there are some useful functions defined as:
and
If (X, d) is a metric space then there are the following simplifications
The following lemma will show the importance of above functions.
Lemma 3.2.[5, Lemma 4.4] For a net {fλ} λ∈Λ in . Then
Hence Γ-convergence can be completely described by the functions Lifλ and Lsfλ and it is not hard to prove that these functions are upper semicontinuous.
Proposition 3.3.For {fλ} λ∈Λ in and U be any open subset of X . Then
Proof. They follow immediately from the Equations (3.1) and (3.2), respectively. ■
Proposition 3.4.Take any compact subset K in X and {fλ} λ∈Λ in . Then
Proof. There exists a sub net of {fλ} λ∈Λ such that
Also, we can find a net in K for which
Since K is compact there will be a cluster point x ∈ K of . Take , then
Hence, taking infimum on all results into
The similar inequality is not true in general as the following example shows.
Example 3.5. Consider a sequence of IFS over [0, 1] defined as
Then
and
Also M[0,1] (Lifn) = (1/4, 1/4), where as
In [5, Theorem 4.5], it is proved that lower pointwise convergence implies Γ--convergence and Γ+-convergence implies upper pointwise convergence. These implications cannot be reversed in general, see [5, Example 4.6]. Therefore, in general we do not have any relation between Γ-convergence and pointwise convergence.
The Topologies based on MA (f)
The main idea for defining the topology for fuzzy sets is to use the maxima operator M defined on the or .
Definition 4.1. Consider the set and operator MA (f) on it. Then
is defined to be the weakest topology on for which the operator MU (f) is lower semicontinuous for any open subset U of X;
is defined to be the weakest topology on for which the operator MK (f) is upper semicontinuous for any compact subset K of X;
τM is defined to be the weakest topology on which is stronger than both and .
To work on these topologies consider the subsets of and where U ∈ τX, K is compact subset of X and .
Also, Let A be the collection of all such AU,ζ and {fl}, where fl (x) = (0, 1) for all x ∈ X. Similarly B is the collection of all such BK,ζ and {fu}, where fu (x) = (1, 0) for all x ∈ X.
Proposition 4.2.Consider the above given collections A and B. Then
A is subbase for the topology ;
B is subbase for the topology ;
A and B together is subbase for the topology
Proof. First of all it is clear that indeed A and B are subbasis, we only need to show that the respective topologies are and .
(1): First we show that MU (f) is lower semicontinuous in topology induced by A and then it will showed to be the weakest topology. Let be the set of all neighbourhoods of and U ∈ τX, then
Also for g ∈ V there will be such that MU (g) > ζ ≥ MU (f), so
Let τ′ be a topology in which MU (f) is lower semicontinuous for any U ∈ τX. Take AU,ζ ∈ A. Since MU is lower semicontinuous, for any f ∈ AU,ζ, thus
where is the set of all neighbourhoods of f. Hence there will be such that for all g ∈ V′ MU (g) > ζ, so AU,ζ ∈ τ′.
(2): Analogous to (1).
(3): Follows from (1) and (2), because τM is the weakest topology stronger than both and . ■
Remark 4.3. For a net {fλ} λ∈Λ in , it is
convergent to in the topology if and only if
convergent to in the topology if and only if
where U ∈ τX and K is a compact subset of X.
The convergence in implies Inequality 4.1 because MU (f) is lower semicontinuous in , where as Inequality 4.2 is implied from convergence in due to the fact that MK (f) is upper semicontinuous in . Also in above, the reverse implications are consequences of Proposition 4.2.
These topologies, also make compact. To prove this fact first, the famous Alexander lemma for compactness related to subbase is stated here.
Lemma 4.4.[10, Lemma 4.4.4] Let Δ be a subbase for a topological space (X, τX). If every cover of X by members of Δ has a finite subcover then X is compact.
This lemma is useful to prove the following theorem.
Theorem 4.5.The topological spaces , and are compact.
Proof. Since τM is stronger than and , it is sufficient to prove compactness of . Take a cover
Let
with the convention that infimum of empty set is (1, 0). It is clear that for x ∈ Ui we have m (x) ≤ ζi for all i ∈ Δ1. Therefore m ∉ ⋃ i∈Δ1AUi,ζi, so there will be some j ∈ Δ2 such that m ∈ BKj,ζj, for simplicity, we fixed these Kj = K and ζj = ζ.
For any x ∈ Km (x) < ζ, thus by definition of m there is some ix in Δ1 such that x ∈ Uix and ζix < ζ. This means
But K is compact there will be x1, x2, …, xn such that
Take if MK (f) < ζ then f ∈ BK,ζ. Otherwise when MK (f) ≥ ζ, due to ζ > ζixl there is x ∈ K such that f (x) > ζixl for all l = 1, 2, . . . , n. But Inclusion 4.3 implies that x is in some Uixl. Hence, f ∈ AUixl,ζixl and finally
In comparison between Γ-convergence and convergence in τM, it was found that Γ-convergence implies convergence in τM.
Proposition 4.6.Let {fλ} λ∈Λ be a net in . If {fλ} λ∈Λ is Γ-convergent to f then it is convergent to f in the topology τM.
Proof. It follows from Propositions 3.3, 3.4 and Remark 4.3. ■
Now Γ--convergence and Γ+- convergence are discussed separately. Γ--convergence is topological as the following proposition states.
Proposition 4.7.A net {fλ} λ∈Λ in is Γ--convergent to f if and only if it is convergent to f in the topology .
Proof. Γ--convergence implies convergence in , it follows from Proposition 3.3 and Remark 4.3.
Conversely, assume that {fλ} λ∈Λ is convergent to f in the topology . So
Therefore
Hence, endf ⊆ endLifλ. ■
There is no hope to prove a similar relation between Γ+-convergence and convergence in the topology . Because Γ+-convergence is not topological. Thus convergence in τM does not implies Γ-convergence in general. Take a constant net fλ : [0, 1] → [0, 1] defined as
Then it is not Γ+-convergent to itself, as (Lsfλ) (0) = (1/4, 1/4) and f (0) = (0, 1).
Remark 4.8. All the above definitions and results are also valid if we replace by .
Rest of our discussion is dedicated for upper semicontinuous intuitionistic fuzzy sets.
The relation between topology τM and Γ-convergence
It is already shown that Γ-convergence implies convergence in topological space . The main work of this section is to find, when the converse is true? Here on, it is assumed that (X, τX) is Hausdroff topological space.
Proposition 5.1.Let {fλ} λ∈Λ be a net in . It is convergent to in the topology if and only if for x in Xwhere C (U) is the set of all compact subsets of U.
Proof. First for further reference, let
Assume that {fλ} λ∈Λ is convergent to f in . By Remark 4.3
for any compact subset K of X. Hence for
Thus,
Also f is upper semicontinuous, so
Conversely, assume that f (x) ≥ (Gfλ) (x). Consider a compact subset K of X. If MK (f) = (1, 0) then of course . Otherwise take ζ > MK (f) then for all x in Kζ > (Gfλ) (x). Hence for any x ∈ K, we can find such that
But K is compact, there will be finite elements x1, x2, …, xn in X such that
There is some compact subset Li of Uxi, such that
But for all i = 1, 2, …, n. It means . As this is true all ζ > MK (f), hence
Remark 5.2. A net {fλ} λ∈Λ in is convergent to in topological space if and only if for x ∈ X
Also, as (Gfλ) (x) ≤ (Lsfλ) (x) therefore if {fλ} λ∈Λ is Γ-convergent to f then
Hence, it is again concluded that Γ-convergence implies convergence in τM. Converse is not true as the following example shows.
Example 5.3. Take infinite dimensional Hilbert space X endowed with its weak topology. Let be a sequence of orthonormal elements of X and < . , .> stands for dot product. Consider a sequence of IFSs on X
Then . To prove this fact it is enough to show (x, (1, 0)) ∈ Liendfn. Consider the hyperplane Xn = {y ∈ X : < y, en > = n} then fn (y) = (1, 0) for all y ∈ Xn. Now for x ∈ X if every has residually non empty intersection with then we are done. Take ,
and let Y = span (v1, v2, …, vm).
It is needed to proof that if U ∩ Xm = ∅ thenem ∈ Y .
If em ∉ Y then there is some z ∈ Y⊥ for which <z, em > ≠0. Take
then y ∈ U ∩ Xm. Since dimension of Y is finite, so there will be some such that for all m ≥ nU ∩ Xm ≠ ∅ . Hence, is Γ-convergent to f where f (x) = (1, 0) for all x ∈ X.
On the other hand any compact subset of X is bounded and also is convergent to (0, 1/2) for all x in X. Therefore (Gfn) (x) = (0, 1/2) for all x ∈ X. Finally by Remark 5.2 the net is convergent to all in the topology τM for which (0, 1/2) ≤ f (x) ≤ (1, 0) for all x ∈ X.
For the converse to be true, the topological space (X, τX) needed to be locally compact.
Lemma 5.4.Take a locally compact topological space (X, τX). For a net {fλ} λ∈Λ in
Proof. Since (Lsfλ) (x) ≥ (Gfλ) (x) therefore the reverse inequality is needed to be proved. For x in X if (Gfλ) (x) = (1, 0) then of course (Lsfλ) (x) = (1, 0), otherwise take such that (Gfλ) (x) < ζ. Thus there will be some , for which
But also X is locally compact, let K0 be the compact neighbourhood of x. As X is Hausdroff there will be such that . So , hence
It is true for all such ζ, thus (Lsfλ) (x) ≤ (Gfλ) (x) . ■
Theorem 5.5.Consider (X, τX) is locally compact space. Then a net {fλ} λ∈Λ in is
Γ--convergence to f if and only if it is convergent to f in topological space ;
Γ+-convergence to f if and only if it is convergent to f in topological space ;
Γ-convergence to f if and only if it is convergent to f in topological space .
Proof. (1): Follows from Proposition 5.1.
(2): Follows from Proposition 5.1 and Lemma 5.4.
(3): Follows from (1) and (2). ■
Example 5.3 shows that is not Hausdroff. In the end, it is proved that Local compactness is also necessary and sufficient for to be Hausdroff.
Theorem 5.6.The topological space is Hausdroff if and only if X is locally compact space.
Proof. Let (X, τX) be locally compact. Take f1 ≠ f2 in then there is x ∈ X such that f1 (x) ≠ f2 (x). There are two cases.
Case (1): f1 (x) and f2 (x) are compare able, without loss suppose that f1 (x) < f2 (x). Take for which f1 (x) < ζ < f2 (x). Since f1 is upper semicontinuous and X is locally compact we can find a compact neighbourhood K of x such that MK (f1) < ζ. But also f2 is upper semicontinuous and X is Hausdroff, therefore there is some such that U ⊆ K and MU (f2) > ζ. Thus f2 ∈ AU,ζ, f1 ∈ BK,ζ and AU,ζ∩ BK,ζ = ∅ because U ⊆ K.
Case (2): f1 (x) and f2 (x) are not comparable, without loss assume that αf2(x) > αf1(x) and βf2(x) > βf1(x). Take such that f1 (x) < ζ1 < max(f1 (x), f2 (x)) and ζ2 = (αζ1, βf2(x)), as shown in the Fig. 1.
Case (2).
Then by arguments similar to case (1), there is compact subset K of X and U ∈ τX subset of K, such that MK (f1) < ζ1 and MU (f2) > ζ2. Hence f1 ∈ BK,ζ1 and f2 ∈ AU,ζ2 and AU,ζ2∩ BK,ζ1 = ∅.
Conversely, suppose that is Hausdroff. Fix x in X and consider following IFSs
and
There will be disjoint open sets V1 and V2 containing f1 and f2, respectively. They will be of the form
and
where cardinality of Δl,k for l = 1, 2 and k = 1, 2 is finite. Let . Then ζ1,i < (1/2, 3/10) for all i ∈ Δ, ζ1,i < (1/4, 1/2) for all i ∈ Δ1,1 ∖ Δ, ζ2,i < (1/4, 1/2) for all i ∈ Δ2,1 and (1/4, 1/2) < ζl,j for all j ∈ Δl,2 : l = 1, 2 .
Now denote
this compact set is the required compact neighbourhood of x. Suppose contrary that U1,i ⊈ K for all i ∈ Δ, so there is some xi in U1,i ∖ K. Let S be the set of all such xi. Take
then f ∈ V1 ∩ V2, a contradiction. Hence there is some i ∈ Δ such that U1,i ⊆ K. ■
Footnotes
Acknowledgments
The authors would like to thank the editors and the anonymous reviewers, whose insightful comments and constructive suggestions helped us to significantly improve the quality of this paper.
References
1.
AtanassovK., Intuitionistic fuzzy sets, Fuzzy Sets and Systems20 (1986), 87–96.
2.
AtanassovK., Intuitionistic fuzzy sets. Theory and applications, Heidelberg: Physica-Verlag, 1999.
3.
AttouchH., Variational Convergence for Functions and Operators, Pitman, London, 1984.
4.
BanA., Intuitionistic fuzzy measures. Theory and applications, Nova Science Publishers, New York, 2006.
5.
BashirZ., RashidT. and ZafarS., Convergence of intuitionistic fuzzy sets, Chaos, Solitons Fractals81(1) (2015), 11–19.
6.
BeerG., Topologies on closed and closed convex sets, Mathematics and its Applications, 268, Kluwer Academic Publishers, 1993.
7.
BonderJ.F., SaintierN. and SilvaA., A Gamma convergence approach to the critical Sobolev embedding in variable exponent spaces, Journal of Mathematical Analysis and Applications442 (2016), 189–205.
8.
ButtazzoG. and MasoG.D., Gamma-limit of a sequence of non-convex and non-equi-Lipschitz integral functionals, Ricerche di Matematica27 (1978), 235–251.
9.
BrianoM., DiazJ.C., LaynezM.L. and MartinA.P., Γ- convergence of equi-coercive nonlinear energies defined on vector-valued functions, with non-uniformly bounded coefficients, Nonlinear Analysis151 (2017), 187–207.
10.
CiesielskiK., Set Theory for the Working Mathematician, Cambridge University Press, Cambridge, England, 1997.
11.
De GiorgiE. and FranzoniT., Su un tipo di convergenza variazionale, Atti R Accad Naz Lincei, VIII Ser, Rend Cl Sci Fis Mat Nat58 (1975), 842–850.
12.
De GiorgiE. and FranzoniT., Su un tipo di convergenza variazionale, Rend Semin Mat Brescia3 (1979), 63–101.
13.
FerreiraR. and GomesD.A., On the convergence of finite state mean-field games through Γ-convergence, Journal of Mathematical Analysis and Applications418 (2014), 211–230.
14.
GrecoG.H., A characterization of relatively compact sets of fuzzy sets, Nonlinear Analysis64 (2006), 518–529.
15.
GrecoG.H., Sendograph metric and relatively compact sets of fuzzy sets, Fuzzy Sets and Systems157 (2006), 286–291.