Equalizers and coequalizers

This file defines (co)equalizers as special cases of (co)limits.

An equalizer is the categorical generalization of the subobject {a ∈ A | f(a) = g(a)} known from abelian groups or modules. It is a limit cone over the diagram formed by f and g.

A coequalizer is the dual concept.

Main definitions

• WalkingParallelPair is the indexing category used for (co)equalizer_diagrams
• parallelPair is a functor from WalkingParallelPair to our category C.
• a fork is a cone over a parallel pair.
  • there is really only one interesting morphism in a fork: the arrow from the vertex of the fork to the domain of f and g. It is called fork.ι.
• an equalizer is now just a limit (parallelPair f g)

Each of these has a dual.

Main statements

• equalizer.ι_mono states that every equalizer map is a monomorphism
• isIso_limit_cone_parallelPair_of_self states that the identity on the domain of f is an equalizer of f and f.

Implementation notes

As with the other special shapes in the limits library, all the definitions here are given as abbreviations of the general statements for limits, so all the simp lemmas and theorems about general limits can be used.

References

• [F. Borceux, Handbook of Categorical Algebra 1][borceux-vol1]

inductive CategoryTheory.Limits.WalkingParallelPair : Type

The type of objects for the diagram indexing a (co)equalizer.

• zero: CategoryTheory.Limits.WalkingParallelPair
• one: CategoryTheory.Limits.WalkingParallelPair

instance CategoryTheory.Limits.instDecidableEqWalkingParallelPair : DecidableEq CategoryTheory.Limits.WalkingParallelPair

Equations

• One or more equations did not get rendered due to their size.

instance CategoryTheory.Limits.instInhabitedWalkingParallelPair : Inhabited CategoryTheory.Limits.WalkingParallelPair

Equations

• CategoryTheory.Limits.instInhabitedWalkingParallelPair = { default := CategoryTheory.Limits.WalkingParallelPair.zero }

inductive CategoryTheory.Limits.WalkingParallelPairHom : CategoryTheory.Limits.WalkingParallelPair → CategoryTheory.Limits.WalkingParallelPair → Type

The type family of morphisms for the diagram indexing a (co)equalizer.

• left: CategoryTheory.Limits.WalkingParallelPairHom CategoryTheory.Limits.WalkingParallelPair.zero CategoryTheory.Limits.WalkingParallelPair.one
• right: CategoryTheory.Limits.WalkingParallelPairHom CategoryTheory.Limits.WalkingParallelPair.zero CategoryTheory.Limits.WalkingParallelPair.one
• id: (X : CategoryTheory.Limits.WalkingParallelPair) → CategoryTheory.Limits.WalkingParallelPairHom X X

instance CategoryTheory.Limits.instDecidableEqWalkingParallelPairHom : {a a_1 : CategoryTheory.Limits.WalkingParallelPair} → DecidableEq (CategoryTheory.Limits.WalkingParallelPairHom a a_1)

Equations

• CategoryTheory.Limits.instDecidableEqWalkingParallelPairHom = CategoryTheory.Limits.decEqWalkingParallelPairHom✝

instance CategoryTheory.Limits.instInhabitedWalkingParallelPairHomZeroOne : Inhabited (CategoryTheory.Limits.WalkingParallelPairHom CategoryTheory.Limits.WalkingParallelPair.zero CategoryTheory.Limits.WalkingParallelPair.one)

Satisfying the inhabited linter

Equations

• CategoryTheory.Limits.instInhabitedWalkingParallelPairHomZeroOne = { default := CategoryTheory.Limits.WalkingParallelPairHom.left }

def CategoryTheory.Limits.WalkingParallelPairHom.comp {X : CategoryTheory.Limits.WalkingParallelPair} {Y : CategoryTheory.Limits.WalkingParallelPair} {Z : CategoryTheory.Limits.WalkingParallelPair} : CategoryTheory.Limits.WalkingParallelPairHom X Y → CategoryTheory.Limits.WalkingParallelPairHom Y Z → CategoryTheory.Limits.WalkingParallelPairHom X Z

Composition of morphisms in the indexing diagram for (co)equalizers.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.WalkingParallelPairHom.id_comp {X : CategoryTheory.Limits.WalkingParallelPair} {Y : CategoryTheory.Limits.WalkingParallelPair} (g : CategoryTheory.Limits.WalkingParallelPairHom X Y) : CategoryTheory.Limits.WalkingParallelPairHom.comp (CategoryTheory.Limits.WalkingParallelPairHom.id X) g = g

theorem CategoryTheory.Limits.WalkingParallelPairHom.comp_id {X : CategoryTheory.Limits.WalkingParallelPair} {Y : CategoryTheory.Limits.WalkingParallelPair} (f : CategoryTheory.Limits.WalkingParallelPairHom X Y) : CategoryTheory.Limits.WalkingParallelPairHom.comp f (CategoryTheory.Limits.WalkingParallelPairHom.id Y) = f

theorem CategoryTheory.Limits.WalkingParallelPairHom.assoc {X : CategoryTheory.Limits.WalkingParallelPair} {Y : CategoryTheory.Limits.WalkingParallelPair} {Z : CategoryTheory.Limits.WalkingParallelPair} {W : CategoryTheory.Limits.WalkingParallelPair} (f : CategoryTheory.Limits.WalkingParallelPairHom X Y) (g : CategoryTheory.Limits.WalkingParallelPairHom Y Z) (h : CategoryTheory.Limits.WalkingParallelPairHom Z W) : CategoryTheory.Limits.WalkingParallelPairHom.comp (CategoryTheory.Limits.WalkingParallelPairHom.comp f g) h = CategoryTheory.Limits.WalkingParallelPairHom.comp f (CategoryTheory.Limits.WalkingParallelPairHom.comp g h)

instance CategoryTheory.Limits.walkingParallelPairHomCategory : CategoryTheory.SmallCategory CategoryTheory.Limits.WalkingParallelPair

Equations

• CategoryTheory.Limits.walkingParallelPairHomCategory = CategoryTheory.Category.mk

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairHom_id (X : CategoryTheory.Limits.WalkingParallelPair) : CategoryTheory.Limits.WalkingParallelPairHom.id X = CategoryTheory.CategoryStruct.id X

@[simp]

theorem CategoryTheory.Limits.WalkingParallelPairHom.id.sizeOf_spec' (X : CategoryTheory.Limits.WalkingParallelPair) : sizeOf (CategoryTheory.CategoryStruct.id X) = 1 + sizeOf X

def CategoryTheory.Limits.walkingParallelPairOp : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair CategoryTheory.Limits.WalkingParallelPairᵒᵖ

The functor WalkingParallelPair ⥤ WalkingParallelPairᵒᵖ sending left to left and right to right.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOp_zero : CategoryTheory.Limits.walkingParallelPairOp.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero = Opposite.op CategoryTheory.Limits.WalkingParallelPair.one

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOp_one : CategoryTheory.Limits.walkingParallelPairOp.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one = Opposite.op CategoryTheory.Limits.WalkingParallelPair.zero

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOp_left : CategoryTheory.Limits.walkingParallelPairOp.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left = CategoryTheory.Limits.WalkingParallelPairHom.left.op

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOp_right : CategoryTheory.Limits.walkingParallelPairOp.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right = CategoryTheory.Limits.WalkingParallelPairHom.right.op

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOpEquiv_inverse : CategoryTheory.Limits.walkingParallelPairOpEquiv.inverse = CategoryTheory.Limits.walkingParallelPairOp.leftOp

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOpEquiv_functor : CategoryTheory.Limits.walkingParallelPairOpEquiv.functor = CategoryTheory.Limits.walkingParallelPairOp

def CategoryTheory.Limits.walkingParallelPairOpEquiv : CategoryTheory.Limits.WalkingParallelPair ≌ CategoryTheory.Limits.WalkingParallelPairᵒᵖ

The equivalence WalkingParallelPair ⥤ WalkingParallelPairᵒᵖ sending left to left and right to right.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOpEquiv_unitIso_zero : CategoryTheory.Limits.walkingParallelPairOpEquiv.unitIso.app CategoryTheory.Limits.WalkingParallelPair.zero = CategoryTheory.Iso.refl CategoryTheory.Limits.WalkingParallelPair.zero

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOpEquiv_unitIso_one : CategoryTheory.Limits.walkingParallelPairOpEquiv.unitIso.app CategoryTheory.Limits.WalkingParallelPair.one = CategoryTheory.Iso.refl CategoryTheory.Limits.WalkingParallelPair.one

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOpEquiv_counitIso_zero : CategoryTheory.Limits.walkingParallelPairOpEquiv.counitIso.app (Opposite.op CategoryTheory.Limits.WalkingParallelPair.zero) = CategoryTheory.Iso.refl (Opposite.op CategoryTheory.Limits.WalkingParallelPair.zero)

@[simp]

theorem CategoryTheory.Limits.walkingParallelPairOpEquiv_counitIso_one : CategoryTheory.Limits.walkingParallelPairOpEquiv.counitIso.app (Opposite.op CategoryTheory.Limits.WalkingParallelPair.one) = CategoryTheory.Iso.refl (Opposite.op CategoryTheory.Limits.WalkingParallelPair.one)

def CategoryTheory.Limits.parallelPair {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C

parallelPair f g is the diagram in C consisting of the two morphisms f and g with common domain and codomain.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.parallelPair_obj_zero {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero = X

@[simp]

theorem CategoryTheory.Limits.parallelPair_obj_one {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one = Y

@[simp]

theorem CategoryTheory.Limits.parallelPair_map_left {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left = f

@[simp]

theorem CategoryTheory.Limits.parallelPair_map_right {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right = g

@[simp]

theorem CategoryTheory.Limits.parallelPair_functor_obj {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (j : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)).toPrefunctor.obj j = F.toPrefunctor.obj j

@[simp]

theorem CategoryTheory.Limits.diagramIsoParallelPair_inv_app {C : Type u} [CategoryTheory.Category.{v, u} C] (F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C) (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.diagramIsoParallelPair F).inv.app X = CategoryTheory.eqToHom (_ : (CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)).toPrefunctor.obj X = F.toPrefunctor.obj X)

@[simp]

theorem CategoryTheory.Limits.diagramIsoParallelPair_hom_app {C : Type u} [CategoryTheory.Category.{v, u} C] (F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C) (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.diagramIsoParallelPair F).hom.app X = CategoryTheory.eqToHom (_ : F.toPrefunctor.obj X = (CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)).toPrefunctor.obj X)

def CategoryTheory.Limits.diagramIsoParallelPair {C : Type u} [CategoryTheory.Category.{v, u} C] (F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C) : F ≅ CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)

Every functor indexing a (co)equalizer is naturally isomorphic (actually, equal) to a parallelPair

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.parallelPairHom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {X' : C} {Y' : C} (f : X ⟶ Y) (g : X ⟶ Y) (f' : X' ⟶ Y') (g' : X' ⟶ Y') (p : X ⟶ X') (q : Y ⟶ Y') (wf : CategoryTheory.CategoryStruct.comp f q = CategoryTheory.CategoryStruct.comp p f') (wg : CategoryTheory.CategoryStruct.comp g q = CategoryTheory.CategoryStruct.comp p g') : CategoryTheory.Limits.parallelPair f g ⟶ CategoryTheory.Limits.parallelPair f' g'

Construct a morphism between parallel pairs.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.parallelPairHom_app_zero {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {X' : C} {Y' : C} (f : X ⟶ Y) (g : X ⟶ Y) (f' : X' ⟶ Y') (g' : X' ⟶ Y') (p : X ⟶ X') (q : Y ⟶ Y') (wf : CategoryTheory.CategoryStruct.comp f q = CategoryTheory.CategoryStruct.comp p f') (wg : CategoryTheory.CategoryStruct.comp g q = CategoryTheory.CategoryStruct.comp p g') : (CategoryTheory.Limits.parallelPairHom f g f' g' p q wf wg).app CategoryTheory.Limits.WalkingParallelPair.zero = p

@[simp]

theorem CategoryTheory.Limits.parallelPairHom_app_one {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {X' : C} {Y' : C} (f : X ⟶ Y) (g : X ⟶ Y) (f' : X' ⟶ Y') (g' : X' ⟶ Y') (p : X ⟶ X') (q : Y ⟶ Y') (wf : CategoryTheory.CategoryStruct.comp f q = CategoryTheory.CategoryStruct.comp p f') (wg : CategoryTheory.CategoryStruct.comp g q = CategoryTheory.CategoryStruct.comp p g') : (CategoryTheory.Limits.parallelPairHom f g f' g' p q wf wg).app CategoryTheory.Limits.WalkingParallelPair.one = q

@[simp]

theorem CategoryTheory.Limits.parallelPair.ext_inv_app {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} {G : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (zero : F.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ≅ G.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero) (one : F.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one ≅ G.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one) (left : CategoryTheory.CategoryStruct.comp (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) one.hom = CategoryTheory.CategoryStruct.comp zero.hom (G.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left)) (right : CategoryTheory.CategoryStruct.comp (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right) one.hom = CategoryTheory.CategoryStruct.comp zero.hom (G.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)) (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.parallelPair.ext zero one left right).inv.app X = (CategoryTheory.Limits.WalkingParallelPair.rec zero one X).inv

@[simp]

theorem CategoryTheory.Limits.parallelPair.ext_hom_app {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} {G : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (zero : F.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ≅ G.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero) (one : F.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one ≅ G.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one) (left : CategoryTheory.CategoryStruct.comp (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) one.hom = CategoryTheory.CategoryStruct.comp zero.hom (G.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left)) (right : CategoryTheory.CategoryStruct.comp (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right) one.hom = CategoryTheory.CategoryStruct.comp zero.hom (G.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)) (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.parallelPair.ext zero one left right).hom.app X = (CategoryTheory.Limits.WalkingParallelPair.rec zero one X).hom

def CategoryTheory.Limits.parallelPair.ext {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} {G : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (zero : F.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ≅ G.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero) (one : F.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one ≅ G.toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one) (left : CategoryTheory.CategoryStruct.comp (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) one.hom = CategoryTheory.CategoryStruct.comp zero.hom (G.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left)) (right : CategoryTheory.CategoryStruct.comp (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right) one.hom = CategoryTheory.CategoryStruct.comp zero.hom (G.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)) : F ≅ G

Construct a natural isomorphism between functors out of the walking parallel pair from its components.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.parallelPair.eqOfHomEq_hom_app {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X✝ ⟶ Y} {g : X✝ ⟶ Y} {f' : X✝ ⟶ Y} {g' : X✝ ⟶ Y} (hf : f = f') (hg : g = g') (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.parallelPair.eqOfHomEq hf hg).hom.app X = (CategoryTheory.Limits.WalkingParallelPair.rec (CategoryTheory.Iso.refl X✝) (CategoryTheory.Iso.refl Y) X).hom

@[simp]

theorem CategoryTheory.Limits.parallelPair.eqOfHomEq_inv_app {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X✝ ⟶ Y} {g : X✝ ⟶ Y} {f' : X✝ ⟶ Y} {g' : X✝ ⟶ Y} (hf : f = f') (hg : g = g') (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.parallelPair.eqOfHomEq hf hg).inv.app X = (CategoryTheory.Limits.WalkingParallelPair.rec (CategoryTheory.Iso.refl X✝) (CategoryTheory.Iso.refl Y) X).inv

def CategoryTheory.Limits.parallelPair.eqOfHomEq {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {f' : X ⟶ Y} {g' : X ⟶ Y} (hf : f = f') (hg : g = g') : CategoryTheory.Limits.parallelPair f g ≅ CategoryTheory.Limits.parallelPair f' g'

Construct a natural isomorphism between parallelPair f g and parallelPair f' g' given equalities f = f' and g = g'.

Equations

• One or more equations did not get rendered due to their size.

@[inline, reducible]

abbrev CategoryTheory.Limits.Fork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : Type (max u v)

A fork on f and g is just a Cone (parallelPair f g).

Equations

• CategoryTheory.Limits.Fork f g = CategoryTheory.Limits.Cone (CategoryTheory.Limits.parallelPair f g)

@[inline, reducible]

abbrev CategoryTheory.Limits.Cofork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : Type (max u v)

A cofork on f and g is just a Cocone (parallelPair f g).

Equations

• CategoryTheory.Limits.Cofork f g = CategoryTheory.Limits.Cocone (CategoryTheory.Limits.parallelPair f g)

def CategoryTheory.Limits.Fork.ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) : ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj t.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ⟶ (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero

A fork t on the parallel pair f g : X ⟶ Y consists of two morphisms t.π.app zero : t.pt ⟶ X and t.π.app one : t.pt ⟶ Y. Of these, only the first one is interesting, and we give it the shorter name Fork.ι t.

Equations

• CategoryTheory.Limits.Fork.ι t = t.π.app CategoryTheory.Limits.WalkingParallelPair.zero

@[simp]

theorem CategoryTheory.Limits.Fork.app_zero_eq_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) : t.π.app CategoryTheory.Limits.WalkingParallelPair.zero = CategoryTheory.Limits.Fork.ι t

def CategoryTheory.Limits.Cofork.π {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Cofork f g) : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one ⟶ ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj t.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one

A cofork t on the parallelPair f g : X ⟶ Y consists of two morphisms t.ι.app zero : X ⟶ t.pt and t.ι.app one : Y ⟶ t.pt. Of these, only the second one is interesting, and we give it the shorter name Cofork.π t.

Equations

• CategoryTheory.Limits.Cofork.π t = t.ι.app CategoryTheory.Limits.WalkingParallelPair.one

@[simp]

theorem CategoryTheory.Limits.Cofork.app_one_eq_π {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Cofork f g) : t.ι.app CategoryTheory.Limits.WalkingParallelPair.one = CategoryTheory.Limits.Cofork.π t

@[simp]

theorem CategoryTheory.Limits.Fork.app_one_eq_ι_comp_left {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Fork f g) : s.π.app CategoryTheory.Limits.WalkingParallelPair.one = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι s) f

theorem CategoryTheory.Limits.Fork.app_one_eq_ι_comp_right_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Fork f g) {Z : C} (h : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one ⟶ Z) : CategoryTheory.CategoryStruct.comp (s.π.app CategoryTheory.Limits.WalkingParallelPair.one) h = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι s) (CategoryTheory.CategoryStruct.comp g h)

theorem CategoryTheory.Limits.Fork.app_one_eq_ι_comp_right {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Fork f g) : s.π.app CategoryTheory.Limits.WalkingParallelPair.one = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι s) g

@[simp]

theorem CategoryTheory.Limits.Cofork.app_zero_eq_comp_π_left {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Cofork f g) : s.ι.app CategoryTheory.Limits.WalkingParallelPair.zero = CategoryTheory.CategoryStruct.comp f (CategoryTheory.Limits.Cofork.π s)

theorem CategoryTheory.Limits.Cofork.app_zero_eq_comp_π_right_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Cofork f g) {Z : C} (h : ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj s.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ⟶ Z) : CategoryTheory.CategoryStruct.comp (s.ι.app CategoryTheory.Limits.WalkingParallelPair.zero) h = CategoryTheory.CategoryStruct.comp g (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) h)

theorem CategoryTheory.Limits.Cofork.app_zero_eq_comp_π_right {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Cofork f g) : s.ι.app CategoryTheory.Limits.WalkingParallelPair.zero = CategoryTheory.CategoryStruct.comp g (CategoryTheory.Limits.Cofork.π s)

@[simp]

theorem CategoryTheory.Limits.Fork.ofι_pt {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {P : C} (ι : P ⟶ X) (w : CategoryTheory.CategoryStruct.comp ι f = CategoryTheory.CategoryStruct.comp ι g) : (CategoryTheory.Limits.Fork.ofι ι w).pt = P

@[simp]

theorem CategoryTheory.Limits.Fork.ofι_π_app {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X✝ ⟶ Y} {g : X✝ ⟶ Y} {P : C} (ι : P ⟶ X✝) (w : CategoryTheory.CategoryStruct.comp ι f = CategoryTheory.CategoryStruct.comp ι g) (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.Fork.ofι ι w).π.app X = CategoryTheory.Limits.WalkingParallelPair.casesOn (motive := fun (t : CategoryTheory.Limits.WalkingParallelPair) => X = t → (((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj P).toPrefunctor.obj X ⟶ (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj X)) X (fun (h : X = CategoryTheory.Limits.WalkingParallelPair.zero) => (_ : CategoryTheory.Limits.WalkingParallelPair.zero = X) ▸ ι) (fun (h : X = CategoryTheory.Limits.WalkingParallelPair.one) => (_ : CategoryTheory.Limits.WalkingParallelPair.one = X) ▸ CategoryTheory.CategoryStruct.comp ι f) (_ : X = X)

def CategoryTheory.Limits.Fork.ofι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {P : C} (ι : P ⟶ X) (w : CategoryTheory.CategoryStruct.comp ι f = CategoryTheory.CategoryStruct.comp ι g) : CategoryTheory.Limits.Fork f g

A fork on f g : X ⟶ Y is determined by the morphism ι : P ⟶ X satisfying ι ≫ f = ι ≫ g.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.Cofork.ofπ_pt {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {P : C} (π : Y ⟶ P) (w : CategoryTheory.CategoryStruct.comp f π = CategoryTheory.CategoryStruct.comp g π) : (CategoryTheory.Limits.Cofork.ofπ π w).pt = P

@[simp]

theorem CategoryTheory.Limits.Cofork.ofπ_ι_app {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X✝ ⟶ Y} {g : X✝ ⟶ Y} {P : C} (π : Y ⟶ P) (w : CategoryTheory.CategoryStruct.comp f π = CategoryTheory.CategoryStruct.comp g π) (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.Cofork.ofπ π w).ι.app X = CategoryTheory.Limits.WalkingParallelPair.casesOn X (CategoryTheory.CategoryStruct.comp f π) π

def CategoryTheory.Limits.Cofork.ofπ {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {P : C} (π : Y ⟶ P) (w : CategoryTheory.CategoryStruct.comp f π = CategoryTheory.CategoryStruct.comp g π) : CategoryTheory.Limits.Cofork f g

A cofork on f g : X ⟶ Y is determined by the morphism π : Y ⟶ P satisfying f ≫ π = g ≫ π.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.Fork.ι_ofι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {P : C} (ι : P ⟶ X) (w : CategoryTheory.CategoryStruct.comp ι f = CategoryTheory.CategoryStruct.comp ι g) : CategoryTheory.Limits.Fork.ι (CategoryTheory.Limits.Fork.ofι ι w) = ι

@[simp]

theorem CategoryTheory.Limits.Cofork.π_ofπ {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {P : C} (π : Y ⟶ P) (w : CategoryTheory.CategoryStruct.comp f π = CategoryTheory.CategoryStruct.comp g π) : CategoryTheory.Limits.Cofork.π (CategoryTheory.Limits.Cofork.ofπ π w) = π

@[simp]

theorem CategoryTheory.Limits.Fork.condition_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) {Z : C} (h : Y ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι t) (CategoryTheory.CategoryStruct.comp f h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι t) (CategoryTheory.CategoryStruct.comp g h)

@[simp]

theorem CategoryTheory.Limits.Fork.condition {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι t) f = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι t) g

@[simp]

theorem CategoryTheory.Limits.Cofork.condition_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Cofork f g) {Z : C} (h : ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj t.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one ⟶ Z) : CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) h) = CategoryTheory.CategoryStruct.comp g (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) h)

@[simp]

theorem CategoryTheory.Limits.Cofork.condition {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Cofork f g) : CategoryTheory.CategoryStruct.comp f (CategoryTheory.Limits.Cofork.π t) = CategoryTheory.CategoryStruct.comp g (CategoryTheory.Limits.Cofork.π t)

theorem CategoryTheory.Limits.Fork.equalizer_ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Fork f g) {W : C} {k : W ⟶ s.pt} {l : W ⟶ s.pt} (h : CategoryTheory.CategoryStruct.comp k (CategoryTheory.Limits.Fork.ι s) = CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.Fork.ι s)) (j : CategoryTheory.Limits.WalkingParallelPair) : CategoryTheory.CategoryStruct.comp k (s.π.app j) = CategoryTheory.CategoryStruct.comp l (s.π.app j)

To check whether two maps are equalized by both maps of a fork, it suffices to check it for the first map

theorem CategoryTheory.Limits.Cofork.coequalizer_ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (s : CategoryTheory.Limits.Cofork f g) {W : C} {k : s.pt ⟶ W} {l : s.pt ⟶ W} (h : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) k = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) l) (j : CategoryTheory.Limits.WalkingParallelPair) : CategoryTheory.CategoryStruct.comp (s.ι.app j) k = CategoryTheory.CategoryStruct.comp (s.ι.app j) l

To check whether two maps are coequalized by both maps of a cofork, it suffices to check it for the second map

theorem CategoryTheory.Limits.Fork.IsLimit.hom_ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) {W : C} {k : W ⟶ s.pt} {l : W ⟶ s.pt} (h : CategoryTheory.CategoryStruct.comp k (CategoryTheory.Limits.Fork.ι s) = CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.Fork.ι s)) : k = l

theorem CategoryTheory.Limits.Cofork.IsColimit.hom_ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) {W : C} {k : s.pt ⟶ W} {l : s.pt ⟶ W} (h : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) k = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) l) : k = l

@[simp]

theorem CategoryTheory.Limits.Fork.IsLimit.lift_ι_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} {t : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) {Z : C} (h : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ⟶ Z) : CategoryTheory.CategoryStruct.comp (hs.lift t) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι s) h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι t) h

@[simp]

theorem CategoryTheory.Limits.Fork.IsLimit.lift_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} {t : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) : CategoryTheory.CategoryStruct.comp (hs.lift t) (CategoryTheory.Limits.Fork.ι s) = CategoryTheory.Limits.Fork.ι t

@[simp]

theorem CategoryTheory.Limits.Cofork.IsColimit.π_desc_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} {t : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) {Z : C} (h : t.pt ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) (CategoryTheory.CategoryStruct.comp (hs.desc t) h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) h

@[simp]

theorem CategoryTheory.Limits.Cofork.IsColimit.π_desc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} {t : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) (hs.desc t) = CategoryTheory.Limits.Cofork.π t

def CategoryTheory.Limits.Fork.IsLimit.lift {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : W ⟶ s.pt

If s is a limit fork over f and g, then a morphism k : W ⟶ X satisfying k ≫ f = k ≫ g induces a morphism l : W ⟶ s.pt such that l ≫ fork.ι s = k.

Equations

• CategoryTheory.Limits.Fork.IsLimit.lift hs k h = hs.lift (CategoryTheory.Limits.Fork.ofι k h)

@[simp]

theorem CategoryTheory.Limits.Fork.IsLimit.lift_ι'_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) {Z : C} (h : (CategoryTheory.Limits.parallelPair f g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.IsLimit.lift hs k h✝) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι s) h) = CategoryTheory.CategoryStruct.comp k h

@[simp]

theorem CategoryTheory.Limits.Fork.IsLimit.lift_ι' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.IsLimit.lift hs k h) (CategoryTheory.Limits.Fork.ι s) = k

def CategoryTheory.Limits.Fork.IsLimit.lift' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : { l : W ⟶ s.pt // CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.Fork.ι s) = k }

If s is a limit fork over f and g, then a morphism k : W ⟶ X satisfying k ≫ f = k ≫ g induces a morphism l : W ⟶ s.pt such that l ≫ fork.ι s = k.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.Cofork.IsColimit.desc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : s.pt ⟶ W

If s is a colimit cofork over f and g, then a morphism k : Y ⟶ W satisfying f ≫ k = g ≫ k induces a morphism l : s.pt ⟶ W such that cofork.π s ≫ l = k.

Equations

• CategoryTheory.Limits.Cofork.IsColimit.desc hs k h = hs.desc (CategoryTheory.Limits.Cofork.ofπ k h)

@[simp]

theorem CategoryTheory.Limits.Cofork.IsColimit.π_desc'_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) {Z : C} (h : W ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.IsColimit.desc hs k h✝) h) = CategoryTheory.CategoryStruct.comp k h

@[simp]

theorem CategoryTheory.Limits.Cofork.IsColimit.π_desc' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) (CategoryTheory.Limits.Cofork.IsColimit.desc hs k h) = k

def CategoryTheory.Limits.Cofork.IsColimit.desc' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : { l : s.pt ⟶ W // CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) l = k }

If s is a colimit cofork over f and g, then a morphism k : Y ⟶ W satisfying f ≫ k = g ≫ k induces a morphism l : s.pt ⟶ W such that cofork.π s ≫ l = k.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.Fork.IsLimit.existsUnique {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} (hs : CategoryTheory.Limits.IsLimit s) {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : ∃! (l : W ⟶ s.pt), CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.Fork.ι s) = k

theorem CategoryTheory.Limits.Cofork.IsColimit.existsUnique {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} (hs : CategoryTheory.Limits.IsColimit s) {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : ∃! (d : s.pt ⟶ W), CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) d = k

@[simp]

theorem CategoryTheory.Limits.Fork.IsLimit.mk_lift {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) (lift : (s : CategoryTheory.Limits.Fork f g) → s.pt ⟶ t.pt) (fac : ∀ (s : CategoryTheory.Limits.Fork f g), CategoryTheory.CategoryStruct.comp (lift s) (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) (uniq : ∀ (s : CategoryTheory.Limits.Fork f g) (m : s.pt ⟶ t.pt), CategoryTheory.CategoryStruct.comp m (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s → m = lift s) (s : CategoryTheory.Limits.Fork f g) : (CategoryTheory.Limits.Fork.IsLimit.mk t lift fac uniq).lift s = lift s

def CategoryTheory.Limits.Fork.IsLimit.mk {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) (lift : (s : CategoryTheory.Limits.Fork f g) → s.pt ⟶ t.pt) (fac : ∀ (s : CategoryTheory.Limits.Fork f g), CategoryTheory.CategoryStruct.comp (lift s) (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) (uniq : ∀ (s : CategoryTheory.Limits.Fork f g) (m : s.pt ⟶ t.pt), CategoryTheory.CategoryStruct.comp m (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s → m = lift s) : CategoryTheory.Limits.IsLimit t

This is a slightly more convenient method to verify that a fork is a limit cone. It only asks for a proof of facts that carry any mathematical content

Equations

• CategoryTheory.Limits.Fork.IsLimit.mk t lift fac uniq = CategoryTheory.Limits.IsLimit.mk lift

def CategoryTheory.Limits.Fork.IsLimit.mk' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) (create : (s : CategoryTheory.Limits.Fork f g) → { l : ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj s.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ⟶ ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj t.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero // CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s ∧ ∀ {m : ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj s.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ⟶ ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj t.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero}, CategoryTheory.CategoryStruct.comp m (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s → m = l }) : CategoryTheory.Limits.IsLimit t

This is another convenient method to verify that a fork is a limit cone. It only asks for a proof of facts that carry any mathematical content, and allows access to the same s for all parts.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.Cofork.IsColimit.mk {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Cofork f g) (desc : (s : CategoryTheory.Limits.Cofork f g) → t.pt ⟶ s.pt) (fac : ∀ (s : CategoryTheory.Limits.Cofork f g), CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) (desc s) = CategoryTheory.Limits.Cofork.π s) (uniq : ∀ (s : CategoryTheory.Limits.Cofork f g) (m : t.pt ⟶ s.pt), CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) m = CategoryTheory.Limits.Cofork.π s → m = desc s) : CategoryTheory.Limits.IsColimit t

This is a slightly more convenient method to verify that a cofork is a colimit cocone. It only asks for a proof of facts that carry any mathematical content

Equations

• CategoryTheory.Limits.Cofork.IsColimit.mk t desc fac uniq = CategoryTheory.Limits.IsColimit.mk desc

def CategoryTheory.Limits.Cofork.IsColimit.mk' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Cofork f g) (create : (s : CategoryTheory.Limits.Cofork f g) → { l : t.pt ⟶ s.pt // CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) l = CategoryTheory.Limits.Cofork.π s ∧ ∀ {m : ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj t.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one ⟶ ((CategoryTheory.Functor.const CategoryTheory.Limits.WalkingParallelPair).toPrefunctor.obj s.pt).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.one}, CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) m = CategoryTheory.Limits.Cofork.π s → m = l }) : CategoryTheory.Limits.IsColimit t

This is another convenient method to verify that a fork is a limit cone. It only asks for a proof of facts that carry any mathematical content, and allows access to the same s for all parts.

Equations

• One or more equations did not get rendered due to their size.

noncomputable def CategoryTheory.Limits.Fork.IsLimit.ofExistsUnique {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Fork f g} (hs : ∀ (s : CategoryTheory.Limits.Fork f g), ∃! (l : s.pt ⟶ t.pt), CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) : CategoryTheory.Limits.IsLimit t

Noncomputably make a limit cone from the existence of unique factorizations.

Equations

• One or more equations did not get rendered due to their size.

noncomputable def CategoryTheory.Limits.Cofork.IsColimit.ofExistsUnique {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Cofork f g} (hs : ∀ (s : CategoryTheory.Limits.Cofork f g), ∃! (d : t.pt ⟶ s.pt), CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) d = CategoryTheory.Limits.Cofork.π s) : CategoryTheory.Limits.IsColimit t

Noncomputably make a colimit cocone from the existence of unique factorizations.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.Fork.IsLimit.homIso_apply_coe {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Fork f g} (ht : CategoryTheory.Limits.IsLimit t) (Z : C) (k : Z ⟶ t.pt) : ↑((CategoryTheory.Limits.Fork.IsLimit.homIso ht Z) k) = CategoryTheory.CategoryStruct.comp k (CategoryTheory.Limits.Fork.ι t)

@[simp]

theorem CategoryTheory.Limits.Fork.IsLimit.homIso_symm_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Fork f g} (ht : CategoryTheory.Limits.IsLimit t) (Z : C) (h : { h : Z ⟶ X // CategoryTheory.CategoryStruct.comp h f = CategoryTheory.CategoryStruct.comp h g }) : (CategoryTheory.Limits.Fork.IsLimit.homIso ht Z).symm h = ↑(CategoryTheory.Limits.Fork.IsLimit.lift' ht ↑h (_ : CategoryTheory.CategoryStruct.comp (↑h) f = CategoryTheory.CategoryStruct.comp (↑h) g))

def CategoryTheory.Limits.Fork.IsLimit.homIso {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Fork f g} (ht : CategoryTheory.Limits.IsLimit t) (Z : C) : (Z ⟶ t.pt) ≃ { h : Z ⟶ X // CategoryTheory.CategoryStruct.comp h f = CategoryTheory.CategoryStruct.comp h g }

Given a limit cone for the pair f g : X ⟶ Y, for any Z, morphisms from Z to its point are in bijection with morphisms h : Z ⟶ X such that h ≫ f = h ≫ g. Further, this bijection is natural in Z: see Fork.IsLimit.homIso_natural. This is a special case of IsLimit.homIso', often useful to construct adjunctions.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.Fork.IsLimit.homIso_natural {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Fork f g} (ht : CategoryTheory.Limits.IsLimit t) {Z : C} {Z' : C} (q : Z' ⟶ Z) (k : Z ⟶ t.pt) : ↑((CategoryTheory.Limits.Fork.IsLimit.homIso ht Z') (CategoryTheory.CategoryStruct.comp q k)) = CategoryTheory.CategoryStruct.comp q ↑((CategoryTheory.Limits.Fork.IsLimit.homIso ht Z) k)

The bijection of Fork.IsLimit.homIso is natural in Z.

@[simp]

theorem CategoryTheory.Limits.Cofork.IsColimit.homIso_symm_apply {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Cofork f g} (ht : CategoryTheory.Limits.IsColimit t) (Z : C) (h : { h : Y ⟶ Z // CategoryTheory.CategoryStruct.comp f h = CategoryTheory.CategoryStruct.comp g h }) : (CategoryTheory.Limits.Cofork.IsColimit.homIso ht Z).symm h = ↑(CategoryTheory.Limits.Cofork.IsColimit.desc' ht ↑h (_ : CategoryTheory.CategoryStruct.comp f ↑h = CategoryTheory.CategoryStruct.comp g ↑h))

@[simp]

theorem CategoryTheory.Limits.Cofork.IsColimit.homIso_apply_coe {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Cofork f g} (ht : CategoryTheory.Limits.IsColimit t) (Z : C) (k : t.pt ⟶ Z) : ↑((CategoryTheory.Limits.Cofork.IsColimit.homIso ht Z) k) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) k

def CategoryTheory.Limits.Cofork.IsColimit.homIso {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Cofork f g} (ht : CategoryTheory.Limits.IsColimit t) (Z : C) : (t.pt ⟶ Z) ≃ { h : Y ⟶ Z // CategoryTheory.CategoryStruct.comp f h = CategoryTheory.CategoryStruct.comp g h }

Given a colimit cocone for the pair f g : X ⟶ Y, for any Z, morphisms from the cocone point to Z are in bijection with morphisms h : Y ⟶ Z such that f ≫ h = g ≫ h. Further, this bijection is natural in Z: see Cofork.IsColimit.homIso_natural. This is a special case of IsColimit.homIso', often useful to construct adjunctions.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.Cofork.IsColimit.homIso_natural {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {t : CategoryTheory.Limits.Cofork f g} {Z : C} {Z' : C} (q : Z ⟶ Z') (ht : CategoryTheory.Limits.IsColimit t) (k : t.pt ⟶ Z) : ↑((CategoryTheory.Limits.Cofork.IsColimit.homIso ht Z') (CategoryTheory.CategoryStruct.comp k q)) = CategoryTheory.CategoryStruct.comp (↑((CategoryTheory.Limits.Cofork.IsColimit.homIso ht Z) k)) q

The bijection of Cofork.IsColimit.homIso is natural in Z.

def CategoryTheory.Limits.Cone.ofFork {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Fork (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)) : CategoryTheory.Limits.Cone F

This is a helper construction that can be useful when verifying that a category has all equalizers. Given F : WalkingParallelPair ⥤ C, which is really the same as parallelPair (F.map left) (F.map right), and a fork on F.map left and F.map right, we get a cone on F.

If you're thinking about using this, have a look at hasEqualizers_of_hasLimit_parallelPair, which you may find to be an easier way of achieving your goal.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.Cocone.ofCofork {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Cofork (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)) : CategoryTheory.Limits.Cocone F

This is a helper construction that can be useful when verifying that a category has all coequalizers. Given F : WalkingParallelPair ⥤ C, which is really the same as parallelPair (F.map left) (F.map right), and a cofork on F.map left and F.map right, we get a cocone on F.

If you're thinking about using this, have a look at hasCoequalizers_of_hasColimit_parallelPair, which you may find to be an easier way of achieving your goal.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.Cone.ofFork_π {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Fork (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)) (j : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.Cone.ofFork t).π.app j = CategoryTheory.CategoryStruct.comp (t.π.app j) (CategoryTheory.eqToHom (_ : (CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)).toPrefunctor.obj j = F.toPrefunctor.obj j))

@[simp]

theorem CategoryTheory.Limits.Cocone.ofCofork_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Cofork (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)) (j : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.Cocone.ofCofork t).ι.app j = CategoryTheory.CategoryStruct.comp (CategoryTheory.eqToHom (_ : F.toPrefunctor.obj j = (CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)).toPrefunctor.obj j)) (t.ι.app j)

def CategoryTheory.Limits.Fork.ofCone {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Cone F) : CategoryTheory.Limits.Fork (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)

Given F : WalkingParallelPair ⥤ C, which is really the same as parallelPair (F.map left) (F.map right) and a cone on F, we get a fork on F.map left and F.map right.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.Cofork.ofCocone {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Cocone F) : CategoryTheory.Limits.Cofork (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)

Given F : WalkingParallelPair ⥤ C, which is really the same as parallelPair (F.map left) (F.map right) and a cocone on F, we get a cofork on F.map left and F.map right.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.Fork.ofCone_π {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Cone F) (j : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.Fork.ofCone t).π.app j = CategoryTheory.CategoryStruct.comp (t.π.app j) (CategoryTheory.eqToHom (_ : F.toPrefunctor.obj j = (CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)).toPrefunctor.obj j))

@[simp]

theorem CategoryTheory.Limits.Cofork.ofCocone_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {F : CategoryTheory.Functor CategoryTheory.Limits.WalkingParallelPair C} (t : CategoryTheory.Limits.Cocone F) (j : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.Cofork.ofCocone t).ι.app j = CategoryTheory.CategoryStruct.comp (CategoryTheory.eqToHom (_ : (CategoryTheory.Limits.parallelPair (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.left) (F.toPrefunctor.map CategoryTheory.Limits.WalkingParallelPairHom.right)).toPrefunctor.obj j = F.toPrefunctor.obj j)) (t.ι.app j)

@[simp]

theorem CategoryTheory.Limits.Fork.ι_postcompose {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {f' : X ⟶ Y} {g' : X ⟶ Y} {α : CategoryTheory.Limits.parallelPair f g ⟶ CategoryTheory.Limits.parallelPair f' g'} {c : CategoryTheory.Limits.Fork f g} : CategoryTheory.Limits.Fork.ι ((CategoryTheory.Limits.Cones.postcompose α).toPrefunctor.obj c) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι c) (α.app CategoryTheory.Limits.WalkingParallelPair.zero)

@[simp]

theorem CategoryTheory.Limits.Cofork.π_precompose {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {f' : X ⟶ Y} {g' : X ⟶ Y} {α : CategoryTheory.Limits.parallelPair f g ⟶ CategoryTheory.Limits.parallelPair f' g'} {c : CategoryTheory.Limits.Cofork f' g'} : CategoryTheory.Limits.Cofork.π ((CategoryTheory.Limits.Cocones.precompose α).toPrefunctor.obj c) = CategoryTheory.CategoryStruct.comp (α.app CategoryTheory.Limits.WalkingParallelPair.one) (CategoryTheory.Limits.Cofork.π c)

@[simp]

theorem CategoryTheory.Limits.Fork.mkHom_hom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} {t : CategoryTheory.Limits.Fork f g} (k : s.pt ⟶ t.pt) (w : CategoryTheory.CategoryStruct.comp k (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) : (CategoryTheory.Limits.Fork.mkHom k w).hom = k

def CategoryTheory.Limits.Fork.mkHom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} {t : CategoryTheory.Limits.Fork f g} (k : s.pt ⟶ t.pt) (w : CategoryTheory.CategoryStruct.comp k (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) : s ⟶ t

Helper function for constructing morphisms between equalizer forks.

Equations

• CategoryTheory.Limits.Fork.mkHom k w = CategoryTheory.Limits.ConeMorphism.mk k

@[simp]

theorem CategoryTheory.Limits.Fork.ext_hom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} {t : CategoryTheory.Limits.Fork f g} (i : s.pt ≅ t.pt) (w : autoParam (CategoryTheory.CategoryStruct.comp i.hom (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) _auto✝) : (CategoryTheory.Limits.Fork.ext i).hom = CategoryTheory.Limits.Fork.mkHom i.hom w

@[simp]

theorem CategoryTheory.Limits.Fork.ext_inv {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} {t : CategoryTheory.Limits.Fork f g} (i : s.pt ≅ t.pt) (w : autoParam (CategoryTheory.CategoryStruct.comp i.hom (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) _auto✝) : (CategoryTheory.Limits.Fork.ext i).inv = CategoryTheory.Limits.Fork.mkHom i.inv (_ : CategoryTheory.CategoryStruct.comp i.inv (CategoryTheory.Limits.Fork.ι s) = CategoryTheory.Limits.Fork.ι t)

def CategoryTheory.Limits.Fork.ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f g} {t : CategoryTheory.Limits.Fork f g} (i : s.pt ≅ t.pt) (w : autoParam (CategoryTheory.CategoryStruct.comp i.hom (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s) _auto✝) : s ≅ t

To construct an isomorphism between forks, it suffices to give an isomorphism between the cone points and check that it commutes with the ι morphisms.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.Fork.isoForkOfι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (c : CategoryTheory.Limits.Fork f g) : c ≅ CategoryTheory.Limits.Fork.ofι (CategoryTheory.Limits.Fork.ι c) (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι c) f = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι c) g)

Every fork is isomorphic to one of the form Fork.of_ι _ _.

Equations

• CategoryTheory.Limits.Fork.isoForkOfι c = CategoryTheory.Limits.Fork.ext (id (CategoryTheory.Iso.refl c.pt))

@[simp]

theorem CategoryTheory.Limits.Cofork.mkHom_hom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} {t : CategoryTheory.Limits.Cofork f g} (k : s.pt ⟶ t.pt) (w : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) k = CategoryTheory.Limits.Cofork.π t) : (CategoryTheory.Limits.Cofork.mkHom k w).hom = k

def CategoryTheory.Limits.Cofork.mkHom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} {t : CategoryTheory.Limits.Cofork f g} (k : s.pt ⟶ t.pt) (w : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) k = CategoryTheory.Limits.Cofork.π t) : s ⟶ t

Helper function for constructing morphisms between coequalizer coforks.

Equations

• CategoryTheory.Limits.Cofork.mkHom k w = CategoryTheory.Limits.CoconeMorphism.mk k

@[simp]

theorem CategoryTheory.Limits.Fork.hom_comp_ι_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f✝ g} {t : CategoryTheory.Limits.Fork f✝ g} (f : s ⟶ t) {Z : C} (h : (CategoryTheory.Limits.parallelPair f✝ g).toPrefunctor.obj CategoryTheory.Limits.WalkingParallelPair.zero ⟶ Z) : CategoryTheory.CategoryStruct.comp f.hom (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι t) h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι s) h

@[simp]

theorem CategoryTheory.Limits.Fork.hom_comp_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Fork f✝ g} {t : CategoryTheory.Limits.Fork f✝ g} (f : s ⟶ t) : CategoryTheory.CategoryStruct.comp f.hom (CategoryTheory.Limits.Fork.ι t) = CategoryTheory.Limits.Fork.ι s

@[simp]

theorem CategoryTheory.Limits.Fork.π_comp_hom_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f✝ g} {t : CategoryTheory.Limits.Cofork f✝ g} (f : s ⟶ t) {Z : C} (h : t.pt ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) (CategoryTheory.CategoryStruct.comp f.hom h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) h

@[simp]

theorem CategoryTheory.Limits.Fork.π_comp_hom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f✝ g} {t : CategoryTheory.Limits.Cofork f✝ g} (f : s ⟶ t) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) f.hom = CategoryTheory.Limits.Cofork.π t

@[simp]

theorem CategoryTheory.Limits.Cofork.ext_inv {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} {t : CategoryTheory.Limits.Cofork f g} (i : s.pt ≅ t.pt) (w : autoParam (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) i.hom = CategoryTheory.Limits.Cofork.π t) _auto✝) : (CategoryTheory.Limits.Cofork.ext i).inv = CategoryTheory.Limits.Cofork.mkHom i.inv (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π t) i.inv = CategoryTheory.Limits.Cofork.π s)

@[simp]

theorem CategoryTheory.Limits.Cofork.ext_hom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} {t : CategoryTheory.Limits.Cofork f g} (i : s.pt ≅ t.pt) (w : autoParam (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) i.hom = CategoryTheory.Limits.Cofork.π t) _auto✝) : (CategoryTheory.Limits.Cofork.ext i).hom = CategoryTheory.Limits.Cofork.mkHom i.hom w

def CategoryTheory.Limits.Cofork.ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {s : CategoryTheory.Limits.Cofork f g} {t : CategoryTheory.Limits.Cofork f g} (i : s.pt ≅ t.pt) (w : autoParam (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Cofork.π s) i.hom = CategoryTheory.Limits.Cofork.π t) _auto✝) : s ≅ t

To construct an isomorphism between coforks, it suffices to give an isomorphism between the cocone points and check that it commutes with the π morphisms.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.Cofork.isoCoforkOfπ {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (c : CategoryTheory.Limits.Cofork f g) : c ≅ CategoryTheory.Limits.Cofork.ofπ (CategoryTheory.Limits.Cofork.π c) (_ : CategoryTheory.CategoryStruct.comp f (CategoryTheory.Limits.Cofork.π c) = CategoryTheory.CategoryStruct.comp g (CategoryTheory.Limits.Cofork.π c))

Every cofork is isomorphic to one of the form Cofork.ofπ _ _.

Equations

• CategoryTheory.Limits.Cofork.isoCoforkOfπ c = CategoryTheory.Limits.Cofork.ext (id (CategoryTheory.Iso.refl c.pt))

@[inline, reducible]

abbrev CategoryTheory.Limits.HasEqualizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : Prop

HasEqualizer f g represents a particular choice of limiting cone for the parallel pair of morphisms f and g.

Equations

• CategoryTheory.Limits.HasEqualizer f g = CategoryTheory.Limits.HasLimit (CategoryTheory.Limits.parallelPair f g)

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.equalizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] : C

If an equalizer of f and g exists, we can access an arbitrary choice of such by saying equalizer f g.

Equations

• CategoryTheory.Limits.equalizer f g = CategoryTheory.Limits.limit (CategoryTheory.Limits.parallelPair f g)

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.equalizer.ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] : CategoryTheory.Limits.equalizer f g ⟶ X

If an equalizer of f and g exists, we can access the inclusion equalizer f g ⟶ X by saying equalizer.ι f g.

Equations

• CategoryTheory.Limits.equalizer.ι f g = CategoryTheory.Limits.limit.π (CategoryTheory.Limits.parallelPair f g) CategoryTheory.Limits.WalkingParallelPair.zero

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.equalizer.fork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] : CategoryTheory.Limits.Fork f g

An equalizer cone for a parallel pair f and g

Equations

• CategoryTheory.Limits.equalizer.fork f g = CategoryTheory.Limits.limit.cone (CategoryTheory.Limits.parallelPair f g)

@[simp]

theorem CategoryTheory.Limits.equalizer.fork_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] : CategoryTheory.Limits.Fork.ι (CategoryTheory.Limits.equalizer.fork f g) = CategoryTheory.Limits.equalizer.ι f g

@[simp]

theorem CategoryTheory.Limits.equalizer.fork_π_app_zero {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] : (CategoryTheory.Limits.equalizer.fork f g).π.app CategoryTheory.Limits.WalkingParallelPair.zero = CategoryTheory.Limits.equalizer.ι f g

theorem CategoryTheory.Limits.equalizer.condition_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] {Z : C} (h : Y ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι f g) (CategoryTheory.CategoryStruct.comp f h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι f g) (CategoryTheory.CategoryStruct.comp g h)

theorem CategoryTheory.Limits.equalizer.condition {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι f g) f = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι f g) g

noncomputable def CategoryTheory.Limits.equalizerIsEqualizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] : CategoryTheory.Limits.IsLimit (CategoryTheory.Limits.Fork.ofι (CategoryTheory.Limits.equalizer.ι f g) (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι f g) f = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι f g) g))

The equalizer built from equalizer.ι f g is limiting.

Equations

• One or more equations did not get rendered due to their size.

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.equalizer.lift {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : W ⟶ CategoryTheory.Limits.equalizer f g

A morphism k : W ⟶ X satisfying k ≫ f = k ≫ g factors through the equalizer of f and g via equalizer.lift : W ⟶ equalizer f g.

Equations

• CategoryTheory.Limits.equalizer.lift k h = CategoryTheory.Limits.limit.lift (CategoryTheory.Limits.parallelPair f g) (CategoryTheory.Limits.Fork.ofι k h)

theorem CategoryTheory.Limits.equalizer.lift_ι_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) {Z : C} (h : X ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.lift k h✝) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι f g) h) = CategoryTheory.CategoryStruct.comp k h

theorem CategoryTheory.Limits.equalizer.lift_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.lift k h) (CategoryTheory.Limits.equalizer.ι f g) = k

noncomputable def CategoryTheory.Limits.equalizer.lift' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : { l : W ⟶ CategoryTheory.Limits.equalizer f g // CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.equalizer.ι f g) = k }

A morphism k : W ⟶ X satisfying k ≫ f = k ≫ g induces a morphism l : W ⟶ equalizer f g satisfying l ≫ equalizer.ι f g = k.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.equalizer.hom_ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] {W : C} {k : W ⟶ CategoryTheory.Limits.equalizer f g} {l : W ⟶ CategoryTheory.Limits.equalizer f g} (h : CategoryTheory.CategoryStruct.comp k (CategoryTheory.Limits.equalizer.ι f g) = CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.equalizer.ι f g)) : k = l

Two maps into an equalizer are equal if they are equal when composed with the equalizer map.

theorem CategoryTheory.Limits.equalizer.existsUnique {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] {W : C} (k : W ⟶ X) (h : CategoryTheory.CategoryStruct.comp k f = CategoryTheory.CategoryStruct.comp k g) : ∃! (l : W ⟶ CategoryTheory.Limits.equalizer f g), CategoryTheory.CategoryStruct.comp l (CategoryTheory.Limits.equalizer.ι f g) = k

instance CategoryTheory.Limits.equalizer.ι_mono {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] : CategoryTheory.Mono (CategoryTheory.Limits.equalizer.ι f g)

An equalizer morphism is a monomorphism

Equations

• (_ : CategoryTheory.Mono (CategoryTheory.Limits.equalizer.ι f g)) = (_ : CategoryTheory.Mono (CategoryTheory.Limits.equalizer.ι f g))

theorem CategoryTheory.Limits.mono_of_isLimit_fork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {c : CategoryTheory.Limits.Fork f g} (i : CategoryTheory.Limits.IsLimit c) : CategoryTheory.Mono (CategoryTheory.Limits.Fork.ι c)

The equalizer morphism in any limit cone is a monomorphism.

def CategoryTheory.Limits.idFork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (h : f = g) : CategoryTheory.Limits.Fork f g

The identity determines a cone on the equalizer diagram of f and g if f = g.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.isLimitIdFork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (h : f = g) : CategoryTheory.Limits.IsLimit (CategoryTheory.Limits.idFork h)

The identity on X is an equalizer of (f, g), if f = g.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.isIso_limit_cone_parallelPair_of_eq {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (h₀ : f = g) {c : CategoryTheory.Limits.Fork f g} (h : CategoryTheory.Limits.IsLimit c) : CategoryTheory.IsIso (CategoryTheory.Limits.Fork.ι c)

Every equalizer of (f, g), where f = g, is an isomorphism.

theorem CategoryTheory.Limits.equalizer.ι_of_eq {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] (h : f = g) : CategoryTheory.IsIso (CategoryTheory.Limits.equalizer.ι f g)

The equalizer of (f, g), where f = g, is an isomorphism.

theorem CategoryTheory.Limits.isIso_limit_cone_parallelPair_of_self {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {c : CategoryTheory.Limits.Fork f f} (h : CategoryTheory.Limits.IsLimit c) : CategoryTheory.IsIso (CategoryTheory.Limits.Fork.ι c)

Every equalizer of (f, f) is an isomorphism.

theorem CategoryTheory.Limits.isIso_limit_cone_parallelPair_of_epi {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {c : CategoryTheory.Limits.Fork f g} (h : CategoryTheory.Limits.IsLimit c) [CategoryTheory.Epi (CategoryTheory.Limits.Fork.ι c)] : CategoryTheory.IsIso (CategoryTheory.Limits.Fork.ι c)

An equalizer that is an epimorphism is an isomorphism.

theorem CategoryTheory.Limits.eq_of_epi_fork_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Fork f g) [CategoryTheory.Epi (CategoryTheory.Limits.Fork.ι t)] : f = g

Two morphisms are equal if there is a fork whose inclusion is epi.

theorem CategoryTheory.Limits.eq_of_epi_equalizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasEqualizer f g] [CategoryTheory.Epi (CategoryTheory.Limits.equalizer.ι f g)] : f = g

If the equalizer of two morphisms is an epimorphism, then the two morphisms are equal.

instance CategoryTheory.Limits.hasEqualizer_of_self {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : CategoryTheory.Limits.HasEqualizer f f

Equations

• (_ : CategoryTheory.Limits.HasEqualizer f f) = (_ : CategoryTheory.Limits.HasLimit (CategoryTheory.Limits.parallelPair f f))

instance CategoryTheory.Limits.equalizer.ι_of_self {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : CategoryTheory.IsIso (CategoryTheory.Limits.equalizer.ι f f)

The equalizer inclusion for (f, f) is an isomorphism.

Equations

• (_ : CategoryTheory.IsIso (CategoryTheory.Limits.equalizer.ι f f)) = (_ : CategoryTheory.IsIso (CategoryTheory.Limits.equalizer.ι f f))

noncomputable def CategoryTheory.Limits.equalizer.isoSourceOfSelf {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : CategoryTheory.Limits.equalizer f f ≅ X

The equalizer of a morphism with itself is isomorphic to the source.

Equations

• CategoryTheory.Limits.equalizer.isoSourceOfSelf f = CategoryTheory.asIso (CategoryTheory.Limits.equalizer.ι f f)

@[simp]

theorem CategoryTheory.Limits.equalizer.isoSourceOfSelf_hom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : (CategoryTheory.Limits.equalizer.isoSourceOfSelf f).hom = CategoryTheory.Limits.equalizer.ι f f

@[simp]

theorem CategoryTheory.Limits.equalizer.isoSourceOfSelf_inv {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : (CategoryTheory.Limits.equalizer.isoSourceOfSelf f).inv = CategoryTheory.Limits.equalizer.lift (CategoryTheory.CategoryStruct.id X) (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.CategoryStruct.id X) f = CategoryTheory.CategoryStruct.comp (CategoryTheory.CategoryStruct.id X) f)

@[inline, reducible]

abbrev CategoryTheory.Limits.HasCoequalizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) : Prop

HasCoequalizer f g represents a particular choice of colimiting cocone for the parallel pair of morphisms f and g.

Equations

• CategoryTheory.Limits.HasCoequalizer f g = CategoryTheory.Limits.HasColimit (CategoryTheory.Limits.parallelPair f g)

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.coequalizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] : C

If a coequalizer of f and g exists, we can access an arbitrary choice of such by saying coequalizer f g.

Equations

• CategoryTheory.Limits.coequalizer f g = CategoryTheory.Limits.colimit (CategoryTheory.Limits.parallelPair f g)

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.coequalizer.π {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] : Y ⟶ CategoryTheory.Limits.coequalizer f g

If a coequalizer of f and g exists, we can access the corresponding projection by saying coequalizer.π f g.

Equations

• CategoryTheory.Limits.coequalizer.π f g = CategoryTheory.Limits.colimit.ι (CategoryTheory.Limits.parallelPair f g) CategoryTheory.Limits.WalkingParallelPair.one

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.coequalizer.cofork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] : CategoryTheory.Limits.Cofork f g

An arbitrary choice of coequalizer cocone for a parallel pair f and g.

Equations

• CategoryTheory.Limits.coequalizer.cofork f g = CategoryTheory.Limits.colimit.cocone (CategoryTheory.Limits.parallelPair f g)

@[simp]

theorem CategoryTheory.Limits.coequalizer.cofork_π {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] : CategoryTheory.Limits.Cofork.π (CategoryTheory.Limits.coequalizer.cofork f g) = CategoryTheory.Limits.coequalizer.π f g

theorem CategoryTheory.Limits.coequalizer.cofork_ι_app_one {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] : (CategoryTheory.Limits.coequalizer.cofork f g).ι.app CategoryTheory.Limits.WalkingParallelPair.one = CategoryTheory.Limits.coequalizer.π f g

theorem CategoryTheory.Limits.coequalizer.condition_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] {Z : C} (h : CategoryTheory.Limits.coequalizer f g ⟶ Z) : CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) h) = CategoryTheory.CategoryStruct.comp g (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) h)

theorem CategoryTheory.Limits.coequalizer.condition {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] : CategoryTheory.CategoryStruct.comp f (CategoryTheory.Limits.coequalizer.π f g) = CategoryTheory.CategoryStruct.comp g (CategoryTheory.Limits.coequalizer.π f g)

noncomputable def CategoryTheory.Limits.coequalizerIsCoequalizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasCoequalizer f g] : CategoryTheory.Limits.IsColimit (CategoryTheory.Limits.Cofork.ofπ (CategoryTheory.Limits.coequalizer.π f g) (_ : CategoryTheory.CategoryStruct.comp f (CategoryTheory.Limits.coequalizer.π f g) = CategoryTheory.CategoryStruct.comp g (CategoryTheory.Limits.coequalizer.π f g)))

The cofork built from coequalizer.π f g is colimiting.

Equations

• One or more equations did not get rendered due to their size.

@[inline, reducible]

noncomputable abbrev CategoryTheory.Limits.coequalizer.desc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : CategoryTheory.Limits.coequalizer f g ⟶ W

Any morphism k : Y ⟶ W satisfying f ≫ k = g ≫ k factors through the coequalizer of f and g via coequalizer.desc : coequalizer f g ⟶ W.

Equations

• CategoryTheory.Limits.coequalizer.desc k h = CategoryTheory.Limits.colimit.desc (CategoryTheory.Limits.parallelPair f g) (CategoryTheory.Limits.Cofork.ofπ k h)

theorem CategoryTheory.Limits.coequalizer.π_desc_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) {Z : C} (h : W ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.desc k h✝) h) = CategoryTheory.CategoryStruct.comp k h

theorem CategoryTheory.Limits.coequalizer.π_desc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) (CategoryTheory.Limits.coequalizer.desc k h) = k

theorem CategoryTheory.Limits.coequalizer.π_colimMap_desc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {X' : C} {Y' : C} {Z : C} (f' : X' ⟶ Y') (g' : X' ⟶ Y') [CategoryTheory.Limits.HasCoequalizer f' g'] (p : X ⟶ X') (q : Y ⟶ Y') (wf : CategoryTheory.CategoryStruct.comp f q = CategoryTheory.CategoryStruct.comp p f') (wg : CategoryTheory.CategoryStruct.comp g q = CategoryTheory.CategoryStruct.comp p g') (h : Y' ⟶ Z) (wh : CategoryTheory.CategoryStruct.comp f' h = CategoryTheory.CategoryStruct.comp g' h) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.colimMap (CategoryTheory.Limits.parallelPairHom f g f' g' p q wf wg)) (CategoryTheory.Limits.coequalizer.desc h wh)) = CategoryTheory.CategoryStruct.comp q h

noncomputable def CategoryTheory.Limits.coequalizer.desc' {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : { l : CategoryTheory.Limits.coequalizer f g ⟶ W // CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) l = k }

Any morphism k : Y ⟶ W satisfying f ≫ k = g ≫ k induces a morphism l : coequalizer f g ⟶ W satisfying coequalizer.π ≫ g = l.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.coequalizer.hom_ext {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {W : C} {k : CategoryTheory.Limits.coequalizer f g ⟶ W} {l : CategoryTheory.Limits.coequalizer f g ⟶ W} (h : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) k = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) l) : k = l

Two maps from a coequalizer are equal if they are equal when composed with the coequalizer map

theorem CategoryTheory.Limits.coequalizer.existsUnique {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {W : C} (k : Y ⟶ W) (h : CategoryTheory.CategoryStruct.comp f k = CategoryTheory.CategoryStruct.comp g k) : ∃! (d : CategoryTheory.Limits.coequalizer f g ⟶ W), CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π f g) d = k

instance CategoryTheory.Limits.coequalizer.π_epi {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] : CategoryTheory.Epi (CategoryTheory.Limits.coequalizer.π f g)

A coequalizer morphism is an epimorphism

Equations

• (_ : CategoryTheory.Epi (CategoryTheory.Limits.coequalizer.π f g)) = (_ : CategoryTheory.Epi (CategoryTheory.Limits.coequalizer.π f g))

theorem CategoryTheory.Limits.epi_of_isColimit_cofork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {c : CategoryTheory.Limits.Cofork f g} (i : CategoryTheory.Limits.IsColimit c) : CategoryTheory.Epi (CategoryTheory.Limits.Cofork.π c)

The coequalizer morphism in any colimit cocone is an epimorphism.

def CategoryTheory.Limits.idCofork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (h : f = g) : CategoryTheory.Limits.Cofork f g

The identity determines a cocone on the coequalizer diagram of f and g, if f = g.

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.isColimitIdCofork {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (h : f = g) : CategoryTheory.Limits.IsColimit (CategoryTheory.Limits.idCofork h)

The identity on Y is a coequalizer of (f, g), where f = g.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.isIso_colimit_cocone_parallelPair_of_eq {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (h₀ : f = g) {c : CategoryTheory.Limits.Cofork f g} (h : CategoryTheory.Limits.IsColimit c) : CategoryTheory.IsIso (CategoryTheory.Limits.Cofork.π c)

Every coequalizer of (f, g), where f = g, is an isomorphism.

theorem CategoryTheory.Limits.coequalizer.π_of_eq {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] (h : f = g) : CategoryTheory.IsIso (CategoryTheory.Limits.coequalizer.π f g)

The coequalizer of (f, g), where f = g, is an isomorphism.

theorem CategoryTheory.Limits.isIso_colimit_cocone_parallelPair_of_self {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {c : CategoryTheory.Limits.Cofork f f} (h : CategoryTheory.Limits.IsColimit c) : CategoryTheory.IsIso (CategoryTheory.Limits.Cofork.π c)

Every coequalizer of (f, f) is an isomorphism.

theorem CategoryTheory.Limits.isIso_limit_cocone_parallelPair_of_epi {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {c : CategoryTheory.Limits.Cofork f g} (h : CategoryTheory.Limits.IsColimit c) [CategoryTheory.Mono (CategoryTheory.Limits.Cofork.π c)] : CategoryTheory.IsIso (CategoryTheory.Limits.Cofork.π c)

A coequalizer that is a monomorphism is an isomorphism.

theorem CategoryTheory.Limits.eq_of_mono_cofork_π {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} (t : CategoryTheory.Limits.Cofork f g) [CategoryTheory.Mono (CategoryTheory.Limits.Cofork.π t)] : f = g

Two morphisms are equal if there is a cofork whose projection is mono.

theorem CategoryTheory.Limits.eq_of_mono_coequalizer {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] [CategoryTheory.Mono (CategoryTheory.Limits.coequalizer.π f g)] : f = g

If the coequalizer of two morphisms is a monomorphism, then the two morphisms are equal.

instance CategoryTheory.Limits.hasCoequalizer_of_self {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : CategoryTheory.Limits.HasCoequalizer f f

Equations

• (_ : CategoryTheory.Limits.HasCoequalizer f f) = (_ : CategoryTheory.Limits.HasColimit (CategoryTheory.Limits.parallelPair f f))

instance CategoryTheory.Limits.coequalizer.π_of_self {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : CategoryTheory.IsIso (CategoryTheory.Limits.coequalizer.π f f)

The coequalizer projection for (f, f) is an isomorphism.

Equations

• (_ : CategoryTheory.IsIso (CategoryTheory.Limits.coequalizer.π f f)) = (_ : CategoryTheory.IsIso (CategoryTheory.Limits.coequalizer.π f f))

noncomputable def CategoryTheory.Limits.coequalizer.isoTargetOfSelf {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : CategoryTheory.Limits.coequalizer f f ≅ Y

The coequalizer of a morphism with itself is isomorphic to the target.

Equations

• CategoryTheory.Limits.coequalizer.isoTargetOfSelf f = (CategoryTheory.asIso (CategoryTheory.Limits.coequalizer.π f f)).symm

@[simp]

theorem CategoryTheory.Limits.coequalizer.isoTargetOfSelf_hom {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : (CategoryTheory.Limits.coequalizer.isoTargetOfSelf f).hom = CategoryTheory.Limits.coequalizer.desc (CategoryTheory.CategoryStruct.id Y) (_ : CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.id Y) = CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.id Y))

@[simp]

theorem CategoryTheory.Limits.coequalizer.isoTargetOfSelf_inv {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) : (CategoryTheory.Limits.coequalizer.isoTargetOfSelf f).inv = CategoryTheory.Limits.coequalizer.π f f

noncomputable def CategoryTheory.Limits.equalizerComparison {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasEqualizer f g] [CategoryTheory.Limits.HasEqualizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] : G.toPrefunctor.obj (CategoryTheory.Limits.equalizer f g) ⟶ CategoryTheory.Limits.equalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)

The comparison morphism for the equalizer of f,g. This is an isomorphism iff G preserves the equalizer of f,g; see CategoryTheory/Limits/Preserves/Shapes/Equalizers.lean

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.equalizerComparison_comp_π_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasEqualizer f g] [CategoryTheory.Limits.HasEqualizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] {Z : D} (h : G.toPrefunctor.obj X ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizerComparison f g G) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.ι (G.toPrefunctor.map f) (G.toPrefunctor.map g)) h) = CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map (CategoryTheory.Limits.equalizer.ι f g)) h

@[simp]

theorem CategoryTheory.Limits.equalizerComparison_comp_π {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasEqualizer f g] [CategoryTheory.Limits.HasEqualizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizerComparison f g G) (CategoryTheory.Limits.equalizer.ι (G.toPrefunctor.map f) (G.toPrefunctor.map g)) = G.toPrefunctor.map (CategoryTheory.Limits.equalizer.ι f g)

@[simp]

theorem CategoryTheory.Limits.map_lift_equalizerComparison_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasEqualizer f g] [CategoryTheory.Limits.HasEqualizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] {Z : C} {h : Z✝ ⟶ X} (w : CategoryTheory.CategoryStruct.comp h✝ f = CategoryTheory.CategoryStruct.comp h✝ g) {Z : D} (h : CategoryTheory.Limits.equalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g) ⟶ Z) : CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map (CategoryTheory.Limits.equalizer.lift h✝ w)) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizerComparison f g G) h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.equalizer.lift (G.toPrefunctor.map h✝) (_ : CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map h✝) (G.toPrefunctor.map f) = CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map h✝) (G.toPrefunctor.map g))) h

@[simp]

theorem CategoryTheory.Limits.map_lift_equalizerComparison {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasEqualizer f g] [CategoryTheory.Limits.HasEqualizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] {Z : C} {h : Z ⟶ X} (w : CategoryTheory.CategoryStruct.comp h f = CategoryTheory.CategoryStruct.comp h g) : CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map (CategoryTheory.Limits.equalizer.lift h w)) (CategoryTheory.Limits.equalizerComparison f g G) = CategoryTheory.Limits.equalizer.lift (G.toPrefunctor.map h) (_ : CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map h) (G.toPrefunctor.map f) = CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map h) (G.toPrefunctor.map g))

noncomputable def CategoryTheory.Limits.coequalizerComparison {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasCoequalizer f g] [CategoryTheory.Limits.HasCoequalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] : CategoryTheory.Limits.coequalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g) ⟶ G.toPrefunctor.obj (CategoryTheory.Limits.coequalizer f g)

The comparison morphism for the coequalizer of f,g.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.ι_comp_coequalizerComparison_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasCoequalizer f g] [CategoryTheory.Limits.HasCoequalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] {Z : D} (h : G.toPrefunctor.obj (CategoryTheory.Limits.coequalizer f g) ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π (G.toPrefunctor.map f) (G.toPrefunctor.map g)) (CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizerComparison f g G) h) = CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map (CategoryTheory.Limits.coequalizer.π f g)) h

@[simp]

theorem CategoryTheory.Limits.ι_comp_coequalizerComparison {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasCoequalizer f g] [CategoryTheory.Limits.HasCoequalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.π (G.toPrefunctor.map f) (G.toPrefunctor.map g)) (CategoryTheory.Limits.coequalizerComparison f g G) = G.toPrefunctor.map (CategoryTheory.Limits.coequalizer.π f g)

@[simp]

theorem CategoryTheory.Limits.coequalizerComparison_map_desc_assoc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasCoequalizer f g] [CategoryTheory.Limits.HasCoequalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] {Z : C} {h : Y ⟶ Z✝} (w : CategoryTheory.CategoryStruct.comp f h✝ = CategoryTheory.CategoryStruct.comp g h✝) {Z : D} (h : G.toPrefunctor.obj Z✝ ⟶ Z) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizerComparison f g G) (CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map (CategoryTheory.Limits.coequalizer.desc h✝ w)) h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizer.desc (G.toPrefunctor.map h✝) (_ : CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map f) (G.toPrefunctor.map h✝) = CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map g) (G.toPrefunctor.map h✝))) h

@[simp]

theorem CategoryTheory.Limits.coequalizerComparison_map_desc {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] (G : CategoryTheory.Functor C D) [CategoryTheory.Limits.HasCoequalizer f g] [CategoryTheory.Limits.HasCoequalizer (G.toPrefunctor.map f) (G.toPrefunctor.map g)] {Z : C} {h : Y ⟶ Z} (w : CategoryTheory.CategoryStruct.comp f h = CategoryTheory.CategoryStruct.comp g h) : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.coequalizerComparison f g G) (G.toPrefunctor.map (CategoryTheory.Limits.coequalizer.desc h w)) = CategoryTheory.Limits.coequalizer.desc (G.toPrefunctor.map h) (_ : CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map f) (G.toPrefunctor.map h) = CategoryTheory.CategoryStruct.comp (G.toPrefunctor.map g) (G.toPrefunctor.map h))

@[inline, reducible]

abbrev CategoryTheory.Limits.HasEqualizers (C : Type u) [CategoryTheory.Category.{v, u} C] : Prop

HasEqualizers represents a choice of equalizer for every pair of morphisms

Equations

• CategoryTheory.Limits.HasEqualizers C = CategoryTheory.Limits.HasLimitsOfShape CategoryTheory.Limits.WalkingParallelPair C

@[inline, reducible]

abbrev CategoryTheory.Limits.HasCoequalizers (C : Type u) [CategoryTheory.Category.{v, u} C] : Prop

HasCoequalizers represents a choice of coequalizer for every pair of morphisms

Equations

• CategoryTheory.Limits.HasCoequalizers C = CategoryTheory.Limits.HasColimitsOfShape CategoryTheory.Limits.WalkingParallelPair C

theorem CategoryTheory.Limits.hasEqualizers_of_hasLimit_parallelPair (C : Type u) [CategoryTheory.Category.{v, u} C] [∀ {X Y : C} {f g : X ⟶ Y}, CategoryTheory.Limits.HasLimit (CategoryTheory.Limits.parallelPair f g)] : CategoryTheory.Limits.HasEqualizers C

If C has all limits of diagrams parallelPair f g, then it has all equalizers

theorem CategoryTheory.Limits.hasCoequalizers_of_hasColimit_parallelPair (C : Type u) [CategoryTheory.Category.{v, u} C] [∀ {X Y : C} {f g : X ⟶ Y}, CategoryTheory.Limits.HasColimit (CategoryTheory.Limits.parallelPair f g)] : CategoryTheory.Limits.HasCoequalizers C

If C has all colimits of diagrams parallelPair f g, then it has all coequalizers

@[simp]

theorem CategoryTheory.Limits.coneOfIsSplitMono_pt {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitMono f] : (CategoryTheory.Limits.coneOfIsSplitMono f).pt = X

@[simp]

theorem CategoryTheory.Limits.coneOfIsSplitMono_π_app {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X✝ ⟶ Y) [CategoryTheory.IsSplitMono f] (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.coneOfIsSplitMono f).π.app X = CategoryTheory.Limits.WalkingParallelPair.rec (motive := fun (t : CategoryTheory.Limits.WalkingParallelPair) => X = t → (X✝ ⟶ (CategoryTheory.Limits.parallelPair (CategoryTheory.CategoryStruct.id Y) (CategoryTheory.CategoryStruct.comp (CategoryTheory.retraction f) f)).toPrefunctor.obj X)) (fun (h : X = CategoryTheory.Limits.WalkingParallelPair.zero) => (_ : CategoryTheory.Limits.WalkingParallelPair.zero = X) ▸ f) (fun (h : X = CategoryTheory.Limits.WalkingParallelPair.one) => (_ : CategoryTheory.Limits.WalkingParallelPair.one = X) ▸ f) X (_ : X = X)

noncomputable def CategoryTheory.Limits.coneOfIsSplitMono {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitMono f] : CategoryTheory.Limits.Fork (CategoryTheory.CategoryStruct.id Y) (CategoryTheory.CategoryStruct.comp (CategoryTheory.retraction f) f)

A split mono f equalizes (retraction f ≫ f) and (𝟙 Y). Here we build the cone, and show in isSplitMonoEqualizes that it is a limit cone.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.coneOfIsSplitMono_ι {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitMono f] : CategoryTheory.Limits.Fork.ι (CategoryTheory.Limits.coneOfIsSplitMono f) = f

noncomputable def CategoryTheory.Limits.isSplitMonoEqualizes {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitMono f] : CategoryTheory.Limits.IsLimit (CategoryTheory.Limits.coneOfIsSplitMono f)

A split mono f equalizes (retraction f ≫ f) and (𝟙 Y).

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.splitMonoOfEqualizer (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {r : Y ⟶ X} (hr : CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.comp r f) = f) (h : CategoryTheory.Limits.IsLimit (CategoryTheory.Limits.Fork.ofι f (_ : CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.comp r f) = CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.id Y)))) : CategoryTheory.SplitMono f

We show that the converse to isSplitMonoEqualizes is true: Whenever f equalizes (r ≫ f) and (𝟙 Y), then r is a retraction of f.

Equations

• CategoryTheory.Limits.splitMonoOfEqualizer C hr h = CategoryTheory.SplitMono.mk r

def CategoryTheory.Limits.isEqualizerCompMono {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {c : CategoryTheory.Limits.Fork f g} (i : CategoryTheory.Limits.IsLimit c) {Z : C} (h : Y ⟶ Z) [hm : CategoryTheory.Mono h] : let_fun this := (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι c) (CategoryTheory.CategoryStruct.comp f h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι c) (CategoryTheory.CategoryStruct.comp g h)); CategoryTheory.Limits.IsLimit (CategoryTheory.Limits.Fork.ofι (CategoryTheory.Limits.Fork.ι c) (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι c) (CategoryTheory.CategoryStruct.comp f h) = CategoryTheory.CategoryStruct.comp (CategoryTheory.Limits.Fork.ι c) (CategoryTheory.CategoryStruct.comp g h)))

The fork obtained by postcomposing an equalizer fork with a monomorphism is an equalizer.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.hasEqualizer_comp_mono (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) (g : X ⟶ Y) [CategoryTheory.Limits.HasEqualizer f g] {Z : C} (h : Y ⟶ Z) [CategoryTheory.Mono h] : CategoryTheory.Limits.HasEqualizer (CategoryTheory.CategoryStruct.comp f h) (CategoryTheory.CategoryStruct.comp g h)

@[simp]

theorem CategoryTheory.Limits.splitMonoOfIdempotentOfIsLimitFork_retraction (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {f : X ⟶ X} (hf : CategoryTheory.CategoryStruct.comp f f = f) {c : CategoryTheory.Limits.Fork (CategoryTheory.CategoryStruct.id X) f} (i : CategoryTheory.Limits.IsLimit c) : (CategoryTheory.Limits.splitMonoOfIdempotentOfIsLimitFork C hf i).retraction = i.lift (CategoryTheory.Limits.Fork.ofι f (_ : CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.id X) = CategoryTheory.CategoryStruct.comp f f))

def CategoryTheory.Limits.splitMonoOfIdempotentOfIsLimitFork (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {f : X ⟶ X} (hf : CategoryTheory.CategoryStruct.comp f f = f) {c : CategoryTheory.Limits.Fork (CategoryTheory.CategoryStruct.id X) f} (i : CategoryTheory.Limits.IsLimit c) : CategoryTheory.SplitMono (CategoryTheory.Limits.Fork.ι c)

An equalizer of an idempotent morphism and the identity is split mono.

Equations

• One or more equations did not get rendered due to their size.

noncomputable def CategoryTheory.Limits.splitMonoOfIdempotentEqualizer (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {f : X ⟶ X} (hf : CategoryTheory.CategoryStruct.comp f f = f) [CategoryTheory.Limits.HasEqualizer (CategoryTheory.CategoryStruct.id X) f] : CategoryTheory.SplitMono (CategoryTheory.Limits.equalizer.ι (CategoryTheory.CategoryStruct.id X) f)

The equalizer of an idempotent morphism and the identity is split mono.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.coconeOfIsSplitEpi_ι_app {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X✝ ⟶ Y) [CategoryTheory.IsSplitEpi f] (X : CategoryTheory.Limits.WalkingParallelPair) : (CategoryTheory.Limits.coconeOfIsSplitEpi f).ι.app X = CategoryTheory.Limits.WalkingParallelPair.rec f f X

@[simp]

theorem CategoryTheory.Limits.coconeOfIsSplitEpi_pt {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitEpi f] : (CategoryTheory.Limits.coconeOfIsSplitEpi f).pt = Y

noncomputable def CategoryTheory.Limits.coconeOfIsSplitEpi {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitEpi f] : CategoryTheory.Limits.Cofork (CategoryTheory.CategoryStruct.id X) (CategoryTheory.CategoryStruct.comp f (CategoryTheory.section_ f))

A split epi f coequalizes (f ≫ section_ f) and (𝟙 X). Here we build the cocone, and show in isSplitEpiCoequalizes that it is a colimit cocone.

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem CategoryTheory.Limits.coconeOfIsSplitEpi_π {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitEpi f] : CategoryTheory.Limits.Cofork.π (CategoryTheory.Limits.coconeOfIsSplitEpi f) = f

noncomputable def CategoryTheory.Limits.isSplitEpiCoequalizes {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} (f : X ⟶ Y) [CategoryTheory.IsSplitEpi f] : CategoryTheory.Limits.IsColimit (CategoryTheory.Limits.coconeOfIsSplitEpi f)

A split epi f coequalizes (f ≫ section_ f) and (𝟙 X).

Equations

• One or more equations did not get rendered due to their size.

def CategoryTheory.Limits.splitEpiOfCoequalizer (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {s : Y ⟶ X} (hs : CategoryTheory.CategoryStruct.comp f (CategoryTheory.CategoryStruct.comp s f) = f) (h : CategoryTheory.Limits.IsColimit (CategoryTheory.Limits.Cofork.ofπ f (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.CategoryStruct.comp f s) f = CategoryTheory.CategoryStruct.comp (CategoryTheory.CategoryStruct.id X) f))) : CategoryTheory.SplitEpi f

We show that the converse to isSplitEpiEqualizes is true: Whenever f coequalizes (f ≫ s) and (𝟙 X), then s is a section of f.

Equations

• CategoryTheory.Limits.splitEpiOfCoequalizer C hs h = CategoryTheory.SplitEpi.mk s

def CategoryTheory.Limits.isCoequalizerEpiComp {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} {c : CategoryTheory.Limits.Cofork f g} (i : CategoryTheory.Limits.IsColimit c) {W : C} (h : W ⟶ X) [hm : CategoryTheory.Epi h] : let_fun this := (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.CategoryStruct.comp h f) (CategoryTheory.Limits.Cofork.π c) = CategoryTheory.CategoryStruct.comp (CategoryTheory.CategoryStruct.comp h g) (CategoryTheory.Limits.Cofork.π c)); CategoryTheory.Limits.IsColimit (CategoryTheory.Limits.Cofork.ofπ (CategoryTheory.Limits.Cofork.π c) this)

The cofork obtained by precomposing a coequalizer cofork with an epimorphism is a coequalizer.

Equations

• One or more equations did not get rendered due to their size.

theorem CategoryTheory.Limits.hasCoequalizer_epi_comp {C : Type u} [CategoryTheory.Category.{v, u} C] {X : C} {Y : C} {f : X ⟶ Y} {g : X ⟶ Y} [CategoryTheory.Limits.HasCoequalizer f g] {W : C} (h : W ⟶ X) [CategoryTheory.Epi h] : CategoryTheory.Limits.HasCoequalizer (CategoryTheory.CategoryStruct.comp h f) (CategoryTheory.CategoryStruct.comp h g)

@[simp]

theorem CategoryTheory.Limits.splitEpiOfIdempotentOfIsColimitCofork_section_ (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {f : X ⟶ X} (hf : CategoryTheory.CategoryStruct.comp f f = f) {c : CategoryTheory.Limits.Cofork (CategoryTheory.CategoryStruct.id X) f} (i : CategoryTheory.Limits.IsColimit c) : (CategoryTheory.Limits.splitEpiOfIdempotentOfIsColimitCofork C hf i).section_ = i.desc (CategoryTheory.Limits.Cofork.ofπ f (_ : CategoryTheory.CategoryStruct.comp (CategoryTheory.CategoryStruct.id X) f = CategoryTheory.CategoryStruct.comp f f))

def CategoryTheory.Limits.splitEpiOfIdempotentOfIsColimitCofork (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {f : X ⟶ X} (hf : CategoryTheory.CategoryStruct.comp f f = f) {c : CategoryTheory.Limits.Cofork (CategoryTheory.CategoryStruct.id X) f} (i : CategoryTheory.Limits.IsColimit c) : CategoryTheory.SplitEpi (CategoryTheory.Limits.Cofork.π c)

A coequalizer of an idempotent morphism and the identity is split epi.

Equations

• One or more equations did not get rendered due to their size.

noncomputable def CategoryTheory.Limits.splitEpiOfIdempotentCoequalizer (C : Type u) [CategoryTheory.Category.{v, u} C] {X : C} {f : X ⟶ X} (hf : CategoryTheory.CategoryStruct.comp f f = f) [CategoryTheory.Limits.HasCoequalizer (CategoryTheory.CategoryStruct.id X) f] : CategoryTheory.SplitEpi (CategoryTheory.Limits.coequalizer.π (CategoryTheory.CategoryStruct.id X) f)

The coequalizer of an idempotent morphism and the identity is split epi.

Equations

• One or more equations did not get rendered due to their size.