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.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 : α → β
- 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.
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.
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
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.
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
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.
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
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.
- coe : F → α → β
- coe_injective' : Function.Injective FunLike.coe
The proposition that members of
CompleteLatticeHomClasscommute with arbitrary suprema/joins.
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 : sSupHom α β) => ⇑f) (_ : Function.Injective fun (f : sSupHom α β) => ⇑f)
Equations
- One or more equations did not get rendered due to their size.
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 : sInfHom α β) => ⇑f) (_ : Function.Injective fun (f : sInfHom α β) => ⇑f)
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 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.
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.