Complete lattice homomorphisms #
This file defines frame homomorphisms and complete lattice homomorphisms.
We use the DFunLike
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.
The type of ⨆
-preserving functions from α
to β
.
- toFun : α → β
The underlying function of a sSupHom.
The proposition that a
sSupHom
commutes with arbitrary suprema/joins.
Instances For
The type of frame homomorphisms from α
to β
. They preserve finite meets and arbitrary joins.
- toFun : α → β
The proposition that frame homomorphisms commute with arbitrary suprema/joins.
Instances For
The type of complete lattice homomorphisms from α
to β
.
- toFun : α → β
The proposition that complete lattice homomorphism commutes with arbitrary suprema/joins.
Instances For
sSupHomClass F α β
states that F
is a type of ⨆
-preserving morphisms.
You should extend this class when you extend sSupHom
.
The proposition that members of
sSupHomClass
s commute with arbitrary suprema/joins.
Instances
sInfHomClass F α β
states that F
is a type of ⨅
-preserving morphisms.
You should extend this class when you extend sInfHom
.
The proposition that members of
sInfHomClass
s commute with arbitrary infima/meets.
Instances
FrameHomClass F α β
states that F
is a type of frame morphisms. They preserve ⊓
and ⨆
.
You should extend this class when you extend FrameHom
.
The proposition that members of
FrameHomClass
commute with arbitrary suprema/joins.
Instances
CompleteLatticeHomClass F α β
states that F
is a type of complete lattice morphisms.
You should extend this class when you extend CompleteLatticeHom
.
The proposition that members of
CompleteLatticeHomClass
commute with arbitrary suprema/joins.
Instances
Equations
- (_ : SupBotHomClass F α β) = (_ : SupBotHomClass F α β)
Equations
- (_ : InfTopHomClass F α β) = (_ : InfTopHomClass F α β)
Equations
- (_ : sSupHomClass F α β) = (_ : sSupHomClass F α β)
Equations
- (_ : BoundedLatticeHomClass F α β) = (_ : BoundedLatticeHomClass F α β)
Equations
- (_ : FrameHomClass F α β) = (_ : FrameHomClass F α β)
Equations
- (_ : BoundedLatticeHomClass F α β) = (_ : BoundedLatticeHomClass F α β)
Equations
- (_ : sSupHomClass F α β) = (_ : sSupHomClass F α β)
Equations
- (_ : sInfHomClass F α β) = (_ : sInfHomClass F α β)
Equations
- (_ : CompleteLatticeHomClass F α β) = (_ : CompleteLatticeHomClass F α β)
Reinterpret an order isomorphism as a morphism of complete lattices.
Equations
Instances For
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
- (_ : sSupHomClass (sSupHom α β) α β) = (_ : sSupHomClass (sSupHom α β) α β)
Equations
- sSupHom.instInhabitedSSupHom α = { default := sSupHom.id α }
Equations
- sSupHom.instPartialOrderSSupHomToSupSet = PartialOrder.lift (fun (f : sSupHom α β) => ⇑f) (_ : Function.Injective fun (f : sSupHom α β) => ⇑f)
Equations
- One or more equations did not get rendered due to their size.
Infimum homomorphisms #
Equations
- (_ : sInfHomClass (sInfHom α β) α β) = (_ : sInfHomClass (sInfHom α β) α β)
Equations
- sInfHom.instInhabitedSInfHom α = { default := sInfHom.id α }
Equations
- sInfHom.instPartialOrderSInfHomToInfSet = PartialOrder.lift (fun (f : sInfHom α β) => ⇑f) (_ : Function.Injective fun (f : sInfHom α β) => ⇑f)
Frame homomorphisms #
Equations
- One or more equations did not get rendered due to their size.
Equations
- (_ : FrameHomClass (FrameHom α β) α β) = (_ : FrameHomClass (FrameHom α β) α β)
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.id α).toFun (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 : FrameHom α β) => ⇑f) (_ : Function.Injective fun (f : FrameHom α β) => ⇑f)
Complete lattice homomorphisms #
Equations
- One or more equations did not get rendered due to their size.
Equations
- (_ : CompleteLatticeHomClass (CompleteLatticeHom α β) α β) = (_ : CompleteLatticeHomClass (CompleteLatticeHom α β) α β)
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
.
Equations
Instances For
The map (a, b) ↦ a ⊔ b
as a sSupHom
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The map (a, b) ↦ a ⊓ b
as an sInfHom
.
Equations
- One or more equations did not get rendered due to their size.