Monoid (category theory): Difference between revisions
added a link to what a diagram is |
Adding local short description: "Object in category theory mathematics", overriding Wikidata description "monoid in certain category-theoretic category" |
||
(16 intermediate revisions by 12 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Object in category theory mathematics}} |
|||
{{other uses|Monoid (disambiguation)}} |
|||
{{for|the algebraic structure|Monoid}} |
|||
In [[category theory]], a '''monoid''' (or '''monoid object''') (''M'', μ, η) in a [[monoidal category]] ('''C''', ⊗, ''I'') is an object ''M'' together with two [[morphism]]s |
In [[category theory]], a branch of [[mathematics]], a '''monoid''' (or '''monoid object''', or '''internal monoid''', or '''algebra''') {{nowrap|(''M'', ''μ'', ''η'')}} in a [[monoidal category]] {{nowrap|('''C''', ⊗, ''I'')}} is an [[Object (category theory)|object]] ''M'' together with two [[morphism]]s |
||
* μ: ''M'' ⊗ ''M'' → ''M'' called ''multiplication'', |
* ''μ'': ''M'' ⊗ ''M'' → ''M'' called ''multiplication'', |
||
* η: ''I'' → ''M'' called ''unit'', |
* ''η'': ''I'' → ''M'' called ''unit'', |
||
such that the pentagon [[Diagram (category theory)|diagram]] |
such that the pentagon [[Diagram (category theory)|diagram]] |
||
⚫ | |||
⚫ | |||
and the unitor diagram |
and the unitor diagram |
||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
Dually, a '''comonoid''' in a monoidal category '''C''' is a monoid in the [[dual category]] '''C'''<sup>op</sup>. |
Dually, a '''comonoid''' in a monoidal category '''C''' is a monoid in the [[dual category]] '''C'''<sup>op</sup>. |
||
Suppose that the monoidal category '''C''' has a [[ |
Suppose that the monoidal category '''C''' has a [[Symmetric monoidal category|symmetry]] ''γ''. A monoid ''M'' in '''C''' is '''commutative''' when {{nowrap|1=''μ'' ∘ ''γ'' = ''μ''}}. |
||
== Examples == |
== Examples == |
||
* A monoid object in '''[[category of sets|Set]]''', the [[category of sets]] (with the monoidal structure induced by the Cartesian product), is a [[monoid]] in the usual sense. |
* A monoid object in '''[[category of sets|Set]]''', the [[category of sets]] (with the monoidal structure induced by the [[Cartesian product]]), is a [[monoid]] in the usual sense. |
||
* A monoid object in '''[[category of topological spaces|Top]]''', the [[category of topological spaces]] (with the monoidal structure induced by the [[product topology]]), is a [[topological monoid]]. |
* A monoid object in '''[[category of topological spaces|Top]]''', the [[category of topological spaces]] (with the monoidal structure induced by the [[product topology]]), is a [[topological monoid]]. |
||
* A monoid object in the |
* A monoid object in the category of monoids (with the [[direct product]] of monoids) is just a [[commutative monoid]]. This follows easily from the [[Eckmann–Hilton argument]]. |
||
* A monoid object in the category of complete join-semilattices '''[[Complete lattice#Morphisms of complete lattices|Sup]]''' (with the monoidal structure induced by the Cartesian product) is a unital [[quantale]]. |
* A monoid object in the category of [[Semilattice#Complete_semilattices|complete join-semilattices]] '''[[Complete lattice#Morphisms of complete lattices|Sup]]''' (with the monoidal structure induced by the Cartesian product) is a unital [[quantale]]. |
||
* A monoid object in ('''[[category of abelian groups|Ab]]''', ⊗<sub>'''Z'''</sub>, [[integer|'''Z''']]), the [[category of abelian groups]], is a [[ |
* A monoid object in {{nowrap|('''[[category of abelian groups|Ab]]''', ⊗<sub>'''Z'''</sub>, [[integer|'''Z''']])}}, the [[category of abelian groups]], is a [[Ring (mathematics)|ring]]. |
||
* For a [[commutative ring]] ''R'', a monoid object in |
* For a [[commutative ring]] ''R'', a monoid object in |
||
** ([[category of modules|''R''-'''Mod''']], ⊗<sub>''R''</sub>, ''R''), the [[category of modules]] over ''R'', is |
** {{nowrap|([[category of modules|''R''-'''Mod''']], ⊗<sub>''R''</sub>, ''R'')}}, the [[category of modules]] over ''R'', is a [[unital associative algebra|''R''-algebra]]. |
||
** the category of graded modules is a [[graded ring#Graded algebra|graded R-algebra]]. |
** the category of [[Graded_ring#Graded_module|graded modules]] is a [[graded ring#Graded algebra|graded ''R''-algebra]]. |
||
** the category of chain complexes is a [[ |
** the [[Chain_complex#Category_of_chain_complexes|category of chain complexes]] of ''R''-modules is a [[differential graded algebra]]. |
||
* A monoid object in |
* A monoid object in ''K''-'''Vect''', the [[category of vector spaces|category of ''K''-vector spaces]] (again, with the tensor product), is a unital associative ''K''-[[Algebra over a field|algebra]], and a comonoid object is a ''K''-[[coalgebra]]. |
||
* For any category ''C'', the category [''C'',''C''] of its [[endofunctor]]s has a monoidal structure induced by the composition and the identity functor ''I''<sub>''C''</sub>. A monoid object in [''C'',''C''] is a [[monad (category theory)|monad]] on ''C''. |
* For any category ''C'', the category {{nowrap|[''C'', ''C'']}} of its [[endofunctor]]s has a monoidal structure induced by the composition and the identity [[functor]] ''I''<sub>''C''</sub>. A monoid object in {{nowrap|[''C'', ''C'']}} is a [[monad (category theory)|monad]] on ''C''. |
||
* For any category with [[ |
* For any category with a terminal object and [[Product (category theory)|finite products]], every object becomes a comonoid object via the diagonal morphism {{nowrap|Δ<sub>''X''</sub> : ''X'' → ''X'' × ''X''}}. Dually in a category with an initial object and [[Coproduct|finite coproducts]] every object becomes a monoid object via {{nowrap|id<sub>''X''</sub> ⊔ id<sub>''X''</sub> : ''X'' ⊔ ''X'' → ''X''}}. |
||
== Categories of monoids == |
== Categories of monoids == |
||
Given two monoids (''M'', μ, η) and (''M'' |
Given two monoids {{nowrap|(''M'', ''μ'', ''η'')}} and {{nowrap|(''M''′, ''μ''′, ''η''′)}} in a monoidal category '''C''', a morphism {{nowrap|''f'' : ''M'' → ''M''′}} is a '''morphism of monoids''' when |
||
* ''f'' |
* ''f'' ∘ ''μ'' = ''μ''′ ∘ (''f'' ⊗ ''f''), |
||
* ''f'' |
* ''f'' ∘ ''η'' = ''η''′. |
||
In other words, the following diagrams |
In other words, the following diagrams |
||
Line 49: | Line 46: | ||
==References== |
==References== |
||
{{Reflist}} |
{{Reflist}} |
||
* Mati Kilp |
*{{cite book |first1=Mati |last1=Kilp |first2=Ulrich |last2=Knauer |first3=Alexander V. |last3=Mikhalov |title=Monoids, Acts and Categories |date=2000 |publisher=Walter de Gruyter |isbn=3-11-015248-7}} |
||
[[Category:Monoidal categories]] |
[[Category:Monoidal categories]] |
||
[[Category:Objects (category theory)]] |
[[Category:Objects (category theory)]] |
||
[[Category: |
[[Category:Categories in category theory]] |
Latest revision as of 23:45, 14 November 2024
In category theory, a branch of mathematics, a monoid (or monoid object, or internal monoid, or algebra) (M, μ, η) in a monoidal category (C, ⊗, I) is an object M together with two morphisms
- μ: M ⊗ M → M called multiplication,
- η: I → M called unit,
such that the pentagon diagram
and the unitor diagram
commute. In the above notation, 1 is the identity morphism of M, I is the unit element and α, λ and ρ are respectively the associativity, the left identity and the right identity of the monoidal category C.
Dually, a comonoid in a monoidal category C is a monoid in the dual category Cop.
Suppose that the monoidal category C has a symmetry γ. A monoid M in C is commutative when μ ∘ γ = μ.
Examples
[edit]- A monoid object in Set, the category of sets (with the monoidal structure induced by the Cartesian product), is a monoid in the usual sense.
- A monoid object in Top, the category of topological spaces (with the monoidal structure induced by the product topology), is a topological monoid.
- A monoid object in the category of monoids (with the direct product of monoids) is just a commutative monoid. This follows easily from the Eckmann–Hilton argument.
- A monoid object in the category of complete join-semilattices Sup (with the monoidal structure induced by the Cartesian product) is a unital quantale.
- A monoid object in (Ab, ⊗Z, Z), the category of abelian groups, is a ring.
- For a commutative ring R, a monoid object in
- (R-Mod, ⊗R, R), the category of modules over R, is a R-algebra.
- the category of graded modules is a graded R-algebra.
- the category of chain complexes of R-modules is a differential graded algebra.
- A monoid object in K-Vect, the category of K-vector spaces (again, with the tensor product), is a unital associative K-algebra, and a comonoid object is a K-coalgebra.
- For any category C, the category [C, C] of its endofunctors has a monoidal structure induced by the composition and the identity functor IC. A monoid object in [C, C] is a monad on C.
- For any category with a terminal object and finite products, every object becomes a comonoid object via the diagonal morphism ΔX : X → X × X. Dually in a category with an initial object and finite coproducts every object becomes a monoid object via idX ⊔ idX : X ⊔ X → X.
Categories of monoids
[edit]Given two monoids (M, μ, η) and (M′, μ′, η′) in a monoidal category C, a morphism f : M → M′ is a morphism of monoids when
- f ∘ μ = μ′ ∘ (f ⊗ f),
- f ∘ η = η′.
In other words, the following diagrams
commute.
The category of monoids in C and their monoid morphisms is written MonC.[1]
See also
[edit]- Act-S, the category of monoids acting on sets
References
[edit]- ^ Section VII.3 in Mac Lane, Saunders (1988). Categories for the working mathematician (4th corr. print. ed.). New York: Springer-Verlag. ISBN 0-387-90035-7.
- Kilp, Mati; Knauer, Ulrich; Mikhalov, Alexander V. (2000). Monoids, Acts and Categories. Walter de Gruyter. ISBN 3-11-015248-7.