Documentation

Mathlib.CategoryTheory.Monoidal.Mon_

The category of monoids in a monoidal category. #

We define monoids in a monoidal category C and show that the category of monoids is equivalent to the category of lax monoidal functors from the unit monoidal category to C. We also show that if C is braided, then the category of monoids is naturally monoidal.

A monoid object internal to a monoidal category.

When the monoidal category is preadditive, this is also sometimes called an "algebra object".

Instances

    The multiplication morphism of a monoid object.

    Equations
    Instances For

      The multiplication morphism of a monoid object.

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

        The unit morphism of a monoid object.

        Equations
        Instances For

          The unit morphism of a monoid object.

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

            The property that a morphism between monoid objects is a monoid morphism.

            Instances
              @[simp]
              theorem IsMon_Hom.one_hom_assoc {C : Type u₁} {inst✝ : CategoryTheory.Category.{v₁, u₁} C} {inst✝¹ : CategoryTheory.MonoidalCategory C} {M N : C} {inst✝² : Mon_Class M} {inst✝³ : Mon_Class N} {f : M N} [self : IsMon_Hom f] {Z : C} (h : N Z) :

              A monoid object internal to a monoidal category.

              When the monoidal category is preadditive, this is also sometimes called an "algebra object".

              Instances For

                Construct an object of Mon_ C from an object X : C and Mon_Class X instance.

                Equations
                • Mon_.mk' X = { X := X, one := Mon_Class.one, mul := Mon_Class.mul, one_mul := , mul_one := , mul_assoc := }
                Instances For
                  @[simp]
                  theorem Mon_.mk'_one {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] (X : C) [Mon_Class X] :
                  (Mon_.mk' X).one = Mon_Class.one
                  @[simp]
                  theorem Mon_.mk'_mul {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] (X : C) [Mon_Class X] :
                  (Mon_.mk' X).mul = Mon_Class.mul
                  Equations
                  • Mon_.instMon_ClassX = { one := M.one, mul := M.mul, one_mul' := , mul_one' := , mul_assoc' := }

                  The trivial monoid object. We later show this is initial in Mon_ C.

                  Equations
                  Instances For

                    A morphism of monoid objects.

                    Instances For
                      theorem Mon_.Hom.ext {C : Type u₁} {inst✝ : CategoryTheory.Category.{v₁, u₁} C} {inst✝¹ : CategoryTheory.MonoidalCategory C} {M N : Mon_ C} {x y : M.Hom N} (hom : x.hom = y.hom) :
                      x = y

                      The identity morphism on a monoid object.

                      Equations
                      Instances For
                        Equations
                        • M.homInhabited = { default := M.id }
                        def Mon_.comp {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {M N O : Mon_ C} (f : M.Hom N) (g : N.Hom O) :
                        M.Hom O

                        Composition of morphisms of monoid objects.

                        Equations
                        Instances For
                          @[simp]
                          theorem Mon_.comp_hom {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {M N O : Mon_ C} (f : M.Hom N) (g : N.Hom O) :
                          theorem Mon_.ext {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {X Y : Mon_ C} {f g : X Y} (w : f.hom = g.hom) :
                          f = g

                          The forgetful functor from monoid objects to the ambient category.

                          Equations
                          • Mon_.forget C = { obj := fun (A : Mon_ C) => A.X, map := fun {X Y : Mon_ C} (f : X Y) => f.hom, map_id := , map_comp := }
                          Instances For
                            @[simp]
                            theorem Mon_.forget_map (C : Type u₁) [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {X✝ Y✝ : Mon_ C} (f : X✝ Y✝) :
                            (Mon_.forget C).map f = f.hom

                            The forgetful functor from monoid objects to the ambient category reflects isomorphisms.

                            Equations
                            • =
                            def Mon_.mkIso {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {M N : Mon_ C} (f : M.X N.X) (one_f : CategoryTheory.CategoryStruct.comp M.one f.hom = N.one := by aesop_cat) (mul_f : CategoryTheory.CategoryStruct.comp M.mul f.hom = CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.tensorHom f.hom f.hom) N.mul := by aesop_cat) :
                            M N

                            Construct an isomorphism of monoids by giving an isomorphism between the underlying objects and checking compatibility with unit and multiplication only in the forward direction.

                            Equations
                            • Mon_.mkIso f one_f mul_f = { hom := { hom := f.hom, one_hom := , mul_hom := }, inv := { hom := f.inv, one_hom := , mul_hom := }, hom_inv_id := , inv_hom_id := }
                            Instances For
                              @[simp]
                              theorem Mon_.mkIso_inv_hom {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {M N : Mon_ C} (f : M.X N.X) (one_f : CategoryTheory.CategoryStruct.comp M.one f.hom = N.one := by aesop_cat) (mul_f : CategoryTheory.CategoryStruct.comp M.mul f.hom = CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.tensorHom f.hom f.hom) N.mul := by aesop_cat) :
                              (Mon_.mkIso f one_f mul_f).inv.hom = f.inv
                              @[simp]
                              theorem Mon_.mkIso_hom_hom {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {M N : Mon_ C} (f : M.X N.X) (one_f : CategoryTheory.CategoryStruct.comp M.one f.hom = N.one := by aesop_cat) (mul_f : CategoryTheory.CategoryStruct.comp M.mul f.hom = CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.tensorHom f.hom f.hom) N.mul := by aesop_cat) :
                              (Mon_.mkIso f one_f mul_f).hom.hom = f.hom
                              Equations
                              • A.uniqueHomFromTrivial = { default := { hom := A.one, one_hom := , mul_hom := }, uniq := }

                              A lax monoidal functor takes monoid objects to monoid objects.

                              That is, a lax monoidal functor F : C ⥤ D induces a functor Mon_ C ⥤ Mon_ D.

                              Equations
                              • One or more equations did not get rendered due to their size.
                              Instances For
                                @[simp]
                                theorem CategoryTheory.Functor.mapMon_map_hom {C : Type u₁} [CategoryTheory.Category.{v₁, u₁} C] [CategoryTheory.MonoidalCategory C] {D : Type u₂} [CategoryTheory.Category.{v₂, u₂} D] [CategoryTheory.MonoidalCategory D] (F : CategoryTheory.Functor C D) [F.LaxMonoidal] {X✝ Y✝ : Mon_ C} (f : X✝ Y✝) :
                                (F.mapMon.map f).hom = F.map f.hom

                                mapMon is functorial in the lax monoidal functor.

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

                                  Monoid objects in C are "just" lax monoidal functors from the trivial monoidal category to C.

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

                                    In this section, we prove that the category of monoids in a braided monoidal category is monoidal.

                                    Given two monoids M and N in a braided monoidal category C, the multiplication on the tensor product M.X ⊗ N.X is defined in the obvious way: it is the tensor product of the multiplications on M and N, except that the tensor factors in the source come in the wrong order, which we fix by pre-composing with a permutation isomorphism constructed from the braiding.

                                    (There is a subtlety here: in fact there are two ways to do these, using either the positive or negative crossing.)

                                    A more conceptual way of understanding this definition is the following: The braiding on C gives rise to a monoidal structure on the tensor product functor from C × C to C. A pair of monoids in C gives rise to a monoid in C × C, which the tensor product functor by being monoidal takes to a monoid in C. The permutation isomorphism appearing in the definition of the multiplication on the tensor product of two monoids is an instance of a more general family of isomorphisms which together form a strength that equips the tensor product functor with a monoidal structure, and the monoid axioms for the tensor product follow from the monoid axioms for the tensor factors plus the properties of the strength (i.e., monoidal functor axioms). The strength tensorμ of the tensor product functor has been defined in Mathlib.CategoryTheory.Monoidal.Braided. Its properties, stated as independent lemmas in that module, are used extensively in the proofs below. Notice that we could have followed the above plan not only conceptually but also as a possible implementation and could have constructed the tensor product of monoids via mapMon, but we chose to give a more explicit definition directly in terms of tensorμ.

                                    To complete the definition of the monoidal category structure on the category of monoids, we need to provide definitions of associator and unitors. The obvious candidates are the associator and unitors from C, but we need to prove that they are monoid morphisms, i.e., compatible with unit and multiplication. These properties translate to the monoidality of the associator and unitors (with respect to the monoidal structures on the functors they relate), which have also been proved in Mathlib.CategoryTheory.Monoidal.Braided.

                                    The forgetful functor from Mon_ C to C is monoidal when C is monoidal.

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

                                    We next show that if C is symmetric, then Mon_ C is braided, and indeed symmetric.

                                    Note that Mon_ C is not braided in general when C is only braided.

                                    The more interesting construction is the 2-category of monoids in C, bimodules between the monoids, and intertwiners between the bimodules.

                                    When C is braided, that is a monoidal 2-category.

                                    Projects: