Monoid (category theory)

Monoid (category theory)

In category theory, a monoid (or monoid object) (M,μ,η) in a monoidal category (\mathbf{C}, \otimes, I) is an object M together with two morphisms

  • \mu : M\otimes M\to M called multiplication,
  • and \eta : I\to M called unit,

such that the diagrams

Monoid mult.png and Monoid unit.png

commute. In the above notations, 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 \mathbf{C}^{\mathrm{op}}.

Suppose that the monoidal category C has a symmetry γ. A monoid M in C is symmetric when

\mu\circ\gamma=\mu.

Contents

Examples

  • A monoid object in Set (with the monoidal structure induced by the cartesian product) is a monoid in the usual sense.
  • A monoid object in Top (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 theorem.
  • 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) is a ring.
  • For a commutative ring R, a monoid object in (R-Mod, ⊗R, R) is an R-algebra.
  • A monoid object in K-Vect (again, with the tensor product) is a K-algebra, 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. A monoid object in [C,C] is a monad on C.

Categories of monoids

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

  • f\circ\mu = \mu'\circ(f\otimes f),
  • f\circ\eta = \eta'.

The category of monoids in C and their monoid morphisms is written \mathbf{Mon}_\mathbf{C}.

See also

  • monoid (non-categorical definition)
  • Act-S, the category of monoids acting on sets

References

  • Mati Kilp, Ulrich Knauer, Alexander V. Mikhalov, Monoids, Acts and Categories (2000), Walter de Gruyter, Berlin ISBN 3-11-015248-7

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Kernel (category theory) — In category theory and its applications to other branches of mathematics, kernels are a generalization of the kernels of group homomorphisms and the kernels of module homomorphisms and certain other kernels from algebra. Intuitively, the kernel… …   Wikipedia

  • Monad (category theory) — For the uses of monads in computer software, see monads in functional programming. In category theory, a branch of mathematics, a monad, Kleisli triple, or triple is an (endo )functor, together with two natural transformations. Monads are used in …   Wikipedia

  • Product (category theory) — In category theory, the product of two (or more) objects in a category is a notion designed to capture the essence behind constructions in other areas of mathematics such as the cartesian product of sets, the direct product of groups, the direct… …   Wikipedia

  • PRO (category theory) — In category theory, a PRO is a strict monoidal category whose objects are the natural integers and whose tensor product is given on objects by the addition on integers. By an integer n, we mean here the set {0,1,ldots,n 1}.Some examples of PROs:… …   Wikipedia

  • Monoid — This article is about the mathematical concept. For the alien creatures in the Doctor Who adventure, see The Ark (Doctor Who). Coherence law for monoid unit In abstract algebra, a branch of mathematics, a monoid is an algebraic structure with a… …   Wikipedia

  • Category (mathematics) — In mathematics, a category is an algebraic structure that comprises objects that are linked by arrows . A category has two basic properties: the ability to compose the arrows associatively and the existence of an identity arrow for each object. A …   Wikipedia

  • Monoidal category — In mathematics, a monoidal category (or tensor category) is a category C equipped with a bifunctor ⊗ : C × C → C which is associative, up to a natural isomorphism, and an object I which is both a left and right identity for ⊗, again up to a… …   Wikipedia

  • Representation theory — This article is about the theory of representations of algebraic structures by linear transformations and matrices. For the more general notion of representations throughout mathematics, see representation (mathematics). Representation theory is… …   Wikipedia

  • n-monoid — In category theory, an n monoid is an n category with only one 0 cell. In particular, a 1 monoid is a monoid and a 2 monoid is a strict monoidal category. References Albert Burroni (1993). Higher dimensional word problems with applications to… …   Wikipedia

  • Krohn–Rhodes theory — In mathematics and computer science, Krohn Rhodes theory is an approach to the study of finite semigroups and automata that seeks to decompose them in terms of elementary components. These turn out to correspond to finite aperiodic semigroups and …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”