Normed groups homomorphisms #
This file gathers definitions and elementary constructions about bounded group homomorphisms between normed (abelian) groups (abbreviated to "normed group homs").
The main lemmas relate the boundedness condition to continuity and Lipschitzness.
The main construction is to endow the type of normed group homs between two given normed groups with a group structure and a norm, giving rise to a normed group structure. We provide several simple constructions for normed group homs, like kernel, range and equalizer.
Some easy other constructions are related to subgroups of normed groups.
Since a lot of elementary properties don't require ‖x‖ = 0 → x = 0
we start setting up the
theory of SeminormedAddGroupHom
and we specialize to NormedAddGroupHom
when needed.
- toFun : V → W
The function underlying a
NormedAddGroupHom
- map_add' : ∀ (v₁ v₂ : V), NormedAddGroupHom.toFun s (v₁ + v₂) = NormedAddGroupHom.toFun s v₁ + NormedAddGroupHom.toFun s v₂
A
NormedAddGroupHom
is additive. A
NormedAddGroupHom
is bounded.
A morphism of seminormed abelian groups is a bounded group homomorphism.
Instances For
Associate to a group homomorphism a bounded group homomorphism under a norm control condition.
See AddMonoidHom.mkNormedAddGroupHom'
for a version that uses ℝ≥0
for the bound.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Associate to a group homomorphism a bounded group homomorphism under a norm control condition.
See AddMonoidHom.mkNormedAddGroupHom
for a version that uses ℝ
for the bound.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A Lipschitz continuous additive homomorphism is a normed additive group homomorphism.
Equations
- NormedAddGroupHom.ofLipschitz f h = AddMonoidHom.mkNormedAddGroupHom f ↑K (_ : ∀ (x : V₁), ‖↑f x‖ ≤ ↑K * ‖x‖)
Instances For
Equations
- One or more equations did not get rendered due to their size.
Helper instance for when there are too many metavariables to apply FunLike.coeFun
directly.
Equations
- NormedAddGroupHom.coeFun = { coe := FunLike.coe }
The group homomorphism underlying a bounded group homomorphism.
Equations
- NormedAddGroupHom.toAddMonoidHom f = AddMonoidHom.mk' ↑f (_ : ∀ (v₁ v₂ : V₁), NormedAddGroupHom.toFun f (v₁ + v₂) = NormedAddGroupHom.toFun f v₁ + NormedAddGroupHom.toFun f v₂)
Instances For
A normed group hom is surjective on the subgroup K
with constant C
if every element
x
of K
has a preimage whose norm is bounded above by C*‖x‖
. This is a more
abstract version of f
having a right inverse defined on K
with operator norm
at most C
.
Equations
Instances For
The operator norm #
The operator norm of a seminormed group homomorphism is the inf of all its bounds.
Instances For
Equations
- NormedAddGroupHom.hasOpNorm = { norm := NormedAddGroupHom.opNorm }
The fundamental property of the operator norm: ‖f x‖ ≤ ‖f‖ * ‖x‖
.
continuous linear maps are Lipschitz continuous.
If one controls the norm of every f x
, then one controls the norm of f
.
If a bounded group homomorphism map is constructed from a group homomorphism via the constructor
AddMonoidHom.mkNormedAddGroupHom
, then its norm is bounded by the bound given to the constructor
if it is nonnegative.
If a bounded group homomorphism map is constructed from a group homomorphism via the constructor
NormedAddGroupHom.ofLipschitz
, then its norm is bounded by the bound given to the constructor.
If a bounded group homomorphism map is constructed from a group homomorphism
via the constructor AddMonoidHom.mkNormedAddGroupHom
, then its norm is bounded by the bound
given to the constructor or zero if this bound is negative.
Alias of NormedAddGroupHom.mkNormedAddGroupHom_norm_le
.
If a bounded group homomorphism map is constructed from a group homomorphism via the constructor
AddMonoidHom.mkNormedAddGroupHom
, then its norm is bounded by the bound given to the constructor
if it is nonnegative.
Alias of NormedAddGroupHom.mkNormedAddGroupHom_norm_le'
.
If a bounded group homomorphism map is constructed from a group homomorphism
via the constructor AddMonoidHom.mkNormedAddGroupHom
, then its norm is bounded by the bound
given to the constructor or zero if this bound is negative.
Addition of normed group homs #
Addition of normed group homs.
Equations
- One or more equations did not get rendered due to their size.
The operator norm satisfies the triangle inequality.
The zero normed group hom #
Equations
- NormedAddGroupHom.inhabited = { default := 0 }
The norm of the 0
operator is 0
.
For normed groups, an operator is zero iff its norm vanishes.
The identity normed group hom #
The identity as a continuous normed group hom.
Equations
- NormedAddGroupHom.id V = AddMonoidHom.mkNormedAddGroupHom (AddMonoidHom.id V) 1 (_ : ∀ (a : V), ‖a‖ ≤ 1 * ‖a‖)
Instances For
The norm of the identity is at most 1
. It is in fact 1
, except when the norm of every
element vanishes, where it is 0
. (Since we are working with seminorms this can happen even if the
space is non-trivial.) It means that one can not do better than an inequality in general.
If there is an element with norm different from 0
, then the norm of the identity equals 1
.
(Since we are working with seminorms supposing that the space is non-trivial is not enough.)
If a normed space is non-trivial, then the norm of the identity equals 1
.
The negation of a normed group hom #
Opposite of a normed group hom.
Subtraction of normed group homs #
Subtraction of normed group homs.
Equations
- One or more equations did not get rendered due to their size.
Scalar actions on normed group homs #
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
- One or more equations did not get rendered due to their size.
Normed group structure on normed group homs #
Homs between two given normed groups form a commutative additive group.
Equations
- One or more equations did not get rendered due to their size.
Normed group homomorphisms themselves form a seminormed group with respect to the operator norm.
Equations
- One or more equations did not get rendered due to their size.
Normed group homomorphisms themselves form a normed group with respect to the operator norm.
Equations
- One or more equations did not get rendered due to their size.
Coercion of a NormedAddGroupHom
is an AddMonoidHom
. Similar to AddMonoidHom.coeFn
.
Equations
Instances For
Module structure on normed group homs #
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.
Composition of normed group homs #
The composition of continuous normed group homs.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Composition of normed groups hom as an additive group morphism.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The inclusion of an AddSubgroup
, as bounded group homomorphism.
Equations
Instances For
Kernel #
The kernel of a bounded group homomorphism. Naturally endowed with a
SeminormedAddCommGroup
instance.
Equations
Instances For
Given a normed group hom f : V₁ → V₂
satisfying g.comp f = 0
for some g : V₂ → V₃
,
the corestriction of f
to the kernel of g
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Range #
The image of a bounded group homomorphism. Naturally endowed with a
SeminormedAddCommGroup
instance.
Instances For
A NormedAddGroupHom
is norm-nonincreasing if ‖f v‖ ≤ ‖v‖
for all v
.
Instances For
The equalizer of two morphisms f g : NormedAddGroupHom V W
.
Equations
- NormedAddGroupHom.equalizer f g = NormedAddGroupHom.ker (f - g)
Instances For
The inclusion of f.equalizer g
as a NormedAddGroupHom
.
Equations
Instances For
If φ : NormedAddGroupHom V₁ V
is such that f.comp φ = g.comp φ
, the induced morphism
NormedAddGroupHom V₁ (f.equalizer g)
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The lifting property of the equalizer as an equivalence.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Given φ : NormedAddGroupHom V₁ V₂
and ψ : NormedAddGroupHom W₁ W₂
such that
ψ.comp f₁ = f₂.comp φ
and ψ.comp g₁ = g₂.comp φ
, the induced morphism
NormedAddGroupHom (f₁.equalizer g₁) (f₂.equalizer g₂)
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The lifting of a norm nonincreasing morphism is norm nonincreasing.
If φ
satisfies ‖φ‖ ≤ C
, then the same is true for the lifted morphism.