Skelett (Kategorientheorie)
In der Kategorientheorie ist das Skelett einer Kategorie eine Unterkategorie, die keine überflüssigen Isomorphismen enthält. In einem gewissen Sinne ist das Skelett einer Kategorie die kleinste äquivalente Kategorie, die alle kategoriellen Eigenschaften beibehält. In der Tat sind zwei Kategorien genau dann äquivalent, wenn sie isomorphe Skelette besitzen.
Definition
BearbeitenEin Skelett für eine Kategorie ist eine volle, dichte Unterkategorie , in der je zwei (verschiedene) Objekte nicht isomorph sein dürfen. Das heißt im Einzelnen: Ein Skelett von ist eine Kategorie , so dass gilt:
- Jedes Objekt von ist ein Objekt von .
- Für jedes Objekt von ist die -Identität von zugleich die -Identität von .
- Die Komposition in ist die Einschränkung der Komposition in auf die Morphismen von .
- Sind , beliebige Objekte von , so sind die -Morphismen von nach genau die -Morphismen von nach , in Formeln:
- Jedes -Objekt ist zu einem -Objekt isomorph.
- Je zwei verschiedene -Objekte sind nicht isomorph.
Existenz und Eindeutigkeit
BearbeitenGrundlegend ist, dass jede Kategorie ein Skelett besitzt. (Diese Aussage ist zum Auswahlaxiom für Klassen äquivalent, wie es etwa die Neumann-Bernays-Gödel-Mengenlehre bereitstellt.) Wenn auch eine Kategorie mehrere verschiedene Skelette besitzen kann, sind sie jedoch als Kategorien isomorph. Also besitzt jede Kategorie bis auf Isomorphie ein eindeutiges Skelett.
Die Bedeutung von Skeletten rührt daher, dass sie (bis auf Isomorphie) kanonische Vertreter der Äquivalenzklassen bezüglich der Äquivalenz von Kategorien sind. Das ergibt sich daraus, dass jede Kategorie zu einem Skelett äquivalent ist, und dass zwei Kategorien genau dann äquivalent sind, wenn sie isomorphe Skelette besitzen.
Beispiele
Bearbeiten- Die Kategorie Set, bestehend aus allen Mengen und Abbildungen, hat die Unterkategorie der Kardinalzahlen als Skelett.
- Die Kategorie Vekt , bestehend aus allen -Vektorräumen und -linearen Abbildungen für einen festen Körper , hat die Unterkategorie als Skelett, die aus den besteht, wobei eine Kardinalzahl ist.
- Die Kategorie der Wohlordnungen hat die Unterkategorie der Ordinalzahlen als Skelett.
Literatur
Bearbeiten- J. Adámek, H. Herrlich, G.E. Strecker: Abstract and concrete categories (PDF; 4,4 MB), John Wiley (1990)