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.preimageas 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
sSupHomcommutes 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
sSupHomClasss 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
sInfHomClasss 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
FrameHomClasscommute 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
CompleteLatticeHomClasscommute 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 FrameHoms 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 CompleteLatticeHoms 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.