Konkrete Kategorie

Eine konkrete Kategorie ist in der Mathematik eine Kategorie zusammen mit einem treuen Funktor von ihr in die Kategorie der Mengen („Vergissfunktor“). Eine Kategorie, zu der solch ein Vergissfunktor existiert heißt konkretisierbare Kategorie. Vermöge dieses Vergissfunktors kann man sich die Objekte der an sich abstrakten Kategorie auch als Mengen mit einer Zusatzstruktur vorstellen, wobei die Morphismen genau die mit dieser Struktur verträglichen Abbildungen zwischen den entsprechenden Mengen sind.

Motivation

Viele wichtige Kategorien sind ohnehin in folgender Form gegeben:^[1]

• Objekte haben eine zugrunde liegenden Menge bzw. sind Mengen mit zusätzlichen Strukturen,
• Morphismen sind bestimmte (z. B. mit der Zusatzstruktur verträgliche) Abbildungen zwischen diesen Mengen,
• die Komposition von Morphismen ist einfach das Hintereinanderausführen von Abbildungen,
• der Identitätsmorphismus eines Objekts ist durch die identische Abbildung gegeben.

Durch den offensichtlichen Funktor in die Kategorie der Mengen sind solche Kategorien konkretisierbar. Dies ist insbesondere der Fall für die Kategorie Top der topologischen Räume (mit stetigen Abbildungen als Morphismen), für die Kategorie Grp der Gruppen und trivialerweise auch für die Kategorie Set der Mengen selbst. Wenn man auf diese Weise von Elementen eines Objektes sprechen kann, ermöglicht dies beispielsweise einfache und anschauliche Definitionen von Begriffen wie Kern und Bild eines Morphismus und das Beweisverfahren der Diagrammjagd. Eine wichtige Aussage in dieser Richtung liefert etwa der Einbettungssatz von Mitchell

Definition

Sei X eine Kategorie, die sogenannte Basiskategorie. Eine konkrete Kategorie über X ist ein Paar (C,U) aus einer Kategorie C und einem treuen Funktor U: C → X in die Basiskategorie. Eine Kategorie C heißt über X konkretisierbar, wenn es einen über X konkrete Kategorie (C,U), d. h. einen treuen Funktor U:C → X gibt.

Falls X die Kategorie Set der Mengen und Abbildungen ist, heißt (C,U) auch schlicht konkrete Kategorie und C konkretisierbar. Einige Autoren bezeichnen eine konkrete Kategorie auch als Konstrukt.

Der Funktor U wird auch als Vergissfunktor bezeichnet, der jedem Objekt von C sein zugrunde liegendes X-Objekt (bzw. zugrunde liegende Menge) und jedem Morphismus in C seinen zugrunde liegenden X-Morphismus (bzw. zugrunde liegende Abbildung) zuordnet.^{[acc 1]}

Bemerkungen

• Die Untersuchung relativer Konkretheit (d. h. mit einer anderen Basiskategorie als Set) ist insbesondere in der Theorie der Topoi üblich und man kann beispielsweise Modelle einer Theorie mit N Sorten als Objekte einer konkreten Kategorie über Set^N anzusehen. Nachfolgend wird jedoch durchweg Set als Basiskategorie betrachtet.
• Anders als man per Intuition vermuten mag, ist Konkretheit keine Eigenschaft, die einer Kategorie entweder zukommt oder nicht. Vielmehr kann ein und dieselbe Kategorie durchaus mehrere verschiedene treue Funktoren nach Set haben und somit verschiedene konkrete Kategorien (C,U) zu einer gegebenen Kategorie C existieren. In der Praxis ist jedoch meist klar, welcher Vergissfunktor gemeint ist, und man spricht dann verkürzt von der „konkreten Kategorie C“. Beispielsweise ist „die konkrete Kategorie Set“ genaue genommen die konkrete Kategorie (Set, I), wobei I:Set → Set der Identitätsfunktor ist.
• Die Voraussetzung, dass U treu ist, bedeutet, dass U verschiedenen Morphismen zwischen zwei gegebenen Objekten verschiedene Abbildungen zuordnet. Es kann jedoch durchaus sein, dass U verschiedenen Objekten die gleiche Menge zuordnet. In dem Fall ordnet U durchaus verschiedenen Morphismen (mit verschiedenen Quellen und/oder Zielen) dieselbe Abbildung zu.^{[acc 2]} Als Beispiel denke man bei topologischen Räumen an dieselbe Menge, die einmal mit der Klumpentopologie, einmal mit der diskreten Topologie versehen ist.

Beispiele

• Jede kleine Kategorie ist konkretisierbar: Für ein Objekt $X\in\operatorname{Ob}(C)$ sei zunächst U(X) die Menge aller Morphismen nach X. Für einen Morphismus $f\colon X\to Y$ kann man die Abbildung $U(f)\colon U(X)\to U(Y)$ durch $g\mapsto f\circ g$ definieren. Dass auf diese Weise ein treuer Funktor U: C → Set definiert wird, lässt sich unmittelbar verifizieren.
• Ist G eine Gruppe, so kann man hierzu eine Kategorie C mit nur einem einzigen Objekt $\ast$ und $\operatorname{Mor}(\ast,\ast):=G$ definieren. Operiert G treu auf einer Menge M, so ist (C,U) mit dem durch $U(\ast)=M$ und $U(g)\colon m\mapsto g\cdot m$ gegebenen Funktor eine konkrete Kategorie.
• Eine teilgeordnete Menge $(P,{\le})$ lässt sich als Kategorie auffassen, deren Objekte die Elemente von P sind und mit einem Pfeil $x\to y$ genau dann, wenn $x\le y$. Indem man $U(x):=\{y\in P\mid y\le x\}$ definiert und jedem Pfeil die entsprechende Inklusionsabbildung $U(x) \hookrightarrow U(y)$ zuordnet, erhält man eine konkrete Kategorie.
• Zusammen mit dem kontravarianten Potenzmengenfunktor Set^op → Set, der jeder Menge A die Potenzmenge $\operatorname{Pot}(A)$ und jeder Abbildung $f\colon B\to A$ die Abbildung $\operatorname{Pot}(A)\to \operatorname{Pot}(B)$, $S\mapsto f^{-1}(S)=\{x\in B\mid f(x)\in S\}$ zuordnet, wird Set^op zu einer konkreten Kategorie.
• Aus dem vorstehenden Beispiel folgt, dass die duale Kategorie zu einer konkretisierbaren Kategorie ebenfalls konkretisierbar ist: Mit (C,U) ist auch $(C^\operatorname{op},\operatorname{Pot}\circ U^\operatorname{op})$ konkret.^{[acc 3]}
• Aus technischen Gründen verwendet man bei der Kategorie Ban der Banachräume und linearen Kontraktionen meist nicht den „offensichtlichen“ Vergissfunktor, sondern ordnet einem Raum nur seine (abgeschlossene) Einheitskugel zu.^{[acc 4]}

Gegenbeispiele

• Die Kategorie hTop, deren Objekte topologische Räume und deren Morphismen die Homotopieklassen stetiger Abbildungen sind, ist eine nicht konkretisierbare Kategorie. Zwar sind die Objekte bereits Mengen (mit einer Zusatzstruktur), aber die Morphismen sind eben keine Abbildungen zwischen diesen, sondern Äquivalenzklassen solcher Abbildungen. Der erste Beweis, dass dieser Mangel nicht behebbar ist, dass es also überhaupt keinen treuen Funktor von hTop nach Set gibt, stammt von Peter Freyd.^[2]
• Die Kategorie der kleinen Kategorien mit natürlichen Äquivalenzklassen von Funktoren als Morphismen ist ebenfalls nicht konkretisierbar.^[3]

Literatur

• Jiří Adámek, Horst Herrlich, George E. Strecker: Abstract and concrete categories: the joy of cats. John Wiley & Sons, New York 1990, ISBN 0-471-60922-6 (http://katmat.math.uni-bremen.de/acc/acc.pdf, abgerufen am 12. Oktober 2010).
• Jiří Rosický: Concrete categories and infinitary languages. In: Journal of Pure and Applied Algebra. 22, Nr. 3, 1981, S. 309–339, doi:10.1016/0022-4049(81)90105-5.

Einzelnachweise

1. ↑ Saunders MacLane, Garrett Birkhoff: Algebra. 3 Auflage. AMS, Chelsea 1999, ISBN 978-0-8218-1646-2 (Englisch).
2. ↑ Peter Freyd: Homotopy is not concrete. In: Franklin Peterson (Hrsg.): The Steenrod Algebra and its Applications : A conference to celebrate N. E. Steenrod's 60^th birthday. Springer Lecture Notes in Mathematics. Nr. 168, Springer, 1970, ISBN 354005300X (Online in: Reprints in Theory and Applications of Categories, abgerufen am 11. Oktober 2010).
3. ↑ Peter Freyd: On the concreteness of certain categories. In: Symposia Mathematica. IV, Academic Press, London 1970, S. 431–456.

Adámek, Herrlich, Strecker: Abstract and Concrete Categories: the joy of cats

1. ↑ S. 61
2. ↑ vgl. S. 63
3. ↑ S. 62, (4)
4. ↑ S. 62, (3)