Monoidal Closed Category
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, especially in
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, a closed monoidal category (or a ''monoidal closed category'') is a
category Category, plural categories, may refer to: General uses *Classification, the general act of allocating things to classes/categories Philosophy * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) * Category ( ...
that is both a
monoidal category In mathematics, a monoidal category (or tensor category) is a category (mathematics), category \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an Object (cate ...
and a closed category in such a way that the structures are compatible. A classic example is the
category of sets In the mathematical field of category theory, the category of sets, denoted by Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the functions from ''A'' to ''B'', and the composition of mor ...
, Set, where the monoidal product of sets A and B is the usual
cartesian product In mathematics, specifically set theory, the Cartesian product of two sets and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is A\times B = \. A table c ...
A \times B, and the internal Hom B^A is the set of functions from A to B. A non- cartesian example is the
category of vector spaces In algebra, given a ring ''R'', the category of left modules over ''R'' is the category whose objects are all left modules over ''R'' and whose morphisms are all module homomorphisms between left ''R''-modules. For example, when ''R'' is the rin ...
, ''K''-Vect, over a field K. Here the monoidal product is the usual
tensor product In mathematics, the tensor product V \otimes W of two vector spaces V and W (over the same field) is a vector space to which is associated a bilinear map V\times W \rightarrow V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of ...
of
vector spaces In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', can be added together and multiplied ("scaled") by numbers called ''scalars''. The operations of vector addition and sc ...
, and the internal Hom is the vector space of
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that p ...
s from one vector space to another. The internal language of closed symmetric monoidal categories is
linear logic Linear logic is a substructural logic proposed by French logician Jean-Yves Girard as a refinement of classical and intuitionistic logic, joining the dualities of the former with many of the constructive properties of the latter. Although the ...
and the
type system In computer programming, a type system is a logical system comprising a set of rules that assigns a property called a ''type'' (for example, integer, floating point, string) to every '' term'' (a word, phrase, or other set of symbols). Usu ...
is the
linear type system Substructural type systems are a family of type systems analogous to substructural logics where one or more of the structural rules are absent or only allowed under controlled circumstances. Such systems can constrain access to system resource ...
. Many examples of closed monoidal categories are
symmetric Symmetry () in everyday life refers to a sense of harmonious and beautiful proportion and balance. In mathematics, the term has a more precise definition and is usually used to refer to an object that is invariant under some transformations ...
. However, this need not always be the case, as non-symmetric monoidal categories can be encountered in category-theoretic formulations of
linguistics Linguistics is the scientific study of language. The areas of linguistic analysis are syntax (rules governing the structure of sentences), semantics (meaning), Morphology (linguistics), morphology (structure of words), phonetics (speech sounds ...
; roughly speaking, this is because word-order in natural language matters.


Definition

A closed monoidal category is a
monoidal category In mathematics, a monoidal category (or tensor category) is a category (mathematics), category \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an Object (cate ...
\mathcal such that for every object B the
functor In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
given by right tensoring with B :A\mapsto A\otimes B has a
right adjoint In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are k ...
, written :A\mapsto (B \Rightarrow A). This means that there exists a bijection, called '
currying In mathematics and computer science, currying is the technique of translating a function that takes multiple arguments into a sequence of families of functions, each taking a single argument. In the prototypical example, one begins with a functi ...
', between the
Hom-set In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Alt ...
s :\text_\mathcal(A\otimes B, C)\cong\text_\mathcal(A,B\Rightarrow C) that is natural in both ''A'' and ''C''. In a different, but common notation, one would say that the functor :-\otimes B:\mathcal\to\mathcal has a right adjoint : , -\mathcal\to\mathcal Equivalently, a closed monoidal category \mathcal is a category equipped, for every two objects ''A'' and ''B'', with * an object A\Rightarrow B, * a morphism \mathrm_ : (A\Rightarrow B) \otimes A \to B, satisfying the following universal property: for every morphism :f : X\otimes A\to B there exists a unique morphism :h : X \to A\Rightarrow B such that :f = \mathrm_\circ(h \otimes \mathrm_A). It can be shown that this construction defines a functor \Rightarrow : \mathcal^ \times \mathcal \to \mathcal. This functor is called the
internal Hom functor In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory an ...
, and the object A \Rightarrow B is called the internal Hom of A and B. Many other notations are in common use for the internal Hom. When the tensor product on \mathcal is the cartesian product, the usual notation is B^A and this object is called the
exponential object In mathematics, specifically in category theory, an exponential object or map object is the category theory, categorical generalization of a function space in set theory. Category (mathematics), Categories with all Product (category theory), fini ...
.


Biclosed and symmetric categories

Strictly speaking, we have defined a right closed monoidal category, since we required that ''right'' tensoring with any object A has a right adjoint. In a left closed monoidal category, we instead demand that the functor of left tensoring with any object A :B\mapsto A\otimes B have a right adjoint :B\mapsto(B\Leftarrow A) A biclosed monoidal category is a monoidal category that is both left and right closed. A
symmetric monoidal category In category theory, a branch of mathematics, a symmetric monoidal category is a monoidal category (i.e. a category in which a "tensor product" \otimes is defined) such that the tensor product is symmetric (i.e. A\otimes B is, in a certain strict sen ...
is left closed if and only if it is right closed. Thus we may safely speak of a 'symmetric monoidal closed category' without specifying whether it is left or right closed. In fact, the same is true more generally for braided monoidal categories: since the braiding makes A \otimes B naturally isomorphic to B \otimes A, the distinction between tensoring on the left and tensoring on the right becomes immaterial, so every right closed braided monoidal category becomes left closed in a canonical way, and vice versa. We have described closed monoidal categories as monoidal categories with an extra property. One can equivalently define a closed monoidal category to be a closed category with an extra property. Namely, we can demand the existence of a
tensor product In mathematics, the tensor product V \otimes W of two vector spaces V and W (over the same field) is a vector space to which is associated a bilinear map V\times W \rightarrow V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of ...
that is
left adjoint In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are k ...
to the
internal Hom functor In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applications in category theory an ...
. In this approach, closed monoidal categories are also called monoidal closed categories.


Examples

* Every
cartesian closed category In category theory, a Category (mathematics), category is Cartesian closed if, roughly speaking, any morphism defined on a product (category theory), product of two Object (category theory), objects can be naturally identified with a morphism defin ...
is a symmetric, monoidal closed category, when the monoidal structure is the cartesian product structure. The internal Hom functor is given by the
exponential object In mathematics, specifically in category theory, an exponential object or map object is the category theory, categorical generalization of a function space in set theory. Category (mathematics), Categories with all Product (category theory), fini ...
B^A. ** In particular, the
category of sets In the mathematical field of category theory, the category of sets, denoted by Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the functions from ''A'' to ''B'', and the composition of mor ...
, Set, is a symmetric, closed monoidal category. Here the internal Hom A \Rightarrow B is just the set of functions from A to B. * The
category of modules In algebra, given a ring ''R'', the category of left modules over ''R'' is the category whose objects are all left modules over ''R'' and whose morphisms are all module homomorphisms between left ''R''-modules. For example, when ''R'' is the ...
, ''R''-Mod over a
commutative ring In mathematics, a commutative ring is a Ring (mathematics), ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring prope ...
''R'' is a non-cartesian, symmetric, monoidal closed category. The monoidal product is given by the
tensor product of modules In mathematics, the tensor product of modules is a construction that allows arguments about bilinear maps (e.g. multiplication) to be carried out in terms of linear maps. The module construction is analogous to the construction of the tensor produ ...
and the internal Hom M\Rightarrow N is given by the space of ''R''-linear maps \operatorname_R(M, N) with its natural ''R''-module structure. ** In particular, the category of vector spaces over a field K is a symmetric, closed monoidal category. **
Abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is commu ...
s can be regarded as Z-modules, so the
category of abelian groups In mathematics, the category Ab has the abelian groups as objects and group homomorphisms as morphisms. This is the prototype of an abelian category: indeed, every small abelian category can be embedded in Ab. Properties The zero object o ...
is also a symmetric, closed monoidal category. * A symmetric compact closed category is a symmetric monoidal closed category in which the internal Hom functor A\Rightarrow B is given by A^*\otimes B. The canonical example is the category of finite-dimensional vector spaces, FdVect.


Counterexamples

* The
category of rings In mathematics, the category of rings, denoted by Ring, is the category whose objects are rings (with identity) and whose morphisms are ring homomorphisms (that preserve the identity). Like many categories in mathematics, the category of rings i ...
is a symmetric, monoidal category under the tensor product of rings, with \Z serving as the unit object. This category is ''not'' closed. If it were, there would be exactly one homomorphism between any pair of rings: \operatorname(R,S)\cong\operatorname(\Z\otimes R,S)\cong\operatorname(\Z,R\Rightarrow S)\cong\. The same holds for the category of ''R''-
algebra Algebra is a branch of mathematics that deals with abstract systems, known as algebraic structures, and the manipulation of expressions within those systems. It is a generalization of arithmetic that introduces variables and algebraic ope ...
s over a
commutative ring In mathematics, a commutative ring is a Ring (mathematics), ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring prope ...
''R''.


See also

* Isbell conjugacy


References

* * *{{nlab, id=closed+monoidal+category, title=Closed monoidal category Monoidal categories Closed categories