Next Article in Journal
Equivalence of Certain Iteration Processes Obtained by Two New Classes of Operators
Next Article in Special Issue
An Application of Ordered Weighted Averaging Operators to Customer Classification in Hotels
Previous Article in Journal
Formal Model of IDS Based on BDI Logic
Previous Article in Special Issue
Aggregation of Indistinguishability Fuzzy Relations Revisited
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

New Results on the Aggregation of Norms

by
Tatiana Pedraza
and
Jesús Rodríguez-López
*
Instituto Universitario de Matemática Pura y Aplicada, Universitat Politècnica de València, Camino de Vera s/n, 46022 Valencia, Spain
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(18), 2291; https://doi.org/10.3390/math9182291
Submission received: 21 July 2021 / Revised: 1 September 2021 / Accepted: 11 September 2021 / Published: 17 September 2021

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 I , a nonempty real interval, an aggregation function in I n is a function F : I n I such that:
  • It is isotone, that is nondecreasing;
  • It satisfies the boundary conditions:
    inf x I n F ( x ) = inf I and sup x I n F ( x ) = sup I .
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 { ( X n , d n ) : n N } 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 f : [ 0 , + ) I [ 0 , + ) and an arbitrary family { ( X i , d i ) : i I } of metric spaces, the function f d ˜ : ( i I X i ) × ( i I X i ) [ 0 , + ) given by f d ˜ ( x , y ) = f ( ( d i ( x i , y i ) ) i I ) is a metric on the Cartesian product i I X i . They called these functions metric-preserving functions. In this way, they proved that f is a metric-preserving function if and only if f 1 ( 0 ) = 0 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 f 1 ( 0 ) = 0 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 f : [ 0 , + ) k [ 0 , + ) that allow combining a finite family of pseudometrics { d i : i = 1 , , k } defined over the same set X into a single pseudometric on X given by f d ( x , y ) = f ( d 1 ( x , y ) , , d k ( x , y ) ) for all x , y X . 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 · f : V 1 × V 2 [ 0 , + ) is a norm on V 1 × V 2 where ( V 1 , · 1 ) , ( V 2 , · 2 ) are two normed vector spaces and f : [ 0 , + ) 2 [ 0 , + ) 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 { ( V i , n i ) : i I } is an arbitrary family of normed vector spaces and f is a norm aggregation function on products, the product topology on i I V i coincides with the topology generated by the aggregated norm f n ˜ (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 [ 0 , + ) I . 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 [ 0 , + ) k 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 [ 0 , + ) I by boldface letters a and we will write a i instead of a ( i ) for all i I . Furthermore, [ 0 , + ) I becomes a partially ordered set endowed with the partial order ⪯ given by a b if a i b i for all i I . We will denote by 0 the element of [ 0 , + ) I given by 0 i = 0 for all i I .
A function f : [ 0 , + ) I [ 0 , + ) will be called isotone if f ( x ) f ( y ) whenever x y .
Notice that [ 0 , + ) I is not a vector space but it is a semivector (or semilinear) space, that is, a unitary semimodule over the commutative semiring [ 0 , + ) (see [18,19,20]). Since the range of a(n) (asymmetric) norm is [ 0 , + ) (a semivector space) rather than R (a vector space), we give the following definitions for semivector spaces.
Definition 1
(cf. [16]). Let V be a semivector space over [ 0 , + ) and let n : V R be a function. Consider the following properties for all x , y V :
(N1) n ( x + y ) n ( x ) + n ( y ) ; ( s u b a d d i t i v e )
(N2) n ( λ x ) = λ n ( x ) for all λ 0 ; ( p o s i t i v e h o m o g e n e o u s )
(N3) n ( x ) 0 for all x V ;
(N4) n ( x ) = 0 implies x = 0 V .
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) n ( x ) = n ( x ) = 0 if and only if x = 0 V ;
(N6) n ( λ x ) = | λ | n ( x ) for all λ R . ( h o m o g e n e o u s )
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
epi ( n ) = { ( x , α ) V × R : n ( x ) α } .
To achieve this, recall that if C is a subset of V, then C is said to be:
  • convex if
    λ v + ( 1 λ ) w C whenever v , w C , λ ( 0 , 1 ) .
  • a cone if λ v C whenever v C , λ 0 .
Consequently, a cone C is convex if and only if v + w C whenever v , w C . Moreover, if C is a convex subset of V, a function f : C R is said to be convex if
f ( λ v + ( 1 λ ) w ) λ f ( v ) + ( 1 λ ) f ( w )
for all v , w C , λ ( 0 , 1 ) .
The following result is well-known for vector spaces (cf. [21], (Exercise 3.19))
Lemma 1.
Let V be a semivector space and let n : V R . The following statements are equivalent:
(1) 
n is a sublinear function;
(2) 
epi ( n ) is a convex cone;
(3) 
n is convex and positive homogeneous.
Proof. 
We only prove (2)⇒ (3) since the other implications are easy. Let x , y V . Given λ [ 0 , 1 ] since epi ( n ) is a convex cone then ( λ x + ( 1 λ ) y , λ n ( x ) + ( 1 λ ) n ( y ) ) epi ( n ) so n ( λ x + ( 1 λ ) y ) λ n ( x ) + ( 1 λ ) n ( y ) . Hence n is convex.
Let us check that n is positive homogeneous. Notice that for every x V , ( 0 · x , 0 · n ( x ) ) = ( 0 V , 0 ) epi ( n ) since it is a convex cone so n ( 0 · x ) = n ( 0 V ) = 0 . Consider λ > 0 . Since ( x , n ( x ) ) epi ( n ) which is a convex cone then ( λ x , λ n ( x ) ) epi ( n ) , that is, n ( λ x ) λ n ( x ) . Suppose, in order to obtain a contradiction, that n ( λ x ) λ n ( x ) . Since ( λ x , n ( λ x ) ) epi ( n ) then ( x , 1 λ n ( λ x ) ) epi ( n ) so n ( x ) 1 λ n ( λ x ) < 1 λ λ n ( x ) = n ( x ) which is a contradiction. Consequently, n is positive homogeneous. □
As we will see, the following lemma is useful for constructing positive sublinear functions on [ 0 , + ) k .
Lemma 2.
Let f : [ 0 , + ) k [ 0 , + ) and consider S = { x [ 0 , + ) k : x 1 = x 1 + + x k = 1 } . Then f is a norm on the semivector space [ 0 , + ) k if and only if f S is strictly positive, convex and
f ( x ) = x 1 f S x x 1 if x 0 0 if x = 0
for all x [ 0 , + ) k .
Proof. 
Suppose that f is a norm. It is obvious that f S is strictly positive. Since f is convex and S is convex then f S is also convex. Furthermore, since f is positive homogeneous then
x 1 f S x x 1 = f ( x )
whenever x 0 .
Conversely, we first notice that f is positive homogeneous since if 0 x [ 0 , + ) k and λ > 0 then
f ( λ x ) = λ x 1 f S λ x λ x 1 = λ x 1 f S λ x λ x 1 = λ f ( x ) .
Since f S is strictly positive it is also clear that the range of f is [ 0 , + ) and that f ( x ) = 0 implies x = 0 .
We next check that f is subadditive. Let x , y [ 0 , + ) I . If one of x , y is 0 then the conclusion is obvious. So suppose that both are different from 0 . Define
β = x 1 x 1 + y 1 ] 0 , 1 [ .
Since f S is convex then
f β x x 1 + ( 1 β ) y y 1 β f x x 1 + ( 1 β ) f y y 1 ,
and hence
f x x 1 + y 1 + y x 1 + y 1 x 1 x 1 + y 1 f x x 1 + y 1 x 1 + y 1 f y y 1 .
Since f is positive homogeneous
1 x 1 + y 1 f ( x + y ) 1 x 1 + y 1 f ( x ) + 1 x 1 + y 1 f ( y ) f ( x + y ) f ( x ) + f ( y )
so f is subadditive. □
The above lemma allows constructing easily norms on [ 0 , + ) 2 by means of strictly positive convex functions f defined on [ 0 , 1 ] . We only have to take into account the homeomorphism φ between the set S = { ( x , y ) [ 0 , + ) 2 : x + y = 1 } and [ 0 , 1 ] given by φ ( x , y ) = x . In this way, we can consider f φ : S [ 0 , + ) and then extend it to [ 0 , + ) 2 by the previous lemma. Let us see some examples.
Example 1.
  • Consider the function f : [ 0 , 1 ] [ 0 , + ) given by
    f ( x ) = 1
    for all x [ 0 , 1 ] . Obviously, f is strictly positive and convex. By the above lemma, the function F : [ 0 , + ) 2 [ 0 , + ) given by
    F ( x , y ) = ( x , y ) 1 f x x + y = x + y if ( x , y ) ( 0 , 0 ) 0 if ( x , y ) = ( 0 , 0 )
    is a norm on [ 0 , + ) 2 which is obviously the restriction of the 1 norm to [ 0 , + ) 2 .
  • Consider the function f : [ 0 , 1 ] [ 0 , + ) given by
    f ( x ) = 2 x 2 2 x + 1
    for all x [ 0 , 1 ] . Clearly f is strictly positive and it is straightforward to check that f is convex. By the above lemma, the function F : [ 0 , + ) 2 [ 0 , + ) given by
    F ( x , y ) = ( x , y ) 1 ( f φ ) ( x , y ) ( x , y ) 1 = ( x + y ) f x x + y = ( x + y ) 2 x 2 ( x + y ) 2 2 x x + y + 1 = ( x + y ) x 2 + y 2 ( x + y ) 2 = x 2 + y 2
    if ( x , y ) ( 0 , 0 ) and F ( 0 , 0 ) = 0 is a norm on [ 0 , + ) 2 which is obviously the restriction of the Euclidean norm to [ 0 , + ) 2 .
  • Consider the function f : [ 0 , 1 ] [ 0 , + ) given by
    f ( x ) = e x
    for all x [ 0 , 1 ] . Since f is strictly positive and convex, by the above lemma the function F : [ 0 , + ) 2 [ 0 , + ) given by
    F ( x , y ) = ( x , y ) 1 f x x + y = ( x + y ) e x x + y if ( x , y ) ( 0 , 0 ) 0 if ( x , y ) = ( 0 , 0 )
    is a norm on [ 0 , + ) 2 .

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 f : [ 0 , + ) I [ 0 , + ) is said to be:
  • a(n) (asymmetric) norm aggregation function on products if whenever { ( V i , n i ) : i I } is a family of (asymmetric) normed vector spaces then f n ˜ is a(n asymmetric) norm on i I V i where
    f n ˜ ( v ) = f ( ( n i ( v i ) ) i I )
    for all v i I V i .
  • a(n) (asymmetric) norm aggregation function on sets if whenever { ( V , n i ) : i I } is a family of (asymmetric) normed vector spaces then f n is a(n) (asymmetric) norm on V where
    f n ( v ) = f ( ( n i ( v ) ) i I )
    for all v V .
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 | I | = 1 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 j J . Then the jth projection p j : [ 0 , + ) I [ 0 , + ) is an example of a norm aggregation function on sets which is not a norm aggregation function on products. In fact, if { ( V , n i ) : i I } is a family of normed vector spaces it is obvious that p j n = n j which is a norm on V . Nevertheless, if you consider the family of normed vector spaces { ( R , n i ) : i I } where n i is the absolute value for every i I , then p j n ˜ is not a norm on R I . In fact, considering v R I such that v i = 1 if i j and v j = 0 , then p j n ˜ ( v ) = p j ( v ) = 0 but v 0 .
As we have previously commented, Herburt and Moszyńska [14] characterized the norm aggregation functions on products for functions when | I | = 2 . Their characterization makes use of the following concept [9], although they did not use this terminology.
Definition 3
([9,10]). A triplet ( a , b , c ) ( [ 0 , + ) I ) 3 is called:
  • a triangular triplet if for all i I
    a i b i + c i , b i a i + c i and c i a i + b i ;
  • an asymmetric triangular triplet if for all i I
    a i b i + c i .
Definition 4.
We say that a function f : [ 0 , + ) I [ 0 , + ) preserves (asymmetric) triangular triplets if ( f ( a ) , f ( b ) , f ( c ) ) is a(n) (asymmetric) triangular triplet whenever ( a , b , c ) so is, where a , b , c [ 0 , + ) I .
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 f : [ 0 , + ) I [ 0 , + ) be a function. The following statements are equivalent:
(1) 
f is a norm aggregation function on products;
(2) 
( ( R 2 ) I , · f ) is a normed space where x f = f ( ( x i ) i I ) and · is the Euclidean norm, for all x ( R 2 ) I ;
(3) 
f 1 ( 0 ) = 0 , f is positive homogeneous and it preserves triangular triplets;
(4) 
f 1 ( 0 ) = 0 , 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 · f is a norm on ( R 2 ) I we have that 0 = 0 ( R 2 ) I f = f ( 0 ) . Moreover, suppose that we can find a [ 0 , + ) I { 0 } such that f ( a ) = 0 . Consider v ( R 2 ) I such that v i = ( a i , 0 ) for all i I . Then v f = f ( ( ( a i , 0 ) ) i I ) = f ( ( | a i | ) i I ) = f ( a ) = 0 but v 0 ( R 2 ) I , which contradicts that · f is a norm on ( R 2 ) I . Hence f 1 ( 0 ) = 0 .
Moreover, given λ 0 and a [ 0 , + ) I , if we define v as above then
λ v f = λ v f f ( ( λ v i ) i I ) = λ f ( ( v i ) i I ) f ( ( ( λ a i , 0 ) ) i I ) = λ f ( ( ( a i , 0 ) ) i I ) f ( ( | λ a i | ) i I ) = λ f ( ( | a i | ) i I ) f ( λ a ) = λ f ( a )
so f is positive homogeneous.
Finally, let ( a , b , c ) ( [ 0 , + ) I ) 3 be a triangular triplet. By [9], (Chapter 2, Proposition 1), for each i I we can find x i , y i , z i R 2 such that a i = y i x i , b i = z i x i and c i = y i z i , where · is the Euclidean norm on R 2 . Since · f is a norm on ( R 2 ) I we have that
y x f = ( y z ) + ( z x ) f y z f + z x f , f ( ( y i x i ) i I ) f ( ( y i z i ) i I ) + f ( ( z i x i i I ) , f ( a ) f ( b ) + f ( c ) .
In a similar way you can prove the other inequalities so f preserves triangular triplets.
(3)⇒ (4) Let a , b [ 0 , ) I such that a b . Then it is clear that ( a , 1 2 b , 1 2 b ) is a triangular triplet so ( f ( a ) , f ( 1 2 b ) , f ( 1 2 b ) ) is also triangular. Hence and since f is positive homogeneous we obtain that
f ( a ) f ( 1 2 b ) + f ( 1 2 b ) = 1 2 f ( b ) + 1 2 f ( b ) = f ( b )
so f is isotone.
Moreover, for arbitrary a , b [ 0 , ) I , we have that ( a , b , a + b ) is a triangular triplet so f ( a + b ) f ( a ) + f ( b ) , 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 f : [ 0 , + ) I [ 0 , + ) be a function. The following statements are equivalent:
(1) 
f is an asymmetric norm aggregation function on products;
(2) 
f 1 ( 0 ) = 0 , f is positive homogeneous and it preserves asymmetric triangular triplets;
(3) 
f 1 ( 0 ) = 0 , f is an isotone sublinear function.
From the two above results we can obtain the following:
Corollary 1.
Let f : [ 0 , + ) I [ 0 , + ) 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) 
( ( R 2 ) I , · f ) is a normed space where x f = f ( ( x i ) i I ) and · is the Euclidean norm, for all x ( R 2 ) I ;
(4) 
f 1 ( 0 ) = 0 , f is positive homogeneous and it preserves asymmetric triangular triplets;
(5) 
f 1 ( 0 ) = 0 , f is positive homogeneous and it preserves triangular triplets;
(6) 
f 1 ( 0 ) = 0 , 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 [ 0 , + ) I .
Remark 4.
Since a norm n on R I is a sublinear function verifying that n 1 ( 0 ) = 0 it is natural to wonder if it is also isotone since, in this case, its restriction to [ 0 , + ) I 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 R 2 and the sup norm ( x , y ) = max { | x | , | y | } . Consider R : R 2 R 2 the counterclockwise rotation through π 3 . Since R is an injective linear transformation the composition of R with the sup norm is also a norm on R 2 given by
n ( x , y ) = cos π 3 sin π 3 sin π 3 cos π 3 x y = max x 3 y 2 , 3 x + y 2 .
Nevertheless, the restriction of n to [ 0 , + ) 2 is not isotone since
n ( 0 , 1 ) = 3 2 n ( 1 10 , 1 ) = 3 2 1 20 .
By the above results, n is not a norm aggregation function on products.
Example 3.
  • The function f : [ 0 , + ) k [ 0 , + ) given by f ( x 1 , , x k ) = x 1 + + x k is a(n) (asymmetric) norm aggregation function on products since it is clearly isotone, positive homogeneous, subadditive and f 1 ( 0 ) = { 0 } .
  • The function f : [ 0 , + ) k [ 0 , + ) given by f ( x 1 , , x k ) = max { x 1 , , x k } is a(n) (asymmetric) norm aggregation function on products since it is clearly isotone, positive homogeneous, subadditive and f 1 ( 0 ) = { 0 } .
  • The function f : [ 0 , + ) 2 [ 0 , + ) given by
    f ( x , y ) = ( x + y ) e x x + y if ( x , y ) ( 0 , 0 ) 0 if ( x , y ) = ( 0 , 0 )
    is 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 { f i : [ 0 , + ) q i [ 0 , + ) : i { 1 , , k } } be a finite family of (asymmetric) norm aggregation functions on products. If f : [ 0 , + ) k [ 0 , + ) is a(n) (asymmetric) norm aggregation function on products then f ( f 1 , , f k ) : [ 0 , + ) q 1 + + q k [ 0 , + ) is a(n) (asymmetric) norm aggregation function on products.
Proof. 
It is straightforward. □
Example 4.
  • Since f : [ 0 , + ) 2 [ 0 , + ) , f 1 : [ 0 , + ) 2 [ 0 , + ) , f 2 : [ 0 , + ) [ 0 , + ) given by
    f ( x , y ) = x + y f 1 ( x , y ) = x 2 + y 2 f 2 ( x ) = x
    for all x , y [ 0 , + ) are norm aggregation function on products then, by the previous lemma, the function g = f ( f 1 , f 2 ) : [ 0 , + ) 3 [ 0 , + ) given by
    g ( x , y , z ) = x 2 + y 2 + z
    for all x , y , z [ 0 , + ) is a norm aggregation function on products.
  • Since f : [ 0 , + ) 2 [ 0 , + ) , f 1 : [ 0 , + ) 2 [ 0 , + ) , f 2 : [ 0 , + ) 2 [ 0 , + ) given by
    f ( x , y ) = max { x , y } f 1 ( x , y ) = 2 x + y f 2 ( x , y ) = x + 2 y
    for all x , y [ 0 , + ) are norm aggregation function on products then, by the previous lemma, the function g = f ( f 1 , f 2 ) : [ 0 , + ) 4 [ 0 , + ) given by
    g ( x , y , z , t ) = max { 2 x + y , z + 2 t }
    for all x , y , z , t [ 0 , + ) 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 n ˜ and n (see Definition 2).
Theorem 3.
Let f : [ 0 , + ) I [ 0 , + ) be a function and let g be the restriction of f to ( 0 , + ) I { 0 } . The following statements are equivalent:
(1) 
f is a norm aggregation function on sets;
(2) 
for every family of norms { n i : i I } on R 2 , ( R 2 , f n ) is a normed space;
(3) 
g 1 ( 0 ) = 0 and g is an isotone sublinear function;
(4) 
g 1 ( 0 ) = 0 , g is positive homogeneous and it preserves asymmetric triangular triplets;
(5) 
g 1 ( 0 ) = 0 , 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 { n i : i I } on R 2 such that n i is the Euclidean norm for all i I we have that g ( 0 ) = f ( 0 ) = f ( ( n i ( 0 ) ) i I ) = f n ( 0 ) = 0 since f n is a norm on R 2 . Furthermore, suppose that we can find a ( 0 , + ) I such that g ( a ) = f ( a ) = 0 . Since a i 0 for all i I then n i ( x , y ) = a i 2 x 2 + y 2 is a norm on R 2 . Then f n is a norm on R 2 but
f n ( 1 , 1 ) = f ( ( n i ( 1 , 1 ) ) i I ) = f ( ( a i ) i I ) = f ( a ) = 0
which contradicts that f n is a norm. Hence g 1 ( 0 ) = 0 .
Take now an arbitrary a ( 0 , + ) I , λ 0 and consider again n i as above for all i I . Then
f n ( λ ( 1 , 1 ) ) = λ ( f n ) ( 1 , 1 ) f ( ( n i ( λ ( 1 , 1 ) ) ) i I ) = λ f ( ( n i ( 1 , 1 ) ) i I ) f ( λ a ) = λ f ( a ) g ( λ a ) = λ g ( a )
so g is positive homogeneous.
We next show that g is subadditive. Let a , b ( 0 , + ) I { 0 } . Since g ( 0 ) = 0 , if any of a , b is 0 then it is obvious that g ( a + b ) g ( a ) + g ( b ) . So suppose that a , b ( 0 , + ) I . Consider now the family { n i : i I } of norms in R 2 given by n i ( x , y ) = a i | x | + b i | y | for all i I . By assumption, f n is a norm on R 2 so
f n ( 1 , 1 ) f n ( 1 , 0 ) + f n ( 0 , 1 ) f ( ( n i ( 1 , 1 ) ) i I ) f ( ( n i ( 1 , 0 ) ) i I ) + f ( ( n i ( 0 , 1 ) ) i I ) g ( ( n i ( 1 , 1 ) ) i I ) g ( ( n i ( 1 , 0 ) ) i I ) + g ( ( n i ( 0 , 1 ) ) i I ) g ( ( a i + b i ) i I ) g ( ( a i ) i I ) + g ( ( b i ) i I ) g ( a + b ) g ( a ) + g ( b ) .
Hence g is subadditive.
Finally, we prove that g is isotone. Let a , b ( 0 , + ) I { 0 } such that a b . If a = 0 or a = b it is clear that g ( a ) g ( b ) . Therefore, we suppose that a b and a 0 . In particular 0 < a i b i for all i I . Let I 1 = { i I : a i b i } and I 2 = { i I : a i = b i } . Obviously I = I 1 I 2 . For each i I 1 , let us consider the norm N i on R 2 given by
N i ( x , y ) = b i a i 2 | x | + a i 2 | y |
for every ( x , y ) R 2 . If we consider R : R 2 R 2 the counterclockwise rotation through π 4 , then n i : = N i R is also a norm on R 2 for every i I 1 since R is an injective linear transformation. Concretely,
n i ( x , y ) = b i a i 2 x y 2 + a i 2 x + y 2
for every ( x , y ) R 2 and every i I 1 .
On the other hand, for each i I 2 consider the norm n i on R 2 given by
n i ( x , y ) = b i 2 | x | + | y |
for all ( x , y ) R 2 .
Since { n i : i I } is a family of norms on R 2 then f n is also a norm on R 2 . Therefore
f n ( 1 , 1 ) f n ( 1 , 0 ) + f n ( 0 , 1 ) f ( ( n i ( 1 , 1 ) ) i I ) f ( ( n i ( 1 , 0 ) ) i I ) + f ( ( n i ( 0 , 1 ) ) i I ) g ( ( n i ( 1 , 1 ) ) i I ) g ( ( n i ( 1 , 0 ) ) i I ) + g ( ( n i ( 0 , 1 ) ) i I ) g ( ( a i ) i I ) g ( b i 2 i I ) + g ( b i 2 i I ) g ( a ) g b 2 + g b 2 = 1 2 g ( b ) + 1 2 g ( b ) = g ( b ) ,
since g is positive homogeneous. Consequently, g is isotone.
(3) ⇒ (4) We only need to prove that g preserves asymmetric triangular triplets. Let ( a , b , c ) ( ( 0 , + ) I { 0 } ) 3 such that a b + c . Since g is isotone and subadditive we have that
g ( a ) g ( b + c ) g ( b ) + g ( c )
so ( g ( a ) , g ( b ) , g ( c ) ) is an asymmetric triangular triplet.
(4) ⇒ (5) This is obvious.
(5) ⇒ (1) Let V be a vector space and { n i : i I } a family of norms on V . Let us check that f n is a norm on V . It is clear that f n ( 0 V ) = 0 .
Suppose now that there exists v V { 0 V } such that f n ( v ) = 0 . Since n ( v ) ( 0 , + ) I then f n ( v ) = g n ( v ) = 0 . By hypothesis g 1 ( 0 ) = 0 so n i ( v ) = 0 for all i I , which is a contradiction.
Let λ R and v V . Since n ( λ v ) ( 0 , + ) I { 0 } and g is positive homogeneous then
f n ( λ v ) = g n ( λ v ) = g ( ( n i ( λ v ) ) i I ) = g ( | λ | ( n i ( v ) ) i I ) = | λ | g ( ( n i ( v ) ) i I ) ) = | λ | f n ( v ) .
Finally, let v , w V . It is clear that n ( v ) , n ( w ) ( 0 , + ) I { 0 } and ( n ( v + w ) , n ( v ) , n ( w ) ) is a triangular triplet. By assumption ( g ( n ( v + w ) ) , g ( n ( v ) ) , g ( n ( w ) ) ) is a triangular triplet so
f ( n ( v + w ) ) = g ( n ( v + w ) ) g ( n ( v ) ) + g ( n ( w ) ) = f ( n ( v ) ) + f ( n ( w ) ) .
Consequently, f n is a norm on V .  □
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 f : [ 0 , + ) 2 [ 0 , + ) given by
f ( x , y ) = 0 if x = 0 or y = 0 x + y o t h e r w i s e .
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 R two asymmetric norms given by
n 1 ( x ) = max { x , 0 } n 2 ( x ) = max { x , 0 }
for all x R . Then f n ( 1 ) = f ( n 1 ( 1 ) , n 2 ( 1 ) ) = f ( 1 , 0 ) = 0 and f n ( 1 ) = f ( n 1 ( 1 ) , n 2 ( 1 ) ) = f ( 0 , 1 ) = 0 . Since 1 0 then f n is not an asymmetric norm on R .
The next result establish a characterization of functions aggregating asymmetric norms on sets.
Theorem 4.
Let f : [ 0 , + ) I [ 0 , + ) 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 { n i : i I } on R 2 , ( R 2 , f n ) is an asymmetric normed space;
(3) 
f ( 0 ) = 0 ; if a , b f 1 ( 0 ) then there exists j I such that a j = b j = 0 ; f is an isotone sublinear function;
(4) 
f ( 0 ) = 0 ; if a , b f 1 ( 0 ) then there exists j I such that a j = b j = 0 ; f is positive homogeneous and it preserves asymmetric triangular triplets;
(5) 
f ( 0 ) = 0 ; if a , b f 1 ( 0 ) then there exists j I such that a j = b j = 0 ; f is positive homogeneous and it preserves triangular triplets.
Proof. 
(1) ⇒ (2) is clear.
(2) ⇒ (3) Using that the value in ( 0 , 0 ) of every asymmetric norm on R 2 is 0, we immediately deduce that f ( 0 ) = 0 .
Let a , b [ 0 , + ) I such that f ( a ) = f ( b ) = 0 . Suppose that we cannot find j I such that a j = b j = 0 . For each i I , let us consider the asymmetric norm n i on the vector space R 2 given by
n i ( x , y ) = a i max { x , y , 0 } + b i max { x , y , 0 }
for all x , y R . By assumption f n is an asymmetric norm on R 2 . However, f n ( 1 , 1 ) = f ( ( n i ( 1 , 1 ) ) i I ) = f ( a ) = 0 and f n ( 1 , 1 ) = f ( ( n i ( 1 , 1 ) ) i I ) = f ( b ) = 0 but ( 1 , 1 ) is different from ( 0 , 0 ) which contradicts that f n is an asymmetric norm on R 2 .
We next check that f is positive homogeneous. Let a [ 0 , + ) I and λ 0 . Let b [ 0 , + ) I such that for every i I b i 0 if a i = 0 . Considering the same family of asymmetric norms { n i : i I } on R 2 as above we have that
f n ( λ ( 1 , 1 ) ) = λ ( f n ) ( 1 , 1 ) f ( ( n i ( λ ( 1 , 1 ) ) ) i I ) = λ f ( ( n i ( 1 , 1 ) ) i I ) f ( λ a ) = λ f ( a )
so f is positive homogeneous.
Let us prove that f is subadditive. Let a , b [ 0 , + ) I . Let I 1 = { i I : a i = b i = 0 } , I 2 = { i I : a i = 0 , b i 0 } , I 3 = { i I : a i 0 , b i = 0 } and I 4 = { i I : a i 0 , b i 0 } . Given i I let us consider the asymmetric norm n i on R 2 given by
  • n i ( x , y ) = max { x , 0 } + max { y , 0 } if i I 1 ;
  • n i ( x , y ) = b i max { x , y , 0 } if i I 2 ;
  • n i ( x , y ) = a i max { x , y , 0 } if i I 3 ;
  • n i ( x , y ) = a i max { x , 0 } + b i max { y , 0 } if i I 4 .
Since { n i : i I } is a family of asymmetric norms on R 2 , by assumption, f n is an asymmetric norm on R 2 . Consequently
f n ( 1 , 1 ) f n ( 1 , 0 ) + f n ( 0 , 1 ) f ( ( n i ( 1 , 1 ) ) i I ) f ( ( n i ( 1 , 0 ) ) i I ) + f ( ( n i ( 0 , 1 ) ) i I ) f ( ( a i + b i ) i I ) f ( ( a i ) i I ) + f ( ( b i ) i I ) f ( a + b ) f ( a ) + f ( b )
so f is subadditive.
For proving that f is isotone, pick up a , b [ 0 , + ) I with a b . Let us define I 1 = { i I : 0 = a i = b i } , I 2 = { i I : 0 = a i < b i } , I 3 = { i I : 0 < a i = b i } and I 4 = { i I : 0 < a i < b i } . For each i I , consider an asymmetric norm n i on R 2 defined as
  • n i ( x , y ) = max { x , 0 } + max { y , 0 } , if i I 1 ;
  • n i ( x , y ) = b i 2 | x + y | + max { x y , 0 } , if i I 2 ;
  • n i ( x , y ) = b i 2 | x | + | y | , if i I 3 ;
  • n i ( x , y ) = b i a i 2 x y 2 + a i 2 x + y 2 , if i I 4 .
Since { n i : i I } is a family of asymmetric norms on R 2 then f n is an asymmetric norm on R 2 so
f n ( 1 , 1 ) f n ( 1 , 0 ) + f n ( 0 , 1 ) f ( ( n i ( 1 , 1 ) ) i I ) f ( ( n i ( 1 , 0 ) ) i I ) + f ( ( n i ( 0 , 1 ) ) i I ) f ( ( a i ) i I ) f ( b i 2 i I ) + f ( b i 2 i I ) f ( a ) f b 2 + f b 2 = 1 2 f ( b ) + 1 2 f ( b ) = f ( b ) .
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 { n i : i I } on a vector space V we have that ( n ( v + w ) , n ( v ) , n ( w ) ) is an asymmetric triangular triplet (but not necessarily a triangular triplet) for every v , w V . The only slight difference is with proving that if { n i : i I } is a family of asymmetric norms on a vector space V then f n ( v ) = f n ( v ) = 0 if and only if v = 0 V . To prove this, suppose that f n ( v ) = f n ( v ) = 0 . By assumption, there exists j I such that n j ( v ) = n j ( v ) = 0 so v = 0 V since n j is an asymmetric norm on V .
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 ( a , b , c ) ( [ 0 , + ) I ) 3 is an asymmetric triangular triplet, that is a b + c , since f is isotone and subadditive we have that
f ( a ) f ( b + c ) f ( b ) + f ( c )
so ( f ( a ) , f ( b ) , f ( c ) ) 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 f : [ 0 , + ) I [ 0 , + ) is a norm aggregation function on products and { ( V i , n i ) : i I } is an arbitrary family of normed vector spaces. Then f n ˜ is a norm on i I V i . It is natural to wonder when the topology τ ( f n ˜ ) on i I V i generated by the norm f n ˜ is equal to the product topology Π τ ( n i ) associated with the Cartesian product of the family of topological spaces { ( V i , τ ( n i ) ) : i I } , where τ ( n i ) is the topology induced by the norm n i . Recall that τ ( n i ) has as a base the family { B n i ( v , ε ) : v V i , ε > 0 } where B n i ( v , ε ) = { w V i : n i ( w v ) < ε } .
Following the terminology of [9] we introduce the following concepts.
Definition 5.
A function f : [ 0 , + ) I [ 0 , + ) is said to be an strongly norm aggregation function on products if it is a norm aggregation function on products and whenever { ( V i , n i ) : i I } is a family of normed vector spaces then Π τ ( n i ) = τ ( f n ˜ ) .
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 f : [ 0 , + ) I [ 0 , + ) be a norm aggregation function on products. If { ( V i , n i ) : i I } is a family of normed vector spaces then
Π τ ( n i ) τ ( f n ˜ ) on i I V i .
Proof. 
Let ε > 0 , j I and v i I V i . Consider the subbasic open set p j 1 ( B n j ( v j , ε ) ) in the product topology Π τ ( n i ) , where p j denotes the jth projection map. Define ε [ 0 , + ) I in such a way that ε j = ε and ε i = 0 if i j . Since ε 0 and f is a norm aggregation function on products then f ( ε ) 0 by Theorem 1. Let us show that v B f n ˜ ( v , f ( ε ) ) p j 1 ( B n j ( v j , ε ) ) . If w B f n ˜ ( v , f ( ε ) ) then f ( ( n i ( w i v i ) i I ) < f ( ε ) . If n j ( w j v j ) ε then ε I ( n i ( w i v i ) ) i I . Since by Theorem 1 f is isotone then f ( ε ) f ( ( n i ( w i v i ) ) i I ) which is a contradiction. Consequently n j ( w j v j ) < ε , that is, w p j 1 ( B n j ( v j , ε ) ) . We conclude that Π τ ( n i ) τ ( f n ˜ ) . □
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 0 V ([16], (Theorem 6.2.1)). Therefore, there does not exist a strongly norm aggregation function on products f : [ 0 , + ) I [ 0 , + ) when the cardinal of I is infinite. So in order to prove the converse of Lemma 4 we can restrict ourselves to functions f : [ 0 , + ) k [ 0 , + ) , where k N . 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 f : [ 0 , + ) k [ 0 , + ) 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 { ( V i , n i ) : i = 1 , , k } then τ ( f n ˜ ) Π τ ( n i ) .
Let us consider the set F = { x [ 0 , + ) k : max { x 1 , , x k } 1 } . By Theorem 1 f is isotone so f ( x ) f ( 1 ) : = α for all x F .
Let v i = 1 k V i and ε > 0 . We next show that v i = 1 k B n i ( v i , ε 2 α ) B f n ˜ ( v , ε ) . Let w i = 1 k B n i ( v i , ε 2 α ) , that is, n i ( w i v i ) < ε 2 α for all i { 1 , , k } . Let y = ( n 1 ( w 1 v 1 ) , , n k ( w k v k ) ) . Hence 2 α ε y F and since by Theorem 1 f is positive homogeneous then f 2 α ε y = 2 α ε f ( y ) α . Consequently f ( y ) = f n ˜ ( w v ) ε 2 < ε , that is, w B f n ˜ ( v , ε ) . Since i = 1 k B n i ( v i , ε 2 α ) is open in the product topology we have that τ ( f n ˜ ) Π τ ( n i ) , which finishes the proof. □
Corollary 2.
If f , g : [ 0 , + ) k [ 0 , + ) are two norm aggregation functions on products then for any family { ( V i , n i ) : i = 1 , , k } of normed vector spaces, f n ˜ and g n ˜ are equivalent norms on i = 1 k V i .
Proof. 
Since f , g are norm aggregation functions on products then they are strongly norm aggregation functions on products so
τ ( f n ˜ ) = Π τ ( n i ) = τ ( g n ˜ ) .
 □
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 f : [ 0 , + ) I [ 0 , + ) be a norm aggregation function on sets and { n i : i I } be a family of norms on a vector space V . 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 Π τ i on the Cartesian product of a family of topological spaces { ( X i , τ i ) : i I } is the initial topology making all the projections p j : i I X i X j continuous. If all the sets X i are equal to X, then X is homeomorphic to the diagonal subspace of the Cartesian product X I given by Δ = { x X I : x i = x j for all i , j I } (see [7], (Corollary 2.3.21)). Then the restriction of the product topology on X I to the diagonal is homeomorphic to X endowed with the supremum topology i i τ i of the family of all topologies { τ i : i I } . This suggests the following definition:
Definition 6.
A function f : [ 0 , + ) I [ 0 , + ) is said to be an strongly norm aggregation function on sets if it is a norm aggregation function on sets and whenever { ( V , n i ) : i I } is a family of normed vector spaces then i I τ ( n i ) = τ ( f n ) .
Lemma 5.
If f : [ 0 , + ) I [ 0 , + ) 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 { ( V , n i ) : i I } be a family of normed vector spaces. Then f n ( v ) = f n ˜ ( ( v ) i I ) for all v V . As we have previously observed ( V , i I τ ( n i ) ) is homeomorphic to ( Δ , i I τ ( n i ) ) where Δ is the diagonal of V I . Since f is a strongly norm aggregation function on products then ( Δ , i I τ ( n i ) ) = ( Δ , τ ( f n ˜ ) ) which is homeomorphic to ( V , τ ( f n ) ) . 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 p 1 : [ 0 , + ) 2 [ 0 , + ) which clearly is a norm aggregation function on sets (see Theorem 3).
Consider the vector space C ( [ 0 , 1 ] ) of all continuous real-valued functions on [ 0 , 1 ] and the family { n 1 , n 2 } of two norms on C ( [ 0 , 1 ] ) given by
n 1 ( f ) = f 1 = 0 1 | f ( x ) | d x , n 2 ( f ) = f = sup x [ 0 , 1 ] | f ( x ) | ,
for all f C ( [ 0 , 1 ] ) . It is obvious that n 1 ( f ) n 2 ( f ) for all f C ( [ 0 , 1 ] ) . In particular τ ( n 1 ) τ ( n 2 ) . Nevertheless, we cannot find k > 0 such that k n 2 ( f ) n 1 ( f ) for all f C ( [ 0 , 1 ] ) . In fact, given k > 0 consider the function
f k ( x ) = 0 if 0 x max { 0 , 1 k } x max { 0 , 1 k } k ( 1 max { 0 , 1 k } ) if max { 0 , 1 k } < x 1
Then k · n 2 ( f k ) = k · 1 k = 1 n 1 ( f k ) = 1 2 k min { 1 , k } . Consequently, n 1 and n 2 are not equivalent.
Therefore, τ ( n 1 ) τ ( n 2 ) = τ ( n 2 ) τ ( p 1 n ) = τ ( n 1 ) , so p 1 is not an strongly norm aggregation function on sets.
Notice that in the previous example p 1 is continuous and τ ( p 1 n ) τ ( n 1 ) τ ( n 2 ) . This fact is not accidental as we next prove.
Proposition 1.
Let f : [ 0 , + ) I [ 0 , + ) be a norm aggregation function on sets. Given an arbitrary vector space V and a family of norms { n i : i I } on V then τ ( f n ) i I τ ( n i ) on V if and only if f Im ( n ) is continuous at 0 .
Proof. 
Let V be a vector space and { n i : i I } be a family of norms on V .
For sufficiency, given ε > 0 by assumption we can find a finite subset J of I and δ > 0 such that j J B n j ( 0 V , δ ) B f n ( 0 V , ε ) . Let x Im ( n ) such that x j < δ for all j J . Let v V with n ( v ) = x . Then v j J B n j ( 0 V , δ ) B f n ( 0 V , ε ) so f n ( v 0 V ) = f ( x ) = | f ( x ) f ( 0 ) | < ε so f Im ( n ) is continuous at 0 .
Conversely, let v V and ε > 0 . Since f Im ( n ) is continuous at 0 we can find δ > 0 and a finite subset J of I such that given x Im ( n ) with x j < δ for all j J then f ( x ) < ε . We claim that j J B n j ( v , δ ) B f n ( v , ε ) . If w j J B n j ( v , δ ) then n j ( w v ) < δ for all j J so f ( ( n i ( w v ) ) i I ) < ε , that is, w B f n ( v , ε ) .  □
Corollary 3.
Let f : [ 0 , + ) I [ 0 , + ) be a norm aggregation function on sets. If f is continuous at 0 then for every arbitrary vector space V and every family of norms { n i : i I } on V
τ ( f n ) i I τ ( n i ) o n V .
Remark 5.
It is well-known that a sublinear function f defined on R k 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 [ 0 , + ) k since its restriction to ( 0 , + ) k { 0 } is sublinear and isotone. Notice that for every family of norms { n i : i { 1 , , k } } on a vector space V we have that Im ( n ) ( 0 , + ) k { 0 } . Consequently, if I is finite we have τ ( f n ) i I τ ( n i ) for every norm aggregation function on sets f, as we next state.
Corollary 4.
Let f : [ 0 , + ) k [ 0 , + ) be a norm aggregation function on sets. Then for every arbitrary vector space V and every family of norms { n i : i { 1 , , k } } on V
τ ( f n ) i = 1 k τ ( n i ) o n 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 h : X Y . 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 h : X Y between two topological spaces is said to be upper semicontinuous at x X if for every open subset G of Y containing h ( x ) we can find an open subset O of X containing x such that h ( o ) G for every o O .
Proposition 2.
Let f : [ 0 , + ) I [ 0 , + ) be a norm aggregation function on sets. Given an arbitrary vector space V and a family of norms { n i : i I } on V then i I τ ( n i ) τ ( f n ) on V if and only if f Im ( n ) 1 : [ 0 , + ) Im ( n ) is an upper semicontinuous multifunction at 0 .
Proof. 
Let V be a vector space and { n i : i I } be a family of norms on V . We suppose that V { 0 V } since in this case the result is trivial. Since Im ( n ) ( 0 , + ) I { 0 } then f Im ( n ) 1 ( 0 ) = 0 by Theorem 3. Let us denote f Im ( n ) 1 by f n 1 . Notice that f n 1 ( a ) is nonempty for every a [ 0 , + ) . In fact, since f is a norm aggregation function on sets given 0 V w V then by Theorem 3 f n ( w ) = b 0 . Moreover f ( 0 , + ) I { 0 } is positively homogeneous so f n ( a b w ) = a b ( f n ) ( w ) = a and n ( a b w ) f n 1 ( a ) .
For proving the necessity, let ε > 0 . Consider a finite subset J of I and the open set in the induced product topology on Im ( n ) containing 0 given by G = ( i I G i ) Im ( n ) where G i = [ 0 , + ) if i J and G i = [ 0 , ε ) if i J . Since i I τ ( n i ) τ ( f n ) we can find δ > 0 such that B f n ( 0 V , δ ) j J B n j ( 0 V , ε ) . Let a [ 0 , δ ) and x f n 1 ( a ) . Then there exists v V such that n ( v ) = ( n i ( v ) ) i I = x . Hence f ( x ) = f ( ( n i ( v ) ) i I ) = a < δ so v B f n ( 0 V , δ ) j J B n j ( 0 V , ε ) . Then n j ( v ) = x j < ε for all j J . Therefore, x G so f n 1 ( a ) G . Consequently, f n 1 is upper semicontinuous at 0 .
Conversely, suppose that f n 1 is an upper semicontinuous multifunction at 0 . Let ε > 0 , v V and J be a finite subset of I . Let us consider the open set in i I τ ( n i ) given by j J B n j ( v , ε ) . Since f n 1 ( 0 ) = { 0 } then i I G i Im ( n ) is an open set containing f n 1 ( 0 ) where G i = [ 0 , + ) if i I and G i = [ 0 , ε ) if i J . By hypothesis there exists δ > 0 such that if a [ 0 , δ ) then f n 1 ( a ) i I G i Im ( n ) . We claim that B f n ( v , δ ) j J B n j ( v , ε ) . In fact, if w B f n ( v , δ ) then f n ( w v ) = f ( ( n i ( w v ) ) i I ) < δ . Since f n 1 ( f ( ( n i ( w v ) ) i I ) ) i I G i Im ( n ) then ( n i ( w v ) ) i I i I G i Im ( n ) so n j ( w v ) < ε for all j J , that is, w j J B n j ( v , ε ) .  □
Corollary 5.
Let f : [ 0 , + ) I [ 0 , + ) be a norm aggregation function on sets such that f { 0 } ( 0 , ) I 1 : [ 0 , + ) { 0 } ( 0 , + ) I is upper semicontinuous at 0. Then i I τ ( n i ) τ ( f n ) o n V for every vector space V and every family of norms { n i : i I } on V .
As a consequence of the previous results, we can characterize the strongly norm aggregation function on sets as follows:
Theorem 6.
Let f : [ 0 , + ) I [ 0 , + ) 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 { n i : i I } on V:
(1) 
f Im ( n ) is continuous at 0 and
(2) 
the multifunction f Im ( n ) 1 : [ 0 , + ) Im ( n ) is upper semicontinuous at 0.
Corollary 6.
Let f : [ 0 , + ) I [ 0 , + ) be a norm aggregation function on sets. If f is continuous at 0 and f { 0 } ( 0 , + ) I 1 is upper semicontinuous at 0 then f is a strongly norm aggregation function on sets.
Corollary 7.
Let f : [ 0 , + ) k [ 0 , + ) be a norm aggregation function on sets. If f { 0 } ( 0 , + ) k 1 is upper semicontinuous at 0 then f is a strongly norm aggregation function on sets.
Notice that we cannot remove the condition about f { 0 } ( 0 , + ) k 1 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

  1. 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]
  2. 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]
  3. Torra, V.; Narukawa, Y. Modeling Decisions: Information Fusion and Aggregation Operators; Springer: Berlin/Heidelberg, Germany, 2007. [Google Scholar]
  4. 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]
  5. 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]
  6. 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]
  7. Engelking, R. General topology. In Sigma Series in Pure Mathematics; Heldermann Verlag: Berlin, Germany, 1989; Volume 6. [Google Scholar]
  8. Borsík, J.; Doboš, J. On a product of metric spaces. Math. Slovaca 1981, 31, 193–205. [Google Scholar]
  9. Doboš, J. Metric Preserving Functions; Štroffek: Košice, Slovakia, 1998. [Google Scholar]
  10. Mayor, G.; Valero, O. Aggregation of asymmetric distances in Computer Science. Inf. Sci. 2010, 180, 803–812. [Google Scholar] [CrossRef]
  11. Pradera, A.; Trillas, E. A note on pseudometrics aggregation. Int. J. Gen. Syst. 2002, 31, 41–51. [Google Scholar]
  12. Mayor, G.; Valero, O. Metric aggregation functions revisited. Eur. J. Combin. 2019, 80, 390–400. [Google Scholar] [CrossRef]
  13. Pedraza, T.; Rodríguez-López, J.; Valero, O. Aggregation of fuzzy quasi-metrics. Inf. Sci. 2021. accepted. [Google Scholar]
  14. Herburt, I.; Moszyńska, M. On metric products. Colloq. Math. 1991, 62, 121–133. [Google Scholar] [CrossRef] [Green Version]
  15. Martín, J.; Mayor, G.; Valero, O. On aggregation of normed structures. Math. Comput. Model. 2011, 54, 815–827. [Google Scholar] [CrossRef]
  16. Narici, L.; Beckenstein, E. Topological Vector Spaces; CRC Press LLC: London, UK, 2010. [Google Scholar]
  17. Cobzaş, S. Functional Analysis in Asymmetric Normed Spaces; Birkhäuser: Basel, Switzerland, 2013. [Google Scholar]
  18. Huh, W. Some properties of pseudonormable semilinear spaces. J. Korean Math. Soc. 1974, 11, 77–85. [Google Scholar]
  19. Prakash, P.; Sertel, M.R. Topological semivector spaces: Convexity and fixed point theory. Semigroup Forum 1974, 9, 117–138. [Google Scholar] [CrossRef] [Green Version]
  20. Romaguera, S.; Sanchis, M. Completeness of hyperspaces on topological groups. J. Pure Appl. Algebra 2000, 149, 287–293. [Google Scholar] [CrossRef] [Green Version]
  21. Rockafellar, R.T.; Wets, R.J.-B. Variational Analysis, Comprehensive Studies in Mathematics; Springer: Berlin/Heidelberg, Germany, 1998; Volume 317. [Google Scholar]
  22. 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]
  23. Pedraza, T.; Rodríguez-López, J. Aggregation of L-probabilistic quasi-uniformities. Mathematics 2020, 8, 1980. [Google Scholar] [CrossRef]
  24. Lucchetti, R. Convexity and well-posed problems. In CMS Books in Mathematics; Springer: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
  25. Beer, G. Topologies on Closed and Closed Convex Sets; Kluwer Academic Publishers: London, UK, 1993; Volume 268. [Google Scholar]
  26. 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.

Share and Cite

MDPI and ACS Style

Pedraza, T.; Rodríguez-López, J. New Results on the Aggregation of Norms. Mathematics 2021, 9, 2291. https://doi.org/10.3390/math9182291

AMA Style

Pedraza T, Rodríguez-López J. New Results on the Aggregation of Norms. Mathematics. 2021; 9(18):2291. https://doi.org/10.3390/math9182291

Chicago/Turabian Style

Pedraza, Tatiana, and Jesús Rodríguez-López. 2021. "New Results on the Aggregation of Norms" Mathematics 9, no. 18: 2291. https://doi.org/10.3390/math9182291

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop