Jump to content

Monoid (category theory): Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
top: defining 1
Adding local short description: "Object in category theory mathematics", overriding Wikidata description "monoid in certain category-theoretic category"
 
(7 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{Short description|Object in category theory mathematics}}
{{for|the algebraic structure|Monoid}}
{{for|the algebraic structure|Monoid}}


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
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
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 [[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 [[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


Line 49: Line 46:
==References==
==References==
{{Reflist}}
{{Reflist}}
* Mati Kilp, Ulrich Knauer, Alexander V. Mikhalov, ''Monoids, Acts and Categories'' (2000), Walter de Gruyter, Berlin {{ISBN|3-11-015248-7}}
*{{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]]

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.