PRO (category theory)

From Wikipedia, the free encyclopedia

You have new messages (last change).

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:

  • the discrete category \mathbb{N} of integers,
  • the category FinSet of integers and functions between them,
  • the category Bij of integers and bijections,
  • the category Inj of integers and injections,
  • the simplicial category Δ of integers and monotonic functions.

PROBs (resp. PROPs) are defined similarly with the additional requirement for the category to be braided (resp. to have a symmetry).

[edit] Algebras of a PRO

An algebra of a PRO P in a category C is a strict monoidal functor from P to C. Every PRO P and category C give rise to a category \mathrm{Alg}_P^C of algebras whose objects are the algebras of P in C and whose morphisms are the natural transformations between them.

For example:

  • an algebra of \mathbb{N} is just and object of C,
  • an algebra of FinSet is a commutative monoid object of C,
  • an algebra of Δ is a monoid object in C.

More precisely, what we mean here by "the algebras of Δ in C are the monoid objects in C" for example is that the category of algebras of P in C is equivalent to the category of monoids in C.

This category theory-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../p/r/o/PRO_%28category_theory%29_85ce.html"