Catégorie à involution

En mathématiques, une †-catégorie (catégorie dague, également appelée catégorie involutive ou catégorie à involution[1],[2]) est une catégorie dotée d'une certaine structure appelée dague ou involution. Le nom de catégorie dague a été inventée par Selinger[3].

Définition formelle

modifier

Une †-catégorie est une catégorie 𝒞 dotée d'un foncteur involutif †:𝒞op→𝒞 qui correspond à l'identité sur les objets, où 𝒞op est la catégorie opposée (ie un foncteur contravariant †:𝒞→𝒞 tel que composé par lui-même, donne le foncteur trivial id:𝒞→𝒞).

Plus précisément, cela signifie que ce foncteur associe à tout morphisme f:A→B de 𝒞 son adjoint f†:B→A, de sorte que pour tous f:A→B et g:B→C, on ait :

  • idA=idA†:A→A
  • (g∘f)†=f†∘g†:C→A
  • f††=f:A→B

Notez que dans la définition précédente, le terme "adjoint" est utilisé de manière analogue à celui de l'algèbre linéaire, et non en le sens de la théorie des catégories.

Certaines sources[4] définissent une †-catégorie comme une †-catégorie, avec la propriété supplémentaire que sa collection de morphismes est partiellement ordonnée, et que l'ordre des morphismes est compatible avec la composition des morphismes, c'est-à-dire : a<b implique a∘c<b∘c pour les morphismes a, b, c, dès que les composées ont un sens.

Exemples

modifier
  • La catégorie Rel des ensembles et des relations binaires possède une structure de †-catégorie : pour une relation donnée R:X→Y dans Rel, la relation R†:Y→X est la relation inverse de R . Dans cet exemple, un morphisme auto-adjoint est une relation symétrique.
  • La catégorie Cob des cobordismes est une †-catégorie compacte.
  • La catégorie Hilb des espaces de Hilbert possède également une structure de †-catégorie : étant donné une application linéaire continue f:A→B, l'adjoint f†:B→A est juste son adjoint au sens usuel.
  • Tout monoïde à involution est une †-catégorie avec un seul objet.
  • Une catégorie discrète est trivialement une †-catégorie, où le foncteur † est le foncteur trivial.
  • Un groupoïde (et donc a fortiori un groupe) a également une structure de †-catégorie, où l'adjoint d'un morphisme est défini comme son inverse. Dans ce cas, tous les morphismes sont unitaires.

Morphismes remarquables

modifier

Dans une †-catégorie 𝒞, un morphisme f est appelé

Les termes unitaire et auto-adjoint dans la définition précédente sont directement inspirés de la catégorie des espaces de Hilbert, où les morphismes satisfaisant ces propriétés sont alors unitaires et auto-adjoints au sens habituel.

  • *-algèbre
  • †-catégorie monoïdale symétrique
  • †-catégorie compacte

Références

modifier
  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. ↑ (en) « Catégorie à involution », dans Michiel Hazewinkel, Encyclopædia of Mathematics, Springer, (ISBN 978-1556080104, lire en ligne)