seminorm
{{Short description|Mathematical function}}
In mathematics, particularly in functional analysis, a seminorm is like a norm but need not be positive definite. Seminorms are intimately connected with convex sets: every seminorm is the Minkowski functional of some absorbing disk and, conversely, the Minkowski functional of any such set is a seminorm.
A topological vector space is locally convex if and only if its topology is induced by a family of seminorms.
Definition
Let be a vector space over either the real numbers or the complex numbers
A real-valued function is called a {{em|seminorm}} if it satisfies the following two conditions:
- Subadditivity{{sfn|Kubrusly|2011|p=200}}/Triangle inequality: for all
- Absolute homogeneity:{{sfn|Kubrusly|2011|p=200}} for all and all scalars
These two conditions imply that If denotes the zero vector in while denote the zero scalar, then absolute homogeneity implies that and that every seminorm also has the following property:Suppose is a seminorm and let Then absolute homogeneity implies The triangle inequality now implies Because was an arbitrary vector in it follows that which implies that (by subtracting from both sides). Thus which implies (by multiplying thru by ).
- Nonnegativity:{{sfn|Kubrusly|2011|p=200}} for all
Some authors include non-negativity as part of the definition of "seminorm" (and also sometimes of "norm"), although this is not necessary since it follows from the other two properties.
By definition, a norm on is a seminorm that also separates points, meaning that it has the following additional property:
- Positive definite/Positive{{sfn|Kubrusly|2011|p=200}}/{{visible anchor|Point-separating}}: whenever satisfies then
A {{em|{{visible anchor|seminormed space}}}} is a pair consisting of a vector space and a seminorm on If the seminorm is also a norm then the seminormed space is called a {{em|normed space}}.
Since absolute homogeneity implies positive homogeneity, every seminorm is a type of function called a sublinear function. A map is called a {{em|sublinear function}} if it is subadditive and positive homogeneous. Unlike a seminorm, a sublinear function is {{em|not}} necessarily nonnegative. Sublinear functions are often encountered in the context of the Hahn–Banach theorem.
A real-valued function is a seminorm if and only if it is a sublinear and balanced function.
Examples
- The {{em|trivial seminorm}} on which refers to the constant map on induces the indiscrete topology on
- Let be a measure on a space . For an arbitrary constant , let be the set of all functions for which
exists and is finite. It can be shown that is a vector space, and the functional is a seminorm on . However, it is not always a norm (e.g. if and is the Lebesgue measure) because does not always imply . To make a norm, quotient by the closed subspace of functions with . The resulting space, , has a norm induced by .
- If is any linear form on a vector space then its absolute value defined by is a seminorm.
- A sublinear function on a real vector space is a seminorm if and only if it is a {{em|symmetric function}}, meaning that for all
- Every real-valued sublinear function on a real vector space induces a seminorm defined by {{sfn|Narici|Beckenstein|2011|pp=120–121}}
- Any finite sum of seminorms is a seminorm. The restriction of a seminorm (respectively, norm) to a vector subspace is once again a seminorm (respectively, norm).
- If and are seminorms (respectively, norms) on and then the map defined by is a seminorm (respectively, a norm) on In particular, the maps on defined by and are both seminorms on
- If and are seminorms on then so are{{sfn|Narici|Beckenstein|2011|pp=116–128}}
and
where and {{sfn|Wilansky|2013|pp=15-21}}
- The space of seminorms on is generally not a distributive lattice with respect to the above operations. For example, over , are such that
while
- If is a linear map and is a seminorm on then is a seminorm on The seminorm will be a norm on if and only if is injective and the restriction is a norm on
Minkowski functionals and seminorms
{{Main|Minkowski functional}}
Seminorms on a vector space are intimately tied, via Minkowski functionals, to subsets of that are convex, balanced, and absorbing. Given such a subset of the Minkowski functional of is a seminorm. Conversely, given a seminorm on the sets and are convex, balanced, and absorbing and furthermore, the Minkowski functional of these two sets (as well as of any set lying "in between them") is {{sfn|Schaefer|Wolff|1999|p=40}}
Algebraic properties
Every seminorm is a sublinear function, and thus satisfies all properties of a sublinear function, including convexity, and for all vectors :
the reverse triangle inequality: {{sfn|Narici|Beckenstein|2011|pp=120-121}}{{sfn|Narici|Beckenstein|2011|pp=177-220}}
and also
and {{sfn|Narici|Beckenstein|2011|pp=120-121}}{{sfn|Narici|Beckenstein|2011|pp=177-220}}
For any vector and positive real {{sfn|Narici|Beckenstein|2011|pp=116−128}}
and furthermore, is an absorbing disk in {{sfn|Narici|Beckenstein|2011|pp=116–128}}
If is a sublinear function on a real vector space then there exists a linear functional on such that {{sfn|Narici|Beckenstein|2011|pp=177-220}} and furthermore, for any linear functional on on if and only if {{sfn|Narici|Beckenstein|2011|pp=177-220}}
Other properties of seminorms
Every seminorm is a balanced function.
A seminorm is a norm on if and only if does not contain a non-trivial vector subspace.
If is a seminorm on then is a vector subspace of and for every is constant on the set and equal to Let and It remains to show that The triangle inequality implies Since as desired.
Furthermore, for any real {{sfn|Narici|Beckenstein|2011|pp=116–128}}
If is a set satisfying then is absorbing in and where denotes the Minkowski functional associated with (that is, the gauge of ).{{sfn|Schaefer|Wolff|1999|p=40}} In particular, if is as above and is any seminorm on then if and only if {{sfn|Schaefer|Wolff|1999|p=40}}
If is a normed space and then for all in the interval {{sfn|Narici|Beckenstein|2011|pp=107-113}}
Every norm is a convex function and consequently, finding a global maximum of a norm-based objective function is sometimes tractable.
=Relationship to other norm-like concepts=
Let be a non-negative function. The following are equivalent:
- is a seminorm.
- is a convex -seminorm.
- is a convex balanced G-seminorm.{{sfn|Schechter|1996|p=691}}
If any of the above conditions hold, then the following are equivalent:
- is a norm;
- does not contain a non-trivial vector subspace.{{sfn|Narici|Beckenstein|2011|p=149}}
- There exists a norm on with respect to which, is bounded.
If is a sublinear function on a real vector space then the following are equivalent:{{sfn|Narici|Beckenstein|2011|pp=177-220}}
- is a linear functional;
- ;
- ;
=Inequalities involving seminorms=
If are seminorms on then:
- if and only if implies {{sfn|Narici|Beckenstein|2011|pp=149–153}}
- If and are such that implies then for all {{sfn|Wilansky|2013|pp=18-21}}
- Suppose and are positive real numbers and are seminorms on such that for every if then Then {{sfn|Narici|Beckenstein|2011|p=149}}
- If is a vector space over the reals and is a non-zero linear functional on then if and only if {{sfn|Narici|Beckenstein|2011|pp=149–153}}
If is a seminorm on and is a linear functional on then:
- on if and only if on (see footnote for proof).Obvious if is a real vector space. For the non-trivial direction, assume that on and let Let and be real numbers such that Then {{sfn|Wilansky|2013|p=20}}
- on if and only if {{sfn|Narici|Beckenstein|2011|pp=177-220}}{{sfn|Narici|Beckenstein|2011|pp=149–153}}
- If and are such that implies then for all {{sfn|Wilansky|2013|pp=18-21}}
=Hahn–Banach theorem for seminorms=
Seminorms offer a particularly clean formulation of the Hahn–Banach theorem:
:If is a vector subspace of a seminormed space and if is a continuous linear functional on then may be extended to a continuous linear functional on that has the same norm as {{sfn|Wilansky|2013|pp=21-26}}
A similar extension property also holds for seminorms:
{{Math theorem|name=Theorem{{sfn|Narici|Beckenstein|2011|pp=150}}{{sfn|Wilansky|2013|pp=18-21}}|note=Extending seminorms|math_statement=
If is a vector subspace of is a seminorm on and is a seminorm on such that then there exists a seminorm on such that and
}}
:Proof: Let be the convex hull of Then is an absorbing disk in and so the Minkowski functional of is a seminorm on This seminorm satisfies on and on
Topologies of seminormed spaces
=Pseudometrics and the induced topology=
A seminorm on induces a topology, called the {{em|seminorm-induced topology}}, via the canonical translation-invariant pseudometric ;
This topology is Hausdorff if and only if is a metric, which occurs if and only if is a norm.{{sfn|Wilansky|2013 |pp=15-21}}
This topology makes into a locally convex pseudometrizable topological vector space that has a bounded neighborhood of the origin and a neighborhood basis at the origin consisting of the following open balls (or the closed balls) centered at the origin:
as ranges over the positive reals.
Every seminormed space should be assumed to be endowed with this topology unless indicated otherwise. A topological vector space whose topology is induced by some seminorm is called {{em|seminormable}}.
Equivalently, every vector space with seminorm induces a vector space quotient where is the subspace of consisting of all vectors with Then carries a norm defined by The resulting topology, pulled back to is precisely the topology induced by
Any seminorm-induced topology makes locally convex, as follows. If is a seminorm on and call the set the {{em|open ball of radius about the origin}}; likewise the closed ball of radius is The set of all open (resp. closed) -balls at the origin forms a neighborhood basis of convex balanced sets that are open (resp. closed) in the -topology on
==Stronger, weaker, and equivalent seminorms==
The notions of stronger and weaker seminorms are akin to the notions of stronger and weaker norms. If and are seminorms on then we say that is {{em|stronger}} than and that is {{em|weaker}} than if any of the following equivalent conditions holds:
- The topology on induced by is finer than the topology induced by
- If is a sequence in then in implies in {{sfn|Wilansky|2013 |pp=15-21}}
- If is a net in then in implies in
- is bounded on {{sfn|Wilansky|2013 |pp=15-21}}
- If then for all {{sfn|Wilansky|2013 |pp=15-21}}
- There exists a real such that on {{sfn|Wilansky|2013 |pp=15-21}}
The seminorms and are called {{em|equivalent}} if they are both weaker (or both stronger) than each other. This happens if they satisfy any of the following conditions:
- The topology on induced by is the same as the topology induced by
- is stronger than and is stronger than {{sfn|Wilansky|2013|pp=15-21}}
- If is a sequence in then if and only if
- There exist positive real numbers and such that
=Normability and seminormability=
{{See also|Normed space|Local boundedness#locally bounded topological vector space}}
A topological vector space (TVS) is said to be a {{em|{{visible anchor|seminormable space}}}} (respectively, a {{em|{{visible anchor|normable space}}}}) if its topology is induced by a single seminorm (resp. a single norm).
A TVS is normable if and only if it is seminormable and Hausdorff or equivalently, if and only if it is seminormable and T1 (because a TVS is Hausdorff if and only if it is a T1 space).
A {{visible anchor|locally bounded topological vector space}} is a topological vector space that possesses a bounded neighborhood of the origin.
Normability of topological vector spaces is characterized by Kolmogorov's normability criterion.
A TVS is seminormable if and only if it has a convex bounded neighborhood of the origin.{{sfn|Wilansky|2013|pp=50-51}}
Thus a locally convex TVS is seminormable if and only if it has a non-empty bounded open set.{{sfn|Narici|Beckenstein|2011|pp=156-175}}
A TVS is normable if and only if it is a T1 space and admits a bounded convex neighborhood of the origin.
If is a Hausdorff locally convex TVS then the following are equivalent:
- is normable.
- is seminormable.
- has a bounded neighborhood of the origin.
- The strong dual of is normable.{{sfn|Trèves|2006|pp=136–149, 195–201, 240–252, 335–390, 420–433}}
- The strong dual of is metrizable.{{sfn|Trèves|2006|pp=136–149, 195–201, 240–252, 335–390, 420–433}}
Furthermore, is finite dimensional if and only if is normable (here denotes endowed with the weak-* topology).
The product of infinitely many seminormable space is again seminormable if and only if all but finitely many of these spaces trivial (that is, 0-dimensional).{{sfn|Narici|Beckenstein|2011|pp=156–175}}
=Topological properties=
- If is a TVS and is a continuous seminorm on then the closure of in is equal to {{sfn|Narici|Beckenstein|2011|pp=116–128}}
- The closure of in a locally convex space whose topology is defined by a family of continuous seminorms is equal to {{sfn|Narici|Beckenstein|2011|pp=149-153}}
- A subset in a seminormed space is bounded if and only if is bounded.{{sfn|Wilansky|2013|pp=49-50}}
- If is a seminormed space then the locally convex topology that induces on makes into a pseudometrizable TVS with a canonical pseudometric given by for all {{sfn|Narici|Beckenstein|2011|pp=115-154}}
- The product of infinitely many seminormable spaces is again seminormable if and only if all but finitely many of these spaces are trivial (that is, 0-dimensional).{{sfn|Narici|Beckenstein|2011|pp=156–175}}
=Continuity of seminorms=
If is a seminorm on a topological vector space then the following are equivalent:{{sfn|Schaefer|Wolff|1999|p=40}}
- is continuous.
- is continuous at 0;{{sfn|Narici|Beckenstein|2011|pp=116–128}}
- is open in ;{{sfn|Narici|Beckenstein|2011|pp=116–128}}
- is closed neighborhood of 0 in ;{{sfn|Narici|Beckenstein|2011|pp=116–128}}
- is uniformly continuous on ;{{sfn|Narici|Beckenstein|2011|pp=116–128}}
- There exists a continuous seminorm on such that {{sfn|Narici|Beckenstein|2011|pp=116–128}}
In particular, if is a seminormed space then a seminorm on is continuous if and only if is dominated by a positive scalar multiple of {{sfn|Narici|Beckenstein|2011|pp=116–128}}
If is a real TVS, is a linear functional on and is a continuous seminorm (or more generally, a sublinear function) on then on implies that is continuous.{{sfn|Narici|Beckenstein|2011|pp=177-220}}
=Continuity of linear maps=
If is a map between seminormed spaces then let{{sfn|Wilansky|2013|pp=21-26}}
If is a linear map between seminormed spaces then the following are equivalent:
- is continuous;
- ;{{sfn|Wilansky|2013|pp=21-26}}
- There exists a real such that ;{{sfn|Wilansky|2013|pp=21-26}}
- In this case,
If is continuous then for all {{sfn|Wilansky|2013|pp=21-26}}
The space of all continuous linear maps between seminormed spaces is itself a seminormed space under the seminorm
This seminorm is a norm if is a norm.{{sfn|Wilansky|2013|pp=21-26}}
Generalizations
The concept of {{em|norm}} in composition algebras does {{em|not}} share the usual properties of a norm.
A composition algebra consists of an algebra over a field an involution and a quadratic form which is called the "norm". In several cases is an isotropic quadratic form so that has at least one null vector, contrary to the separation of points required for the usual norm discussed in this article.
An {{em|ultraseminorm}} or a {{em|non-Archimedean seminorm}} is a seminorm that also satisfies
Weakening subadditivity: Quasi-seminorms
A map is called a {{em|quasi-seminorm}} if it is (absolutely) homogeneous and there exists some such that
The smallest value of for which this holds is called the {{em|multiplier of }}
A quasi-seminorm that separates points is called a {{em|quasi-norm}} on
Weakening homogeneity - -seminorms
A map is called a {{em|-seminorm}} if it is subadditive and there exists a such that and for all and scalars A -seminorm that separates points is called a {{em|-norm}} on
We have the following relationship between quasi-seminorms and -seminorms:
{{block indent | em = 1.5 | text = Suppose that is a quasi-seminorm on a vector space with multiplier If then there exists -seminorm on equivalent to }}
See also
- {{annotated link|Asymmetric norm}}
- {{annotated link|Banach space}}
- {{annotated link|Contraction mapping}}
- {{annotated link|Finest locally convex topology}}
- {{annotated link|Hahn-Banach theorem}}
- {{annotated link|Gowers norm}}
- {{annotated link|Locally convex topological vector space}}
- {{annotated link|Mahalanobis distance}}
- {{annotated link|Matrix norm}}
- {{annotated link|Minkowski functional}}
- {{annotated link|Norm (mathematics)}}
- {{annotated link|Normed vector space}}
- {{annotated link|Relation of norms and metrics}}
- {{annotated link|Sublinear function}}
Notes
{{reflist|group=note}}
Proofs
{{reflist|group=proof}}
References
{{reflist}}
- {{Adasch Topological Vector Spaces}}
- {{Berberian Lectures in Functional Analysis and Operator Theory}}
- {{Bourbaki Topological Vector Spaces}}
- {{Conway A Course in Functional Analysis}}
- {{Edwards Functional Analysis Theory and Applications}}
- {{Grothendieck Topological Vector Spaces}}
- {{Jarchow Locally Convex Spaces}}
- {{Khaleelulla Counterexamples in Topological Vector Spaces}}
- {{Köthe Topological Vector Spaces I}}
- {{Kubrusly The Elements of Operator Theory 2nd Edition 2011}}
- {{Narici Beckenstein Topological Vector Spaces|edition=2}}
- {{cite book|last=Prugovečki|first=Eduard|title=Quantum mechanics in Hilbert space|year=1981|edition=2nd|publisher=Academic Press|page=20|isbn=0-12-566060-X}}
- {{Schaefer Wolff Topological Vector Spaces|edition=2}}
- {{Schechter Handbook of Analysis and Its Foundations}}
- {{Swartz An Introduction to Functional Analysis}}
- {{Trèves François Topological vector spaces, distributions and kernels}}
- {{Wilansky Modern Methods in Topological Vector Spaces}}
External links
- [https://shodhganga.inflibnet.ac.in/bitstream/10603/13152/9/09_chapter%203.pdf Sublinear functions]
- [https://arxiv.org/pdf/1611.02670.pdf The sandwich theorem for sublinear and super linear functionals]
{{Functional Analysis}}
{{TopologicalVectorSpaces}}
{{DEFAULTSORT:Norm (Mathematics)}}