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.
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 semi_normed_group_hom
and we specialize to normed_group_hom
when needed.
- to_fun : V → W
- map_add' : ∀ (v₁ v₂ : V), c.to_fun (v₁ + v₂) = c.to_fun v₁ + c.to_fun v₂
- bound' : ∃ (C : ℝ), ∀ (v : V), ∥c.to_fun v∥ ≤ C * ∥v∥
A morphism of seminormed abelian groups is a bounded group homomorphism.
Associate to a group homomorphism a bounded group homomorphism under a norm control condition.
See add_monoid_hom.mk_normed_group_hom'
for a version that uses ℝ≥0
for the bound.
Associate to a group homomorphism a bounded group homomorphism under a norm control condition.
See add_monoid_hom.mk_normed_group_hom
for a version that uses ℝ
for the bound.
Equations
- normed_group_hom.has_coe_to_fun = {F := λ (x : normed_group_hom V₁ V₂), V₁ → V₂, coe := normed_group_hom.to_fun _inst_3}
The group homomorphism underlying a bounded group homomorphism.
Equations
Predicate asserting a norm bound on a normed group hom.
The operator norm #
The operator norm of a seminormed group homomorphism is the inf of all its bounds.
Equations
- normed_group_hom.has_op_norm = {norm := normed_group_hom.op_norm _inst_3}
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
mk_normed_group_hom
, 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 mk_normed_group_hom
, then its norm is bounded by the bound
given to the constructor or zero if this bound is negative.
Alias of mk_normed_group_hom_norm_le
.
Alias of mk_normed_group_hom_norm_le'
.
Addition of normed group homs #
Addition of normed group homs.
Equations
- normed_group_hom.has_add = {add := λ (f g : normed_group_hom V₁ V₂), (f.to_add_monoid_hom + g.to_add_monoid_hom).mk_normed_group_hom (∥f∥ + ∥g∥) _}
The operator norm satisfies the triangle inequality.
The zero normed group hom #
Equations
- normed_group_hom.has_zero = {zero := 0.mk_normed_group_hom 0 normed_group_hom.has_zero._proof_1}
Equations
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
- normed_group_hom.id = (add_monoid_hom.id V).mk_normed_group_hom 1 normed_group_hom.id._proof_1
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.
Equations
- normed_group_hom.has_neg = {neg := λ (f : normed_group_hom V₁ V₂), (-f.to_add_monoid_hom).mk_normed_group_hom ∥f∥ _}
Subtraction of normed group homs #
Subtraction of normed group homs.
Equations
- normed_group_hom.has_sub = {sub := λ (f g : normed_group_hom V₁ V₂), {to_fun := (f.to_add_monoid_hom - g.to_add_monoid_hom).to_fun, map_add' := _, bound' := _}}
Normed group structure on normed group homs #
Homs between two given normed groups form a commutative additive group.
Equations
- normed_group_hom.add_comm_group = function.injective.add_comm_group coe_fn normed_group_hom.coe_injective normed_group_hom.add_comm_group._proof_1 normed_group_hom.add_comm_group._proof_2 normed_group_hom.add_comm_group._proof_3 normed_group_hom.add_comm_group._proof_4
Normed group homomorphisms themselves form a seminormed group with respect to the operator norm.
Equations
- normed_group_hom.to_semi_normed_group = semi_normed_group.of_core (normed_group_hom V₁ V₂) normed_group_hom.to_semi_normed_group._proof_1
Normed group homomorphisms themselves form a normed group with respect to the operator norm.
Equations
- normed_group_hom.to_normed_group = normed_group.of_core (normed_group_hom V₁ V₂) normed_group_hom.to_normed_group._proof_1
Coercion of a normed_group_hom
is an add_monoid_hom
. Similar to add_monoid_hom.coe_fn
Equations
Composition of normed group homs #
The composition of continuous normed group homs.
Equations
- g.comp f = (g.to_add_monoid_hom.comp f.to_add_monoid_hom).mk_normed_group_hom (∥g∥ * ∥f∥) _
Composition of normed groups hom as an additive group morphism.
Equations
- normed_group_hom.comp_hom = add_monoid_hom.mk' (λ (g : normed_group_hom V₂ V₃), add_monoid_hom.mk' (λ (f : normed_group_hom V₁ V₂), g.comp f) _) normed_group_hom.comp_hom._proof_2
The inclusion of an add_subgroup
, as bounded group homomorphism.
Equations
- normed_group_hom.incl s = {to_fun := coe coe_to_lift, map_add' := _, bound' := _}
Kernel #
The kernel of a bounded group homomorphism. Naturally endowed with a
semi_normed_group
instance.
Equations
- f.ker = f.to_add_monoid_hom.ker
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
.
Range #
The image of a bounded group homomorphism. Naturally endowed with a
semi_normed_group
instance.
Equations
- f.range = f.to_add_monoid_hom.range
A normed_group_hom
is norm-nonincreasing if ∥f v∥ ≤ ∥v∥
for all v
.