compact closed category

Uses your system voice; voice and rate in settings.

Q5155301Snapshot

≈ 4 min read

Names in other languages

  • myကျစ်လျစ်သော အပိတ် ကတ်တဂိုရီ
  • eokompakta fermita kategorio
  • Englishcompact closed category
  • 日本語コンパクト閉圏

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In category theory, a branch of mathematics, compact closed categories are a general context for treating dual objects. The idea of a dual object generalizes the more familiar concept of the dual of a finite-dimensional vector space. So, the motivating example of a compact closed category is FdVect, the category having finite-dimensional vector spaces as objects and linear maps as morphisms, with tensor product as the monoidal structure. Another example is Rel, the category having sets as objects and relations as morphisms, with Cartesian monoidal structure.

In category theory, a branch of mathematics, compact closed categories are a general context for treating dual objects. The idea of a dual object generalizes the more familiar concept of the dual of a finite-dimensional vector space. So, the motivating example of a compact closed category is FdVect, the category having finite-dimensional vector spaces as objects and linear maps as morphisms, with tensor product as the monoidal structure.

Another example is Rel, the category having sets as objects and relations as morphisms, with Cartesian monoidal structure. \lambda_A\circ(\varepsilon_A\otimes id_A)\circ\alpha_{A,A^*,A}^{-1}\circ(id_A\otimes\eta_A)\circ\rho_A^{-1}=\mathrm{id}_A and \rho_{A^*}\circ(id_{A^*}\otimes\varepsilon_A)\circ\alpha_{A^*,A,A^*}\circ(\eta_A\otimes id_{A^*})\circ\lambda_{A^*}^{-1}=\mathrm{id}_{A^*}, where \lambda,\rho are the introduction of the unit on the left and right, respectively, and \alpha is the associator.

For clarity, we rewrite the above compositions diagrammatically.

In order for (\mathbf{C},\otimes,I) to be compact closed, we need the following composites to equal \mathrm{id}_A : A\xrightarrow{\cong} A\otimes I\xrightarrow{A\otimes\eta}A\otimes (A^*\otimes A)\xrightarrow{\cong} (A\otimes A^*)\otimes A\xrightarrow{\epsilon\otimes A} I\otimes A\xrightarrow{\cong} A and \mathrm{id}_{A^*} : A^*\xrightarrow{\cong} I\otimes A^*\xrightarrow{\eta\otimes A^*}(A^*\otimes A)\otimes A^*\xrightarrow{\cong} A^*\otimes (A\otimes A^*)\xrightarrow{A^* \otimes\epsilon} A^*\otimes I\xrightarrow{\cong} A^* \mathrm{Tr_{A,B}^C}(f)=\rho_B\circ(id_B\otimes\varepsilon_C)\circ\alpha_{B,C,C^*}\circ(f\otimes C^*)\circ\alpha_{A,C,C^*}^{-1}\circ(id_A\otimes\eta_{C^*})\circ\rho_A^{-1}:A\to B which can be shown to be a proper trace.

It helps to draw this diagrammatically: A\xrightarrow{\cong}A\otimes I\xrightarrow{A\otimes\eta_{C^*}}A\otimes (C\otimes C^*)\xrightarrow{\cong}(A\otimes C)\otimes C^* \xrightarrow{\;\;f\otimes C^*\;\;}(B\otimes C)\otimes C^*\xrightarrow{\cong}B\otimes(C\otimes C^*)\xrightarrow{B\otimes\varepsilon_C}B\otimes I\xrightarrow{\cong}B.

Simplex category

The simplex category can be used to construct an example of non-symmetric compact closed category. The simplex category is the category of non-zero finite ordinals (viewed as totally ordered sets); its morphisms are order-preserving (monotone) maps. We make it into a monoidal category by moving to the arrow category, so the objects are morphisms of the original category, and the morphisms are commuting squares. Then the tensor product of the arrow category is the original composition operator.

The left and right adjoints are the min and max operators; specifically, for a monotone map f one has the right adjoint f^r(n) = \sup \{m \in \mathbb{N} \mid f(m) \le n\} and the left adjoint f^l(n) = \inf \{m \in \mathbb{N} \mid n \le f(m)\} The left and right units and counits are: \mbox {id} \le f \circ f^l\qquad\mbox{(left unit)} \,\mbox {id} \le f^r \circ f\quad\ \ \ \mbox{(right unit)} f^l \circ f \le \mbox {id}\qquad\mbox{(left counit)} f \circ f^r \le \mbox {id}\qquad\mbox{(right counit)} One of the yanking conditions is then f = f \circ \mbox {id} \le f \circ (f^r \circ f)

Rigid category

A monoidal category that is not symmetric, but otherwise obeys the duality axioms above, is known as a rigid category. A monoidal category where every object has a left (resp. right) dual is also sometimes called a left (resp. right) autonomous category. A monoidal category where every object has both a left and a right dual is sometimes called an autonomous category. An autonomous category that is also symmetric is then a compact closed category.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1376811490 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.