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 natural isomorphism. The associated natural isomorphisms are subject to certain coherence conditions which ensure that all the relevant diagrams commute. In a monoidal category, analogs of usual monoids from abstract algebra can be defined using the same commutative diagrams. In fact, usual monoids are exactly the monoid objects in the monoidal category of sets with Cartesian product.
The ordinary tensor product makes vector spaces, abelian groups, R-modules, or R-algebras into monoidal categories. Monoidal categories can be seen as a generalization of these and other examples.
In category theory, monoidal categories can be used to define the concept of a monoid object and an associated action on the objects of the category. They are also used in the definition of an enriched category.
Monoidal categories have numerous applications outside of category theory proper. They are used to define models for the multiplicative fragment of intuitionistic linear logic. They also form the mathematical foundation for the topological order in condensed matter. Braided monoidal categories have applications in quantum information, quantum field theory, and string theory.
Formal definition
A monoidal category is a category equipped with
- a bifunctor called the tensor product or monoidal product,
- an object called the unit object or identity object,
- three natural isomorphisms subject to certain coherence conditions expressing the fact that the tensor operation
- is associative: there is a natural (in each of three arguments , , ) isomorphism , called associator, with components ,
- has as left and right identity: there are two natural isomorphisms and , respectively called left and right unitor, with components and .
The coherence conditions for these natural transformations are:
- for all , , and in , the pentagon diagram
- for all and in , the triangle diagram
It follows from these three conditions that a large class of such diagrams (i.e. diagrams whose morphisms are built using , , , identities and tensor product) commute: this is Mac Lane's "coherence theorem". It is sometimes inaccurately stated that all such diagrams commute.
A strict monoidal category is one for which the natural isomorphisms α, λ and ρ are identities. Every monoidal category is monoidally equivalent to a strict monoidal category.
Examples
- Any category with finite products can be regarded as monoidal with the product as the monoidal product and the terminal object as the unit. Such a category is sometimes called a cartesian monoidal category. For example:
- Set, the category of sets with the Cartesian product, one-element sets serving as the unit.
- Cat, the bicategory of small categories with the product category, where the category with one object and only its identity map is the unit.
- Dually, any category with finite coproducts is monoidal with the coproduct as the monoidal product and the initial object as the unit. Such a monoidal category is called cocartesian monoidal
- R-Mod, the category of modules over a commutative ring R, is a monoidal category with the tensor product of modules ⊗R serving as the monoidal product and the ring R (thought of as a module over itself) serving as the unit. As special cases one has:
- K-Vect, the category of vector spaces over a field K, with the one-dimensional vector space K serving as the unit.
- Ab, the category of abelian groups, with the group of integers Z serving as the unit.
- For any commutative ring R, the category of R-algebras is monoidal with the tensor product of algebras as the product and R as the unit.
- The category of pointed spaces (restricted to compactly generated spaces for example) isonoidal with the smash product serving as the product and the pointed 0-sphere (a two-point discrete space) serving as the unit.
- The category of all endofunctors on a category C is a strict monoidal category with the composition of functors as the product and the identity functor as the unit.
- Just like for any category E, the full subcategory spanned by any given object is a monoid, it is the case that for any 2-category E, and any object C∈Ob(E), the full 2-subcategory of E spanned by {C} is a monoidal category. In the case E=Cat, we get the endofunctors example above.
- Bounded-above meet semilattices are strict symmetric monoidal categories: the product is meet and the identity is the top element.
Free strict monoidal category
For every category C, the free strict monoidal category Σ(C) can be constructed as follows:
- its objects are lists (finite sequences) A1, ..., An of objects of C;
- there are arrows between two objects A1, ..., Am and B1, ..., Bn only if m = n, and then the arrows are lists (finite sequences) of arrows f1: A1 → B1, ..., fn: An → Bn of C;
- the tensor product of two objects A1, ..., An and B1, ..., Bm is the concatenation A1, ..., An, B1, ..., Bm of the two lists, and, similarly, the tensor product of two morphisms is given by the concatenation of lists.
This operation Σ mapping category C to Σ(C) can be extended to a strict 2-monad on Cat.
See also
- Many monoidal categories have additional structure such as braiding, symmetry or closure: the references describe this in detail.
- Monoidal functors are the functors between monoidal categories which preserve the tensor product and monoidal natural transformations are the natural transformations, between those functors, which are "compatible" with the tensor product.
- There is a general notion of monoid object in a monoidal category, which generalizes the ordinary notion of monoid. In particular, a strict monoidal category can be seen as a monoid object in the category of categories Cat (equipped with the monoidal structure induced by the cartesian product).
- A monoidal category can also be seen as the category B(□, □) of a bicategory B with only one object, denoted □.
- Rigid categories are monoidal categories in which duals with nice properties exist.
- Autonomous categories (or compact closed categories) are monoidal categories in which inverses exist; they abstract the idea of FdVect, finite-dimensional vector spaces.
- Dagger symmetric monoidal categories, equipped with an extra dagger functor, abstracting the idea of FdHilb, finite-dimensional Hilbert spaces. These include the dagger compact categories.
- A category C enriched in a monoidal category M replaces the notion of a set of morphisms between pairs of objects in C with the notion of an M-object of morphisms between every two objects in C.
- Tannakian categories are monoidal categories enriched over a field which are very similar to representation categories of linear algebraic groups.
- Spherical category
- Monoidal-category action
References
- Joyal, André; Street, Ross (1993). "Braided Tensor Categories". Advances in Mathematics 102, 20–78.
- Joyal, André; Street, Ross (1988). "Planar diagrams and tensor algebra".
- Kelly, G. Max (1964). "On MacLane's Conditions for Coherence of Natural Associativities, Commutativities, etc." Journal of Algebra 1, 397–402
- Kelly, G. Max (1982). Basic Concepts of Enriched Category Theory (PDF). London Mathematical Society Lecture Note Series No. 64. Cambridge University Press.
- Mac Lane, Saunders (1963). "Natural Associativity and Commutativity". Rice University Studies 49, 28–46.
- Mac Lane, Saunders (1998), Categories for the Working Mathematician (2nd ed.). New York: Springer-Verlag.
- Monoidal category in nLab