Kategorie dýky - Dagger category
v teorie kategorií, pobočka matematika, a kategorie dýky (také zvaný involutivní kategorie nebo kategorie s involucí[1][2]) je kategorie vybavené určitou strukturou zvanou dýka nebo involuce. Název kategorie dýka vytvořil Peter Selinger.[3]
Formální definice
A kategorie dýky je kategorie vybaven involutivní funktor to je identita na předměty, kde je opačná kategorie.
Podrobně to znamená, že se přidruží ke každému morfismus v své adjoint takové, že pro všechny a ,
Všimněte si, že v předchozí definici je termín „adjoint“ používán analogickým způsobem (a inspirován) lineární-algebraický smyslu, nikoli v teoreticko-teoretickém smyslu.
Některé zdroje[4] definovat a kategorie s involucí být kategorií dýky s dalšími vlastnostmi, které má soubor morfismů je částečně objednané a že pořadí morfismů je kompatibilní se složením morfismů naznačuje pro morfismy , , kdykoli jsou jejich zdroje a cíle kompatibilní.
Příklady
- Kategorie Rel z množiny a vztahy má strukturu dýky: pro danou vztah v Relvztah je relační konverzace z . V tomto příkladu je samoadjungovaný morfismus a symetrický vztah.
- Kategorie Cob z cobordismů je dýka kompaktní kategorie, zejména má dýkovou strukturu.
- Kategorie Hilb z Hilbertovy prostory také má dýkovou strukturu: Vzhledem k tomu, a ohraničená lineární mapa , mapa je jen jeho adjoint v obvyklém smyslu.
- Žádný monoid s involucí je kategorie dýky s pouze jedním objektem. Ve skutečnosti každý endomorfismus domovská sada v kategorii dýky není jednoduše a monoidní, ale monoid s involucí kvůli dýce.
- A diskrétní kategorie je triviálně kategorie dýky.
- A grupoid (a jako triviální důsledek, a skupina ) má také dýkovou strukturu s adjektivem morfismu, který je jeho inverzní. V tomto případě jsou všechny morfismy jednotné (definice níže).
Pozoruhodné morfismy
V kategorii dýky morfismus je nazýván
- unitární -li
- sebe-adjunkt -li
Druhá možnost je možná pouze pro endomorfismus . Podmínky unitární a sebe-adjunkt v předchozí definici jsou převzaty z kategorie Hilbertových prostorů, kde jsou potom morfismy splňující tyto vlastnosti unitární a sebe-adjunkt v obvyklém smyslu.
Viz také
Reference
- ^ M. Burgin, Kategorie s involucí a korespondencí v γ-kategoriích„All-Union Algebraic Colloquium, Gomel (1968), str. 34–35; M. Burgin, Kategorie s involucí a vztahy v γ-kategoriích„Transakce Moskevské matematické společnosti, 1970, v. 22, s. 161–228
- ^ J. Lambek, Diagram pronásledování v seřazených kategoriích s involucí, Journal of Pure and Applied Algebra 143 (1999), č. 1–3, 293–307
- ^ P. Selinger, Dýka kompaktní uzavřené kategorie a zcela pozitivní mapy, Proceedings of the 3rd International Workshop on Quantum Programming Languages, Chicago, 30. června - 1. července 2005.
- ^ Tsalenko, M.Sh. (2001) [1994], „Kategorie s involucí“, Encyclopedia of Mathematics, Stiskněte EMS