Seminorms #
This file defines seminorms.
A seminorm is a function to the reals which is positive-semidefinite, absolutely homogeneous, and subadditive. They are closely related to convex sets, and a topological vector space is locally convex if and only if its topology is induced by a family of seminorms.
Main declarations #
For a module over a normed ring:
Seminorm
: A function to the reals that is positive-semidefinite, absolutely homogeneous, and subadditive.normSeminorm ๐ E
: The norm onE
as a seminorm.
References #
Tags #
seminorm, locally convex, LCTVS
A seminorm on a module over a normed ring is a function to the reals that is positive semidefinite, positive homogeneous, and subadditive.
The seminorm of a scalar multiplication is the product of the absolute value of the scalar and the original seminorm.
Instances For
SeminormClass F ๐ E
states that F
is a type of seminorms on the ๐
-module E
.
You should extend this class when you extend Seminorm
.
The seminorm of a scalar multiplication is the product of the absolute value of the scalar and the original seminorm.
Instances
Alternative constructor for a Seminorm
on an AddCommGroup E
that is a module over a
SeminormedRing ๐
.
Equations
- Seminorm.of f add_le smul = { toFun := f, map_zero' := โฏ, add_le' := add_le, neg' := โฏ, smul' := smul }
Instances For
Alternative constructor for a Seminorm
over a normed field ๐
that only assumes f 0 = 0
and an inequality for the scalar multiplication.
Equations
- Seminorm.ofSMulLE f map_zero add_le smul_le = Seminorm.of f add_le โฏ
Instances For
Equations
- Seminorm.instZero = { zero := let __src := Zero.zero; { toAddGroupSeminorm := __src, smul' := โฏ } }
Equations
- Seminorm.instInhabited = { default := 0 }
Any action on โ
which factors through โโฅ0
applies to a seminorm.
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
Equations
- Seminorm.instAddMonoid = Function.Injective.addMonoid (fun (f : Seminorm ๐ E) => โf) โฏ โฏ โฏ โฏ
Equations
- Seminorm.instOrderedCancelAddCommMonoid = Function.Injective.orderedCancelAddCommMonoid (fun (f : Seminorm ๐ E) => โf) โฏ โฏ โฏ โฏ
Equations
- Seminorm.instMulAction = Function.Injective.mulAction (fun (f : Seminorm ๐ E) => โf) โฏ โฏ
coeFn
as an AddMonoidHom
. Helper definition for showing that Seminorm ๐ E
is a module.
Equations
- Seminorm.coeFnAddMonoidHom ๐ E = { toFun := DFunLike.coe, map_zero' := โฏ, map_add' := โฏ }
Instances For
Equations
- Seminorm.instDistribMulAction = Function.Injective.distribMulAction (Seminorm.coeFnAddMonoidHom ๐ E) โฏ โฏ
Equations
- Seminorm.instModule = Function.Injective.module R (Seminorm.coeFnAddMonoidHom ๐ E) โฏ โฏ
Equations
- One or more equations did not get rendered due to their size.
Equations
- Seminorm.instPartialOrder = PartialOrder.lift (fun (f : Seminorm ๐ E) => โf) โฏ
Equations
- Seminorm.instSemilatticeSup = Function.Injective.semilatticeSup (fun (f : Seminorm ๐ E) => โf) โฏ โฏ
Equations
- Seminorm.smul_nnreal_real = inferInstance
Composition of a seminorm with a linear map is a seminorm.
Equations
- p.comp f = { toFun := fun (x : E) => p (f x), map_zero' := โฏ, add_le' := โฏ, neg' := โฏ, smul' := โฏ }
Instances For
The composition as an AddMonoidHom
.
Equations
- Seminorm.pullback f = { toFun := fun (p : Seminorm ๐โ Eโ) => p.comp f, map_zero' := โฏ, map_add' := โฏ }
Instances For
Equations
- Seminorm.instOrderBot = OrderBot.mk โฏ
Auxiliary lemma to show that the infimum of seminorms is well-defined.
Equations
- One or more equations did not get rendered due to their size.
Equations
- Seminorm.instLattice = Lattice.mk (fun (x1 x2 : Seminorm ๐ E) => x1 โ x2) โฏ โฏ โฏ
We define the supremum of an arbitrary subset of Seminorm ๐ E
as follows:
- if
s
isBddAbove
as a set of functionsE โ โ
(that is, ifs
is pointwise bounded above), we take the pointwise supremum of all elements ofs
, and we prove that it is indeed a seminorm. - otherwise, we take the zero seminorm
โฅ
.
There are two things worth mentioning here:
- First, it is not trivial at first that
s
being bounded above by a function implies being bounded above as a seminorm. We show this inSeminorm.bddAbove_iff
by using that theSup s
as defined here is then a bounding seminorm fors
. So it is important to make the case disjunction onBddAbove ((โ) '' s : Set (E โ โ))
and notBddAbove s
. - Since the pointwise
Sup
already gives0
at points where a family of functions is not bounded above, one could hope that just using the pointwiseSup
would work here, without the need for an additional case disjunction. As discussed on Zulip, this doesn't work because this can give a function which does not satisfy the seminorm axioms (typically sub-additivity).
Equations
- One or more equations did not get rendered due to their size.
Seminorm ๐ E
is a conditionally complete lattice.
Note that, while inf
, sup
and sSup
have good definitional properties (corresponding to
the instances given here for Inf
, Sup
and SupSet
respectively), sInf s
is just
defined as the supremum of the lower bounds of s
, which is not really useful in practice. If you
need to use sInf
on seminorms, then you should probably provide a more workable definition first,
but this is unlikely to happen so we keep the "bad" definition for now.
Equations
- Seminorm.instConditionallyCompleteLattice = conditionallyCompleteLatticeOfLatticeOfsSup (Seminorm ๐ E) โฏ
Seminorm ball #
The ball of radius r
at x
with respect to seminorm p
is the set of elements y
with
p (y - x) < r
.
Instances For
The closed ball of radius r
at x
with respect to seminorm p
is the set of elements y
with p (y - x) โค r
.
Instances For
The image of a ball under addition with a singleton is another ball.
The image of a closed ball under addition with a singleton is another closed ball.
Seminorm-balls at the origin are balanced.
Closed seminorm-balls at the origin are balanced.
Seminorm-balls at the origin are absorbent.
Closed seminorm-balls at the origin are absorbent.
Seminorm-balls containing the origin are absorbent.
Seminorm-balls containing the origin are absorbent.
A seminorm is convex. Also see convexOn_norm
.
Seminorm-balls are convex.
Closed seminorm-balls are convex.
Reinterpret a seminorm over a field ๐'
as a seminorm over a smaller field ๐
. This will
typically be used with RCLike ๐'
and ๐ = โ
.
Equations
- Seminorm.restrictScalars ๐ p = { toAddGroupSeminorm := p.toAddGroupSeminorm, smul' := โฏ }
Instances For
Continuity criterions for seminorms #
A seminorm is continuous at 0
if p.closedBall 0 r โ ๐ 0
for all r > 0
.
Over a NontriviallyNormedField
it is actually enough to check that this is true
for some r
, see Seminorm.continuousAt_zero'
.
A seminorm is continuous at 0
if p.ball 0 r โ ๐ 0
for all r > 0
.
Over a NontriviallyNormedField
it is actually enough to check that this is true
for some r
, see Seminorm.continuousAt_zero'
.
A seminorm is uniformly continuous if p.ball 0 r โ ๐ 0
for all r > 0
.
Over a NontriviallyNormedField
it is actually enough to check that this is true
for some r
, see Seminorm.uniformContinuous
.
A seminorm is uniformly continuous if p.closedBall 0 r โ ๐ 0
for all r > 0
.
Over a NontriviallyNormedField
it is actually enough to check that this is true
for some r
, see Seminorm.uniformContinuous'
.
A seminorm is continuous if p.ball 0 r โ ๐ 0
for all r > 0
.
Over a NontriviallyNormedField
it is actually enough to check that this is true
for some r
, see Seminorm.continuous
.
A seminorm is continuous if p.closedBall 0 r โ ๐ 0
for all r > 0
.
Over a NontriviallyNormedField
it is actually enough to check that this is true
for some r
, see Seminorm.continuous'
.
Let p
be a seminorm on a vector space over a NormedField
.
If there is a scalar c
with โcโ>1
, then any x
such that p x โ 0
can be
moved by scalar multiplication to any p
-shell of width โcโ
. Also recap information on the
value of p
on the rescaling element that shows up in applications.
Let p
be a seminorm on a vector space over a NormedField
.
If there is a scalar c
with โcโ>1
, then any x
such that p x โ 0
can be
moved by scalar multiplication to any p
-shell of width โcโ
. Also recap information on the
value of p
on the rescaling element that shows up in applications.
Let p
and q
be two seminorms on a vector space over a NontriviallyNormedField
.
If we have q x โค C * p x
on some shell of the form {x | ฮต/โcโ โค p x < ฮต}
(where ฮต > 0
and โcโ > 1
), then we also have q x โค C * p x
for all x
such that p x โ 0
.
A version of Seminorm.bound_of_shell
expressed using pointwise scalar multiplication of
seminorms.
Let p i
be a family of seminorms on E
. Let s
be an absorbent set in ๐
.
If all seminorms are uniformly bounded at every point of s
,
then they are bounded in the space of seminorms.
The norm as a seminorm #
The norm of a seminormed group as a seminorm.
Equations
- normSeminorm ๐ E = { toAddGroupSeminorm := normAddGroupSeminorm E, smul' := โฏ }
Instances For
Balls at the origin are absorbent.
Balls containing the origin are absorbent.
Balls at the origin are balanced.
If there is a scalar c
with โcโ>1
, then any element with nonzero norm can be
moved by scalar multiplication to any shell of width โcโ
. Also recap information on the norm of
the rescaling element that shows up in applications.
If there is a scalar c
with โcโ>1
, then any element with nonzero norm can be
moved by scalar multiplication to any shell of width โcโ
. Also recap information on the norm of
the rescaling element that shows up in applications.
If there is a scalar c
with โcโ>1
, then any element can be moved by scalar multiplication to
any shell of width โcโ
. Also recap information on the norm of the rescaling element that shows
up in applications.