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".
- one : 𝟙_ C ⟶ X
The unit morphism of a monoid object.
- mul : CategoryTheory.MonoidalCategory.tensorObj X X ⟶ X
The multiplication morphism of a monoid object.
- one_mul' : CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerRight Mon_Class.one X) Mon_Class.mul = (CategoryTheory.MonoidalCategory.leftUnitor X).hom
- mul_one' : CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerLeft X Mon_Class.one) Mon_Class.mul = (CategoryTheory.MonoidalCategory.rightUnitor X).hom
- mul_assoc' : CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerRight Mon_Class.mul X) Mon_Class.mul = CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.associator X X X).hom (CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerLeft X Mon_Class.mul) Mon_Class.mul)
Instances
The multiplication morphism of a monoid object.
Equations
- Mon_Class.termμ = Lean.ParserDescr.node `Mon_Class.termμ 1024 (Lean.ParserDescr.symbol "μ")
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
- Mon_Class.termη = Lean.ParserDescr.node `Mon_Class.termη 1024 (Lean.ParserDescr.symbol "η")
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.
- one_hom : CategoryTheory.CategoryStruct.comp Mon_Class.one f = Mon_Class.one
- mul_hom : CategoryTheory.CategoryStruct.comp Mon_Class.mul f = CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.tensorHom f f) Mon_Class.mul
Instances
A monoid object internal to a monoidal category.
When the monoidal category is preadditive, this is also sometimes called an "algebra object".
- X : C
- one : 𝟙_ C ⟶ self.X
- mul : CategoryTheory.MonoidalCategory.tensorObj self.X self.X ⟶ self.X
- one_mul : CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerRight self.one self.X) self.mul = (CategoryTheory.MonoidalCategory.leftUnitor self.X).hom
- mul_one : CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerLeft self.X self.one) self.mul = (CategoryTheory.MonoidalCategory.rightUnitor self.X).hom
- mul_assoc : CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerRight self.mul self.X) self.mul = CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.associator self.X self.X self.X).hom (CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.whiskerLeft self.X self.mul) self.mul)
Instances For
Construct an object of Mon_ C
from an object X : C
and Mon_Class X
instance.
Equations
Instances For
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
- Mon_.trivial C = { X := 𝟙_ C, one := CategoryTheory.CategoryStruct.id (𝟙_ C), mul := (CategoryTheory.MonoidalCategory.leftUnitor (𝟙_ C)).hom, one_mul := ⋯, mul_one := ⋯, mul_assoc := ⋯ }
Instances For
Equations
- Mon_.instInhabited C = { default := Mon_.trivial C }
A morphism of monoid objects.
- hom : M.X ⟶ N.X
- one_hom : CategoryTheory.CategoryStruct.comp M.one self.hom = N.one
- mul_hom : CategoryTheory.CategoryStruct.comp M.mul self.hom = CategoryTheory.CategoryStruct.comp (CategoryTheory.MonoidalCategory.tensorHom self.hom self.hom) N.mul
Instances For
The identity morphism on a monoid object.
Equations
- M.id = { hom := CategoryTheory.CategoryStruct.id M.X, one_hom := ⋯, mul_hom := ⋯ }
Instances For
Equations
- M.homInhabited = { default := M.id }
Composition of morphisms of monoid objects.
Equations
- Mon_.comp f g = { hom := CategoryTheory.CategoryStruct.comp f.hom g.hom, one_hom := ⋯, mul_hom := ⋯ }
Instances For
Equations
- Mon_.instCategory = CategoryTheory.Category.mk ⋯ ⋯ ⋯
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
The forgetful functor from monoid objects to the ambient category reflects isomorphisms.
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
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
mapMon
is functorial in the lax monoidal functor.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Implementation of Mon_.equivLaxMonoidalFunctorPUnit
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Implementation of Mon_.equivLaxMonoidalFunctorPUnit
.
Equations
Instances For
Equations
- One or more equations did not get rendered due to their size.
Implementation of Mon_.equivLaxMonoidalFunctorPUnit
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Implementation of Mon_.equivLaxMonoidalFunctorPUnit
.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Implementation of Mon_.equivLaxMonoidalFunctorPUnit
.
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
.
Equations
- One or more equations did not get rendered due to their size.
Equations
- Mon_.monMonoidal = CategoryTheory.MonoidalCategory.mk ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯
Equations
- Mon_.instMon_ClassTensorObj = inferInstanceAs (Mon_Class (CategoryTheory.MonoidalCategory.tensorObj (Mon_.mk' M) (Mon_.mk' N)).X)
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.
Equations
- Mon_.instSymmetricCategory = CategoryTheory.SymmetricCategory.mk ⋯
Projects:
- Check that
Mon_ MonCat ≌ CommMonCat
, via the Eckmann-Hilton argument. (You'll have to hook up the cartesian monoidal structure onMonCat
first, available in https://github.com/leanprover-community/mathlib3/pull/3463) - More generally, check that
Mon_ (Mon_ C) ≌ CommMon_ C
whenC
is braided. - Check that
Mon_ TopCat ≌ [bundled topological monoids]
. - Check that
Mon_ AddCommGrp ≌ RingCat
. (We've already gotMon_ (ModuleCat R) ≌ AlgebraCat R
, inMathlib.CategoryTheory.Monoidal.Internal.Module
.) - Can you transport this monoidal structure to
RingCat
orAlgebraCat R
? How does it compare to the "native" one? - Show that when
F
is a lax braided functorC ⥤ D
, the functormap_Mon F : Mon_ C ⥤ Mon_ D
is lax monoidal.