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 ...
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 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 ...
, Set, where the monoidal product of sets
and
is the usual
cartesian product
In mathematics, specifically set theory, the Cartesian product of two sets ''A'' and ''B'', denoted ''A''×''B'', is the set of all ordered pairs where ''a'' is in ''A'' and ''b'' is in ''B''. In terms of set-builder notation, that is
: A\ ...
, and the
internal Hom is the set of
functions from
to
. A non-
cartesian example is the
category of vector spaces, ''K''-Vect, over a
field . 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 (mathematics), 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 e ...
of
vector spaces, 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 of closed symmetric monoidal categories is
linear logic
Linear logic is a substructural logic proposed by 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 logic has also ...
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 progra ...
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 definit ...
. 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 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. Lingu ...
; 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 ...
such that for every object
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, an ...
given by right tensoring with
:
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 kn ...
, written
:
This means that there exists a bijection, called '
currying
In mathematics and computer science, currying is the technique of translating the evaluation of a function that takes multiple arguments into evaluating a sequence of functions, each with a single argument. For example, currying a function f tha ...
', 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, morphism ...
s
:
that is natural in both ''A'' and ''C''. In a different, but common notation, one would say that the functor
:
has a right adjoint
:
Equivalently, a closed monoidal category
is a category equipped, for every two objects ''A'' and ''B'', with
* an object
,
* a morphism
,
satisfying the following universal property: for every morphism
:
there exists a unique morphism
:
such that
:
It can be shown that this construction defines a functor
. This functor is called the
internal Hom functor, and the object
is called the internal Hom of
and
. Many other notations are in common use for the internal Hom. When the tensor product on
is the cartesian product, the usual notation is
and this object is called the
exponential object.
Biclosed and symmetric categories
Strictly speaking, we have defined a right closed monoidal category, since we required that ''right'' tensoring with any object
has a right adjoint. In a left closed monoidal category, we instead demand that the functor of left tensoring with any object
:
have a right adjoint
:
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
naturally isomorphic to
, 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 and (over the same Field (mathematics), 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 e ...
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 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 ...
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 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 ...
, Set, is a symmetric, closed monoidal category. Here the internal Hom
is just the set of functions from
to
.
* 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 prod ...
and the internal Hom
is given by the space of
''R''-linear maps with its natural ''R''-module structure.
** In particular, the category of vector spaces over a field
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 com ...
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 of ...
is also a symmetric, closed monoidal category.
* A
compact closed category is a symmetric, monoidal closed category, in which the internal Hom functor
is given by
. 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 ...
is a symmetric, monoidal category under the
tensor product of rings
In mathematics, the tensor product of two algebras over a commutative ring ''R'' is also an ''R''-algebra. This gives the tensor product of algebras. When the ring is a field, the most common application of such products is to describe the produc ...
, with
serving as the unit object. This category is ''not'' closed. If it were, there would be exactly one homomorphism between any pair of rings:
. The same holds for the category of ''R''-
algebra
Algebra () is one of the areas of mathematics, 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 mathem ...
s over a
commutative ring ''R''.
See also
*
Isbell conjugacy Isbell conjugacy (a.k.a. Isbell duality or Isbell adjunction) (named after John R. Isbell) is a fundamental construction of enriched category theory formally introduced by William Lawvere in 1986. That is a duality between covariant and contravaria ...
References
*
*
*{{nlab, id=closed+monoidal+category, title=Closed monoidal category
Monoidal categories
Closed categories