
The notion of indistinguishability operator plays a central role in a large number of problems that arise naturally in decision-making, artificial intelligence, and computer science. Among the different issues studied for these operators, the aggregation problem has been thoroughly explored. In some cases, the notion of indistinguishability operator can be too narrow and, for this reason, we can find two different extensions of such notion in the literature. On the one hand, modular indistinguishability operators make it possible to measure the degree of similarity or indistinguishability with respect to a parameter. On the other hand, relaxed indistinguishability operators delete the reflexivity condition of classical indistinguishability operators. In this paper, we introduced the notion of modular relaxed indistinguishability operator unifying under the same framework all previous notions. We focused our efforts on the study of the associated aggregation problem. Thus, we introduced the notion of modular relaxed indistinguishability operator aggregation function for a family of t-norms extending the counterpart formulated for classical non-modular relaxed indistinguishability operators. We provided characterizations of such functions in terms of triangle triplets with respect to a family of t-norms. Moreover, we addressed special cases where the operators fulfill a kind of monotony and a condition called small-self indistinguishability. The differences between the modular and the non-modular aggregation problem were specified and illustrated by means of suitable examples.
Citation: M. D. M. Bibiloni-Femenias, O. Valero. Modular relaxed indistinguishability and the aggregation problem[J]. AIMS Mathematics, 2024, 9(8): 21557-21579. doi: 10.3934/math.20241047
[1] | S. Demiralp, Tareq M. Al-shami, Fuad A. Abushaheen, Alaa M. Abd El-latif . Topologically indistinguishable relations and separation axioms. AIMS Mathematics, 2024, 9(6): 15701-15723. doi: 10.3934/math.2024758 |
[2] | Aleksejus Mihalkovich, Jokubas Zitkevicius, Eligijus Sakalauskas . The security analysis of the key exchange protocol based on the matrix power function defined over a family of non-commuting groups. AIMS Mathematics, 2024, 9(10): 26961-26982. doi: 10.3934/math.20241312 |
[3] | Abdolsattar Gholidahneh, Shaban Sedghi, Ozgur Ege, Zoran D. Mitrovic, Manuel de la Sen . The Meir-Keeler type contractions in extended modular $ b $-metric spaces with an application. AIMS Mathematics, 2021, 6(2): 1781-1799. doi: 10.3934/math.2021107 |
[4] | Afrah. A. N. Abdou . Fixed points of Kannan maps in modular metric spaces. AIMS Mathematics, 2020, 5(6): 6395-6403. doi: 10.3934/math.2020411 |
[5] | Tahair Rasham, Muhammad Nazam, Hassen Aydi, Abdullah Shoaib, Choonkil Park, Jung Rye Lee . Hybrid pair of multivalued mappings in modular-like metric spaces and applications. AIMS Mathematics, 2022, 7(6): 10582-10595. doi: 10.3934/math.2022590 |
[6] | Fatemeh Lael, Naeem Saleem, Işık Hüseyin, Manuel de la Sen . $ \acute{C} $iri$ \acute{c} $-Reich-Rus type weakly contractive mappings and related fixed point results in modular-like spaces with application. AIMS Mathematics, 2022, 7(9): 16422-16439. doi: 10.3934/math.2022898 |
[7] | Martin Bača, Muhammad Imran, Zuzana Kimáková, Andrea Semaničová-Feňovčíková . A new generalization of edge-irregular evaluations. AIMS Mathematics, 2023, 8(10): 25249-25261. doi: 10.3934/math.20231287 |
[8] | Ali N. A. Koam, Ali Ahmad, Martin Bača, Andrea Semaničová-Feňovčíková . Modular edge irregularity strength of graphs. AIMS Mathematics, 2023, 8(1): 1475-1487. doi: 10.3934/math.2023074 |
[9] | Hifza, Muhammad Gulistan, Zahid Khan, Mohammed M. Al-Shamiri, Muhammad Azhar, Asad Ali, Joseph David Madasi . A new fuzzy decision support system approach; analysis and applications. AIMS Mathematics, 2022, 7(8): 14785-14825. doi: 10.3934/math.2022812 |
[10] | Gohar Ali, Martin Bača, Marcela Lascsáková, Andrea Semaničová-Feňovčíková, Ahmad ALoqaily, Nabil Mlaiki . Modular total vertex irregularity strength of graphs. AIMS Mathematics, 2023, 8(4): 7662-7671. doi: 10.3934/math.2023384 |
The notion of indistinguishability operator plays a central role in a large number of problems that arise naturally in decision-making, artificial intelligence, and computer science. Among the different issues studied for these operators, the aggregation problem has been thoroughly explored. In some cases, the notion of indistinguishability operator can be too narrow and, for this reason, we can find two different extensions of such notion in the literature. On the one hand, modular indistinguishability operators make it possible to measure the degree of similarity or indistinguishability with respect to a parameter. On the other hand, relaxed indistinguishability operators delete the reflexivity condition of classical indistinguishability operators. In this paper, we introduced the notion of modular relaxed indistinguishability operator unifying under the same framework all previous notions. We focused our efforts on the study of the associated aggregation problem. Thus, we introduced the notion of modular relaxed indistinguishability operator aggregation function for a family of t-norms extending the counterpart formulated for classical non-modular relaxed indistinguishability operators. We provided characterizations of such functions in terms of triangle triplets with respect to a family of t-norms. Moreover, we addressed special cases where the operators fulfill a kind of monotony and a condition called small-self indistinguishability. The differences between the modular and the non-modular aggregation problem were specified and illustrated by means of suitable examples.
The notion of indistinguishability operator was introduced by Trillas in 1982 ([47]). The essential goal for which such operators were introduced was to fuzzify the crisp notion of equivalence relation. Let us recall that, given a t-norm T, an indistinguishability operator for T on a (non-empty) set X is a fuzzy binary relation I:X×X→[0,1] that fulfills for all x,y,z∈X the following conditions:
(O1)I(x,x)=1, (Reflexivity) (O2)I(x,y)=I(y,x), (Symmetry) (O3)T(I(x,y),I(y,z))≤I(x,z). (T-Transitivity) |
Of course, we assume that the reader is familiar with the basics of t-norms (see [25] for a full treatment of the t-norms theory).
according to [25] we say that it is a T-equality:
Notice that indistinguishability operators are also known as T-fuzzy equivalences in the literature (see, for instance, [25]).
It must be pointed out that, given x,y∈X, the value I(x,y) can be comprehended as the degree of indistinguishability (or similarity) between x and y. Transitivity is crucial in order to interpret indistinguishability operators as a fuzzy version of crisp equivalence relations. Indeed, T-transitivity states (note that each t-norm T induces a different fuzzy equivalence relation), through the degree of indistinguishability from x to y and from y to z, a lower bound of the degree of indistinguishability from x to z, which allows to avoid the celebrated Poincaré paradox (see [39] for a deeper discussion). This fact has made these operators very useful in a large number of problems that arise naturally in decision-making, artificial intelligence, and computer science (see, for instance, [1,11,20,21,22,26,34,36,37,39,49,50]).
Among the different issues studied for these operators, the aggregation problem has been thoroughly explored. In 2002, Pradera, Trillas, and Castiñeira first tackled such a problem ([38]). Let us recall that, given a t-norm T and n∈N, a function F:[0,1]n→[0,1] is called an indistinguishability operator aggregation function for T provided that the function ˜I:X×X→[0,1], defined for all x,y∈X by
˜I(x,y)=F(I1(x,y),…,In(x,y)), |
is an indistinguishability operator on a non-empty set X for T, when {Ii}ni=1 is a collection of indistinguishability operators on X for T. A broad description of this kind of functions was conducted in ([38]). However, in the above reference, only sufficient conditions were given to ensure that a function is an indistinguishability operator aggregation function.
In 2016, Mayor and Recasens were able to yield a characterization of indistinguishability operator aggregation functions in [32]. The aforementioned characterization involves the notion of T-triangular triplet. Following [32], given a T-norm, a triplet (a,b,c), with a,b,c∈[0,1]n, is said to be an n-dimensional T-triangular triplet provided that
T(ai,bi)≤ciT(ai,ci)≤biandT(bi,ci)≤ai |
for all i=1,…,n.
In view of the above notion, the aforesaid characterization is provided by Theorem 1.1 below. In order to introduce such a result, let us recall that a function F:[0,1]n→[0,1] transforms n-dimensional T-triangular triplets into 1-dimensional T-triangular triplets provided that (F(a),F(b),F(c)) is a 1-dimensional T-triangular triplet whenever (a,b,c)∈[0,1]n is a n-dimensional T-triangular triplet.
Theorem 1. Let T be a t-norm and n∈N. Then, the following claims are equivalent to each other:
(1) The function F:[0,1]n→[0,1] is an indistinguishability operator aggregation function for T.
(2) The function F:[0,1]n→[0,1] fulfills the following:
(2.1) F transforms n-dimensional T-triangular triplets into 1-dimensional T-triangular triplets.
(2.2) F(1n)=1, where 1n∈[0,1]n with (1n)i=1 for all i=1,…,n.
In [24] (see also [38,39]), Jacas and Recasens solved the aggregation problem in a more general context. Specifically, the aggregation problem of indistinguishability operators with respect to a collection of t-norms was posed and solved. Notice that, given a collection of t-norms T={Ti}ni=1 and a non-empty set X, the collection {(Ii,Ti)}ni=1 is a family of indistinguishability operators for T on X provided that, for each i∈{1,…,n}, Ii is an indistinguishability operator for Ti on X. Thus, given a collection of t-norms T={Ti}ni=1, a function F:[0,1]n→[0,1] is said to be a T-indistinguishability operator aggregation function for T provided that, for every family {(Ii,Ti)}ni=1 of indistinguishability operators for T on a non-empty set X, the fuzzy binary relation ˜I:X×X→[0,1], defined for all x,y∈X, by
˜I(x,y)=F(I1(x,y),…,In(x,y)), |
is an indistinguishability operator for T on X. When Ti=T for all i=1,…,n, the above concept recovers as a particular case the concept of indistinguishability operator aggregation function for T.
The description yielded in [24,38,39] about T-indistinguishability operator aggregation functions is not based on triangle triplets and, thus, differs from the description yielded in Theorem 1.1. Motivated by this fact, Calvo, Fuster-Parra, and Valero extended Theorem 1.1, providing a characterization of T-indistinguishability operator aggregation functions in terms of triangle triplets and related notions in [40] (see Theorems 34 and 36 in the aforesaid reference).
In a few applied problems, the notion of indistinguishability operator can be too narrow. In these cases, the degree of similarity or indistinguishability needs to be measured with respect to a parameter. In order to formalize this concept, Miñana and Valero introduced the notion of modular indistinguishability operator in [33]. Specifically, given a non-empty set X and a t-norm T, a modular indistinguishability operator for T on X is a fuzzy set E:X×X×]0,+∞[→[0,1] satisfying, for all x,y,z∈X and for all t,s∈]0,+∞[, the conditions below:
(MI1) E(x,x,t)=1,
(MI2) E(x,y,t)=E(y,x,t),
(MI3) T(E(x,y,t),E(y,z,s))≤E(x,z,t+s).
Notice that the value E(x,y,t) yielded by a modular indistinguishability operator can be understood as a measurement of similarity between x and y relative to the parameter t. Thus, the greater E(x,y,t), the more similar are x and y relative to t.
An instance of this kind of similarities is known as fuzzy metrics in the sense of Kramosil and Michalek (see [13,27]). The fact that fuzzy metrics measure with respect to a parameter has been crucial in showing their utility. A recent handbook compiling the latest advances in the study of fuzzy metrics and applications can be found in [17]. Chapter 7 is dedicated to expose the latest developments based on the use of such metrics in image processing and in measuring perceptual color differences. However, notice that, in contrast to the concept of modular indistinguishability operator, the axiomatics of fuzzy metrics imposes that the t-norm must be continuous and, in addition, that the function Ex,y:]0,+∞[→[0,1], defined by Ex,y(t)=E(x,y,t), must be left-continuous. Again, these impositions can limit their applicability. Recent applications of modular indistinguishability operators to swarm intelligence can be found in [1,19,20,21,22,48].
The next example provides an instance of modular indistinguishability operator, which is not a fuzzy metric (see [33] for more details).
Example 1. Let d be a metric on a non-empty set X. Define the fuzzy set Ed on X×X×]0,+∞[ by:
Ed(x,y,t)={0, if 0<t<d(x,y) and d(x,y)≠0,1, if t≥d(x,y) and d(x,y)≠0,1, if d(x,y)=0. |
It is not hard to check that Ed is a modular indistinguishability operator for the product t-norm TP on X but the function Edx,y is not left-continuous.
The duality relationship between indistinguishability operators and metrics has been explored in detail in the literature. Particularly, techniques to induce indistinguishability operators from metrics, and vice-versa, via additive generators and pseudo-inverses have been studied in [7,8,14,15,18,35,38,39,49] (see also the references therein). Inspired by these studies, in [33], Miñana and Valero investigated the aforesaid duality relationship between modular indistinguishability operators and modular metrics in the sense of [5,6]. Hence, those techniques for inducing metrics from indistinguishability operators and vice-versa have been extended to the modular case, and unknown techniques for inducing fuzzy metrics and modular metrics from each other have also been obtained.
In many real-world scenarios, specifically in fields like computer science and artificial intelligence, metrics are not always the best tool for adequately capturing dissimilarity relationships among objects. This limitation has been addressed by Matthews in [28,29,30,31], where the metric notion was extended to the notion of relaxed metric. Such new metrics weaken the strict requirement that the distance between distinct points must be positive and even that self-distances must be zero. This new metric notion has found practical applications in several fields like bioinformatics, asymptotic complexity of algorithms, logic programing, parallel computing, and program verification (see [3,23,28,29,30,31,42,43,44,45,46]).
On account of [3,30], a relaxed metric on a non-empty set X is a mapping d:X×X→R+ that fulfills the following properties for all x,y,z∈X:
(RM1) d(x,y)=d(y,x),
(RM2) d(x,y)≤d(x,z)+d(z,y).
The example below yields a sample of relaxed metric that is not a metric.
Example 2. Let Σ∞ be the set of all finite and infinite sequences over an alphabet Σ. Denote by l(v) the length of v with v∈Σ∞. Hence, l(v)∈N∪{∞} for all v∈Σ∞. Set ΣF={v∈Σ∞:l(v)∈N} and Σ∞={v∈Σ∞:l(v)=∞}. Thus, we have that Σ∞=ΣF∪Σ∞. Define the function dΣ:Σ∞×Σ∞→[0,1] by dΣ(v,w)=2−l(v,w) for all v,w∈Σ∞, where l(x,y) stands for the longest common prefix of x and y [it is clear that l(x,y)=0 when x and y have not any common prefix] and, in addition, we assume that 2−∞=0. It is a simple matter to verify that dΣ is a relaxed metric on Σ∞. Observe that dΣ(v,v)=2−l(v), which is different from 0 when v∈ΣF and that dΣ(v,w)=0 if and only if u=w∈Σ∞.
Recently, Bukatin, Kopperman, and Matthews suggested that the logic counterpart of the notion of relaxed metric is a generalized notion of indistinguishability operator (see [3,9]). Such a notion of indistinguishability is known as relaxed indistinguishability operator (local indistinguishability operator in [2,4]). Recall that, a relaxed indistinguishability operator E for a t-norm T on a non-empty set X is a fuzzy set E:X×X→[0,1] that fulfills (O2) and (O3). Besides, a relaxed indistinguishability operator fulfills the small-self indistinguishability property (or it is a SSI-relaxed indistinguishability operator) if it satisfies for all x,y∈X the following:
(O4) E(x,y)≤E(x,x).
Notice that SSI-relaxed indistinguishability operators are called weakly reflexive fuzzy binary relations in [34].
The example below shows a relaxed indistinguishability operator that does not hold the SSI property.
Example 3. Set X={1,2,3}. Define the fuzzy set EX:X×X→[0,1] by
EX(a,b)={14 if (a,b)=(1,1),12otherwise. |
A straightforward computation yields that EX is a relaxed indistinguishability operator for TP on X. In addition, EX does not fulfill the SSI condition because EX(1,3)=12 and EX(1,1)=14.
The following example provides an instance of SSI-relaxed indistinguishability operator.
Example 4. Consider the set ΣF introduced in Example 2. Define the fuzzy set EΣ:Σ∞×Σ∞→[0,1] for all v,w∈Σ∞ by EΣ(v,w)=1−2−l(v,w). It is not hard to see that EΣ is a SSI-relaxed indistinguishability operator for the t-norm Tmin on Σ∞.
It is worth mentioning that the relaxed indistinguishability operator given in Example 4 is not an indistinguishability operator, since it does not fulfill condition (O1).
separate points provided that E(x,y)=E(x,x)=E(y,y)⇒x=y for all x,y∈X.
In [12], Fuster-Parra, Martín, Miñana, and Valero extended the duality relationship between metrics and indistinguishability operators to the relaxed approach. Concretely, they developed specific techniques for generating from each other relaxed metrics and (SSI-)relaxed indistinguishability operators via the use of additive generators and their associated pseudo-inverses. More recently, in [2,4], Calvo and Recasens obtained representation results for relaxed indistinguishability operators, extending those known for classical indistinguishability operators. In [40], both the notion of family of indistinguishability operators for a collection of t-norms T and T-indistinguishability operator aggregation function were proposed in the relaxed context and, in addition, characterizations of such functions were obtained extending Theorem 1.1. Specifically, and according to [40], given a collection of t-norms T={Ti}ni=1 and a non-empty set X, the collection {(Ii,Ti)}nI=1 is a family of (SSI-)relaxed indistinguishability operators for T on X provided that, for each i∈{1,…,n}, Ii is a (SSI-)relaxed indistinguishability operator for Ti on X. Moreover, given a collection of t-norms T={Ti}ni=1, a function F:[0,1]n→[0,1] is said to be a T-(SSI-)relaxed indistinguishability operator aggregation function for T provided that, for every family {(Ii,Ti)}ni=1 of (SSI-)relaxed indistinguishability operators for T on a non-empty set X, the fuzzy set ˜I:X×X→[0,1], defined for all x,y∈X, by
˜I(x,y)=F(I1(x,y),…,In(x,y)), |
is a (SSI-)relaxed indistinguishability operator for T on X. When Ti=T for all i=1,…,n, a T-(SSI-)relaxed indistinguishability operator aggregation function is said to be a T-(SSI-)relaxed indistinguishability operator aggregation function.
With the intention of introducing the aforesaid characterizations, we need to recall the following notions. According to [40], given a collection of t-norms T={Ti}nI=1, a triplet (a,b,c)∈[0,1]n is said to be a n-dimensional T-triangular triplet provided that Ti(ai,bi)≤ci, Ti(ai,ci)≤bi and Ti(bi,ci)≤ai for all i=1,…,n. Moreover, a function F:[0,1]n→[0,1] transforms n-dimensional T-triangular triplets into a T-triangular triplet when (F(a),F(b),F(c) is a T-triangular triplet if (a,b,c) is a n-dimensional T-triangular triplet.
In view of the above notions, the announced characterizations can be stated as follows (see Theorems 30 and 32 in [40]).
Theorem 2. Let n∈N. If T={Ti}ni=1 is a collection of t-norms, T is a t-norm and F:[0,1]n→[0,1] is a function, then the claims below are equivalent to each other:
(1) F is a T-relaxed indistinguishability operator aggregation function for T.
(2) F transforms n-dimensional T-triangular triplets into a T-triangular triplet.
Theorem 3. Let n∈N. If T={Ti}ni=1 is a collection of t-norms, T is a t-norm and F:[0,1]n→[0,1] is a function, then the claims below are equivalent to each other:
(1) F is a T-SSI-relaxed indistinguishability operator aggregation function for T.
(2) The function F:[0,1]n→[0,1] fulfills the following:
(2.1) F is monotonic (F(a)≤F(b) when ai≤bi for all i=1,…,n)..
(2.2) F transforms n-dimensional T-triangular triplets into a T-triangular triplet.
Observe that every T-SSI-relaxed indistinguishability operator aggregation function is always a T-relaxed indistinguishability operator aggregation function. However, the opposite is generally not true, as the example below shows.
Example 5. Consider the function F:[0,1]2→[0,1] defined by
F(a)={1,a=(1,1),0,a=(12,12),12,otherwise. |
It is not hard to check that F transforms 2-dimensional TD-triangular triplets into a TD-triangular triplet. Hence, by Theorem 1.2, it is a TD-relaxed indistinguishability operator aggregation. However, it is not monotonic. So, by Theorem 1.3, it is not a TD-SSI-relaxed indistinguishability operator aggregation.
Although some steps have been taken into the study of relaxed indistinguishability operators, many theoretical aspects of this kind of generalized indistinguishability operators remain to be explored at this stage. In particular, the notion of modular indistinguishability operators has not been extended to the relaxed framework.
Inspired, on the one hand, by the utility of measuring with respect to a parameter and, on the other hand, by the importance of the aggregation problem in real-world problems, in this paper we introduce the notion of modular (SSI)-relaxed indistinguishability operator and focus our efforts on the study of the associated aggregation problem. Thus, we introduce the notion of modular (SSI)-relaxed indistinguishability operator aggregation function for a family of t-norms T extending the counterparts formulated for classical non-modular relaxed indistinguishability operators in [40]. Moreover, we provide characterizations of such functions in the spirit of Theorems 2 and 3.
Unlike the non-modular case, the class of those functions fusing modular T-relaxed indistinguishability operators is shown to match the class of T-transitive fuzzy relation aggregation functions (a concept that will be introduced in Section 2). In the case of modular T-SSI-relaxed indistinguishability operators, we get that the class of functions that are able to aggregate them is exactly the class formed by the T-SSI-relaxed indistinguishability operator aggregation functions. Moreover, we get a surprising equivalence of the aforementioned class with the class of those functions merging a special type of modular T-SSI-relaxed indistinguishability operator that we have called monotonic. Furthermore, the differences between the modular and the non-modular aggregation problem are specified and illustrated by means of suitable examples. Finally, conclusions and future work are exposed.
The remainder of the paper is organized as follows. Section 2 is dedicated to exploring the modular T-relaxed indistinguishability operators and the related aggregation problem. Section 3 is devoted to the study of modular T-SSI-relaxed indistinguishability operators and the linked aggregation problem. Finally, Section 4 outlines the conclusions drawn and the future work.
In [40], the problem of merging a family of transitive fuzzy relations was addressed. In particular, given a collection of t-norms T={Ti}ni=1 and a non-empty set X, the collection {(Ii,Ti)}nI=1 is a family of transitive fuzzy relations for T (T-transitive for short) on X when, for each i∈{1,…,n}, Ii is a fuzzy set on X×X that is Ti-transitive, i.e., it satisfies (O3).
In the same reference, the notion of T-transitive fuzzy relation aggregation function was introduced. Concretely, given a collection of t-norms T={Ti}ni=1, a function F:[0,1]n→[0,1] is said to be a T-transitive fuzzy relation aggregation function for a t-norm T provided that, for every family {(Ii,Ti)}ni=1 of T-transitive fuzzy relation on a non-empty set X, the fuzzy set ˜I:X×X→[0,1], defined for all x,y∈X, by
˜I(x,y)=F(I1(x,y),…,In(x,y)), |
is T-transitive. Of course, when Ti=T for all i=1,…,n, a T-transitive fuzzy relation aggregation function is called a T-transitive fuzzy relation aggregation function.
The solution to the aggregation problem for transitive fuzzy relations was given by the following result, which characterizes T-transitive fuzzy relation aggregation functions (see Theorem 17 in [40]).
Theorem 4. Let n∈N. If T={Ti}ni=1 is a collection of t-norms, T is a t-norm and F:[0,1]n→[0,1] is a function, then the claims below are equivalent to each other:
(1) F is a T-transitive fuzzy relation aggregation function for T.
(2) T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n.
Taking into account the preceding information, we face the aggregation problem of modular relaxed indistinguishability operators in the following. For this purpose, we first introduce a few pertinent notions.
Definition 1. Let X be a non-empty set. A modular relaxed indistinguishability operator for a t-norm T on X is a fuzzy set E:X×X×]0,+∞[→[0,1] satisfying, for all x,y,z∈X and for all t,s∈]0,+∞[ the conditions (MI2) and (MI3).
The next example gives an instance of modular relaxed indistinguishability operators.
Example 6. Consider the fuzzy set E:[0,∞[×[0,∞[×]0,+∞[→[0,1] defined by E(x,y,t)=e−max{x,y}t for all x,y∈[0,∞] and for all t∈]0,+∞[. Then, it is easily seen that E is a modular relaxed indistinguishability operator for the product t-norm TP on [0,∞[. Observe that E(x,x)≠1 for all x∈]0,+∞[ and, thus, that E is not a modular indistinguishability operator because it does not fulfills (MI1).
In the following, we set out the previous notion when we count on a collection of t-norms extending the non-modular counterpart introduced in [40].
Definition 2. Let X be a non-empty set and let T={Ti}ni=1 be a collection of t-norms. The collection {(Ei,Ti)}nI=1 is a family of modular relaxed indistinguishability operators for T on X provided that, for each i∈{1,…,n}, Ei is a modular relaxed indistinguishability operator for Ti on X.
The last element necessary to be able to pose the aggregation problem is that of aggregation function.
Definition 3. Let T={Ti} be a collection of t-norms and let T be a t-norm. A function F:[0,1]n→[0,1] is said to be a T-modular relaxed indistinguishability operator aggregation function for T if for every family {(Ei,Ti)}ni=1 of T-modular relaxed indistinguishability operators on a non-empty set X, the fuzzy set ˜E:X×X×]0,+∞[→[0,1], defined for all x,y∈X and for all t∈]0,+∞[, by
˜E(x,y,t)=F(E1(x,y,t),…,En(x,y,t)), |
is a modular relaxed indistinguishability operator for T on X.
If Ti=T for all i=1,…,n, then F will be said to be a T-modular relaxed indistinguishability operator aggregation function.
From here on out, we describe T-modular relaxed indistinguishability operator aggregation functions in the spirit of Theorems 2 and 3.
Theorem 5. Let n∈N, let T={Ti}ni=1 be a collection of t-norms and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then the following statements are equivalent to each other:
(1) F is a T-modular relaxed indistinguishability operator aggregation function for T.
(2) T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n.
(3) F is a T-transitive fuzzy relation aggregation function for T.
Proof. (2) ⇒ (1) Let {(Ii,Ti)}ni=1 be a family of modular relaxed indistinguishability operators for T on a non-empty set X. Clearly, the fuzzy set ˜E satisfies (MI2). Aiming to show that ˜E is a relaxed indistinguishability operator for T on X, it remains to prove that ˜E is T-transitive. It is obvious that Ti(Ei(x,y,t),Ei(y,z,s))≤Ei(x,z,t+s) for all x,y,z∈X and for all t,s∈]0,+∞[. Hence, we deduce that T(˜E(x,y,t)),˜E(y,z,s))≤˜E(x,z,t+s) for x,y,z∈X and for all t,s∈]0,+∞[. So ˜E is a relaxed indistinguishability operator for T on X.
(1) ⇒ (2) Assume that (a,b,c)∈[0,1]n with Ti(ai,bi)≤ci for all i=1,…,n. Consider the set X={x,y,z} where x,y,z are different from each other. Define, for all i=1,…,n, the family of fuzzy sets {Ei}ni=1 on X×X×]0,+∞[ as follows: Ei(x,x,t)=Ei(y,y,t)=Ei(z,z,t)=1 for all t∈]0,+∞[ and, in addition,
Ei(x,y,t)=Ei(y,x,t)={Ti(ai,bi),if 0<t≤1,ci,if t>1,Ei(x,z,t)=Ei(z,x,t)={bi,if 0<t≤1,max(ci,bi),if t>1,Ei(y,z,t)=Ei(z,y,t)={ai,if 0<t≤1,max(ai,ci),if t>1. |
Next, we show that each Ei is a relaxed indistinguishability operator for Ti on X. It is enough to prove that each Ei fulfills Ti-transitivity, i.e., (MI3). Two cases can be distinguished.
Case 1. t+s≤1. Then t,s≤1. Hence, we have that Ei(u,v,t+s)=Ei(u,v,t)=Ei(u,v,s) for all u,v∈X. So we obtain
Ti(Ei(u,u,t),Ei(u,v,s))=Ei(u,v,s)=Ei(u,v,t+s) |
and
Ti(Ei(u,v,t),Ei(v,v,s))=Ei(u,v,t)=Ei(u,v,t+s) |
for all u,v∈X.
Moreover,
Ti(Ei(u,v,t),Ei(v,w,s))≤Ti(ai,bi)≤Ei(u,w,t+s) |
for all u,v,w∈X with all different from each other.
Case 2. t+s>1. We consider three possibles subcases.
Case 2.1. t,s≤1. Then, we have that
Ti(Ei(u,u,t),Ei(u,v,s))=Ei(u,v,s)≤Ei(u,v,t+s) |
and
Ti(Ei(u,v,t),Ei(v,v,s))=Ei(u,v,t)≤Ei(u,v,t+s) |
for all u,v∈X. Moreover,
Ti(Ei(u,v,t),Ei(v,w,s))≤Ti(ai,bi)≤Ei(u,w,t+s) |
for all u,v,w∈X all different from each other.
Case 2.2. t≤1 and s>1 (the reasoning is analogous if s≤1 and t>1). Then, we obtain that
Ti(Ei(u,u,t),Ei(u,v,s))=Ei(u,v,s)=Ei(u,v,t+s) |
and
Ti(Ei(u,v,t),Ei(v,v,s))=Ei(u,v,t)≤Ei(u,v,t+s) |
for all u,v∈X. Besides,
Ti(Ei(u,v,t),Ei(v,w,s))≤Ti(bi,max{ai,ci})≤Ei(u,w,t+s) |
for all u,v,w∈X all different from each other.
Case 2.3. t,s>1. Then, Ei(u,v,t+s)=Ei(u,v,t)=Ei(u,v,s) for all u,v∈X. So we obtain
Ti(Ei(u,u,t),Ei(u,v,s))=Ei(u,v,s)=Ei(u,v,t+s) |
and
Ti(Ei(u,v,t),Ei(v,v,s))=Ei(u,v,t)=Ei(u,v,t+s) |
for all u,v∈X.
Moreover,
Ti(Ei(u,v,t),Ei(v,w,s))≤Ti(max{ai,ci},max{bi,ci})≤Ei(u,w,t+s) |
for all u,v,w∈X all different from each other.
Therefore, we have shown that each Ei is a relaxed indistinguishability operator for Ti on X and, hence, that the collection {(Ei,Ti)}ni=1 is a family of modular relaxed indistinguishability operators for T on X. Since F is a T-modular relaxed indistinguishability operator aggregation function for T, we obtain that ˜E is a modular relaxed indistinguishability operator for T on X. Hence, we deduce that
T(F(a),F(b))=T(˜E(y,z,1),˜E(z,x,1))=T(F(E1(y,z,1),…,En(y,z,1)),F(E1(z,x,1),…,En(z,x,1)))≤F(I1(y,x,2),…,In(y,x,2))=F(c). |
The equivalence (2) ⇒ (3) is warranted by Theorem 4.
From the former result, we immediately derive the next one when Ti=T for all i∈{1,…,n} in the collection T={Ti}ni=1.
Corollary 6. Let n∈N and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then the following statements are equivalent to each other:
(1) F is a T-modular relaxed indistinguishability operator aggregation function.
(2) T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that T(ai,bi)≤ci for all i=1,…,n.
(3) F is a T-transitive fuzzy relation aggregation function.
On account of [40], given a collection of t-norms T={Ti}nI=1, a function F:[0,1]n→[0,1] dominates a t-norm T with respect to T={Ti}ni=1 provided that
T(F(a),F(b))≤F(T1(a1,b1),…,Tn(an,bn)) |
for all a,b∈[0,1]n. In the case in which Ti=T for all i=1,…,n, the former notion recovers the classical one in which F dominates the t-norm T (see, for instance, [10]).
Bearing in mind the exposed concepts, the next result, which relates all of them, can be found as Proposition 15 in [40].
Proposition 7. Let n∈N, let T={Ti}ni=1 be a collection of t-norms and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then among the claims below (1) ⇒ (2) ⇒ (3) ⇒ (4) ⇒ (5)
(1) F is monotonic and dominates the t-norm T with respect to T.
(2) F is a T-transitive fuzzy relation aggregation function for T.
(3) T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n.
(4) F transforms n-dimensional T-triangular triplets into a T-triangular triplet.
(5) F dominates the t-norm T with respect to T.
Form Theorem 5 and Proposition 7, we get a bit more information about T-modular relaxed indistinguishability operator aggregation functions.
Theorem 8. Let n∈N, let T={Ti}ni=1 be a collection of t-norms and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then among the claims below (1) ⇒ (2) ⇒ (3) ⇒ (4) ⇒ (5) ⇒ (6).
(1) F is monotonic and dominates the t-norm T with respect to T.
(2) F is a T-transitive fuzzy relation aggregation function for T.
(3) F is a T-modular relaxed indistinguishability operator aggregation function for T.
(4) T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n.
(5) F transforms n-dimensional T-triangular triplets into a T-triangular triplet.
(6) F dominates the t-norm T with respect to T.
It is worth mentioning that in Proposition 1 of [41], it was proved that under the hypothesis of monotony, (6) ⇒ (3). In consequence, it seems natural to wonder whether every T-modular relaxed indistinguishability operator aggregation function is always monotonic and, thus, if the reciprocal of such an implication is always true. However, the following example answers the posed question negatively.
Example 7. Consider the function F:[0,1]2→[0,1] defined by
F(a)={14if a=(12,12),12otherwise. |
It is routine to verify that F is a T-modular relaxed indistinguishability operator aggregation function for TD, where T={T1,T2} is any collection of t-norms. Clearly, F is not monotonic.
Hereinafter, we reveal the role that monotonic functions play in the aggregation of T-modular relaxed indistinguishability operators. With this in mimd, we need to introduce a special type of modular relaxed indistinguishability operator that we call monotonic.
Definition 4. Let X be a non-empty set. A modular relaxed indistinguishability operator for a t-norm T on X, E:X×X×]0,+∞[→[0,1] is called monotonic provided that the function Ex,y:]0,+∞[→[0,1] is monotonic.
The subsequent example yields an instance of monotonic modular relaxed indistinguishability operator.
Example 8. Consider the fuzzy set E:[0,1[×[0,1[×]0,+∞[→[0,1] defined by E(x,y,t)=max{x,t,tt+1}. Then, it is an easy task to confirm that E is a modular relaxed indistinguishability operator for TD on [0,1[. Moreover, it is clear that the function Ex,y:]0,+∞[→[0,1] is monotonic.
Example 6 shows a sample of non-monotonic modular relaxed indistinguishability operator. The example below gives another one.
Example 9. Consider a non-empty set X. Define the fuzzy set E:X×X×]0,+∞[→[0,1] by
E(x,y,t)={14,t=12,12,t≠12. |
A straightforward computation gives that E is a modular relaxed indistinguishability operator for the product t-norm Tp on X. Nevertheless, fixed x,y∈X, the function Exy:]0,+∞[→[0,1] is not monotonic because Exy(12)=14<12=Exy(14).
The definition of family of modular monotonic relaxed indistinguishability operators for a collection of t-norms T and the notion of T-modular monotonic relaxed indistinguishability operator aggregation function for T can be adapted in the obvious way from Definitions 2 and 3, respectively.
When the aggregation is made by means of monotonic functions, we have the surprising characterization given in Theorem 2.7. As a means to state such a result, we need an auxiliary result.
Proposition 9. Let n∈N, let T={Ti}ni=1 be a collection of t-norms and let T be a t-norm. If F:[0,1]n→[0,1] is a monotonic function, then the following claims are equivalent to each other:
(1) F dominates the t-norm T with respect to T.
(2) T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n.
(3) F transforms n-dimensional T-triangular triplets into a T-triangular triplet.
Proof. (1) ⇒ (2). Let (a,b,c), with a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n. The monotony of F gives that
F(T1(a1,b1),…,Tn(an,bn))≤F(c). |
Moreover, F dominates the t-norm T with respect to T by assumption, then we obtain that
T(F(a),F(b))≤F(T1(a1,b1),…,Tn(an,bn))≤F(c), |
as claimed.
(2) ⇒ (3). It is evident.
(3) ⇒ (1). Let a,b∈[0,1]n. Then, each (ai,bi,Ti(ai,bi)) is a Ti-triangular triplet. By assumption (F(a),F(b),F(T1(a1,b1),…,Tn(an,bn))) is a T-triangular triplet. Hence, we conclude that F dominates the t-norm T with respect to T.
Theorem 10. Let n∈N, let T={Ti}ni=1 be a collection of t-norms and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then the following statements are equivalent to each other:
(1) F is a T-modular monotonic relaxed indistinguishability operator aggregation function for T.
(2) F is monotonic and F transforms n-dimensional T-triangular triplets into a T-triangular triplet.
(3) F is monotonic and F dominates the t-norm T with respect to T.
Proof. (1) ⇒ (2). First of all, we show that F is monotonic. Let a,b∈[0,1]n such that a≤b. Consider a set X={x,y} with x≠y. Define the collection of fuzzy sets {Ei}ni=1 on X×X×]0,+∞[ by Ei(x,y,t)=Ei(y,x,t)=ai and Ei(x,x,t)=Ei(y,y,t)=bi for all i=1,…,n and for all t∈]0,+∞[. Then, {Ei}ni=1 is a family of monotonic modular relaxed indistinguishability operators for T on X. Then, ˜E is a monotonic modular relaxed indistinguishability operator for T on X. Thus we have that F(a)=F(E1,…,En)(x,y,1)=˜Ex,y(1)≤˜Ex,y(2)=F(E1,…,En)(x,x,1)=F(b). Therefore, we get that F is monotonic.
Suppose that (a,b,c)∈[0,1]n is a n-dimensional T-triangular triplet. Fix X={x,y,z} with x,y,z different from each other. Consider the collection of fuzzy sets {Ei}ni=1 on X given by ai=Ei(x,y,t)=Ei(y,x,t),bi=Ei(y,z,t)=Ei(z,y,t),ci=Ei(x,z,t)=Ei(z,x,t) and Ei(x,x,t)=Ei(y,y,t)=Ei(z,z,t)=1 for all i=1,…,n and for all t∈]0,+∞[. Then {Ei}ni=1 is a family of monotonic modular relaxed indistinguishability operators for T on X. Hence, we deduce that ˜E is a monotonic modular relaxed indistinguishability operator for T on X. It follows that it is T-transitive. Therefore, (F(a),F(b),F(c)) is a 1-dimensional T-triangular triplet.
(2) ⇒ (3). It is derived from Proposition 9.
(3) ⇒ (1). Theorem 8 guarantees that F is a T-modular relaxed indistinguishability operator aggregation function for T. Assume that {(Ei,Ti)}ni=1 is a family of modular T-monotonic relaxed indistinguishability operators on a non-empty set X. Then, ˜E is a monotonic modular relaxed indistinguishability operator for T on X. Next, we show that ˜Ex,y is a monotonic function for all x,y∈X. Indeed, fixed x,y∈X and consider t,s∈]0,+∞[ such that t≤s. Then, we have that ˜Ex,y(t)=F(E1(x,y,t),…,En(x,y,t))≤F(E1(x,y,s),…,En(x,y,s))=˜Ex,y(s). In conclusion, F is a T-modular monotonic relaxed indistinguishability operator aggregation function for T.
The correspondence between T-modular monotonic relaxed indistinguishability operator aggregation functions and T-modular relaxed indistinguishability operator aggregation functions is given in the below result, which is deduced immediately from Theorems 8, and 10.
Theorem 11. Let n∈N, let T={Ti}ni=1 be a collection of t-norms, and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then among the following claims (1) ⇒ (2):
(1) F is a T-modular monotonic relaxed indistinguishability operator aggregation function for T.
(2) F is a T-modular relaxed indistinguishability operator aggregation function for T.
Example 7 proves that the implication (2) ⇒ (1) in the statement of the above theorem is not verified in general.
The connection among the T-modular relaxed indistinguishability operator aggregation functions and T- relaxed indistinguishability operator aggregation functions is provided in the following result, which is derived from Theorems 5, 8 and 2.
Theorem 12. Let n∈N, let T={Ti}ni=1 be a collection of t-norms and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then among the following claims (1) ⇒ (2):
(1) F is a T-modular relaxed indistinguishability operator aggregation function for T.
(2) F is a T-relaxed indistinguishability operator aggregation function for T.
Example 5 shows that the implication (2) ⇒ (1) in the statement of the above theorem is not verified in general. Concretely, it provides an instance of a TD-relaxed indistinguishability operator aggregation function, which is not a TD-modular relaxed indistinguishability operator aggregation function.
Figure 1 summarizes the relationships found up to this point.
As exposed in Section 1, the notion of family of SSI-relaxed indistinguishability operators for a collection of t-norms T was introduced in the literature, and a characterization of T-SSI-relaxed indistinguishability operator aggregation functions was obtained in [40] (see Theorem 3). In this section, we introduce such notions in the modular framework and provide a description of the appropriate aggregation functions extending in some sense the aforementioned theorem. With such an objective in mind, we introduce a few pertinent concepts.
Definition 5. Let X be a non-empty set. A modular SSI-relaxed indistinguishability operator for a t-norm T on X is a modular relaxed indistinguishability operator E:X×X×]0,+∞[→[0,1] satisfying the condition E(x,y,t)≤E(x,x,t) for all x,y,z∈X and for all t∈]0,+∞[.
From the previous notion, we retrieve the notion of SSI-relaxed indistinguishability operator given in Section 1.
Example 6 gives an instance of modular SSI-relaxed indistinguishability operator.
Definition 6. Let X be a non-empty set and let T={Ti}ni=1 be a collection of t-norms. The collection {(Ei,Ti)}ni=1 is a family of modular SSI-relaxed indistinguishability operators for T on X provided that, for each i∈{1,…,n}, Ei is a modular SSI-relaxed indistinguishability operator for Ti on X.
Next, we adapt the notion of aggregation function.
Definition 7. Let T={Ti} be a collection of t-norms and let T be a t-norm. A function F:[0,1]n→[0,1] is said to be a T-modular SSI-relaxed indistinguishability operator aggregation function for T, if for every family {(Ei,Ti)}ni=1 of T-modular SSI-relaxed indistinguishability operators on a non-empty set X, the fuzzy set ˜E:X×X×]0,+∞[→[0,1], defined for all x,y∈X and for all t∈]0,1[ by
˜E(x,y,t)=F(E1(x,y,t),…,En(x,y,t)), |
is a modular SSI-relaxed indistinguishability operator for T on X.
If Ti=T for all i=1,…,n, then F will be said to be a T-modular SSI-relaxed indistinguishability operator aggregation function.
Similar to the non-SSI case, there are modular SSI-relaxed indistinguishability operators that are not monotonic, as the next example shows.
Example 10. Consider a non-empty set X. Define the fuzzy set E:X×X×]0,+∞[→[0,1] by
E(x,y,t)={12, if x=y and t=14,14, otherwise. |
It is immediate that E is a modular SSI-relaxed indistinguishability operator for the drastic t-norm TD on X. Next, fix x∈X. Then, the function Exx:]0,+∞[→[0,1] is not monotonic due to the fact that Exx(14)=12>14=Exx(1).
The posterior result yields a full description of T-modular SSI-relaxed indistinguishability operator aggregation functions.
Theorem 13. Let n∈N, let T={Ti}ni=1 be a collection of t-norms and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then the following claims are equivalent to each other:
(1) F is a T-modular SSI-relaxed indistinguishability operator aggregation function for T.
(2) F is monotonic and T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n
(3) F is monotonic and F transforms n-dimensional T-triangular triplet into a T-triangular triplet.
(4) F is monotonic and F dominates the t-norm T with respect to T.
(5) F is a T-SSI-relaxed indistinguishability operator aggregation function for T.
(6) F is a T-modular monotonic relaxed indistinguishability operator aggregation function for T.
(7) F is a T-modular monotonic SSI-relaxed indistinguishability operator aggregation function for T.
Proof. (1) ⇒ (2). The arguments to those applied to the proof of (1) ⇒ (2) in Theorem 5 remain valid to show that T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Ti(ai,bi)≤ci for all i=1,…,n.
Next, assume that a,b∈[0,1]n with a≤b. Consider the modular relaxed indistinguishability operator constructed in the proof of (1) ⇒ (2) in Theorem 10, i.e., the collection of fuzzy sets {Ei}ni=1 on X×X×]0,+∞[ defined by Ei(x,y,t)=Ei(y,x,t)=ai and Ei(x,x,t)=Ei(y,y,t)=bi for all i=1,…,n and for all t∈]0,+∞[, where X={x,y} with x≠y.. It is clear that {(Ei,Ti)}ni=1 is a family of modular SSI-relaxed indistinguishability operators for T on X. Then, ˜E is a modular SSI-relaxed indistinguishability operators for T on X. Thus, F(a)=˜E(x,y,t)≤˜E(x,x,t)=F(b).
(2) ⇒ (1). Let {(Ei,Ti)}ni=1 be a family of modular SSI-relaxed indistinguishability operators for T={Ti}ni=1 on X. It is obvious that the fuzzy set ˜E satisfies (MI2). By Theorem 5, we deduce that F is a T-modular relaxed indistinguishability operator aggregation function for T and, thus, ˜E is a modular relaxed indistinguishability operator aggregation function for T on X. It remains to prove that ˜E is a modular SSI-relaxed indistinguishability operator for T on X. On the one hand, we have that Ei(x,y,t)≤Ei(x,x,t) for all x,y∈X, for all t∈]0,+∞[ and for all i=1,…,n and, on the other hand, F is monotonic. Then
˜E(x,y,t)=F(E1(x,y,t),…,En(x,y,t))≤F(E1(x,x,t),…,En(x,x,t))=˜E(x,x,t) |
for all x,y∈X and for all t∈]0,+∞[. Accordingly, we have shown that ˜E is a modular SSI-relaxed indistinguishability operator for T on X, as claimed.
The equivalences (2) ⇔ (3)⇔ (4)⇔ (5)⇔ (6) are assured by Proposition 9 and Theorems 10 and 3.
(6) ⇒ (7). Consider a family {(Ei,Ti)}ni=1 of T-modular monotonic SSI-relaxed indistinguishability operator on a non-empty set X. Then, ˜E is a modular monotonic relaxed indistinguishability operator for T on X. It remains to prove that it is a modular monotonic SSI-relaxed indistinguishability operator. Theorem 10 gives that F is monotonic. Since Ei(x,y,t)≤Ei(x,x,t) for all x,y∈X, for all t∈]0,+∞[ and for all i=1,…,n we get that
˜E(x,y,t)=F(E1(x,y,t),…,En(x,y,t))≤F(E1(x,x,t),…,En(x,x,t))=˜E(x,x,t) |
for all x,y∈X and for all t∈]0,+∞[. So ˜E is a modular monotonic SSI-relaxed indistinguishability operator for T on X.
(7) ⇒ (3). Let a,b∈[0,1]n such that a≤b. Consider, again, the set X={x,y} with x≠y and the collection of fuzzy sets {Ei}ni=1 on X×X×]0,+∞[ by Ei(x,y,t)=Ei(y,x,t)=ai and Ei(x,x,t)=Ei(y,y,t)=bi for all i=1,…,n and for all t∈]0,+∞[. Then, {Ei}ni=1 is a family of monotonic modular SSI-relaxed indistinguishability operators for T on X. Then, ˜E is a monotonic modular SSI-relaxed indistinguishability operator for T on X. Thus, we have that F(a)=F(E1,…,En)(x,y,1)=˜Ex,y(1)≤˜Ex,y(2)=F(E1,…,En)(x,x,1)=F(b). Therefore, we get that F is monotonic.
Suppose that (a,b,c)∈[0,1]n is a n-dimensional T-triangular triplet. Fix X={x,y,z} with x,y,z different from each other. Consider the collection of fuzzy sets {Ei}ni=1 on X constructed in (1) ⇒ (2) of the proof of Theorem 10, that is, the collection {Ei}ni=1 given by ai=Ei(x,y,t)=Ei(y,x,t),bi=Ei(y,z,t)=Ei(z,y,t),ci=Ei(x,z,t)=Ei(z,x,t) and Ei(x,x,t)=Ei(y,y,t)=Ei(z,z,t)=1 for all i=1,…,n and for all t∈]0,+∞[. Then, {Ei}ni=1 is a family of monotonic modular SSI-relaxed indistinguishability operators for T on X. Hence, we deduce that ˜E is a monotonic modular relaxed indistinguishability operators for T on X. It follows that it is T-transitive. Therefore, (F(a),F(b),F(c)) is a 1-dimensional T-triangular triplet.
In the particular case in which Ti=T for all i∈{1,…,n} in the collection T={Ti}ni=1, we deduce from the above theorem the next corollary.
Corollary 14. Let n∈N and let T be a t-norm. If F:[0,1]n→[0,1] is a function, then the following claims are equivalent to each other:
(1) F is a T-modular SSI-relaxed indistinguishability operator aggregation function.
(2) F is monotonic and T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that T(ai,bi)≤ci for all i=1,…,n
(3) F is monotonic and F transforms n-dimensional T-triangular triplet into a T-triangular triplet.
(4) F is monotonic and F dominates the t-norm T.
(5) F is a T-SSI-relaxed indistinguishability operator aggregation function.
(6) F is a T-modular monotonic relaxed indistinguishability operator aggregation function.
(7) F is a T-modular monotonic SSI-relaxed indistinguishability operator aggregation function.
Figure 2 summarizes the aforementioned results.
It seems natural to question what is the interconnection between the T-modular relaxed indistinguishability operator aggregation functions and T-modular relaxed SSI-indistinguishability operator aggregation functions. Theorems 5 and 13 ensure that every T-modular relaxed SSI-indistinguishability operator aggregation function is always a T-modular relaxed indistinguishability operator aggregation function. Example 7 shows that the opposite is not generally fulfilled. Nonetheless, the situation is very different when the minimum t-norm Tmin is involved. In this direction, we have the interesting equivalence provided by Theorem 16.
In [40], the next equivalence was proved as Theorem 40.
Theorem 15. Let n∈N and let T={Ti}ni=1 be a collection of t-norms. If F:[0,1]n→[0,1] is a function, then the next assertions are equivalent:
(1) F is monotonic and F dominates the t-norm Tmin with respect to T.
(2) T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Tmin(ai,bi)≤ci for all i=1,…,n
(3) F transforms n-dimensional T-triangular triplets into 1-dimensional Tmin-triangular triplets.
In the light of the former theorem, we get the announced equivalence below.
Theorem 16. Let n∈N and let T={Ti}ni=1 be a collection of t-norms. If F:[0,1]n→[0,1] is a function, then the following claims are equivalent to each other:
(1) F is a T-modular relaxed indistinguishability operator aggregation function for Tmin.
(2) F is a T-modular SSI-relaxed indistinguishability operator aggregation function for Tmin.
Proof. (1) ⇒ (2). By Theorem 5, we have that T(F(a),F(b))≤F(c) whenever a,b,c∈[0,1]n such that Tmin(ai,bi)≤ci for all i=1,…,n. By Theorem 15, we deduce that F is monotonic and F dominates the t-norm Tmin with respect to T. Theorem 13 gives that F is a T-modular SSI-relaxed indistinguishability operator aggregation function for Tmin.
(2) ⇒ (1). By Theorems 5 and 13.
The notion of modular indistinguishability operator was introduced in the literature with the aim of extending the concept of similarity but measuring with respec to a parameter. Such operators have shown to be useful in several applications, but many theoretical aspects remain to be studied.
In this paper, we have extended to the modular approach the notion of (SSI)-relaxed indistinguishability operator when a collection of t-norms T is involved. Since the aggregation problem for the non-modular version of such indistinguishability operators have been posed and solved in the literature recently (Theorems 2 and 3), we have addressed the aggregation problem for the modular ones.
Hence we have introduced for the first time the notion of modular (SSI)-relaxed indistinguishability operator aggregation function with respect to a collection of t-norms T, that is, those functions that allow to merge this new type of indistinguishability operators. We have obtained characterizations of such functions. In particular, Theorem 5 states that T-modular relaxed indistinguishability operator aggregation functions are exactly the T-transitive fuzzy relation aggregation functions introduced in [40] and, thus, that these functions transform a very special kind of n-dimensional T-triangular triplet into 1-dimensional T-triangle triplets (where T is a t-norm). Moreover, Theorem 13 provides a characterization of T-modular SSI-relaxed indistinguishability operator aggregation functions, showing that such functions must be monotonic, and transforms ordinary n-dimensional T-triangular triplets into 1-dimensional T-triangular triplets. Therefore, the class of T-modular SSI-relaxed indistinguishability operator aggregation functions coincides with the class formed by their non-modular counterparts. Furthermore, it has been proved that T-modular SSI-relaxed indistinguishability operator aggregation functions are able to merge a special type of modular relaxed indistinguishability operators that we have called monotonic. We have shown, in addition, that every T-relaxed SSI-indistinguishability operator aggregation function is always a T-relaxed indistinguishability operator aggregation function but that the opposite is not true. However, we have discovered that both types of functions are the same when the minimum t-norm is involved.
In the literature, one can find a special type of (SSI)-relaxed indistinguishability operators, which are said to be separate points. The aggregation problem associated with this type of indistinguishability operators was explored in [16]. As a future work, we plan to introduce the modular counterpart of these indistinguishability operators, to describe the functions that are capable to merge them and, finally, to explore the existing interconnection between the modular (SSI)-relaxed indistinguishability operator aggregation problem and the corresponding problem in which the operators separate points.
Maria del Mar Bibiloni-Femenias: Investigation, Writing–original draft; Oscar Valero: Conceptualization, Investigation, Writing–review & editing, Funding acquisition. All authors have read and agreed to the published version of the manuscript.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
This research is part of project PID2022-139248NB-I00 funded by MICIU/AEI/10.13039/501100011033 and ERDF/EU.
The authors wish to express their gratitude to Dr. Juan José Miñana for many stimulating conversations which have helped us to improve the content of this paper.
Prof. O. Valero is an editorial board member for AIMS Mathematics and was not involved in the editorial review and the decision to publish this article. The authors declare no conflict of interest in this paper.
[1] |
M. D. M. Bibiloni-Femenias, J. Guerrero, J.-J. Miñana, O. Valero, Indistinguishability operators via Yager t-norms and their applications to swarm multi-agent task allocation, Mathematics, 9 (2021), 190. https://doi.org/10.3390/math9020190 doi: 10.3390/math9020190
![]() |
[2] | D. Boixader, J. Recasens, Localization relations, Fuzzy Set. Syst., 484 (2024), 108929. https://doi.org/10.1016/j.fss.2024.108929 |
[3] |
M. Bukatin, R. Kopperman, S. Matthews, Some corollaries of the correspondence between partial metrics and multivalued equalities, Fuzzy Set. Syst., 256 (2014), 57–72. https://doi.org/10.1016/j.fss.2013.08.016 doi: 10.1016/j.fss.2013.08.016
![]() |
[4] |
T. Calvo, J. Recasens, On the representation of local indistinguishability operators, Fuzzy Set. Syst., 410 (2021), 90–108. https://doi.org/10.1016/j.fss.2020.06.009 doi: 10.1016/j.fss.2020.06.009
![]() |
[5] | V. V. Chistyakov, Modular metric spaces, I: basic concepts, Nonlinear Anal. Theor., 72 (2010), 1–14. https://doi.org/10.1016/j.na.2009.04.057 |
[6] | V. V. Chistyakov, Metric modular spaces: theory and applications, Cham: Springer, 2015. https://doi.org/10.1007/978-3-319-25283-4 |
[7] |
B. De Baets, R. Mesiar, Metrics and t-equalities, J. Math. Anal. Appl., 267 (2002), 351–347. https://doi.org/10.1006/jmaa.2001.7786 doi: 10.1006/jmaa.2001.7786
![]() |
[8] | B. De Baets, R. Mesiar, Pseudo-metrics and t-equivalences, J. Fuzzy Math., 5 (1997), 471–481. |
[9] |
M. Demirci, The order-theoretic duality and relations between partial metrics and local equalities, Fuzzy Set. Syst., 192 (2012), 45–57. https://doi.org/10.1016/j.fss.2011.04.014 doi: 10.1016/j.fss.2011.04.014
![]() |
[10] | J. Drewniak, U. Dudziak, Preservation of properties of fuzzy relations during aggregation processes, Kybernetika, 43 (2007), 115–132. |
[11] | J. Fodor, M. Roubens, Fuzzy preference modelling and multicriteria decision support, Dordrecht: Springer, 1994. https://doi.org/10.1007/978-94-017-1648-2 |
[12] |
P. Fuster-Parra, J. Martín, J.-J. Miñana, O. Valero, A study on the relationship between relaxed metrics and indistinguishability operators, Soft Comput., 23 (2019), 6785–6795. https://doi.org/10.1007/s00500-018-03675-9 doi: 10.1007/s00500-018-03675-9
![]() |
[13] |
A. George, P. Veeramani, On some results in fuzzy metric spaces, Fuzzy Set. Syst., 64 (1994), 395–399. https://doi.org/10.1016/0165-0114(94)90162-7 doi: 10.1016/0165-0114(94)90162-7
![]() |
[14] |
G. Gerla, Representation theorems for fuzzy orders and quasi-metrics, Soft Comput., 8 (2004), 571–580. https://doi.org/10.1007/s00500-003-0316-9 doi: 10.1007/s00500-003-0316-9
![]() |
[15] |
J.-D.-D. González-Hedström, J.-J. Miñana, O. Valero, Fuzzy preorders and generalized distances: the aggregation problem revisited, Fuzzy Set. Syst., 474 (2024), 108760. https://doi.org/10.1016/j.fss.2023.108760 doi: 10.1016/j.fss.2023.108760
![]() |
[16] |
J.-D.-D. González-Hedström, J.-J. Miñana, O. Valero, Relaxed indistinguishability relations and relaxed metrics: the aggregation problem, Axioms, 11 (2022), 431. https://doi.org/10.3390/axioms11090431 doi: 10.3390/axioms11090431
![]() |
[17] | D. Gopal, J. Martinez-Moreno, Recent advances and applications of fuzzy metric fixed point theory, New York: CRC Press, 2024. https://doi.org/10.1201/9781003427797 |
[18] | S. Gottwald, On t-norms which are related to distances of fuzzy sets, Busefal, 50 (1992), 25–30. |
[19] |
J. Guerrero, J. Antich, O. Valero, On the use of fuzzy preorders and asymmetric distances for multi-robot communication, AIMS Math., 9 (2024), 11511–11536. https://doi.org/10.3934/math.2024565 doi: 10.3934/math.2024565
![]() |
[20] | J. Guerrero, J.-J. Miñana, O. Valero, On the use of fuzzy preorders in multi-robot task allocation problem, In: Information processing and management of uncertainty in knowledge-based systems. Theory and foundations. IPMU 2018, Cham: Springer, 2018,195–206. https://doi.org/10.1007/978-3-319-91473-2_17 |
[21] |
J. Guerrero, J.-J. Miñana, O. Valero, G. Oliver, Indistinguishability operators applied to task allocation problems in multi-agent systems, Appl. Sci., 7 (2017), 963. https://doi.org/10.3390/app7100963 doi: 10.3390/app7100963
![]() |
[22] |
J. Guerrero, O. Valero, G. Oliver, Toward a possibilistic swarm multi-robot task allocation: theoretical and experimental results, Neural Process. Lett., 46 (2017), 881–897. https://doi.org/10.1007/s11063-017-9647-x doi: 10.1007/s11063-017-9647-x
![]() |
[23] | P. Hitzler, A. Seda, Mathematical aspects of logic programming semantics, Boca Raton: CRC Press, 2011. https://doi.org/10.1201/b10397 |
[24] |
J. Jacas, J. Recasens, Aggregation of t-transitive relations, Int. J. Intell. Syst., 18 (2003), 1193–12147. https://doi.org/10.1002/int.10141 doi: 10.1002/int.10141
![]() |
[25] | E. P. Klement, R. Mesiar, E. Pap, Triangular norms, Dordrecht: Springer, 2000. https://doi.org/10.1007/978-94-015-9540-7 |
[26] | G. J. Klir, B. Yuan, Fuzzy sets and fuzzy logic: theory and applications, Upper Saddle River: Prentice Hall, 1995. |
[27] | I. Kramosil, J. Michalek, Fuzzy metrics and statistical metric spaces, Kybernetika, 11 (1975), 336–344. |
[28] |
S. G. Matthews, An extensional treatment of lazy data flow dedlock, Theor. Comput. Sci., 151 (1995), 195–205. https://doi.org/10.1016/0304-3975(95)00051-W doi: 10.1016/0304-3975(95)00051-W
![]() |
[29] | S. G. Matthews, Metric domains for completeness, PhD thesis, University of Warwick, 1985. |
[30] | S. G. Matthews, Notes on the separability in metric spaces, Coventry, UK: Department of Computer Science, 1990, Number 160. |
[31] |
S. G. Matthews, Partial metric topology, Ann. NY. Acad. Sci., 728 (1994), 183–197. https://doi.org/10.1111/j.1749-6632.1994.tb44144.x doi: 10.1111/j.1749-6632.1994.tb44144.x
![]() |
[32] | G. Mayor, J. Recasens, Preserving t-transitivity, In: Proceedings of the Catalan association for artificial intelligence international conference. CCIA 2016, IOS Press, 2016, 79–87. |
[33] |
J.-J. Miñana, O. Valero, On indistinguishability operators, fuzzy metrics and modular metrics, Axioms, 6 (2017), 34. https://doi.org/10.3390/axioms6040034 doi: 10.3390/axioms6040034
![]() |
[34] | S. Montes, I. Montes, T. Iglesias, Fuzzy relations: past, present and future, In: Springer handbook of computational intelligence, Berlin, Heidelberg: Springer, 2015,171–181. https://doi.org/10.1007/978-3-662-43505-2_11 |
[35] | S. V. Ovchinnikov, Representations of transitive fuzzy relations, In: Aspects of vagueness, Dordrech: Springer, 1984,105–118. https://doi.org/10.1007/978-94-009-6309-2_7 |
[36] | K. Peeva, Y. Kyosev, Fuzzy relational calculus: theory, applications and software, London: World Scientific, 2004. https://doi.org/10.1142/5683 |
[37] | F. E. Petry, Fuzzy databases: principles and applications, New York: Springer, 2012. https://doi.org/10.1007/978-1-4613-1319-9 |
[38] | A. Pradera, E. Trillas, E. Castiñeira, On the aggregation of some classes of fuzzy relations, In: Technologies for constructing intelligent systems 2, Heidelberg: Springer, 2002,125–136. https://doi.org/10.1007/978-3-7908-1796-6_10 |
[39] | J. Recasens, Indistinguishability operators: modelling fuzzy equalities and fuzzy equivalence relations, Heidelberg: Springer, 2010. https://doi.org/10.1007/978-3-642-16222-0 |
[40] |
T. C. Sánchez, P. Fuster-Parra, O. Valero, The aggregation of transitive fuzzy relations revisited, Fuzzy Set. Syst., 446 (2022), 243–260. https://doi.org/10.1016/j.fss.2020.11.012 doi: 10.1016/j.fss.2020.11.012
![]() |
[41] | T. C. Sánchez, P. Fuster-Parra, O. Valero, Aggregation on relaxed indistinguishability operators based on different triangular norms, In: Proceedings of conferencia de la asociación española para la inteligencia artificial. CAEPIA 2018, Asociación Española para la Inteligencia Artificial (AEPIA), 2018,415–419. |
[42] |
A. K. Seda, P. Hitzler, Generalized distance functions in the theory of computation, The Computer Journal, 53 (2010), 443–464. https://doi.org/10.1093/comjnl/bxm108 doi: 10.1093/comjnl/bxm108
![]() |
[43] |
N. Shahzad, O. Valero, On 0-complete partial metric spaces and quantitative fixed point techniques in denotational semantics, Abstr. Appl. Anal., 2013 (2013), 985095. https://doi.org/10.1155/2013/985095 doi: 10.1155/2013/985095
![]() |
[44] |
N. Shahzad, O. Valero, M. A. Alghamdi, M. A. Alghamdi, A fixed point theorem in partial quasi-metric spaces and an application to software engineering, Appl. Math. Comput., 268 (2015), 1292–1301. https://doi.org/10.1016/j.amc.2015.06.074 doi: 10.1016/j.amc.2015.06.074
![]() |
[45] | A. Stojmirović, Quasi-metrics, similarities and searches: aspects of geometry of protein datasets, PhD thesis, Victoria University of Wellington, 2005. |
[46] |
A. Stojmirović, Y. K. Yu, Geometric aspects of biological sequence comparison, J. Comput. Biol., 16 (2009), 579–610. https://doi.org/10.1089/cmb.2008.0100 doi: 10.1089/cmb.2008.0100
![]() |
[47] | E. Trillas, Apunte Sobre la Indistinguibilidad, Theoria, 8 (1993), 23–49. |
[48] |
O. Valero, J. Antich, A. Tauler-Rosselló, J. Guerrero, J.-J. Miñana, A. Ortiz, Multi-robot task allocation methods: a fuzzy optimization approach, Inform. Sciences, 648 (2023), 119508. https://doi.org/10.1016/j.ins.2023.119508 doi: 10.1016/j.ins.2023.119508
![]() |
[49] |
L. Valverde, On the structure of f-indistinguishability operators, J. Math. Anal. Appl., 17 (1985), 313–328. https://doi.org/10.1016/0165-0114(85)90096-X doi: 10.1016/0165-0114(85)90096-X
![]() |
[50] | X. Wang, D. Ruan, E. E. Kerre, Mathematics of fuzziness: basic issues, Berlin, Heidelberg: Springer, 2009. https://doi.org/10.1007/978-3-540-78311-4 |