Abstract
It is a natural question if a Cartesian product of objects produces an object of the same type. For example, it is well known that a countable Cartesian product of metrizable topological spaces is metrizable. Related to this question, Borsík and Doboš characterized those functions that allow obtaining a metric in the Cartesian product of metric spaces by means of the aggregation of the metrics of each factor space. This question was also studied for norms by Herburt and Moszyńska. This aggregation procedure can be modified in order to construct a metric or a norm on a certain set by means of a family of metrics or norms, respectively. In this paper, we characterize the functions that allow merging an arbitrary collection of (asymmetric) norms defined over a vector space into a single norm (aggregation on sets). We see that these functions are different from those that allow the construction of a norm in a Cartesian product (aggregation on products). Moreover, we study a related topological problem that was considered in the context of metric spaces by Borsík and Doboš. Concretely, we analyze under which conditions the aggregated norm is compatible with the product topology or the supremum topology in each case.
MSC:
46B99; 46A99; 54B10
1. Introduction
Aggregation functions are a special kind of function that allow merging several numerical values into a single one [1,2]. The study of these functions has attracted much attention during the last few years due to their applicability in several areas where decision-making is important, such as probabilities [3], computer science [4], economics [5,6], etc. A paradigmatic example of an aggregation function is the arithmetic mean, but there are many more. Following [2], given , a nonempty real interval, an aggregation function in is a function such that:
- It is isotone, that is nondecreasing;
- It satisfies the boundary conditions:
There exist many families of aggregation functions that originated from a wide variety of research fields. Usually, these functions are used to aggregate a finite quantity of values into a representative output. Nevertheless, they can also be used to produce a new topological structure of some type from a family of this topological structure. It is well known how to endow a Cartesian product of a countable family of metric spaces with a metric inducing the product topology ([7], Theorem 4.2.2). Following this idea, Doboš and his collaborators [8,9] studied when, given a function and an arbitrary family of metric spaces, the function given by is a metric on the Cartesian product They called these functions metric-preserving functions. In this way, they proved that f is a metric-preserving function if and only if and f preserves triangular triplets (see Definition 4).
The same problem has also been studied for quasi-metrics (metrics that do not satisfy the symmetry axiom) by Mayor and Valero [10] using the terminology asymmetric distance function. It was shown that f is a quasi-metric-preserving function if and only if and f preserves asymmetric triangular triplets (see Definition 4).
A related study was performed by Pradera and Trillas in [11], who analyzed the problem of characterizing those functions that allow combining a finite family of pseudometrics defined over the same set X into a single pseudometric on X given by for all In this case, the function aggregates pseudometrics. Moreover, they proved ([11], Theorem 6) that these functions, when acting on a finite Cartesian product, are equivalent to the pseudometric-preserving functions in the sense of Doboš. We observe that this is no longer true if one considers metrics instead of pseudometrics since the projection is an example of a function that aggregates metrics, but is not metric preserving.
Recently, Mayor and Valero [12] continued the study of Pradera and Trillas by characterizing the functions that aggregate metrics.
As we can observe, the term aggregation has been used for combining several metrics on the same set to obtain a new one, as well as to produce a metric in the Cartesian product of different metric spaces. Here, we use the terminology of [13], “aggregation”, and add “on products” or “on sets” to it, depending on the problem we are treating (see Definition 2).
Of course, metrics are not the only topological structure that can be aggregated using this technique. In [14], Herburt and Moszyńska considered when the function is a norm on where are two normed vector spaces and is a function (see their characterization in Theorem 1). This problem is the same as that studied by Borsík and Doboš, but in the context of normed spaces. The corresponding problem for asymmetric norms was solved by Martín, Mayor, and Valero [15]. In both cases, they considered the characterization of those functions that merge a family of (asymmetric) norms in different vector spaces into a (asymmetric) norm in the Cartesian product of these vector spaces.
In this paper, we continue the study of the aggregation of (asymmetric) norms. We first gather together the results on this topic due to Herburt and Moszyńska [14] and Martín, Mayor, and Valero [15]. Although Herburt and Moszyńska established their results for only two normed vector spaces, we state them for an arbitrary family of normed vector spaces since they remain valid at this level of generality. Moreover, we correct an assertion of [15], which is that there exist norm aggregation functions on products that are not asymmetric norm aggregation functions on products (see Definition 2). As we expose, the two concepts are equal (Corollary 1). As we previously observed, Mayor and Valero [12] and Pradera and Trillas [11] characterized the functions that allow merging a family of (quasi-)metrics or pseudometrics on a fixed nonempty set into a single one, respectively. However, to our knowledge, no study has been performed for (asymmetric) norms. In this manner, one of the goals of this paper is to characterize those functions (see Definition 2) that allow aggregating an arbitrary family of (asymmetric) norms in a fixed vector space into a norm in this space (aggregation on sets). In addition, inspired by the results of Borsík and Doboš [8,9], we also introduce the topology. In this way, we consider if, when is an arbitrary family of normed vector spaces and f is a norm aggregation function on products, the product topology on coincides with the topology generated by the aggregated norm (see Definition 5). A similar question is considered when we have several norms in the same vector space.
The structure of the paper is as follows. In Section 2, we recall some basic facts about (asymmetric) norms and sublinear functions. Section 3 is devoted to studying so-called (asymmetric) norm aggregation functions on products and on sets (see Definition 2). In this way, we summarize some of the results of [14,15], who proved that (asymmetric) norm aggregation functions on products are isotone norms on the semivector space . We next achieve the first goal of this paper, which is the characterization of the (asymmetric) norm aggregation functions on sets. In this case, in contrast with the case on products, norm aggregation function on sets are different from asymmetric norm aggregation function on sets (Theorems 3 and 4). We will also show that the difference between the aggregation on products and on sets lies in the images of the tuples which have at least one coordinate is equal to 0.
The last section of the paper deals with the study of the topology generated by the aggregated norm obtained by means of a family of norms. As before, we consider two different points of view: on products and on sets (see Definition 5). We will show that norm aggregation functions on products defined over a finite product always preserve the product topology (see Theorem 5). On the other hand, we establish necessary and sufficient conditions under which the topology generated by a norm obtained by aggregating a family of norms on a fixed vector space coincides with the supremum topology of the topologies generated by each norm (see Theorem 6).
2. Norms and Asymmetric Norms
Our basic reference for normed vector spaces and topological vector spaces is [16]. For asymmetric norms we refer the reader to [17].
Let I be a set of indices. We will denote the elements of by boldface letters and we will write instead of for all . Furthermore, becomes a partially ordered set endowed with the partial order ⪯ given by if for all . We will denote by the element of given by for all
A function will be called isotone if whenever
Notice that is not a vector space but it is a semivector (or semilinear) space, that is, a unitary semimodule over the commutative semiring (see [18,19,20]). Since the range of a(n) (asymmetric) norm is (a semivector space) rather than (a vector space), we give the following definitions for semivector spaces.
Definition 1
(cf. [16]). Let V be a semivector space over and let be a function. Consider the following properties for all
| (N1) | |
| (N2) for all | |
| (N3) for all | |
| (N4) implies |
Then n is said to be:
- A sublinear function if n satisfies (N1) and (N2).
- A positive sublinear function if n satisfies (N1), (N2) and (N3).
- A norm (on a semivector space) if n satisfies (N1), (N2), (N3) and (N4) [18].
If V is a real vector space, consider the following properties:
| (N5) if and only if | |
| (N6) for all |
Then n is said to be:
- Anasymmetric norm if n satisfies (N1), (N2), (N3) and (N5).
- A norm if n satisfies (N1), (N5) and (N6).
Norms are well-known mathematical objects but asymmetric norms could be something more unusual. Nevertheless, they have been well studied and there exists a parallel study to that of normed vector spaces [17].
As we will see in the next section, positive sublinear functions play a fundamental role in the characterization of norm aggregation functions. Therefore it is important to have tools that allow determining and constructing this kind of function. We first notice that a positive sublinear function n on a semivector space V can be characterized, the same way when they are defined on a vector space, by means of its epigraph which is the set
To achieve this, recall that if C is a subset of V, then C is said to be:
- convex if
- a cone if whenever ,
Consequently, a cone C is convex if and only if whenever Moreover, if C is a convex subset of V, a function is said to be convex if
for all
The following result is well-known for vector spaces (cf. [21], (Exercise 3.19))
Lemma 1.
Let V be a semivector space and let The following statements are equivalent:
- (1)
- n is a sublinear function;
- (2)
- is a convex cone;
- (3)
- n is convex and positive homogeneous.
Proof.
We only prove (2)⇒ (3) since the other implications are easy. Let Given since is a convex cone then so . Hence n is convex.
Let us check that n is positive homogeneous. Notice that for every , since it is a convex cone so Consider Since which is a convex cone then , that is, Suppose, in order to obtain a contradiction, that Since then so which is a contradiction. Consequently, n is positive homogeneous. □
As we will see, the following lemma is useful for constructing positive sublinear functions on .
Lemma 2.
Let and consider . Then f is a norm on the semivector space if and only if is strictly positive, convex and
for all
Proof.
Suppose that f is a norm. It is obvious that is strictly positive. Since f is convex and S is convex then is also convex. Furthermore, since f is positive homogeneous then
whenever
Conversely, we first notice that f is positive homogeneous since if and then
Since is strictly positive it is also clear that the range of f is and that implies
We next check that f is subadditive. Let . If one of is then the conclusion is obvious. So suppose that both are different from Define
Since is convex then
and hence
Since f is positive homogeneous
so f is subadditive. □
The above lemma allows constructing easily norms on by means of strictly positive convex functions f defined on We only have to take into account the homeomorphism between the set and given by . In this way, we can consider and then extend it to by the previous lemma. Let us see some examples.
Example 1.
- Consider the function given byfor all Obviously, f is strictly positive and convex. By the above lemma, the function given byis a norm on which is obviously the restriction of the norm to .
- Consider the function given byfor all Clearly f is strictly positive and it is straightforward to check that f is convex. By the above lemma, the function given byif and is a norm on which is obviously the restriction of the Euclidean norm to .
- Consider the function given byfor all Since f is strictly positive and convex, by the above lemma the function given byis a norm on
3. Aggregation of Norms and Asymmetric Norms
We next formalize the problem of the aggregation of norms solved by Herburt and Moszyńska in [14] but for an arbitrary product of normed vector spaces. The functions that allow this aggregation will be called norm aggregation functions on products. Nevertheless, following [11,13,22,23] we set another way of aggregating norms (aggregation on sets). Moreover, we also consider the case when the function aggregates asymmetric norms.
Definition 2
(cf. [9,13,14,15,22]). A function is said to be:
- a(n) (asymmetric) norm aggregation function on products if whenever is a family of (asymmetric) normed vector spaces then is a(n asymmetric) norm on wherefor all
- a(n) (asymmetric) norm aggregation function on sets if whenever is a family of (asymmetric) normed vector spaces then is a(n) (asymmetric) norm on V wherefor all
Remark 1.
A similar definition to the above can be given for metric spaces. As we have already observed:
- Metric aggregation functions on products were characterized by Borsík and Doboš [8,9] using the terminology metric-preserving functions;
- Metric aggregation functions on sets were characterized by Mayor and Valero in [12], using the terminology metric aggregation function;
- Quasi-metric aggregation functions on products were characterized by Mayor and Valero [10] using the terminology asymmetric distance aggregation functions;
- Pseudometric aggregation functions on products and pseudometric aggregation functions on sets were characterized in [11] using the terminology pseudometric-preserving functions and pseudometric aggregation functions, respectively.
Obviously, if then norm aggregation functions on products and norm aggregation functions on sets coincide. In general, it is easy to see that every norm aggregation function on products is a norm aggregation function on sets. Nevertheless, the converse is not true in general as the next example shows.
Example 2.
Let I be a set of indices and fix Then the jth projection is an example of a norm aggregation function on sets which is not a norm aggregation function on products. In fact, if is a family of normed vector spaces it is obvious that which is a norm on Nevertheless, if you consider the family of normed vector spaces where is the absolute value for every , then is not a norm on In fact, considering such that if and , then but
As we have previously commented, Herburt and Moszyńska [14] characterized the norm aggregation functions on products for functions when Their characterization makes use of the following concept [9], although they did not use this terminology.
Definition 3
([9,10]). A triplet is called:
- a triangular triplet if for all
- an asymmetric triangular triplet if for all
Definition 4.
We say that a function preserves (asymmetric) triangular triplets if is a(n) (asymmetric) triangular triplet whenever so is, where
The next result is the reformulation, using the terminology of this paper, of the characterization proved in [14] about the norm aggregations functions on products. As we have already observed, this characterization is also valid for every cardinality of I so we state it in this level of generality. Moreover, we add the statements (2) and (4) to this characterization which were implicitly provided in [14].
Theorem 1
([14]). Let be a function. The following statements are equivalent:
- (1)
- f is a norm aggregation function on products;
- (2)
- is a normed space where and is the Euclidean norm, for all
- (3)
- f is positive homogeneous and it preserves triangular triplets;
- (4)
- f is an isotone sublinear function.
Proof.
We only prove (2)⇒ (3) and (3)⇒ (4) since the other implications are easy modifications of those in [14].
(2)⇒ (3) Since is a norm on we have that Moreover, suppose that we can find such that . Consider such that for all Then but , which contradicts that is a norm on Hence
Moreover, given and , if we define as above then
so f is positive homogeneous.
Finally, let be a triangular triplet. By [9], (Chapter 2, Proposition 1), for each we can find such that and where is the Euclidean norm on Since is a norm on we have that
In a similar way you can prove the other inequalities so f preserves triangular triplets.
(3)⇒ (4) Let such that Then it is clear that is a triangular triplet so is also triangular. Hence and since f is positive homogeneous we obtain that
so f is isotone.
Moreover, for arbitrary , we have that is a triangular triplet so , that is, f is subadditive. □
Later on, Martín, Mayor and Valero [15] characterized asymmetric norm aggregation functions on products as follows:
Theorem 2
([15]). Let be a function. The following statements are equivalent:
- (1)
- f is an asymmetric norm aggregation function on products;
- (2)
- f is positive homogeneous and it preserves asymmetric triangular triplets;
- (3)
- f is an isotone sublinear function.
From the two above results we can obtain the following:
Corollary 1.
Let be a function. The following statements are equivalent:
- (1)
- f is an asymmetric norm aggregation function on products;
- (2)
- f is a norm aggregation function on products;
- (3)
- is a normed space where and is the Euclidean norm, for all
- (4)
- f is positive homogeneous and it preserves asymmetric triangular triplets;
- (5)
- f is positive homogeneous and it preserves triangular triplets;
- (6)
- f is an isotone sublinear function.
Remark 2.
We notice that in [15], the authors asserted that there exist norm aggregation functions on products which are not asymmetric norm aggregation functions on products and they provided an example which supposedly showed this. Unfortunately, it was wrong and these two concepts coincide (see the above corollary).
Remark 3.
By the previous corollary we have that (asymmetric) norm aggregation functions on products are precisely the isotone norms on the semivector space
Remark 4.
Since a norm n on is a sublinear function verifying that it is natural to wonder if it is also isotone since, in this case, its restriction to would be a norm aggregation function on products (and on sets). Nevertheless, not all the norms are isotone. For example, let us consider the vector space and the sup norm Consider the counterclockwise rotation through Since R is an injective linear transformation the composition of R with the sup norm is also a norm on given by
Nevertheless, the restriction of n to is not isotone since
By the above results, n is not a norm aggregation function on products.
Example 3.
- The function given by is a(n) (asymmetric) norm aggregation function on products since it is clearly isotone, positive homogeneous, subadditive and
- The function given by is a(n) (asymmetric) norm aggregation function on products since it is clearly isotone, positive homogeneous, subadditive and
- The function given byis a(n) (asymmetric) norm aggregation function on products.
The following lemma provides a method for obtaining new norm aggregation functions on products.
Lemma 3.
Let be a finite family of (asymmetric) norm aggregation functions on products. If is a(n) (asymmetric) norm aggregation function on products then is a(n) (asymmetric) norm aggregation function on products.
Proof.
It is straightforward. □
Example 4.
- Since given byfor all are norm aggregation function on products then, by the previous lemma, the function given byfor all is a norm aggregation function on products.
- Since given byfor all are norm aggregation function on products then, by the previous lemma, the function given byfor all is a norm aggregation function on products.
Next we deal with the problem of characterizing those functions which aggregate norms or asymmetric norms on sets. Contrarily to the situation with the aggregation on products, the functions that aggregate norms on sets are different from the functions that aggregate asymmetric norms on sets (see Example 5).
We first give a characterization of norm aggregation functions on sets. Notice that the proof of the following theorem is not a simple adaptation of the proof of Theorem 1 due to the difference between and (see Definition 2).
Theorem 3.
Let be a function and let g be the restriction of f to The following statements are equivalent:
- (1)
- f is a norm aggregation function on sets;
- (2)
- for every family of norms on is a normed space;
- (3)
- and g is an isotone sublinear function;
- (4)
- g is positive homogeneous and it preserves asymmetric triangular triplets;
- (5)
- g is positive homogeneous and it preserves triangular triplets.
Proof.
(1) ⇒ (2) is obvious.
Let us prove (2) ⇒ (3). By taking the family of norms on such that is the Euclidean norm for all we have that since is a norm on Furthermore, suppose that we can find such that Since for all then is a norm on Then is a norm on but
which contradicts that is a norm. Hence
Take now an arbitrary and consider again as above for all Then
so g is positive homogeneous.
We next show that g is subadditive. Let Since , if any of is then it is obvious that So suppose that Consider now the family of norms in given by for all By assumption, is a norm on so
Hence g is subadditive.
Finally, we prove that g is isotone. Let such that If or it is clear that Therefore, we suppose that and In particular for all Let and Obviously For each , let us consider the norm on given by
for every If we consider the counterclockwise rotation through then is also a norm on for every since R is an injective linear transformation. Concretely,
for every and every
On the other hand, for each consider the norm on given by
for all
Since is a family of norms on then is also a norm on Therefore
since g is positive homogeneous. Consequently, g is isotone.
(3) ⇒ (4) We only need to prove that g preserves asymmetric triangular triplets. Let such that Since g is isotone and subadditive we have that
so is an asymmetric triangular triplet.
(4) ⇒ (5) This is obvious.
(5) ⇒ (1) Let V be a vector space and a family of norms on Let us check that is a norm on It is clear that
Suppose now that there exists such that . Since then . By hypothesis so for all which is a contradiction.
Let and Since and g is positive homogeneous then
Finally, let It is clear that and is a triangular triplet. By assumption is a triangular triplet so
Consequently, is a norm on □
From Theorems 1 and 3 we immediately deduce the already observed fact that if f is a norm aggregation function on products then it is a norm aggregation function on sets. We can also notice that the difference between these two kind of functions lies in the images of the tuples which have at least one coordinate equal to 0 (as we have show in Example 2). Moreover, we emphasize that in contrast with the characterization of norm aggregation functions on products and asymmetric norm aggregation functions on products, which is the same, we can find norm aggregation function on sets which are not asymmetric norm aggregation function on sets as the next example shows.
Example 5.
Let us consider given by
It is clear that f is a norm aggregation function on sets since it satisfies the conditions of Theorem 3. Nevertheless, it is not an asymmetric norm aggregation function on sets. In fact, consider on two asymmetric norms given by
for all Then and . Since then is not an asymmetric norm on .
The next result establish a characterization of functions aggregating asymmetric norms on sets.
Theorem 4.
Let be a function. The following statements are equivalent:
- (1)
- f is an asymmetric norm aggregation function on sets;
- (2)
- for every family of asymmetric norms on is an asymmetric normed space;
- (3)
- ; if then there exists such that f is an isotone sublinear function;
- (4)
- ; if then there exists such that f is positive homogeneous and it preserves asymmetric triangular triplets;
- (5)
- ; if then there exists such that f is positive homogeneous and it preserves triangular triplets.
Proof.
(1) ⇒ (2) is clear.
(2) ⇒ (3) Using that the value in of every asymmetric norm on is 0, we immediately deduce that
Let such that . Suppose that we cannot find such that . For each , let us consider the asymmetric norm on the vector space given by
for all By assumption is an asymmetric norm on However, and but is different from which contradicts that is an asymmetric norm on
We next check that f is positive homogeneous. Let and Let such that for every if Considering the same family of asymmetric norms on as above we have that
so f is positive homogeneous.
Let us prove that f is subadditive. Let Let and Given let us consider the asymmetric norm on given by
- if
- if
- if
- if
Since is a family of asymmetric norms on , by assumption, is an asymmetric norm on Consequently
so f is subadditive.
For proving that f is isotone, pick up with Let us define and For each , consider an asymmetric norm on defined as
- if
- if
- if
- if
Since is a family of asymmetric norms on then is an asymmetric norm on so
so f is isotone.
The proofs of (3) ⇒ (4) and (4) ⇒ (5) are similar to the proofs of the same implications of Theorem 3.
(4) ⇒ (1) can be proved with an easy adaptation of the proof of (5) ⇒ (1) of Theorem 3, since for every family of asymmetric norms on a vector space V we have that is an asymmetric triangular triplet (but not necessarily a triangular triplet) for every The only slight difference is with proving that if is a family of asymmetric norms on a vector space V then if and only if To prove this, suppose that . By assumption, there exists such that so since is an asymmetric norm on
Finally, to conclude the equivalence of all the statements of this theorem, we will prove (5) ⇒ (4). Since f is positive homogeneous and it preserves triangular triplets we have that f is isotone and subadditive (see the proof of (3) ⇒ (4) of Theorem 1). In particular, if is an asymmetric triangular triplet, that is , since f is isotone and subadditive we have that
so is an asymmetric triangular triplet. □
4. Strongly Aggregation of Norms
In this section, we address another related problem which was studied in [9] for metrics. Suppose that is a norm aggregation function on products and is an arbitrary family of normed vector spaces. Then is a norm on It is natural to wonder when the topology on generated by the norm is equal to the product topology associated with the Cartesian product of the family of topological spaces , where is the topology induced by the norm Recall that has as a base the family where
Following the terminology of [9] we introduce the following concepts.
Definition 5.
A function is said to be an strongly norm aggregation function on products if it is a norm aggregation function on products and whenever is a family of normed vector spaces then
As we have already observed, the above concept was first considered for families of metric spaces [9]. In this way, strongly metric aggregation functions on products have been characterized in [9] under the name strongly metric-preserving functions. Below, we describe which are the strongly norm aggregation functions on products.
We begin proving the following result which follows the proof of ([9], (Ch. 10, Lemma 1)).
Lemma 4.
Let be a norm aggregation function on products. If is a family of normed vector spaces then
Proof.
Let , and Consider the subbasic open set in the product topology , where denotes the jth projection map. Define in such a way that and if Since and f is a norm aggregation function on products then by Theorem 1. Let us show that . If then If then . Since by Theorem 1 f is isotone then which is a contradiction. Consequently , that is, We conclude that . □
Recall that an infinite product of nontrivial normed spaces is not normable ([16], (Theorem 6.4.5)), that is, the product topology cannot be induced by a norm. In fact, a topological vector space V is normable if and only if it is Hausdorff and has a convex bounded neighborhood of ([16], (Theorem 6.2.1)). Therefore, there does not exist a strongly norm aggregation function on products when the cardinal of I is infinite. So in order to prove the converse of Lemma 4 we can restrict ourselves to functions , where In this case we can prove that strongly norm aggregation functions on products and norm aggregation functions on products are equivalent concepts (compare with [9]).
Theorem 5.
A function is a strongly norm aggregation function on products if and only if it is a norm aggregation function on products.
Proof.
Necessity is obvious.
For sufficiency, suppose that f is a norm aggregation function on products. By Lemma 4 we only have to show that given a family of normed vector spaces then
Let us consider the set By Theorem 1 f is isotone so for all
Let and We next show that Let , that is, for all Let Hence and since by Theorem 1 f is positive homogeneous then Consequently , that is, Since is open in the product topology we have that which finishes the proof. □
Corollary 2.
If are two norm aggregation functions on products then for any family of normed vector spaces, and are equivalent norms on
Proof.
Since are norm aggregation functions on products then they are strongly norm aggregation functions on products so
□
Next we treat the problem of characterizing the strongly norm aggregation functions on sets. In the first place we must give an appropriate definition. Let be a norm aggregation function on sets and be a family of norms on a vector space In order to obtain a similar result to Lemma 4 we first must think about the topology which makes here the role of the product topology. Notice that the product topology on the Cartesian product of a family of topological spaces is the initial topology making all the projections continuous. If all the sets are equal to X, then X is homeomorphic to the diagonal subspace of the Cartesian product given by (see [7], (Corollary 2.3.21)). Then the restriction of the product topology on to the diagonal is homeomorphic to X endowed with the supremum topology of the family of all topologies . This suggests the following definition:
Definition 6.
A function is said to be an strongly norm aggregation function on sets if it is a norm aggregation function on sets and whenever is a family of normed vector spaces then
Lemma 5.
If is a strongly norm aggregation function on products then it is a strongly norm aggregation function on sets.
Proof.
Suppose that f is a strongly norm aggregation function on products and let be a family of normed vector spaces. Then for all As we have previously observed is homeomorphic to where is the diagonal of Since f is a strongly norm aggregation function on products then which is homeomorphic to This shows that f is a strongly norm aggregation function on sets. □
The first natural question is if we can obtain a similar result to Lemma 4 for norm aggregation functions on sets and the supremum topology. The following example shows that this is no longer true.
Example 6.
Let us consider the projection over the first coordinate which clearly is a norm aggregation function on sets (see Theorem 3).
Consider the vector space of all continuous real-valued functions on and the family of two norms on given by
for all It is obvious that for all In particular Nevertheless, we cannot find such that for all In fact, given consider the function
Then Consequently, and are not equivalent.
Therefore, so is not an strongly norm aggregation function on sets.
Notice that in the previous example is continuous and . This fact is not accidental as we next prove.
Proposition 1.
Let be a norm aggregation function on sets. Given an arbitrary vector space V and a family of norms on V then if and only if is continuous at
Proof.
Let V be a vector space and be a family of norms on
For sufficiency, given by assumption we can find a finite subset J of I and such that Let such that for all Let with Then so so is continuous at
Conversely, let and Since is continuous at we can find and a finite subset J of I such that given with for all then We claim that If then for all so , that is, □
Corollary 3.
Let be a norm aggregation function on sets. If f is continuous at then for every arbitrary vector space V and every family of norms on V
Remark 5.
It is well-known that a sublinear function f defined on is continuous at zero if and only if it is bounded on a neighborhood of zero ([24], (Proposition 2.1.6)). Hence, if f is also isotone then it is continuous at zero since it can be easily checked that it is bounded on a neighborhood of zero. The same idea works for a norm aggregation function on sets f defined on since its restriction to is sublinear and isotone. Notice that for every family of norms on a vector space V we have that Consequently, if I is finite we have for every norm aggregation function on sets f, as we next state.
Corollary 4.
Let be a norm aggregation function on sets. Then for every arbitrary vector space V and every family of norms on V
Recall that a multifunction [25] between two nonempty sets X and Y is a function that assigns to each element of X a subset of Y. Multifunctions are usually denoted by In order to obtain a characterization of the reciprocal inclusion given in the previous proposition, we need the following concept.
Definition 7
([25], (Definition 6.2.4)). A multifunction between two topological spaces is said to be upper semicontinuous at if for every open subset G of Y containing we can find an open subset O of X containing x such that for every
Proposition 2.
Let be a norm aggregation function on sets. Given an arbitrary vector space V and a family of norms on V then if and only if is an upper semicontinuous multifunction at
Proof.
Let V be a vector space and be a family of norms on We suppose that since in this case the result is trivial. Since then by Theorem 3. Let us denote by Notice that is nonempty for every In fact, since f is a norm aggregation function on sets given then by Theorem 3 Moreover is positively homogeneous so and
For proving the necessity, let . Consider a finite subset J of I and the open set in the induced product topology on containing given by where if and if Since we can find such that Let and Then there exists such that Hence so Then for all . Therefore, so . Consequently, is upper semicontinuous at
Conversely, suppose that is an upper semicontinuous multifunction at Let , and J be a finite subset of Let us consider the open set in given by Since then is an open set containing where if and if By hypothesis there exists such that if then We claim that In fact, if then Since then so for all , that is, □
Corollary 5.
Let be a norm aggregation function on sets such that is upper semicontinuous at 0. Then for every vector space V and every family of norms on
As a consequence of the previous results, we can characterize the strongly norm aggregation function on sets as follows:
Theorem 6.
Let be a norm aggregation function on sets. Then f is an strongly norm aggregation function on sets if and only if for every vector space V and every family of norms on V:
- (1)
- is continuous at and
- (2)
- the multifunction is upper semicontinuous at 0.
Corollary 6.
Let be a norm aggregation function on sets. If f is continuous at and is upper semicontinuous at 0 then f is a strongly norm aggregation function on sets.
Corollary 7.
Let be a norm aggregation function on sets. If is upper semicontinuous at 0 then f is a strongly norm aggregation function on sets.
Notice that we cannot remove the condition about in the previous result as the projection shows (see Example 6).
5. Conclusions
The aggregation of mathematical structures by means of an aggregation function admits two different but related approaches. On one hand, you can consider a family of sets endowed each one with a mathematical structure of the same type and try to construct on the Cartesian product of the ground spaces a mathematical structure of the considered type using the aggregation function (we use the terminology aggregation on products for this approach). The problem of characterizing those aggregation functions that allow making this process with (quasi-)metrics and (asymmetric) norms has been solved by some authors [8,9,10,14,15]. On the other hand, you can wonder about which properties must satisfy a function that allows merging a family of mathematical structures defined on a fixed set into a similar structure on the same set (we use the terminology aggregation on sets for this situation). This question has been settled for (quasi-)metrics in [11,12]. However, it seems that the same problem for (asymmetric) norms has not been considered previously in the literature. In this paper, we have solved it by characterizing the (asymmetric) norm aggregation functions on sets (Theorems 3 and 4). Moreover, we have shown that, in general, these functions are different from the (asymmetric) norm aggregation functions on products.
Furthermore, we have studied the topology generated by the norm obtained by means of the aggregation of a family of norms both in the case on products and on sets. In the former case we have analyzed when the topology coincides with the product topology (strongly norm aggregation function on products) and in the latter when the topology agrees with the supremum topology (strongly norm aggregation function on sets). Roughly speaking, we have shown that strongly norm aggregation functions on products coincide with norm aggregation functions on products. However this is no longer true in the case of the aggregation on sets (see Example 6). Nevertheless, we have provided a characterization of these functions (see Theorem 6).
A future research direction that we are actually working on is the extension of the results that we have obtained to the fuzzy context. In the literature, there already exist papers which tackle the problem of the aggregation of fuzzy structures (for example [13,22,23,26]) so this question could be an interesting research.
Author Contributions
Conceptualization, investigation, writing–original draft preparation, writing–review and editing, supervision, T.P. and J.R.-L.; funding acquisition, J.R.-L. Both authors have read and agreed to the published version of the manuscript.
Funding
J. Rodríguez-López acknowledges financial support from FEDER/Ministerio de Ciencia, Innovación y Universidades-Agencia Estatal de Investigación Proyecto PGC2018-095709-B-C21.
Acknowledgments
We kindly acknowledge the comments of all the reviewers of this paper which have contributed to improve it.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Beliakov, G.; Pradera, A.; Calvo, T. Aggregation Functions: A Guide for Practitioners; Studies in Fuzziness and Soft Computing; Springer: Berlin/Heidelberg, Germany, 2007. [Google Scholar]
- Grabisch, M.; Marichal, J.-L.; Mesiar, R.; Pap, E. Aggregation functions. In Encyclopedia of Mathematics and its Applications; Cambridge University Press: Cambridge, UK, 2009; Volume 127. [Google Scholar]
- Torra, V.; Narukawa, Y. Modeling Decisions: Information Fusion and Aggregation Operators; Springer: Berlin/Heidelberg, Germany, 2007. [Google Scholar]
- Paternain, D.; Fernández, J.; Bustince, H.; Mesiar, R.; Beliakov, G. Construction of image reduction operators using averaging aggregation functions. Fuzzy Sets Syst. 2015, 261, 87–111. [Google Scholar] [CrossRef]
- García-Lapresta, J.L.; Pereira, R.A.M. The dual decomposition of aggregation functions and its application in welfare economics. Fuzzy Sets Syst. 2015, 281, 188–197. [Google Scholar] [CrossRef][Green Version]
- Raventós-Pujol, A.; Campión, M.J.; Induráin, E. Arrow theorems in the fuzzy setting. Iran J. Fuzzy Syst. 2020, 15, 29–41. [Google Scholar]
- Engelking, R. General topology. In Sigma Series in Pure Mathematics; Heldermann Verlag: Berlin, Germany, 1989; Volume 6. [Google Scholar]
- Borsík, J.; Doboš, J. On a product of metric spaces. Math. Slovaca 1981, 31, 193–205. [Google Scholar]
- Doboš, J. Metric Preserving Functions; Štroffek: Košice, Slovakia, 1998. [Google Scholar]
- Mayor, G.; Valero, O. Aggregation of asymmetric distances in Computer Science. Inf. Sci. 2010, 180, 803–812. [Google Scholar] [CrossRef]
- Pradera, A.; Trillas, E. A note on pseudometrics aggregation. Int. J. Gen. Syst. 2002, 31, 41–51. [Google Scholar]
- Mayor, G.; Valero, O. Metric aggregation functions revisited. Eur. J. Combin. 2019, 80, 390–400. [Google Scholar] [CrossRef]
- Pedraza, T.; Rodríguez-López, J.; Valero, O. Aggregation of fuzzy quasi-metrics. Inf. Sci. 2021. accepted. [Google Scholar]
- Herburt, I.; Moszyńska, M. On metric products. Colloq. Math. 1991, 62, 121–133. [Google Scholar] [CrossRef]
- Martín, J.; Mayor, G.; Valero, O. On aggregation of normed structures. Math. Comput. Model. 2011, 54, 815–827. [Google Scholar] [CrossRef]
- Narici, L.; Beckenstein, E. Topological Vector Spaces; CRC Press LLC: London, UK, 2010. [Google Scholar]
- Cobzaş, S. Functional Analysis in Asymmetric Normed Spaces; Birkhäuser: Basel, Switzerland, 2013. [Google Scholar]
- Huh, W. Some properties of pseudonormable semilinear spaces. J. Korean Math. Soc. 1974, 11, 77–85. [Google Scholar]
- Prakash, P.; Sertel, M.R. Topological semivector spaces: Convexity and fixed point theory. Semigroup Forum 1974, 9, 117–138. [Google Scholar] [CrossRef][Green Version]
- Romaguera, S.; Sanchis, M. Completeness of hyperspaces on topological groups. J. Pure Appl. Algebra 2000, 149, 287–293. [Google Scholar] [CrossRef]
- Rockafellar, R.T.; Wets, R.J.-B. Variational Analysis, Comprehensive Studies in Mathematics; Springer: Berlin/Heidelberg, Germany, 1998; Volume 317. [Google Scholar]
- Mayor, G.; Recasens, J. Preserving T-Transitivity. In Artificial Intelligence Reserach and Development; IOS Press: Amsterdam, The Netherlands, 2016; Volume 288, pp. 79–87. [Google Scholar]
- Pedraza, T.; Rodríguez-López, J. Aggregation of L-probabilistic quasi-uniformities. Mathematics 2020, 8, 1980. [Google Scholar] [CrossRef]
- Lucchetti, R. Convexity and well-posed problems. In CMS Books in Mathematics; Springer: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
- Beer, G. Topologies on Closed and Closed Convex Sets; Kluwer Academic Publishers: London, UK, 1993; Volume 268. [Google Scholar]
- Mesiar, R.; Kolesárová, A. On the fuzzy set theory and aggregation functions: History and some recente advances. Iran. J. Fuzzy Syst. 2018, 15, 1–12. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).