1. Introduction
Throughout this paper, we will use the following notation. We will denote by the set of real numbers, and we will denote by , , and , open, semi-open and closet real intervals, respectively, whenever with .
In 1982, Trillas, E. introduced the notion of indistinguishability operator with the purpose of fuzzifying the classical (crisp) notion of equivalence relation (see [
1]). Let us recall that an indistinguishability operator, for a
t-norm ∗, on a non-empty set
X is a fuzzy set
which satisfies, for each
, the following axioms:
- (E1)
; (Reflexivity)
- (E2)
; (Symmetry)
- (E3)
. (Transitivity)
If, in addition, E satisfies for all the following condition:
- (E1’)
implies ,
then it is said that E separates points.
According to [
1] (see also [
2]), the numerical value
provides the degree up to which
x is indistinguishable from
y or equivalent to
y. Thus, the greater
the more similar
x and
y are. In particular,
when
.
In the light of the preceding definition, the concept of
t-norm plays an essential role in the framework of indistinguishability operators. In fact,
t-norms are involved in axiom (
E3) in order to express that
x is indistinguishable from
z whenever
x is indistinguishable from
y and
z. Throughout this paper, we will assume that the reader is familiar with the basics of triangular norms (see [
3] for a deeper treatment of the topic).
Since Trillas introduced the indistinguishability operators, many authors have studied their properties and applications. We refer the reader to [
2], and references therein, for an exhaustive treatment of the topic. Among the different properties that such operators enjoy, the metric behavior can be highlighted. In particular, the existence of a duality relationship between metrics and indistinguishability operators in [
2,
3,
4,
5,
6,
7,
8] has been explored. In this direction, a technique to generate metrics from indistinguishability operators, and vice versa, has been developed by several authors in the literature. Concretely, an indistinguishability operator can be provided from a (pseudo-)metric as follows:
Theorem 1. Let X be a non-empty set and let ∗ be a t-norm with additive generator . If ⋄ is a t-norm, then the following assertions are equivalent:
- (1)
(i.e., for all ).
- (2)
For any indistinguishability operator E on X for ⋄, the function defined, for each , byis a pseudo-metric on X. - (3)
For any indistinguishability operator E on X for ⋄ that separates points, the function defined, for each , byis a metric on X.
Reciprocally, a technique to construct an indistinguishability operator from a (pseudo-)metric can be given as the next result shows.
Theorem 2. Let X be a non-empty set and let ∗ be a continuous t-norm with additive generator . If d is a pseudo-metric on X, then the function defined, for all , byis an indistinguishability operator for ∗, where denotes the pseudo-inverse of the additive generator . Moreover, the indistinguishability operator separates points if and only if d is a metric on X. It must be stressed that, in the statement of the preceding results, and, throughout this paper, the considered (pseudo-)metrics can take the value ∞, which are also known as extended (pseudo-)metrics in [
9].
Recently, applications of the techniques exposed in Theorems 1 and 2 to the task allocation problem in multi-agent (multi-robot) systems have been given in [
10,
11,
12]. In particular, in the preceding references, indistinguishability operators have shown to be appropriate to model response functions when response threshold algorithms (in swarm-like methods) are under consideration in order to solve the aforesaid task allocation problem.
Nowadays, in many applications, the degree of similarity is measured relative to a parameter (see, for instance, [
13,
14,
15]). In this case, the indistinguishability operators are not able to measure such a graded similarity and so a new measurement becomes indispensable instead. The aforesaid measurements are called fuzzy metrics and they were introduced in 1975 by Kramosil, I. and Michalek, J. in [
16]. However, currently, the fuzzy metric axioms used in the literature are those given by Grabiec, M. in [
17] and by George, A. and Veeramani, P. in [
18]. It must be pointed out that the axioms by Grabiec and by George and Veeramani, P. are just a reformulation of those given by Kramosil and Michalek.
Let us recall, on account of [
17,
18], that a fuzzy metric on a non-empty set
X is a pair
such that ∗ is a continuous
t-norm and
M is a fuzzy set on
satisfying the following conditions, for all
and
:
- (KM1)
- (KM2)
for all if and only if
- (KM3)
- (KM4)
- (KM5)
The function is left-continuous, where .
Similar to the classical case, we will say that is a fuzzy pseudo-metric on X provided that axiom (KM2) is replaced by the following weaker one:
- (KM2’)
for all .
Moreover, given a fuzzy (pseudo-)metric on X, we will also say that is a fuzzy (pseudo-)metric space.
According to [
18], the numerical value
yields the degree of similarity between
x and
y relative to the value
t of the parameter. Of course, it must be clarify that, according to the exposed interpretation, axiom (
KM1) does not provide any information from a measurement framework because the rest of axioms are enough in order to define a fuzzy measurement. Motivated by this fact, we will assume that a fuzzy metric
is a fuzzy set
M on
that satisfies all the preceding axioms except the axiom (
KM1). Of course, the left-continuity of axiom (
KM5) will be satisfied for the the function
.
The following is a well-known example of fuzzy metric.
Example 1. Let d be a metric on a non-empty set X. Let be a fuzzy set on defined, for each , bywhenever . On account of [18], is a fuzzy metric on X, where ∧ denotes the minimum t-norm. The fuzzy metric is called the standard fuzzy metric induced by d. Following [
19], a fuzzy metric
is said to be stationary provided that the function
defined by
is constant for each
.
The next example gives an instance of stationary fuzzy metric.
Example 2. Let X be a non-empty set X and let be a function such that for all . Consider the fuzzy set on given by for all and such that and for all . According to [13], is a stationary fuzzy metric, where is the Luckasievicz t-norm. Notice that, as in the case of indistinguishability operators, t-norms are crucial in the definition of a fuzzy metric. However, now the unique t-norms under consideration are the continuous ones. Thus, it constitutes a considerable difference between indistinguishability operators and fuzzy metrics. Moreover, another significant difference between these two kinds of fuzzy measurement is that fuzzy metrics include in their definition a parameter. Therefore, none of these types of similarity measurements generalizes the other.
In the light of the preceding fact, it seems natural to try to unify both notions, fuzzy (pseudo-)metrics and indistinguishability operators, under a new one. Thus, the aim of this paper is twofold. On the one hand, we introduce a new type of operator, which we have called modular indistinguishability operator (the name will be justified in
Section 3), which provides a degree of similarity or equivalence relative to a parameter and retrieves as a particular case fuzzy (pseudo-)metrics and classical indistinguishability operators. On the other hand, we explore the metric behavior of this new kind of operators. Specifically, we study the duality relationship between modular indistinguishability operators and metrics in the spirit of Theorems 1 and 2. The new results extend the aforementioned results to the new framework and, in addition, allow us to explore also the aforesaid duality relationship when fuzzy (pseudo-)metrics are considered instead of indistinguishability operators.
2. The New Indistinguishability Operators
As we have mentioned before, we are interested in proposing a new type of operator that unify the notion of fuzzy (pseudo-)metric and indistinguishability operator in such a way that a unique theoretical basis can be supplied to develop a wide range of applications. To this end, we introduce the notion of modular indistinguishability operator as follows:
Definition 1. Let X be a non-empty set and let ∗ be a t-norm, we will say that fuzzy set is a modular indistinguishability operator for ∗ if for each and the following axioms are satisfied:
- (ME1)
;
- (ME2)
;
- (ME3)
.
If, in addition, F satisfies for all , the following condition:
- (ME1’)
for all implies ,
we will say that F separates points.
Moreover, we will say that F is stationary provided that the function defined by is constant for each .
Notice that the numerical value can understood as the degree up to which x is indistinguishable from y or equivalent to y relative to the value t of the parameter. Moreover, the greater the more similar are x and y relative to the value t of the parameter. Clearly, for all when .
It is worth mentioning that the classical notion of indistinguishability operator is recovered when the modular indistinguishability operator F is stationary. In addition, it is clear that a modular indistinguishability operator can be considered as a generalization of the concept of fuzzy (pseudo-)metric. However, there are examples of modular indistinguishability operators that are not a fuzzy (pseudo-)metrics such as the next example shows.
Example 3. Consider a metric d on a non-empty set X. Define the fuzzy set on as follows:It is easy to check that is a modular indistinguishability operator for the product t-norm . Nevertheless, is not a fuzzy (pseudo-)metric because the function , defined by is not left-continuous. The concept of modular indistinguishability operator also generalizes the notion of fuzzy (pseudo-)metric in another outstanding aspect. Observe that, in Definition 1, the continuity on the t-norm is not required. Naturally, the assumption of continuity of the t-norm is useful from a topological viewpoint, since the continuity is necessary in order to define a topology by means of a family of balls in a similar way like in the pseudo-metric case. However, such an assumption could be limiting the range of applications of such fuzzy measurements in those case where (classical) indistinguishability operators works well. In this direction, modular indistinguishability operators present an advantage with respect to fuzzy (pseudo-)metrics because the involved t-norms are not assumed to be continuous.
The following example illustrates the preceding remark providing an instance of modular indistinguishability operator for the Drastic t-norm , which is not a modular indistinguishability operator for any continuous t-norm.
Example 4. Let be the function defined on by . We define the fuzzy set on as follows: First of all, note that, for each and we have that , since . Thus, is a fuzzy set on .
Now, we will see that is a modular indistinguishability operator on for . To this end, let us recall that is defined by It is clear that satisfies axioms (ME1) and (ME2). Next, we show that satisfies (ME3), i.e.,for all and . Notice that we can assume that . Otherwise, the preceding inequality holds trivially. Next, we distinguish two cases:
- 1.
Case 1. and . Then, and , since and for each . Thus, attending to the definition of . It follows that .
- 2.
Case 2. or (suppose, without loss of generality, that ). Then, and sosince is an increasing function. Thus, .
Furthermore, the modular indistinguishability operator separates points. Indeed, let and . Since for each , we have that, if , then . Thus, implies .
Finally, we will prove that is not a modular indistinguishability operator for any continuous t-norm. To this end, we will show that axiom (ME3) is not fulfilled for any t-norm continuous at .
Let ∗ be a continuous t-norm at . Then, for each , we can find such that .
Now, consider , and . Then, Taking , we can find such that . Note that, in this case, . Therefore, if we take , we have thatThus, (ME3) is not satisfied. We end the section with a reflection on axiom (KM1). When such an axiom is considered in the definition of fuzzy (pseudo-)metric (i.e., the fuzzy (pseudo-)metric is considered as a fuzzy set on instead on ), one could wonder whether modular indistinguishability operators would be able to extend the notion of fuzzy (pseudo-)metric in that case. The answer to the posed question is affirmative. In fact, in order to define a new indistinguishability operator for that purpose, we only need to include in the axiomatic in Definition 1 the following axiom:
- (ME0)
for all .
Notice that, even in such a case, there exist modular indistinguishability operators that are not fuzzy (pseudo-)metrics. An example of such a kind of operators is given by an easy adaptation of the fuzzy set introduced in Example 3. Indeed, we only need to consider such a fuzzy set defined as in the aforesaid example and, in addition, satisfying for all . Of course, it is easy to check that is a modular indistinguishability operator for the product t-norm which satisfies (ME0) but is not a fuzzy (pseudo-)metric.
3. The Duality Relationship
This section is devoted to explore the metric behavior of the new indistinguishability operators. Concretely, we extend, on the one hand, the technique through which a metric can be generated from an indistinguishability operator by means of an additive generator of a
t-norm (in
Section 3.1) and, on the other hand, the technique that allows for inducing an indistinguishability operator from a metric by means of the pseudo-inverse of the additive generator of a
t-norm (in
Section 3.2). The same results are also explored when fuzzy (pseudo-)metrics are considered instead of modular indistinguishability operators.
3.1. From Modular Indistinguishability Operators to Metrics
In order to extend Theorem 1 to the modular framework, we need to propose a metric class as a candidate to be induced by a modular indistinguishability operator. We have found that such a candidate is known in the literature as modular metric. Let us recall a few basics about this type of metrics.
According to Chytiakov, V.V. (see [
20]), a function
is a modular metric on a non-empty set
X if, for each
and each
the following axioms are fulfilled:
- (MM1)
for all if and only if ;
- (MM2)
;
- (MM3)
.
If the axiom (MM1) is replaced by the following one,
- (MM1’)
for all ,
then w is a called modular pseudo-metric on X.
Of course, the value can be understood as a dissimilarity measurement between objects relative to the value of a parameter.
Following [
20], given
and
, we will denote from now on the value
by
.
Notice that, as was pointed out in [
20], a (pseudo-)metric is a modular (pseudo-)metric, which is “stationary”, i.e., it does not depend on the value
t of the parameter. Thus, (pseudo-)metrics on
X are modular (pseudo-)metrics
such that the assignment
, given by
is a constant function for each
.
The following are well-known examples of modular (pseudo-)metrics.
Example 5. Let d be a (pseudo-)metric on X and let be a non-decreasing function. The functions defined on as follows:
- (i)
- (ii)
- (iii)
,
are modular (pseudo-)metrics on X.
Next, we provide an example of modular metric that will be crucial in
Section 3.2.
Proposition 1. Let d be a metric space on X. Then, the function is a modular metric on X, wherefor each and (in the last expression, denotes , as usual). Proof. It is clear that axioms (
MM1) and (
MM2) are satisfied. It remains to show that axiom (
MM3) holds. Let
and
. Note that
since
d is a metric and satisfies the triangle inequality.
From the preceding inequality, we deduce the following one:
Hence, w satisfies (MM3). ☐
After a brief introduction to modular metric spaces we are able to yield a modular version of Theorem 1.
Theorem 3. Let X be a non-empty set and let ∗ be a continuous t-norm with additive generator . If ⋄ is a t-norm, then the following assertions are equivalent:
- (1)
(i.e., for all ).
- (2)
For any modular indistinguishability operator F on X for ⋄, the function defined byfor each and , is a modular pseudo-metric on X. - (3)
For any modular indistinguishability operator F on X for ⋄ that separates points, the function defined byfor each and , is a modular metric on X.
Proof. Suppose that and let F be a modular indistinguishability operator on X for ⋄. We will see that is a modular pseudo-metric on X.
- (MM1’)
Let . Since for each , then for each .
- (MM2)
It is obvious because for all and .
- (MM3)
Let
and
. We will show that the following inequality
holds. First of all, note that
F is also a modular indistinguishability operator for ∗ on
X due to
. Then, the following inequality is satisfied:
Taking into account that
is an additive generator, and thus a decreasing function, we have that
Now, we will distinguish two different cases:
- (a)
Suppose that .
Since
is an additive generator of the
t-norm ∗, we have that
. Then,
It follows that
- (b)
Suppose that
. Since
is an additive generator of the
t-norm ∗, we have that
for each
. Then,
Thus, we obtain
where we have that
as we claimed.
Therefore, is a modular pseudo-metric on X.
Let F be a modular indistinguishability operator on X for ⋄ that separates points. By our assumption, is a pseudo-modular metric on X. We will see that is a modular metric on X.
Let such that for all . By definition, we have that for all . Then, for all , since is an additive generator of *. Therefore, , since F is a modular indistinguishability operator on X for ⋄ that separates points.
Suppose that, for any modular indistinguishability operator F on X for ⋄ that separates points, the function is a modular metric on X. We will show that . To this end, we will prove that provided . Note that the preceding inequality is obvious whenever either or .
Let
. Consider a set constituted by three distinct points
. We define a fuzzy set
F on
as follows:
for all
t > 0.
It is easy to verify, attending to its definition, that
F is a modular indistinguishability operator on
X for ⋄ that separates points. Thus,
is a modular metric on
X. Therefore, given
, we have that
Notice that, for each
we have that
,
and that
is decreasing, since
is an additive generator of the
t-norm ∗. Taking into account the preceding facts and, from the above inequality, we deduce that
as we claimed.
This last implication concludes the proof. ☐
In order to illustrate the technique introduced in the above theorem, we provide two corollaries that establish the particular cases for the Luckasievicz
t-norm and the usual product. With this aim, we recall that an additive generator
of
and
of
is given by
for each
, respectively. Of course, we have adopted the convention that
.
Corollary 1. Let X be a non-empty set. If ⋄ is a t-norm, then the following assertions are equivalent:
- (1)
.
- (2)
For any modular indistinguishability operator F on X for ⋄, the function defined byfor each and , is a modular pseudo-metric on X. - (3)
For any modular indistinguishability operator F on X for ⋄ that separates points, the function defined byfor each and , is a modular metric on X.
Corollary 2. Let X be a non-empty set. If ⋄ is a t-norm, then the following assertions are equivalent:
- (1)
.
- (2)
For any modular indistinguishability operator F on X for ⋄, the function defined byfor each and , is a modular pseudo-metric on X. - (3)
For any modular indistinguishability operator F on X for ⋄ that separates points, the function defined byfor each and , is a modular metric on X.
Theorem 3 also gives a specific method to generate modular metrics when we focus our attention on fuzzy (pseudo-)metrics instead of modular indistinguishability operators in general.
Corollary 3. Let X be a non-empty set and let ∗ be a t-norm with additive generator . If ⋄ is a continuous t-norm, then the following assertions are equivalent:
- (1)
.
- (2)
For any fuzzy pseudo-metric on X, the function defined byfor each and , is a modular pseudo-metric on X. - (3)
For any fuzzy metric on X, the function defined byfor each and , is a modular metric on X.
As a consequence of the preceding result, we obtain immediately the following one.
Corollary 4. Let X be a non-empty set and let ∗ be a continuous t-norm with additive generator . Then, the following assertions are equivalent:
- (1)
For any fuzzy pseudo-metric on X, the function defined byfor each and , is a modular pseudo-metric on X. - (2)
For any fuzzy metric on X, the function defined byfor each and , is a modular metric on X.
It is clear that, when we consider stationary modular indistinguishability operators in the statement of Theorem 3, we obtain as a particular case Theorem 1 and, thus, the classical technique to induce a metric from an indistinguishability operator by means of an additive generator. Clearly, if we replace modular indistinguishability operators by stationary fuzzy metrics, we obtain a more restrictive version of the classical technique, provided by Theorem 3, because it only remains valid for continuous t-norms.
3.2. From Modular (Pseudo-)Metrics to Modular Indistinguishability Operators
As was mentioned above, the main goal of this subsection is to provide a version of Theorem 2 when we consider a modular (pseudo-)metric instead of a (pseudo-)metric. Thus, we give a technique to induce a modular indistinguishability operator from a modular (pseudo-)metric by means of the pseudo-inverse of the additive generator of a t-norm. To this end, let us recall the following representation result, which will be crucial in our subsequent discussion, holds for continuous t-norms:
Theorem 4. A binary operator ∗ in is a continuous Archimedean t-norm if and only if there exists a continuous additive generator such thatwhere the pseudo-inverse is given byfor all . In the next result, we introduce the promised technique.
Theorem 5. Let ∗ be a continuous t-norm with additive generator . If w is a modular pseudo-metric on X, then the function defined, for all and , byis a modular indistinguishability operator for ∗. Moreover, the modular indistinguishability operator separates points if and only if w is a modular metric on X. Proof. Let ∗ be a continuous Archimedean t-norm with additive generator and consider w a modular pseudo-metric on X.
We define the function
as follows:
for all
and
. We will see that
is a modular inidistinguishability operator for ∗.
- (ME1)
Let . Since w is a modular pseudo-metric on X, we have that for all . Therefore, for all .
- (ME2)
Is a consequence of the definition of , since w is a modular pseudo-metric and so it satisfies that for each and .
- (ME3)
Let
and
. On the one hand, by expression (
2), we deduce that
Now, since
w is a modular pseudo-metric on
X, then
and, hence,
On the other hand, we have that
Moreover, by expression (
2), we obtain that
and
To finish the proof, we will see that
To this end, we will distinguish three cases:
Case 1.
and
. Then, we have that
and
Case 2.
and
(the case
and
runs following the same arguments). It follows that
and
Case 3.
and
. Then, we have that
Therefore,
whence we deduce that
is a modular indistinguishability operator for ∗ on
X.
Finally, it is clear that for all and if, and only if, for all and . Since for all and if, and only if, for all and , we immediately obtain that is a modular indistinguishability operator that separates points if, and only if, w is a modular metric on X. ☐
Next, we specify the method given in Theorem 5 for the
t-norms
and
. Note that the pseudo-inverse of the additive generator
and
is given by
and
for each
, respectively, where we have adopted the convention that
.
Corollary 5. If w is a modular pseudo-metric on X, then the function defined, for all and , byis a modular indistinguishability operator for . Moreover, the modular indistinguishability operator separates points if and only if w is a modular metric on X. Corollary 6. If w is a modular pseudo-metric on X, then the function defined, for all and , byis a modular indistinguishability operator for . Moreover, the modular indistinguishability operator separates points if and only if w is a modular metric on X. In the light of Theorem 5, it seems natural to ask if the continuity of the t-norm can be eliminated from the assumptions of such a result. The next example gives a negative answer to that question. In particular, it proves that there are fuzzy sets , given by Theorem 5, that are not modular indistinguishability operators when the t-norm ∗ under consideration is not continuous.
Example 6. Consider the Euclidean metric on . By Proposition 1, the function is a modular metric on , wherefor all and . Consider the additive generator of the non-continuous t-norm . Recall that is given by An easy computation shows that its pseudo-inverse is given by Next, we show that we can find and such that Let , and , and consider . Then,and Since the continuity is a necessary hypothesis in the statement of Theorem 5, one could expect that the following result would be true.
“Let ∗ be a continuous Archimedean
t-norm with additive generator
. If
w is a modular pseudo-metric on
X, then the pair
is a fuzzy (pseudo-)metric, where the fuzzy set
is given, for all
and
, by
Moreover, is a fuzzy metric if and only if w is a modular metric on X.”
Nevertheless, the following example proves that such a result does not hold. In fact, the technique provided by Theorem 5 does not give in general a fuzzy (pseudo-)metric.
Example 7. Let d be a metric on a non-empty set X. Consider the modular metric on X introduced in Example 5, that is,for all and Then, it is not hard to check that the pair is not a fuzzy (pseudo-)metric, where the fuzzy set is given byfor all and . Notice that fails to fulfill axiom (KM5), i.e., the function is not left-continuous. The preceding example suggests the study of those conditions that a modular (pseudo-)metric must satisfy in order to induce a fuzzy (pseudo-) metric by means of the technique exposed in Theorem 5. The following lemma, whose proof was given in [
20], will help us to find it.
Lemma 1. Let w be a modular (pseudo-)metric on X. Then, for each , we have that whenever with .
Taking into account the preceding lemma, the next result provides a condition that is useful for our target.
Proposition 2. Let w be a modular pseudo-metric on X. The function given, for each and , byis a modular pseudo-metric on X such that for each the function is left continuous, where for each . Furthermore, is a modular metric on X if and only if w it is so. Proof. It is obvious that satisfies axiom (MM2). Next, we show that satisfies axioms (MM1’) and (MM3).
- (MM1’)
Fix
and let
. Since
w is a modular pseudo-metric on
X, then
for each
. Therefore,
- (MM3)
Let
and
. Next, we prove that
With this aim, note that, given
and
, we have that, for each
, we can find
satisfying
.
Fixing an arbitrary
, we can then find
and
such that
and
. Therefore,
since
w is a pseudo-metric on
X. Taking into account that
is arbitrary, we conclude that
Thus, is a modular pseudo-metric on X.
We will continue showing that, for each
, the function
is left continuous. Fix
and consider an arbitrary
. Then, given
, we can find
such that
for each
(note that
for each
by Lemma 1). Indeed, let
. As before, we can find
such that
and, again by Lemma 1, we have that
for each
. Therefore, taking
, we have that
for each
, as we claimed. Thus,
is left-continuous on
since
is arbitrary.
Finally, it is easy to verify that is a modular metric on X, if and only if w, it is so. Indeed, is a modular metric on X if and only if for each implies but for each if and only if for each , which concludes the proof. ☐
Observe that, in the preceding result, coincides with w, whenever is a left-continuous function, for each .
Proposition 2 and Theorem 5 allow us to give the searched method for constructing a fuzzy pseudo-metric from a modular pseudo-metric.
Theorem 6. Let ∗ be a continuous t-norm with additive generator . If w is a modular pseudo-metric on X, then the pair is a fuzzy pseudo-metric on X, where the fuzzy set is defined, for all , bywhere . Moreover, is a fuzzy metric on X if and only if w is a modular metric on X. Proof. By Proposition 2, we deduce that is a modular pseudo-metric on X. Theorem 5 guarantees that is a modular indistinguishability operator for ∗ on X. Moreover, continuity of and the left-continuity, provided by Proposition 2, of the function guarantee that axiom (KM5) is fulfilled. Thus, the pair is a fuzzy pseudo-metric on X. Finally, by Proposition 2 and Theorem 5, it is obvious that is a fuzzy metric on X if and only if w is a modular metric on X. ☐