Complete lattice homomorphisms #
This file defines frame homomorphisms and complete lattice homomorphisms.
We use the FunLike
design, so each type of morphisms has a companion typeclass which is meant to
be satisfied by itself and all stricter types.
Types of morphisms #
sSupHom
: Maps which preserve⨆
.sInfHom
: Maps which preserve⨅
.FrameHom
: Frame homomorphisms. Maps which preserve⨆
,⊓
and⊤
.CompleteLatticeHom
: Complete lattice homomorphisms. Maps which preserve⨆
and⨅
.
Typeclasses #
Concrete homs #
CompleteLatticeHom.setPreimage
:Set.preimage
as a complete lattice homomorphism.
TODO #
Frame homs are Heyting homs.
- toFun : α → β
The underlying function of a sSupHom.
The proposition that a
sSupHom
commutes with arbitrary suprema/joins.
The type of ⨆
-preserving functions from α
to β
.
Instances For
- toFun : α → β
- map_inf' : ∀ (a b : α), InfHom.toFun s.toInfHom (a ⊓ b) = InfHom.toFun s.toInfHom a ⊓ InfHom.toFun s.toInfHom b
- map_top' : InfHom.toFun s.toInfHom ⊤ = ⊤
The proposition that frame homomorphisms commute with arbitrary suprema/joins.
The type of frame homomorphisms from α
to β
. They preserve finite meets and arbitrary joins.
Instances For
- toFun : α → β
The proposition that complete lattice homomorphism commutes with arbitrary suprema/joins.
The type of complete lattice homomorphisms from α
to β
.
Instances For
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
The proposition that members of
sSupHomClass
s commute with arbitrary suprema/joins.
sSupHomClass F α β
states that F
is a type of ⨆
-preserving morphisms.
You should extend this class when you extend sSupHom
.
Instances
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
The proposition that members of
sInfHomClass
s commute with arbitrary infima/meets.
sInfHomClass F α β
states that F
is a type of ⨅
-preserving morphisms.
You should extend this class when you extend sInfHom
.
Instances
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
The proposition that members of
FrameHomClass
commute with arbitrary suprema/joins.
FrameHomClass F α β
states that F
is a type of frame morphisms. They preserve ⊓
and ⨆
.
You should extend this class when you extend FrameHom
.
Instances
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
The proposition that members of
CompleteLatticeHomClass
commute with arbitrary suprema/joins.
CompleteLatticeHomClass F α β
states that F
is a type of complete lattice morphisms.
You should extend this class when you extend CompleteLatticeHom
.
Instances
Equations
- sSupHomClass.toSupBotHomClass = let src := inst; SupBotHomClass.mk (_ : ∀ (f : F), ↑f ⊥ = ⊥)
Equations
- sInfHomClass.toInfTopHomClass = let src := inst; InfTopHomClass.mk (_ : ∀ (f : F), ↑f ⊤ = ⊤)
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.
Equations
- One or more equations did not get rendered due to their size.
Supremum homomorphisms #
Equations
- sSupHom.instSSupHomClassSSupHom = sSupHomClass.mk (_ : ∀ (self : sSupHom α β) (s : Set α), sSupHom.toFun self (sSup s) = sSup (self.toFun '' s))
Equations
- sSupHom.instInhabitedSSupHom α = { default := sSupHom.id α }
Equations
- sSupHom.instPartialOrderSSupHomToSupSet = PartialOrder.lift (fun f => ↑f) (_ : Function.Injective fun f => ↑f)
Equations
- sSupHom.instOrderBotSSupHomToSupSetToLEToPreorderInstPartialOrderSSupHomToSupSet = OrderBot.mk (_ : ∀ (x : sSupHom α β) (x_1 : α), ⊥ ≤ (fun f => ↑f) x x_1)
Infimum homomorphisms #
Equations
- sInfHom.instSInfHomClassSInfHom = sInfHomClass.mk (_ : ∀ (self : sInfHom α β) (s : Set α), sInfHom.toFun self (sInf s) = sInf (self.toFun '' s))
Equations
- sInfHom.instInhabitedSInfHom α = { default := sInfHom.id α }
Equations
- sInfHom.instPartialOrderSInfHomToInfSet = PartialOrder.lift (fun f => ↑f) (_ : Function.Injective fun f => ↑f)
Equations
- sInfHom.instOrderTopSInfHomToInfSetToLEToPreorderInstPartialOrderSInfHomToInfSet = OrderTop.mk (_ : ∀ (x : sInfHom α β) (x_1 : α), (fun f => ↑f) x x_1 ≤ ⊤)
Frame homomorphisms #
Equations
- FrameHom.instFrameHomClassFrameHom = FrameHomClass.mk (_ : ∀ (f : FrameHom α β) (s : Set α), InfHom.toFun f.toInfHom (sSup s) = sSup (f.toFun '' s))
Reinterpret a FrameHom
as a LatticeHom
.
Equations
Instances For
Copy of a FrameHom
with a new toFun
equal to the old one. Useful to fix definitional
equalities.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- FrameHom.id α = let src := sSupHom.id α; { toInfTopHom := InfTopHom.id α, map_sSup' := (_ : ∀ (s : Set α), sSupHom.toFun (sSupHom.id α) (sSup s) = sSup ((sSupHom.id α).toFun '' s)) }
Instances For
Equations
- FrameHom.instInhabitedFrameHom α = { default := FrameHom.id α }
Composition of FrameHom
s as a FrameHom
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- FrameHom.instPartialOrderFrameHom = PartialOrder.lift (fun f => ↑f) (_ : Function.Injective fun f => ↑f)
Complete lattice homomorphisms #
Equations
- One or more equations did not get rendered due to their size.
Reinterpret a CompleteLatticeHom
as a sSupHom
.
Equations
Instances For
Reinterpret a CompleteLatticeHom
as a BoundedLatticeHom
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Copy of a CompleteLatticeHom
with a new toFun
equal to the old one. Useful to fix
definitional equalities.
Equations
- One or more equations did not get rendered due to their size.
Instances For
id
as a CompleteLatticeHom
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- CompleteLatticeHom.instInhabitedCompleteLatticeHom α = { default := CompleteLatticeHom.id α }
Composition of CompleteLatticeHom
s as a CompleteLatticeHom
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Dual homs #
Reinterpret a complete lattice homomorphism as a complete lattice homomorphism between the dual lattices.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Concrete homs #
Set.preimage
as a complete lattice homomorphism.
See also sSupHom.setImage
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Using Set.image
, a function between types yields a sSupHom
between their lattices of
subsets.
See also CompleteLatticeHom.setPreimage
.