HOME

TheInfoList



OR:

In mathematics, especially in category theory, a closed monoidal category (or a ''monoidal closed category'') is a
category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...
that is both a
monoidal category In mathematics, a monoidal category (or tensor category) is a category \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an object ''I'' that is both a left a ...
and a
closed category In category theory, a branch of mathematics, a closed category is a special kind of category. In a locally small category, the ''external hom'' (''x'', ''y'') maps a pair of objects to a set of morphisms. So in the category of sets, this is an obje ...
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 as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
, Set, where the monoidal product of sets A and B is the usual cartesian product A \times B, and the
internal Hom 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 ...
B^A is the set of
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
s 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 ring ...
, ''K''-Vect, over a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
K. Here the monoidal product is the usual
tensor product In mathematics, the tensor product V \otimes W of two vector spaces and (over the same field) is a vector space to which is associated a bilinear map V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of V \otime ...
of
vector spaces In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
, 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 pr ...
s from one vector space to another. The
internal language __NOTOC__ Categorical logic is the branch of mathematics in which tools and concepts from category theory are applied to the study of mathematical logic. It is also notable for its connections to theoretical computer science. In broad terms, categ ...
of closed symmetric monoidal categories is linear logic 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 to every "term" (a word, phrase, or other set of symbols). Usually the terms are various constructs of a computer progr ...
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 are useful for constraining access to sy ...
. Many examples of closed monoidal categories are
symmetric Symmetry (from grc, συμμετρία "agreement in dimensions, due proportion, arrangement") in everyday language refers to a sense of harmonious and beautiful proportion and balance. In mathematics, "symmetry" has a more precise definiti ...
. 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 science, scientific study of human language. It is called a scientific study because it entails a comprehensive, systematic, objective, and precise analysis of all aspects of language, particularly its nature and structure ...
; 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 \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an object ''I'' that is both a left a ...
\mathcal such that for every object B the
functor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and m ...
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 kno ...
, written :A\mapsto (B \Rightarrow A). This means that there exists a bijection, called ' currying', between the
Hom-set In mathematics, particularly in category theory, a morphism is a structure-preserving map from one mathematical structure to another one of the same type. The notion of morphism recurs in much of contemporary mathematics. In set theory, morphisms ...
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 ...
, 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 categorical generalization of a function space in set theory. Categories with all finite products and exponential objects are called cartesian closed c ...
.


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 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 In mathematics, a ''commutativity constraint'' \gamma on a monoidal category ''\mathcal'' is a choice of isomorphism \gamma_ : A\otimes B \rightarrow B\otimes A for each pair of objects ''A'' and ''B'' which form a "natural family." In particu ...
: 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 In category theory, a branch of mathematics, a closed category is a special kind of category. In a locally small category, the ''external hom'' (''x'', ''y'') maps a pair of objects to a set of morphisms. So in the category of sets, this is an obje ...
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 and (over the same field) is a vector space to which is associated a bilinear map V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of V \otime ...
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 kno ...
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 ...
. In this approach, closed monoidal categories are also called monoidal closed categories.


Examples

* Every
cartesian closed category In category theory, a category is Cartesian closed if, roughly speaking, any morphism defined on a product of two objects can be naturally identified with a morphism defined on one of the factors. These categories are particularly important in math ...
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 categorical generalization of a function space in set theory. Categories with all finite products and exponential objects are called cartesian closed c ...
B^A. ** In particular, the
category of sets In the mathematical field of category theory, the category of sets, denoted as Set, is the category whose objects are sets. The arrows or morphisms between sets ''A'' and ''B'' are the total functions from ''A'' to ''B'', and the composition o ...
, 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, ''R''-Mod over a commutative ring ''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 produc ...
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 comm ...
s can be regarded as Z-modules, so the category of abelian groups is also a symmetric, closed monoidal category. * A 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 ring ...
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 one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary ...
s over a commutative ring ''R''.


See also

* Isbell conjugacy


References

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