Documentation

Mathlib.CategoryTheory.Limits.Shapes.WidePullbacks

Wide pullbacks #

We define the category WidePullbackShape, (resp. WidePushoutShape) which is the category obtained from a discrete category of type J by adjoining a terminal (resp. initial) element. Limits of this shape are wide pullbacks (pushouts). The convenience method wideCospan (wideSpan) constructs a functor from this category, hitting the given morphisms.

We use WidePullbackShape to define ordinary pullbacks (pushouts) by using J := WalkingPair, which allows easy proofs of some related lemmas. Furthermore, wide pullbacks are used to show the existence of limits in the slice category. Namely, if C has wide pullbacks then C/B has limits for any object B in C.

Typeclasses HasWidePullbacks and HasFiniteWidePullbacks assert the existence of wide pullbacks and finite wide pullbacks.

A wide pullback shape for any type J can be written simply as Option J.

Equations
Instances For

    A wide pushout shape for any type J can be written simply as Option J.

    Equations
    Instances For

      The type of arrows for the shape indexing a wide pullback.

      Instances For
        Equations
        • CategoryTheory.Limits.WidePullbackShape.instDecidableEqHom = CategoryTheory.Limits.WidePullbackShape.decEqHom✝
        Equations
        • One or more equations did not get rendered due to their size.
        Equations

        An aesop tactic for bulk cases on morphisms in WidePushoutShape

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          Equations
          • CategoryTheory.Limits.WidePullbackShape.category = CategoryTheory.thin_category
          @[simp]
          theorem CategoryTheory.Limits.WidePullbackShape.wideCospan_map {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → objs j B) :
          ∀ {X Y : CategoryTheory.Limits.WidePullbackShape J} (f : X Y), (CategoryTheory.Limits.WidePullbackShape.wideCospan B objs arrows).map f = CategoryTheory.Limits.WidePullbackShape.Hom.casesOn J (fun a a_1 t => X = aY = a_1HEq f t → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) X Y f (fun X_1 h => Eq.ndrec (motive := fun X_2 => Y = X_2HEq f (CategoryTheory.Limits.WidePullbackShape.Hom.id X_2) → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) (fun h => Eq.ndrec (CategoryTheory.Limits.WidePullbackShape J) X (fun {Y} => (f : X Y) → HEq f (CategoryTheory.Limits.WidePullbackShape.Hom.id X) → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) (fun f h => (_ : CategoryTheory.Limits.WidePullbackShape.Hom.id X = f)CategoryTheory.CategoryStruct.id ((fun j => Option.casesOn j B objs) X)) Y (_ : X = Y) f) h) (fun j h => Eq.ndrec (CategoryTheory.Limits.WidePullbackShape J) (some j) (fun {X} => (f : X Y) → Y = noneHEq f (CategoryTheory.Limits.WidePullbackShape.Hom.term j) → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) (fun f h => Eq.ndrec (CategoryTheory.Limits.WidePullbackShape J) none (fun {Y} => (f : some j Y) → HEq f (CategoryTheory.Limits.WidePullbackShape.Hom.term j) → ((fun j => Option.casesOn j B objs) (some j) (fun j => Option.casesOn j B objs) Y)) (fun f h => (_ : CategoryTheory.Limits.WidePullbackShape.Hom.term j = f)arrows j) Y (_ : none = Y) f) X (_ : some j = X) f) (_ : X = X) (_ : Y = Y) (_ : HEq f f)
          @[simp]
          theorem CategoryTheory.Limits.WidePullbackShape.wideCospan_obj {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → objs j B) (j : CategoryTheory.Limits.WidePullbackShape J) :

          Construct a functor out of the wide pullback shape given a J-indexed collection of arrows to a fixed object.

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

            Every diagram is naturally isomorphic (actually, equal) to a wideCospan

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

              Construct a cone over a wide cospan.

              Equations
              Instances For

                Wide pullback diagrams of equivalent index types are equivalent.

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

                  Lifting universe and morphism levels preserves wide pullback diagrams.

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

                    The type of arrows for the shape indexing a wide pushout.

                    Instances For
                      Equations
                      • CategoryTheory.Limits.WidePushoutShape.instDecidableEqHom = CategoryTheory.Limits.WidePushoutShape.decEqHom✝
                      Equations
                      • One or more equations did not get rendered due to their size.
                      Equations

                      An aesop tactic for bulk cases on morphisms in WidePushoutShape

                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For
                        Equations
                        • CategoryTheory.Limits.WidePushoutShape.category = CategoryTheory.thin_category
                        @[simp]
                        theorem CategoryTheory.Limits.WidePushoutShape.wideSpan_map {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → B objs j) :
                        ∀ {X Y : CategoryTheory.Limits.WidePushoutShape J} (f : X Y), (CategoryTheory.Limits.WidePushoutShape.wideSpan B objs arrows).map f = CategoryTheory.Limits.WidePushoutShape.Hom.casesOn J (fun a a_1 t => X = aY = a_1HEq f t → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) X Y f (fun X_1 h => Eq.ndrec (motive := fun X_2 => Y = X_2HEq f (CategoryTheory.Limits.WidePushoutShape.Hom.id X_2) → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) (fun h => Eq.ndrec (CategoryTheory.Limits.WidePushoutShape J) X (fun {Y} => (f : X Y) → HEq f (CategoryTheory.Limits.WidePushoutShape.Hom.id X) → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) (fun f h => (_ : CategoryTheory.Limits.WidePushoutShape.Hom.id X = f)CategoryTheory.CategoryStruct.id ((fun j => Option.casesOn j B objs) X)) Y (_ : X = Y) f) h) (fun j h => Eq.ndrec (CategoryTheory.Limits.WidePushoutShape J) none (fun {X} => (f : X Y) → Y = some jHEq f (CategoryTheory.Limits.WidePushoutShape.Hom.init j) → ((fun j => Option.casesOn j B objs) X (fun j => Option.casesOn j B objs) Y)) (fun f h => Eq.ndrec (CategoryTheory.Limits.WidePushoutShape J) (some j) (fun {Y} => (f : none Y) → HEq f (CategoryTheory.Limits.WidePushoutShape.Hom.init j) → ((fun j => Option.casesOn j B objs) none (fun j => Option.casesOn j B objs) Y)) (fun f h => (_ : CategoryTheory.Limits.WidePushoutShape.Hom.init j = f)arrows j) Y (_ : some j = Y) f) X (_ : none = X) f) (_ : X = X) (_ : Y = Y) (_ : HEq f f)
                        @[simp]
                        theorem CategoryTheory.Limits.WidePushoutShape.wideSpan_obj {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → B objs j) (j : CategoryTheory.Limits.WidePushoutShape J) :

                        Construct a functor out of the wide pushout shape given a J-indexed collection of arrows from a fixed object.

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

                          Every diagram is naturally isomorphic (actually, equal) to a wideSpan

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

                            Construct a cocone over a wide span.

                            Equations
                            Instances For

                              Wide pushout diagrams of equivalent index types are equivalent.

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

                                Lifting universe and morphism levels preserves wide pushout diagrams.

                                Equations
                                • One or more equations did not get rendered due to their size.
                                Instances For
                                  @[inline, reducible]

                                  HasWidePullbacks represents a choice of wide pullback for every collection of morphisms

                                  Equations
                                  Instances For
                                    @[inline, reducible]

                                    HasWidePushouts represents a choice of wide pushout for every collection of morphisms

                                    Equations
                                    Instances For
                                      @[inline, reducible]
                                      abbrev CategoryTheory.Limits.HasWidePullback {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → objs j B) :

                                      HasWidePullback B objs arrows means that wideCospan B objs arrows has a limit.

                                      Equations
                                      Instances For
                                        @[inline, reducible]
                                        abbrev CategoryTheory.Limits.HasWidePushout {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → B objs j) :

                                        HasWidePushout B objs arrows means that wideSpan B objs arrows has a colimit.

                                        Equations
                                        Instances For
                                          @[inline, reducible]
                                          noncomputable abbrev CategoryTheory.Limits.widePullback {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] :
                                          C

                                          A choice of wide pullback.

                                          Equations
                                          Instances For
                                            @[inline, reducible]
                                            noncomputable abbrev CategoryTheory.Limits.widePushout {J : Type w} {C : Type u} [CategoryTheory.Category.{v, u} C] (B : C) (objs : JC) (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] :
                                            C

                                            A choice of wide pushout.

                                            Equations
                                            Instances For
                                              @[inline, reducible]
                                              noncomputable abbrev CategoryTheory.Limits.WidePullback.π {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] (j : J) :
                                              CategoryTheory.Limits.widePullback B (fun j => objs j) arrows objs j

                                              The j-th projection from the pullback.

                                              Equations
                                              Instances For
                                                @[inline, reducible]
                                                noncomputable abbrev CategoryTheory.Limits.WidePullback.base {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] :
                                                CategoryTheory.Limits.widePullback B (fun j => objs j) arrows B

                                                The unique map to the base from the pullback.

                                                Equations
                                                Instances For
                                                  @[inline, reducible]
                                                  noncomputable abbrev CategoryTheory.Limits.WidePullback.lift {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} {arrows : (j : J) → objs j B} [CategoryTheory.Limits.HasWidePullback B objs arrows] {X : D} (f : X B) (fs : (j : J) → X objs j) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (fs j) (arrows j) = f) :
                                                  X CategoryTheory.Limits.widePullback B (fun j => objs j) arrows

                                                  Lift a collection of morphisms to a morphism to the pullback.

                                                  Equations
                                                  • One or more equations did not get rendered due to their size.
                                                  Instances For
                                                    theorem CategoryTheory.Limits.WidePullback.lift_π_assoc {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] {X : D} (f : X B) (fs : (j : J) → X objs j) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (fs j) (arrows j) = f) (j : J) {Z : D} (h : objs j Z) :
                                                    theorem CategoryTheory.Limits.WidePullback.lift_π {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] {X : D} (f : X B) (fs : (j : J) → X objs j) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (fs j) (arrows j) = f) (j : J) :
                                                    theorem CategoryTheory.Limits.WidePullback.lift_base_assoc {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] {X : D} (f : X B) (fs : (j : J) → X objs j) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (fs j) (arrows j) = f) {Z : D} (h : B Z) :
                                                    theorem CategoryTheory.Limits.WidePullback.lift_base {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] {X : D} (f : X B) (fs : (j : J) → X objs j) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (fs j) (arrows j) = f) :
                                                    theorem CategoryTheory.Limits.WidePullback.eq_lift_of_comp_eq {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → objs j B) [CategoryTheory.Limits.HasWidePullback B objs arrows] {X : D} (f : X B) (fs : (j : J) → X objs j) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (fs j) (arrows j) = f) (g : X CategoryTheory.Limits.widePullback B (fun j => objs j) arrows) :
                                                    @[inline, reducible]
                                                    noncomputable abbrev CategoryTheory.Limits.WidePushout.ι {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] (j : J) :
                                                    objs j CategoryTheory.Limits.widePushout B (fun j => objs j) arrows

                                                    The j-th inclusion to the pushout.

                                                    Equations
                                                    Instances For
                                                      @[inline, reducible]
                                                      noncomputable abbrev CategoryTheory.Limits.WidePushout.head {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] :

                                                      The unique map from the head to the pushout.

                                                      Equations
                                                      Instances For
                                                        @[inline, reducible]
                                                        noncomputable abbrev CategoryTheory.Limits.WidePushout.desc {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} {arrows : (j : J) → B objs j} [CategoryTheory.Limits.HasWidePushout B objs arrows] {X : D} (f : B X) (fs : (j : J) → objs j X) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (arrows j) (fs j) = f) :
                                                        CategoryTheory.Limits.widePushout B (fun j => objs j) arrows X

                                                        Descend a collection of morphisms to a morphism from the pushout.

                                                        Equations
                                                        • One or more equations did not get rendered due to their size.
                                                        Instances For
                                                          theorem CategoryTheory.Limits.WidePushout.ι_desc_assoc {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] {X : D} (f : B X) (fs : (j : J) → objs j X) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (arrows j) (fs j) = f) (j : J) {Z : D} (h : X Z) :
                                                          theorem CategoryTheory.Limits.WidePushout.ι_desc {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] {X : D} (f : B X) (fs : (j : J) → objs j X) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (arrows j) (fs j) = f) (j : J) :
                                                          theorem CategoryTheory.Limits.WidePushout.head_desc_assoc {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] {X : D} (f : B X) (fs : (j : J) → objs j X) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (arrows j) (fs j) = f) {Z : D} (h : X Z) :
                                                          theorem CategoryTheory.Limits.WidePushout.head_desc {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] {X : D} (f : B X) (fs : (j : J) → objs j X) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (arrows j) (fs j) = f) :
                                                          theorem CategoryTheory.Limits.WidePushout.eq_desc_of_comp_eq {J : Type w} {D : Type u_1} [CategoryTheory.Category.{v₂, u_1} D] {B : D} {objs : JD} (arrows : (j : J) → B objs j) [CategoryTheory.Limits.HasWidePushout B objs arrows] {X : D} (f : B X) (fs : (j : J) → objs j X) (w : ∀ (j : J), CategoryTheory.CategoryStruct.comp (arrows j) (fs j) = f) (g : CategoryTheory.Limits.widePushout B (fun j => objs j) arrows X) :

                                                          The action on morphisms of the obvious functor WidePullbackShape_op : WidePullbackShape J ⥤ (WidePushoutShape J)ᵒᵖ

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

                                                            The action on morphisms of the obvious functor widePushoutShapeOp : WidePushoutShape J ⥤ (WidePullbackShape J)ᵒᵖ

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

                                                              The inverse of the unit isomorphism of the equivalence widePushoutShapeOpEquiv : (WidePushoutShape J)ᵒᵖ ≌ WidePullbackShape J

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

                                                                The counit isomorphism of the equivalence widePullbackShapeOpEquiv : (WidePullbackShape J)ᵒᵖ ≌ WidePushoutShape J

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

                                                                  The inverse of the unit isomorphism of the equivalence widePullbackShapeOpEquiv : (WidePullbackShape J)ᵒᵖ ≌ WidePushoutShape J

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

                                                                    The counit isomorphism of the equivalence widePushoutShapeOpEquiv : (WidePushoutShape J)ᵒᵖ ≌ WidePullbackShape J

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

                                                                      The duality equivalence (WidePushoutShape J)ᵒᵖ ≌ WidePullbackShape J

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

                                                                        The duality equivalence (WidePullbackShape J)ᵒᵖ ≌ WidePushoutShape J

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

                                                                          If a category has wide pushouts on a higher universe level it also has wide pushouts on a lower universe level.

                                                                          If a category has wide pullbacks on a higher universe level it also has wide pullbacks on a lower universe level.