Dagger category explained

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

l{C}

equipped with an involutive contravariant endofunctor

\dagger

which is the identity on objects.[1]

In detail, this means that:

f:A\toB

, there exist its adjoint

f\dagger:B\toA

f

,

(f\dagger)\dagger=f

A

,
\dagger
id
A

=idA

f:A\toB

and

g:B\toC

,

(g\circf)\dagger=f\dagger\circg\dagger:C\toA

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\circc<b\circc

for morphisms

a

,

b

,

c

whenever their sources and targets are compatible.

Examples

R:XY

in Rel, the relation

R\dagger:YX

is the relational converse of

R

. In this example, a self-adjoint morphism is a symmetric relation.

f:AB

, the map

f\dagger:BA

is just its adjoint in the usual sense.

Remarkable morphisms

In a dagger category

l{C}

, a morphism

f

is called

f\dagger=f-1,

f\dagger=f.

The latter is only possible for an endomorphism

f\colonA\toA

. 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

  1. Web site: Dagger category in nLab .

[2] [3] [4]