The lattice of subobjects #
We provide the SemilatticeInf with OrderTop (Subobject X) instance when [HasPullback C],
and the SemilatticeSup (Subobject X) instance when [HasImages C] [HasBinaryCoproducts C].
Equations
Equations
- CategoryTheory.MonoOver.instInhabited = { default := ⊤ }
The morphism to the top object in MonoOver X.
Equations
The pullback of the top object in MonoOver Y
is (isomorphic to) the top object in MonoOver X.
Equations
- One or more equations did not get rendered due to their size.
There is a morphism from ⊤ : MonoOver A to the pullback of a monomorphism along itself;
as the category is thin this is an isomorphism.
The pullback of a monomorphism along itself is isomorphic to the top object.
Equations
- One or more equations did not get rendered due to their size.
Equations
The (unique) morphism from ⊥ : MonoOver X to any other f : MonoOver X.
Equations
map f sends ⊥ : MonoOver X to ⊥ : MonoOver Y.
Equations
- One or more equations did not get rendered due to their size.
The object underlying ⊥ : Subobject B is (up to isomorphism) the zero object.
When [HasPullbacks C], MonoOver A has "intersections", functorial in both arguments.
As MonoOver A is only a preorder, this doesn't satisfy the axioms of SemilatticeInf,
but we reuse all the names from SemilatticeInf because they will be used to construct
SemilatticeInf (subobject A) shortly.
Equations
- One or more equations did not get rendered due to their size.
A morphism from the "infimum" of two objects in MonoOver A to the first object.
Equations
A morphism from the "infimum" of two objects in MonoOver A to the second object.
Equations
A morphism version of the le_inf axiom.
Equations
- f.leInf g h k₁ k₂ = CategoryTheory.MonoOver.homMk (CategoryTheory.Limits.pullback.lift k₂.left k₁.left ⋯) ⋯
When [HasImages C] [HasBinaryCoproducts C], MonoOver A has a sup construction,
which is functorial in both arguments,
and which on Subobject A will induce a SemilatticeSup.
Equations
- One or more equations did not get rendered due to their size.
A morphism version of le_sup_left.
Equations
- One or more equations did not get rendered due to their size.
A morphism version of le_sup_right.
Equations
- One or more equations did not get rendered due to their size.
A morphism version of sup_le.
Equations
- One or more equations did not get rendered due to their size.
Equations
- CategoryTheory.Subobject.orderTop = { top := Quotient.mk'' ⊤, le_top := ⋯ }
Equations
- CategoryTheory.Subobject.instInhabited = { default := ⊤ }
Equations
- CategoryTheory.Subobject.orderBot = { bot := Quotient.mk'' ⊥, bot_le := ⋯ }
The object underlying ⊥ : Subobject B is (up to isomorphism) the initial object.
The object underlying ⊥ : Subobject B is (up to isomorphism) the zero object.
Sending X : C to Subobject X is a contravariant functor Cᵒᵖ ⥤ Type.
Equations
- One or more equations did not get rendered due to their size.
The functorial infimum on MonoOver A descends to an infimum on Subobject A.
Equations
- One or more equations did not get rendered due to their size.
⊓ commutes with pullback.
⊓ commutes with map.
The functorial supremum on MonoOver A descends to a supremum on Subobject A.
Equations
- One or more equations did not get rendered due to their size.
Equations
- CategoryTheory.Subobject.boundedOrder = { toOrderTop := CategoryTheory.Subobject.orderTop, toOrderBot := CategoryTheory.Subobject.orderBot }
Equations
- One or more equations did not get rendered due to their size.
The "wide cospan" diagram, with a small indexing type, constructed from a set of subobjects.
(This is just the diagram of all the subobjects pasted together, but using WellPowered C
to make the diagram small.)
Equations
- One or more equations did not get rendered due to their size.
Auxiliary construction of a cone for le_inf.
Equations
- One or more equations did not get rendered due to their size.
The limit of wideCospan s. (This will be the supremum of the set of subobjects.)
The inclusion map from widePullback s to A
When [WellPowered C] and [HasWidePullbacks C], Subobject A has arbitrary infimums.
Equations
- CategoryTheory.Subobject.completeSemilatticeInf = { toPartialOrder := CategoryTheory.instPartialOrderSubobject B, sInf := CategoryTheory.Subobject.sInf, sInf_le := ⋯, le_sInf := ⋯ }
The universal morphism out of the coproduct of a set of subobjects,
after using [WellPowered C] to reindex by a small type.
Equations
- One or more equations did not get rendered due to their size.
When [WellPowered C] [HasImages C] [HasCoproducts C],
Subobject A has arbitrary supremums.
Equations
- CategoryTheory.Subobject.completeSemilatticeSup = { toPartialOrder := CategoryTheory.instPartialOrderSubobject B, sSup := CategoryTheory.Subobject.sSup, le_sSup := ⋯, sSup_le := ⋯ }
Equations
- One or more equations did not get rendered due to their size.
A nonzero object has nontrivial subobject lattice.
The subobject lattice of a subobject Y is order isomorphic to the interval Set.Iic Y.
Equations
- One or more equations did not get rendered due to their size.