Dagger category#Remarkable morphisms

{{Short description|Category equipped with involution}}

In category theory, a branch of mathematics, a dagger category (also called involutive category or category with involution) is a category equipped with a certain structure called dagger or involution. The name dagger category was coined by Peter Selinger.

Formal definition

A dagger category is a category \mathcal{C} equipped with an involutive contravariant endofunctor \dagger which is the identity on objects.{{cite web | url=https://ncatlab.org/nlab/show/dagger+category#with_a_contravariant_endofunctor | title=Dagger category in nLab }}

In detail, this means that:

  • for all morphisms f: A \to B, there exists its adjoint f^\dagger: B \to A
  • for all morphisms f, (f^\dagger)^\dagger = f
  • for all objects A, \mathrm{id}_A^\dagger = \mathrm{id}_A
  • for all f: A \to B and g: B \to C, (g \circ f)^\dagger = f^\dagger \circ g^\dagger: C \to A

Note that in the previous definition, the term "adjoint" is used in a way analogous to (and inspired by) the linear-algebraic sense, not in the category-theoretic sense.

Some sources define a category with involution to be a dagger category with the additional property that its set of morphisms is partially ordered and that the order of morphisms is compatible with the composition of morphisms, that is a < b implies a\circ c for morphisms a, b, c whenever their sources and targets are compatible.

Examples

Remarkable morphisms

In a dagger category \mathcal{C}, a morphism f is called

  • unitary if f^\dagger = f^{-1},
  • self-adjoint if f^\dagger = f.

The latter is only possible for an endomorphism f\colon A \to A. The terms unitary and self-adjoint in the previous definition are taken from the category of Hilbert spaces, where the morphisms satisfying those properties are then unitary and self-adjoint in the usual sense.

See also

References

P. Selinger, [http://www.mscs.dal.ca/~selinger/papers.html#dagger Dagger compact closed categories and completely positive maps], Proceedings of the 3rd International Workshop on Quantum Programming Languages, Chicago, June 30–July 1, 2005.

M. Burgin, Categories with involution and correspondences in γ-categories, IX All-Union Algebraic Colloquium, Gomel (1968), pp.34–35; M. Burgin, Categories with involution and relations in γ-categories, Transactions of the Moscow Mathematical Society, 1970, v. 22, pp. 161–228

J. Lambek, Diagram chasing in ordered categories with involution, Journal of Pure and Applied Algebra 143 (1999), No.1–3, 293–307

{{SpringerEOM| title=Category with involution | id=Category_with_involution | oldid=16991 | first=M.Sh. | last=Tsalenko }}

  • {{nlab|id=dagger-category|title=Dagger category}}