Dagger category

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

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

Formal definition

[edit | edit source]

A dagger category is a category 𝒞 equipped with an involutive contravariant endofunctor which is the identity on objects.[4]

In detail, this means that:

  • for all morphisms f:AB, there exists its adjoint f:BA
  • for all morphisms f, (f)=f
  • for all objects A, idA=idA
  • for all f:AB and g:BC, (gf)=fg:CA

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[5] 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 ac<bc for morphisms a, b, c whenever their sources and targets are compatible.

Examples

[edit | edit source]

Remarkable morphisms

[edit | edit source]

In a dagger category 𝒞, a morphism f is called

  • unitary if f=f1,
  • self-adjoint if f=f.

The latter is only possible for an endomorphism f:AA. 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

[edit | edit source]

Lua error in mw.title.lua at line 392: bad argument #2 to 'title.new' (unrecognized namespace name 'Portal').

References

[edit | edit source]
  1. ^ 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
  2. ^ J. Lambek, Diagram chasing in ordered categories with involution, Journal of Pure and Applied Algebra 143 (1999), No.1–3, 293–307
  3. ^ P. Selinger, Dagger compact closed categories and completely positive maps, Proceedings of the 3rd International Workshop on Quantum Programming Languages, Chicago, June 30–July 1, 2005.
  4. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  5. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).