Ortholattice homomorphisms #
An ortholattice homomorphism is a bounded lattice homomorphism that preserves the complement. Between Boolean algebras every bounded lattice homomorphism is one, since complements there are unique; between ortholattices preserving the complement is a further condition. A map that preserves meets, the top and the complement is an ortholattice homomorphism, by De Morgan.
We use the DFunLike design, so the type of morphisms has a companion typeclass which is meant to
be satisfied by itself and all stricter types.
Implementation notes #
The definitions assume only a Compl on each side, as mathlib's SupHom assumes only Max, so
that they apply to the lattices with an involution of Core/Order/InvolutiveCompl.lean as well as
to ortholattices. The class field OrtholatticeHomClass.map_compl is not exported: the root name
map_compl is mathlib's lemma for Heyting homomorphisms.
[UPSTREAM] candidate, beside Mathlib/Order/Heyting/Hom.lean.
The type of ortholattice homomorphisms from α to β: bounded lattice homomorphisms that
preserve the complement.
- toFun : α → β
An ortholattice homomorphism preserves the complement.
Instances For
OrtholatticeHomClass F α β states that F is a type of ortholattice homomorphisms.
You should extend this class when you extend OrtholatticeHom.
An ortholattice homomorphism preserves the complement.
Instances
Between Boolean algebras every bounded lattice homomorphism preserves the complement.
Equations
- OrtholatticeHom.instFunLike = { coe := fun (f : OrtholatticeHom α β) => f.toFun, coe_injective := ⋯ }
id as an OrtholatticeHom.
Equations
- OrtholatticeHom.id α = { toBoundedLatticeHom := BoundedLatticeHom.id α, map_compl' := ⋯ }
Instances For
Equations
- OrtholatticeHom.instInhabited = { default := OrtholatticeHom.id α }
Composition of OrtholatticeHoms as an OrtholatticeHom.
Equations
- f.comp g = { toBoundedLatticeHom := f.comp g.toBoundedLatticeHom, map_compl' := ⋯ }
Instances For
A map between lattices with an involution that preserves meets, the top and the complement is an ortholattice homomorphism: it preserves joins and the bottom by De Morgan.
Equations
- OrtholatticeHom.ofInfTopHom f map_compl = { toFun := ⇑f, map_sup' := ⋯, map_inf' := ⋯, map_top' := ⋯, map_bot' := ⋯, map_compl' := map_compl }