Documentation

Mathlib.CategoryTheory.Closed.Cartesian

Cartesian closed categories #

Given a category with finite products, the cartesian monoidal structure is provided by the local instance monoidalOfHasFiniteProducts.

We define exponentiable objects to be closed objects with respect to this monoidal structure, i.e. (X × -) is a left adjoint.

We say a category is cartesian closed if every object is exponentiable (equivalently, that the category equipped with the cartesian monoidal structure is closed monoidal).

Show that exponential forms a difunctor and define the exponential comparison morphisms.

TODO #

Some of the results here are true more generally for closed objects and for closed monoidal categories, and these could be generalised.

@[inline, reducible]

An object X is exponentiable if (X × -) is a left adjoint. We define this as being Closed in the cartesian monoidal structure.

Instances For

    If X and Y are exponentiable then X ⨯ Y is. This isn't an instance because it's not usually how we want to construct exponentials, we'll usually prove all objects are exponential uniformly.

    Instances For

      The terminal object is always exponentiable. This isn't an instance because most of the time we'll prove cartesian closed for all objects at once, rather than just for this one.

      Instances For
        @[inline, reducible]

        A category C is cartesian closed if it has finite products and every object is exponentiable. We define this as monoidal_closed with respect to the cartesian monoidal structure.

        Instances For
          @[inline, reducible]

          The adjunction between A ⨯ - and (-)^A.

          Instances For
            @[inline, reducible]

            The evaluation natural transformation.

            Instances For
              @[inline, reducible]

              The coevaluation natural transformation.

              Instances For

                Currying in a cartesian closed category.

                Instances For

                  Uncurrying in a cartesian closed category.

                  Instances For

                    Show that the exponential of the terminal object is isomorphic to itself, i.e. X^1 ≅ X.

                    The typeclass argument is explicit: any instance can be used.

                    Instances For

                      The internal element which points at the given morphism.

                      Instances For

                        Pre-compose an internal hom with an external hom.

                        Instances For

                          If an initial object I exists in a CCC, then A ⨯ I ≅ I.

                          Instances For

                            If an initial object 0 exists in a CCC, then 0 ⨯ A ≅ 0.

                            Instances For

                              If an initial object 0 exists in a CCC then 0^B ≅ 1 for any B.

                              Instances For

                                In a CCC with binary coproducts, the distribution morphism is an isomorphism.

                                Instances For

                                  If an initial object I exists in a CCC then it is a strict initial object, i.e. any morphism to I is an iso. This actually shows a slightly stronger version: any morphism to an initial object from an exponentiable object is an isomorphism.

                                  Transport the property of being cartesian closed across an equivalence of categories.

                                  Note we didn't require any coherence between the choice of finite products here, since we transport along the prodComparison isomorphism.

                                  Instances For