Jump to content

Monoid (category theory): Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Added need for terminal (initial) object, not just finite products (coproducts) for internal comonoid (monoids).
Adding local short description: "Object in category theory mathematics", overriding Wikidata description "monoid in certain category-theoretic category"
 
(4 intermediate revisions by 2 users not shown)
Line 1: Line 1:
{{Short description|Object in category theory mathematics}}
{{for|the algebraic structure|Monoid}}
{{for|the algebraic structure|Monoid}}


Line 5: Line 6:
* ''η'': ''I'' → ''M'' called ''unit'',
* ''η'': ''I'' → ''M'' called ''unit'',
such that the pentagon [[Diagram (category theory)|diagram]]
such that the pentagon [[Diagram (category theory)|diagram]]
: [[Image:Monoid multiplication.svg]]

:[[Image:Monoid multiplication.svg]]

and the unitor diagram
and the unitor diagram
: [[Image:Monoid unit svg.svg]]

[[Commutative 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'''.
:[[Image:Monoid unit svg.svg]]

[[Commutative diagram|commute]]. In the above notation, {{math|1}} is the [[identity morphism]] of {{mvar|M}}, {{mvar|''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]] '''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 [[Symmetric monoidal category|symmetry]] ''γ''. A monoid ''M'' in '''C''' is '''commutative''' when {{nowrap|1=''μ'' <small>o</small> ''γ'' = ''μ''}}.
Suppose that the monoidal category '''C''' has a [[Symmetric monoidal category|symmetry]] ''γ''. A monoid ''M'' in '''C''' is '''commutative''' when {{nowrap|1=''μ'' ''γ'' = ''μ''}}.


== Examples ==
== Examples ==
Line 23: Line 20:
* 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 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 [[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 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 [[Ring (mathematics)|ring]].
* 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 an [[associative algebra|''R''-algebra]].
** {{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_ring#Graded_module|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 [[Chain_complex#Category_of_chain_complexes|category of chain complexes]] of ''R''-modules is a [[differential graded algebra]].
** the [[Chain_complex#Category_of_chain_complexes|category of chain complexes]] of ''R''-modules is a [[differential graded algebra]].
* A monoid object in ''K''-'''Vect''', the [[category of vector spaces|category of ''K''-vector spaces]] (again, with the tensor product), is a ''K''-[[Algebra over a field|algebra]], and a comonoid object is a ''K''-[[coalgebra]].
* 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 a terminal object and [[Product (category theory)|finite products]], every object becomes a comonoid object via the diagonal morphism <math>\Delta_X: X\to X\times X</math>. Dually in a category with an initial object and [[Coproduct|finite coproducts]] every object becomes a monoid object via <math>id_X\sqcup id_X: X\sqcup X \to X</math>.
* 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> &sqcup; id<sub>''X''</sub> : ''X'' &sqcup; ''X'' ''X''}}.


== Categories of monoids ==
== Categories of monoids ==
Given two monoids (''M'', ''μ'', ''η'') and (''<nowiki>M'</nowiki>'', ''<nowiki>μ'</nowiki>'', ''<nowiki>η'</nowiki>'') in a monoidal category '''C''', a morphism ''f'' : ''M'' → ''M'' ' is a '''morphism of monoids''' when
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'' <small>o</small> ''μ'' = ''μ''' <small>o</small> (''f'' ⊗ ''f''),
* ''f'' ''μ'' = ''μ'' (''f'' ⊗ ''f''),
* ''f'' <small>o</small> ''η'' = ''η'''.
* ''f'' ''η'' = ''η''.
In other words, the following diagrams
In other words, the following diagrams



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

  • μ: MMM called multiplication,
  • η: IM 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]

Categories of monoids

[edit]

Given two monoids (M, μ, η) and (M′, μ′, η′) in a monoidal category C, a morphism f : MM is a morphism of monoids when

  • fμ = μ′ ∘ (ff),
  • 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]
  1. ^ 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.