Äquivalenz (Kategorientheorie)

Die Äquivalenz von Kategorien ist eine Beziehung, die im mathematischen Teilgebiet der Kategorientheorie zwischen zwei Kategorien bestehen kann. Zwei äquivalente Kategorien haben dieselben kategoriellen Eigenschaften. Viele wichtige mathematische Theorien behaupten die Äquivalenz zweier Kategorien.

Definition

Eine Äquivalenz zwischen zwei Kategorien ${\mathcal {C}}$ und ${\mathcal {D}}$ ist ein Funktor $F\colon {\mathcal {C}}\rightarrow {\mathcal {D}}$ , zu dem es einen weiteren Funktor $G\colon {\mathcal {D}}\rightarrow {\mathcal {C}}$ gibt, so dass $F\circ G\cong \mathrm {Id} _{\mathcal {D}}$ und $G\circ F\cong \mathrm {Id} _{\mathcal {C}}$ , wobei $\mathrm {Id} _{\mathcal {C}}$ und $\mathrm {Id} _{\mathcal {D}}$ die identischen Funktoren auf ${\mathcal {C}}$ bzw. ${\mathcal {D}}$ seien und $\cong$ die natürliche Äquivalenz zwischen den Funktoren bezeichne.

Man nennt zwei Kategorien ${\mathcal {C}}$ und ${\mathcal {D}}$ äquivalent, wenn es eine Äquivalenz zwischen ihnen gibt, und schreibt in diesem Fall ${\mathcal {C}}\simeq {\mathcal {D}}$ .^[1]

Wegen der Beziehungen $F\circ G\cong \mathrm {Id} _{\mathcal {D}}$ und $G\circ F\cong \mathrm {Id} _{\mathcal {C}}$ nennt man $F$ und $G$ auch quasi-invers zueinander.

Eigenschaften

Da es keine Klasse aller Kategorien gibt, denn eine Kategorie, die keine Menge ist, kann nicht Element von irgendetwas sein, ist die oben definierte Äquivalenz streng genommen keine Äquivalenzrelation, denn sie ist nicht auf einer Klasse definiert. Die Äquivalenz erfüllt aber die Eigenschaften einer Äquivalenzrelation, das heißt:

Für jede Kategorie ${\mathcal {C}}$ gilt ${\mathcal {C}}\simeq {\mathcal {C}}$ , man hat sogar Gleichheit an Stelle der natürlichen Äquivalenzen.
Sind ${\mathcal {C}}$ und ${\mathcal {D}}$ Kategorien und ist ${\mathcal {C}}\simeq {\mathcal {D}}$ so ist auch ${\mathcal {D}}\simeq {\mathcal {C}}$ , denn offenbar ist $G$ aus obiger Definition eine Äquivalenz ${\mathcal {D}}\rightarrow {\mathcal {C}}$ .
Sind ${\mathcal {C}}$ , ${\mathcal {D}}$ und ${\mathcal {E}}$ Kategorien und ist ${\mathcal {C}}\simeq {\mathcal {D}}$ und ${\mathcal {D}}\simeq {\mathcal {E}}$ , so ist auch ${\mathcal {C}}\simeq {\mathcal {E}}$ . Das folgt aus der einfachen Eigenschaft, dass die Verkettung zweier Äquivalenzen wieder eine Äquivalenz ist.^[2]

Diese Eigenschaften rechtfertigen den Namen Äquivalenz in obiger Definition.

Äquivalenzen können auch kontravariant sein, dann sind die Funktoren aus obiger Definition kontravariant. Eine kontravariante Äquivalenz zwischen ${\mathcal {C}}$ und ${\mathcal {D}}$ ist dasselbe wie eine (kovariante) Äquivalenz zwischen ${\mathcal {C}}^{op}$ und ${\mathcal {D}}$ , wobei ${\mathcal {C}}^{op}$ die zu ${\mathcal {C}}$ duale Kategorie sei.

Der Funktor $G$ aus obiger Definition ist nicht eindeutig durch $F$ bestimmt. Ist $G'$ ein weiterer Funktor, der dieselben Bedingungen wie $G$ erfüllt, so lässt sich aber leicht zeigen, dass zwischen $G$ und $G'$ eine natürliche Äquivalenz bestehen muss. Daher ist $G$ bis auf natürliche Äquivalenz eindeutig bestimmt und man nennt $G$ die Pseudo-Inverse zu $F$ .^[3]

Alle kategoriellen Konstruktionen übertragen sich mittels Äquivalenz von einer Kategorie zur anderen, denn solche Konstruktionen sind nur bis auf Isomorphie eindeutig. Als Beispiel betrachten wir eine Äquivalenz $F\colon {\mathcal {C}}\rightarrow {\mathcal {D}}$ , und zu zwei Objekten $C_{1},C_{2}$ aus ${\mathcal {C}}$ existiere das Produkt $C_{1}\times C_{2}$ . Dann existiert auch das Produkt $F(C_{1})\times F(C_{2})$ in ${\mathcal {D}}$ (und ist isomorph zu $F(C_{1}\times C_{2})$ ). Das rechnet man einfach nach. Auch kategorielle Morphismen-Eigenschaften wie Monomorphismus oder Epimorphismus bleiben erhalten, ebenso Anfangs- oder Endobjekte.

Beispiele

Isomorphe Kategorien sind äquivalent, denn offenbar sind Isomorphismen Äquivalenzen.^[4]
Es sei ${\mathcal {Komp}}$ die Kategorie der kompakten Hausdorffräume. Für jeden kompakten Hausdorffraum $K$ sei $C(K)$ die kommutative C*-Algebra der stetigen Funktionen $f:K\rightarrow \mathbb {C}$ . Indem man eine stetige Funktion $\varphi :K\rightarrow K'$ auf den C*-Algebren-Homomorphismus $C(\varphi ):C(K')\rightarrow C(K),\,f\mapsto f\circ \varphi$ schickt, erhält man einen kontravarianten Funktor von ${\mathcal {Komp}}$ in die Kategorie ${\mathcal {comC}}_{1}^{*}$ der kommutativen C*-Algebren mit Einselement. Der erste Satzes von Gelfand-Neumark hat zum Inhalt, dass dieser Funktor $C$ eine Äquivalenz ist, das heißt man hat ${\mathcal {Komp}}\simeq {\mathcal {comC}}_{1}^{*}$ . Es liegt natürlich keine Isomorphie der Kategorien vor, da nicht jede kommutative C*-Algebra mit Einselement wirklich eine Algebra stetiger Funktionen auf einem kompakten Hausdorffraum ist, sondern eben nur bis auf Isomorphie.^[4]
Sei ${\mathcal {BSp}}$ die Kategorie der booleschen Räume, das ist die volle Unterkategorie von ${\mathcal {Komp}}$ , die aus allen total unzusammenhängenden Räumen, kompakten Hausdorffräumen besteht. Für jedes solche $K$ sei $B(K)$ die boolesche Algebra der offen-abgeschlossenen Teilmengen. Indem man eine stetige Funktion $\varphi :K\rightarrow K'$ auf die Urbildfunktion $B(f):B(K')\rightarrow B(K),\,A\mapsto f^{-1}(A)$ schickt, erhält man einen kontravarianten Funktor von ${\mathcal {BSp}}$ in die Kategorie ${\mathcal {BAlg}}$ der booleschen Algebren. Der stonesche Darstellungssatz für boolesche Algebren besagt, dass dieser Funktor $B$ eine Äquivalenz ist, das heißt man hat ${\mathcal {BSp}}\simeq {\mathcal {BAlg}}$ .^[4]

Charakterisierung

Für einen Funktor $F\colon {\mathcal {C}}\rightarrow {\mathcal {D}}$ sind folgende Aussagen äquivalent:^[5]

$F$ ist eine Äquivalenz.
$F$ ist volltreu und dicht.

Die zweite Version hat den Vorteil, dass der Funktor $G$ in Gegenrichtung nicht vorkommt. Der Beweis, dass aus der zweiten Bedingung die Äquivalenzeigenschaften folgen, verläuft unter Anwendung des Auswahlaxioms so, dass man zu jedem $D$ aus ${\mathcal {D}}$ mittels der vorausgesetzten Dichtheitsbedingung ein $C$ mit $F(C)\cong D$ wählt, $G(D)=C$ setzt, $G(f)$ mittels der Volltreue auch für Morphismen $f$ aus ${\mathcal {D}}$ definiert, und dann die erforderlichen Eigenschaften nachrechnet. Die umgekehrte Beweisrichtung ist wesentlich einfacher und erfordert kein Auswahlaxiom.

Der folgende Satz charakterisiert, wann zwei Kategorien äquivalent sind. Dabei ergibt sich die Äquivalenz der ersten beiden Bedingungen offenbar aus oben genanntem Satz:

Für zwei Kategorien ${\mathcal {C}}$ und ${\mathcal {D}}$ sind folgende Aussagen äquivalent:^[6]

${\mathcal {C}}\simeq {\mathcal {D}}$ , das heißt ${\mathcal {C}}$ und ${\mathcal {D}}$ sind äquivalent.
Es gibt einen volltreuen, dichten Funktor ${\mathcal {C}}\rightarrow {\mathcal {D}}$ .
Je zwei Skelette aus ${\mathcal {C}}$ und ${\mathcal {D}}$ sind isomorph.
Es gibt ein Skelett aus ${\mathcal {C}}$ , das isomorph zu einem Skelett aus ${\mathcal {D}}$ ist.

Zusammenhang mit Adjunktionen

Äquivalenzen sind Adjunktionen

Liegt vermöge $F$ und $G$ eine Äquivalenz von Kategorien ${\mathcal {C}}$ und ${\mathcal {D}}$ wie in obiger Definition vor, so ist $F$ offenbar sowohl linksadjungiert als auch rechtsadjungiert zu $G$ . Einheit und Koeinheit dieser Adjunktion sind natürliche Isomorphismen zu den identischen Funktoren.

Fixpunkte einer Adjunktion

Ist umgekehrt $F\dashv G$ eine Adjunktion zwischen Kategorien ${\mathcal {C}}$ und ${\mathcal {D}}$ , so gehören dazu die Einheit $\eta \colon \mathrm {Id} _{\mathcal {C}}\rightarrow G\circ F$ und die Koeinheit $\varepsilon \colon F\circ G\rightarrow \mathrm {Id} _{\mathcal {D}}$ . Definiere die vollen Unterkategorien $\mathrm {Fix} (\eta )\subset {\mathcal {C}}$ und $\mathrm {Fix} (\varepsilon )\subset {\mathcal {D}}$ durch

\mathrm {Fix} (\eta )=\{X\in {\mathcal {C}}\mid \eta _{X}\colon X\rightarrow G(F(X)){\text{ ist ein Isomorphismus }}\}

\mathrm {Fix} (\varepsilon )=\{Y\in {\mathcal {D}}\mid \varepsilon _{Y}\colon F(G(Y))\rightarrow Y{\text{ ist ein Isomorphismus }}\}

.

Dann sind die Einschränkungen von $F$ und $G$ auf diese Unterkategorien Äquivalenzen und man hat

\mathrm {Fix} (\eta )\simeq \mathrm {Fix} (\varepsilon )

.^[7]

Beispiel

Sei ${\mathcal {Vect}}$ die Kategorie der Vektorräume über einem festen Körper $K$ , die Morphismen in dieser Kategorie sind die $K$ -linearen Abbildungen. Der Dualraumfunktor

D\colon {\mathcal {Vect}}\rightarrow {\mathcal {Vect}}^{op}

,

der jedem Vektorraum seinen Dualraum und jeder linearen Abbildung ihre duale Abbildung zuordnet, ist linksadjungiert zu seinem Gegenfunktor $D^{op}\colon {\mathcal {Vect}}^{op}\rightarrow {\mathcal {Vect}}$ . Die Einheit $\eta \colon \mathrm {Id} _{\mathcal {Vect}}\rightarrow D^{op}\circ D$ ordnet jedem Vektorraum $V$ seinen Bidualraum zu

\eta _{V}\colon V\rightarrow V^{**},\quad v\mapsto {\hat {v}}:V^{*}\rightarrow K,\quad {\hat {v}}(f)\colon =f(v)

.

Die Fixpunkte der Adjunktion $D\dashv D^{op}$ sind bekanntlich genau die endlichdimensionalen Vektorräume, diese bilden die volle Unterkategorie ${\mathcal {finVect}}$ der endlichdimensionalen Vektorräume und man erhält, dass die Einschränkung von $D$ eine Äquivalenz ${\mathcal {finVect}}\simeq {\mathcal {finVect}}^{op}$ vermittelt.^[8]

Beschränkt man sich bei diesem Beispiel auf die Kategorie der unendlichdimensionalen Vektorräume, so hat man dieselbe eingeschränkte Adjunktion, denn Dualräume unendlichdimensionaler Räume sind wieder unendlichdimensional. An diesem Beispiel sieht man, dass die oben definierten Fixpunkt-Unterkategorien auch leer sein können.

Einzelnachweise

↑ Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Definition 3.6.1
↑ Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Bemerkung 3.6.2
↑ Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Bemerkung 3.6.4
↑ ^a ^b ^c Horst Herrlich, George E. Strecker: Category Theory, Allyn and Bacon Inc. 1973, Beispiele 14.16
↑ Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Satz 3.6.7
↑ Horst Herrlich, George E. Strecker: Category Theory, Allyn and Bacon Inc. 1973, Theorem 14.11
↑ Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Satz 7.5.2
↑ Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Beispiel 7.5.3

[1] Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Definition 3.6.1

[2] Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Bemerkung 3.6.2

[3] Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Bemerkung 3.6.4

[HSExamples-4] Horst Herrlich, George E. Strecker: Category Theory, Allyn and Bacon Inc. 1973, Beispiele 14.16

[5] Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Satz 3.6.7

[6] Horst Herrlich, George E. Strecker: Category Theory, Allyn and Bacon Inc. 1973, Theorem 14.11

[7] Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Satz 7.5.2

[8] Martin Brandenburg: Einführung in die Kategorientheorie, Springer-Verlag 2016, ISBN 978-3-662-53520-2, Beispiel 7.5.3

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]