Documentation

Mathlib.CategoryTheory.Limits.IsLimit

Limits and colimits #

We set up the general theory of limits and colimits in a category. In this introduction we only describe the setup for limits; it is repeated, with slightly different names, for colimits.

The main structures defined in this file is

See also CategoryTheory.Limits.HasLimits which further builds:

Implementation #

At present we simply say everything twice, in order to handle both limits and colimits. It would be highly desirable to have some automation support, e.g. a @[dualize] attribute that behaves similarly to @[to_additive].

References #

A cone t on F is a limit cone if each cone on F admits a unique cone morphism to t.

See https://stacks.math.columbia.edu/tag/002E.

Instances For

    Given a natural transformation α : F ⟶ G, we give a morphism from the cone point of any cone over F to the cone point of a limit cone over G.

    Equations
    Instances For

      Restating the definition of a limit cone in terms of the ∃! operator.

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

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

        Alternative constructor for isLimit, providing a morphism of cones rather than a morphism between the cone points and separately the factorisation condition.

        Equations
        Instances For

          Transport evidence that a cone is a limit cone across an isomorphism of cones.

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

            Isomorphism of cones preserves whether or not they are limiting cones.

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

              Two morphisms into a limit are equal if their compositions with each cone morphism are equal.

              Given a right adjoint functor between categories of cones, the image of a limit cone is a limit cone.

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

                Given two functors which have equivalent categories of cones, we can transport a limiting cone across the equivalence.

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

                  Constructing an equivalence IsLimit c ≃ IsLimit d from a natural isomorphism between the underlying functors, and then an isomorphism between c transported along this and d.

                  Equations
                  Instances For

                    If s : Cone F whiskered by an equivalence e is a limit cone, so is s.

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

                      Given an equivalence of diagrams e, s is a limit cone iff s.whisker e.functor is.

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

                        We can prove two cone points (s : Cone F).pt and (t : Cone G).pt are isomorphic if

                        • both cones are limit cones
                        • their indexing categories are equivalent via some e : J ≌ K,
                        • the triangle of functors commutes up to a natural isomorphism: e.functor ⋙ G ≅ F.

                        This is the most general form of uniqueness of cone points, allowing relabelling of both the indexing category (up to equivalence) and the functor (up to natural isomorphism).

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

                          The universal property of a limit cone: a map W ⟶ X is the same as a cone on F with cone point W.

                          Equations
                          Instances For

                            The limit of F represents the functor taking W to the set of cones on F with cone point W.

                            Equations
                            Instances For

                              Another, more explicit, formulation of the universal property of a limit cone. See also homIso.

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

                                If G : C → D is a faithful functor which sends t to a limit cone, then it suffices to check that the induced maps for the image of t can be lifted to maps of C.

                                Equations
                                Instances For

                                  If F and G are naturally isomorphic, then F.mapCone c being a limit implies G.mapCone c is also a limit.

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

                                    A cone is a limit cone exactly if there is a unique cone morphism from any other cone.

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

                                      If F.cones is represented by X, each morphism f : Y ⟶ X gives a cone with cone point Y.

                                      Equations
                                      Instances For

                                        If F.cones is represented by X, each cone s gives a morphism s.pt ⟶ X.

                                        Equations
                                        Instances For

                                          A cocone t on F is a colimit cocone if each cocone on F admits a unique cocone morphism from t.

                                          See https://stacks.math.columbia.edu/tag/002F.

                                          Instances For

                                            Given a natural transformation α : F ⟶ G, we give a morphism from the cocone point of a colimit cocone over F to the cocone point of any cocone over G.

                                            Equations
                                            Instances For

                                              Restating the definition of a colimit cocone in terms of the ∃! operator.

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

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

                                                Alternative constructor for IsColimit, providing a morphism of cocones rather than a morphism between the cocone points and separately the factorisation condition.

                                                Equations
                                                Instances For

                                                  Transport evidence that a cocone is a colimit cocone across an isomorphism of cocones.

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

                                                    Isomorphism of cocones preserves whether or not they are colimiting cocones.

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

                                                      Two morphisms out of a colimit are equal if their compositions with each cocone morphism are equal.

                                                      Given a left adjoint functor between categories of cocones, the image of a colimit cocone is a colimit cocone.

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

                                                        Given two functors which have equivalent categories of cocones, we can transport a colimiting cocone across the equivalence.

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

                                                          Constructing an equivalence is_colimit c ≃ is_colimit d from a natural isomorphism between the underlying functors, and then an isomorphism between c transported along this and d.

                                                          Equations
                                                          Instances For

                                                            If s : Cocone F whiskered by an equivalence e is a colimit cocone, so is s.

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

                                                              Given an equivalence of diagrams e, s is a colimit cocone iff s.whisker e.functor is.

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

                                                                We can prove two cocone points (s : Cocone F).pt and (t : Cocone G).pt are isomorphic if

                                                                • both cocones are colimit cocones
                                                                • their indexing categories are equivalent via some e : J ≌ K,
                                                                • the triangle of functors commutes up to a natural isomorphism: e.functor ⋙ G ≅ F.

                                                                This is the most general form of uniqueness of cocone points, allowing relabelling of both the indexing category (up to equivalence) and the functor (up to natural isomorphism).

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

                                                                  The universal property of a colimit cocone: a map X ⟶ W is the same as a cocone on F with cone point W.

                                                                  Equations
                                                                  Instances For

                                                                    Another, more explicit, formulation of the universal property of a colimit cocone. See also homIso.

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

                                                                      If G : C → D is a faithful functor which sends t to a colimit cocone, then it suffices to check that the induced maps for the image of t can be lifted to maps of C.

                                                                      Equations
                                                                      Instances For

                                                                        If F and G are naturally isomorphic, then F.mapCocone c being a colimit implies G.mapCocone c is also a colimit.

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

                                                                          A cocone is a colimit cocone exactly if there is a unique cocone morphism from any other cocone.

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

                                                                            If F.cocones is corepresented by X, each morphism f : X ⟶ Y gives a cocone with cone point Y.

                                                                            Equations
                                                                            Instances For

                                                                              If F.cocones is corepresented by X, each cocone s gives a morphism X ⟶ s.pt.

                                                                              Equations
                                                                              Instances For