Kolimes

Der Kolimes oder Colimes ist eine mathematische Konstruktion, mit der man aus gegebenen Objekten und Morphismen zwischen ihnen neue Objekte und Morphismen erhält. Ein wichtiger Spezialfall ist der sogenannte filtrierte oder induktive Limes, den man sich grob als eine aufsteigende Vereinigung von Objekten vorstellen kann. Die abstrakte Definition in der Kategorientheorie umfasst diesen Spezialfall, sie ist, wie der Name schon andeutet, dual zur Bildung des Limes.

Erste Definition

Sei C {\displaystyle {\mathcal {C}}} eine Kategorie. Weiter sei ein Funktor F : I C {\displaystyle F\colon {\mathcal {I}}\rightarrow {\mathcal {C}}} gegeben. Ein Kolimes von F {\displaystyle F} ist ein Objekt C {\displaystyle C} aus C {\displaystyle {\mathcal {C}}} zusammen mit einer Familie ( λ i ) i I {\displaystyle (\lambda _{i})_{i\in {\mathcal {I}}}} von Morphismen λ i : F ( i ) C {\displaystyle \lambda _{i}\colon F(i)\rightarrow C} , so dass folgendes gilt:

  • Für jeden Morphismus m : i j {\displaystyle m\colon i\rightarrow j} in I {\displaystyle {\mathcal {I}}} gilt λ j F ( m ) = λ i {\displaystyle \lambda _{j}\circ F(m)=\lambda _{i}} .
  • Das Paar ( C , ( λ i ) i I ) {\displaystyle (C,(\lambda _{i})_{i\in {\mathcal {I}}})} ist universell mit dieser Eigenschaft, das heißt:
Ist ( X , ( μ i ) i I ) {\displaystyle (X,(\mu _{i})_{i\in {\mathcal {I}}})} ein weiteres Paar, bestehend aus einem Objekt X {\displaystyle X} aus C {\displaystyle {\mathcal {C}}} und Morphismen μ i : F ( i ) X {\displaystyle \mu _{i}\colon F(i)\rightarrow X} mit μ j F ( m ) = μ i {\displaystyle \mu _{j}\circ F(m)=\mu _{i}} für alle Morphismen m : i j {\displaystyle m\colon i\rightarrow j} in I {\displaystyle {\mathcal {I}}} , so gibt es genau einen Morphismus f : C X {\displaystyle f\colon C\rightarrow X} mit f λ i = μ i {\displaystyle f\circ \lambda _{i}=\mu _{i}} für alle Objekte i I {\displaystyle i\in {\mathcal {I}}} .[1][2]

Ein solches Paar ( C , ( λ i ) i I ) {\displaystyle (C,(\lambda _{i})_{i\in {\mathcal {I}}})} ist, wie bei universellen Eigenschaften üblich, bis auf (eindeutige) Isomorphie eindeutig bestimmt. Man spricht daher von dem Kolimes. Gängige Bezeichnungen sind

colim F , colim i I F ( i ) , lim I F {\displaystyle \operatorname {colim} F,\quad \operatorname {colim} _{i\in {\mathcal {I}}}F(i),\quad \lim _{{\mathcal {I}}\rightarrow }F}    oder    lim I F {\displaystyle \lim _{\rightarrow {\mathcal {I}}}F} .

(Beachte, dass der Limes mit dem umgekehrten Pfeil lim I {\displaystyle \lim _{\leftarrow {\mathcal {I}}}} bezeichnet wird.)

Beispiel induktiver Limes

Zum besseren Verständnis obiger Definition stellen wir die Verbindung zum induktiven Limes bezüglich einer partiell geordneten Menge ( I , ) {\displaystyle (I,\leq )} her. In diesem Fall ist I {\displaystyle {\mathcal {I}}} die Kategorie mit

  • Objekten: Elemente i I {\displaystyle i\in I}
  • Morphismen: Zwischen je zwei Objekten i , j I {\displaystyle i,j\in I} mit i j {\displaystyle i\leq j} gibt es genau einen Morphismus m i , j : i j {\displaystyle m_{i,j}\colon i\rightarrow j} .

Ein Funktor F : I C {\displaystyle F\colon {\mathcal {I}}\rightarrow {\mathcal {C}}} ordnet jedem Index i I {\displaystyle i\in I} ein Objekt X i = F ( i ) {\displaystyle X_{i}=F(i)} zu und für i j {\displaystyle i\leq j} hat man Morphismen f i , j = F ( m i , j ) : X i X j {\displaystyle f_{i,j}=F(m_{i,j})\colon X_{i}\rightarrow X_{j}} . Die Funktoreigenschaften besagen gerade, dass f i , i = i d X i {\displaystyle f_{i,i}=\mathrm {id} _{X_{i}}} und f i , k = f j , k f i , j {\displaystyle f_{i,k}=f_{j,k}\circ f_{i,j}} für alle i j k {\displaystyle i\leq j\leq k} . Dies zeigt, dass obige Definition des Kolimes die Definition des induktiven Limes verallgemeinert. Derartige Kolimites heißen auch direkte Limites. Die scheinbare Inkonsistenz in diesen Bezeichnungen, dass direkte oder induktive Limites kategorientheoretisch Kolimites sind, hat historische Gründe.[3]

Beispiel leerer Kolimes

  • Ein leerer Kolimes ist ein Anfangsobjekt.

Ist I = {\displaystyle {\mathcal {I}}=\emptyset } in obiger Definition gleich der leeren Kategorie, so ist jeder Funktor F : I C {\displaystyle F\colon {\mathcal {I}}\rightarrow {\mathcal {C}}} ebenfalls leer. Ein Objekt C {\displaystyle C} (zusammen mit einer leeren Familie von Morphismen ( λ i ) i {\displaystyle (\lambda _{i})_{i\in \emptyset }} ) ist nach obiger Definition genau dann Kolimes, wenn es zu jedem Objekt X {\displaystyle X} (zusammen mit einer leeren Familie von Morphismen) genau einen Morphismus f : C X {\displaystyle f\colon C\rightarrow X} gibt (so dass eine leere Menge von Bedingungen erfüllt ist), und das bedeutet gerade, dass C {\displaystyle C} ein Anfangsobjekt (initiales Objekt) ist.

Dieses Beispiel zeigt auch, dass ein beliebiger Kolimes nicht immer existieren muss, denn es gibt ja Kategorien ohne initiale Objekte. Wir werden in der zweiten Definition sehen, dass jeder Kolimes ein Anfangsobjekt einer geeigneten Kategorie ist.

Spezielle Kolimites

Weitere Konstruktionen erweisen sich, je nach Wahl der Indexkategorie, I {\displaystyle {\mathcal {I}}} als Spezialfälle eines Kolimes:[4]

I {\displaystyle I} universelle Konstruktion
Beliebig viele Objekte, nur Identitäten Koprodukt
{\displaystyle \varnothing } Anfangsobjekt
Differenzkokern
Kofaserprodukt

Zweite Definition

Sei C {\displaystyle {\mathcal {C}}} eine Kategorie F : I C {\displaystyle F\colon {\mathcal {I}}\rightarrow {\mathcal {C}}} ein Funktor. Für jedes Objekt X {\displaystyle X} in C {\displaystyle {\mathcal {C}}} sei der konstante Funktor I C {\displaystyle {\mathcal {I}}\rightarrow {\mathcal {C}}} , der jedes Objekt auf X {\displaystyle X} und jeden Morphismus auf den identischen Morphismus 1 X {\displaystyle 1_{X}} abbildet, mit K X {\displaystyle K_{X}} bezeichnet.

Sei C F {\displaystyle {\mathcal {C}}_{F}} die sogenannte Kategorie der Kegel unter F {\displaystyle F} , das heißt die Kategorie mit

  • Objekten: Kegel unter F {\displaystyle F} , das heißt natürlichen Transformationen λ = ( λ i ) i I : F K X {\displaystyle \lambda =(\lambda _{i})_{i\in {\mathcal {I}}}\colon F\Rightarrow K_{X}} für Objekte X {\displaystyle X} aus C {\displaystyle {\mathcal {C}}} .
  • Morphismen von λ : F K X {\displaystyle \lambda \colon F\Rightarrow K_{X}} nach μ : F K Y {\displaystyle \mu \colon F\Rightarrow K_{Y}} : C {\displaystyle {\mathcal {C}}} -Morphismen f : X Y {\displaystyle f\colon X\rightarrow Y} , so dass f λ i = μ i {\displaystyle f\circ \lambda _{i}=\mu _{i}} .

Ein Kolimes ist ein Anfangsobjekt in C F {\displaystyle {\mathcal {C}}_{F}} .[5]

Das ist nur ein Umformulierung der ersten Definition. Die Morphismenfamilien der ersten Definition werden hier als natürliche Transformationen gedeutet.

Dritte Definition

Sei C {\displaystyle {\mathcal {C}}} eine Kategorie F : I C {\displaystyle F\colon {\mathcal {I}}\rightarrow {\mathcal {C}}} ein Funktor.

Dann gibt es einen Funktor C o n e ( F , K ) : C S e t {\displaystyle \mathrm {Cone} (F,K_{-}):{\mathcal {C}}\rightarrow {\mathcal {Set}}} in die Kategorie der Mengen, der Objekte aus C {\displaystyle {\mathcal {C}}} auf die Menge der Kegel λ : F K X {\displaystyle \lambda \colon F\Rightarrow K_{X}} mit Ziel K X {\displaystyle K_{X}} abbildet und einen Morphismus f : X Y {\displaystyle f\colon X\rightarrow Y} auf die Abbildung, die einem Kegel λ = ( λ i ) i I : F K X {\displaystyle \lambda =(\lambda _{i})_{i\in {\mathcal {I}}}\colon F\Rightarrow K_{X}} den Kegel ( f λ i ) i I : F K Y {\displaystyle (f\circ \lambda _{i})_{i\in {\mathcal {I}}}\colon F\Rightarrow K_{Y}} zuordnet.

Ein Kolimes von F {\displaystyle F} ist eine Darstellung des Funktors C o n e ( F , K ) {\displaystyle \mathrm {Cone} (F,K_{-})} .[6]

Bemerkungen

In dieser dritten Definition muss die Kategorie I {\displaystyle {\mathcal {I}}} klein sein, damit die Kegel Mengen sind und daher die Menge der Kegel überhaupt betrachtet werden kann. In den vorangegangenen Definitionen musste I {\displaystyle {\mathcal {I}}} nicht notwendig klein sein, allerdings wendet man derartige Konstruktionen in der Regel auf kleine Indexkategorien I {\displaystyle {\mathcal {I}}} an, wie alle genannten Beispiele belegen.

Die Darstellbarkeit bedeutet, dass es ein Objekt C {\displaystyle C} in C {\displaystyle {\mathcal {C}}} gibt und einen natürlichen Isomorphismus α = ( α X ) X C : C o n e ( F , K ) H o m C ( C , ) {\displaystyle \alpha =(\alpha _{X})_{X\in {\mathcal {C}}}:\mathrm {Cone} (F,K_{-})\rightarrow \mathrm {Hom} _{\mathcal {C}}(C,-)} . Für jedes Objekt X {\displaystyle X} hat man also eine bijektive Abbildung α X : C o n e ( F , K X ) H o m C ( C , X ) {\displaystyle \alpha _{X}\colon \mathrm {Cone} (F,K_{X})\rightarrow \mathrm {Hom} _{\mathcal {C}}(C,X)} und die Natürlichkeit sichert, dass es zu jedem Kegelmorphismus genau einen Morphismus C X {\displaystyle C\rightarrow X} gibt, so dass eine Verträglichkeitsbedingung wie in der ersten Definition erfüllt ist.

Einzelnachweise

  1. Horst Herrlich, George E. Strecker: Category Theory. Allyn and Bacon Inc., 1973, ISBN 0-205-56332-5, Definition 20.2, S. 134. 
  2. Saunders Mac Lane: Categories for the Working Mathematician. 2. Auflage. Springer, 1998, ISBN 0-387-98403-8, Kapitel III.3 Coproducts and Colimits. 
  3. Horst Herrlich, George E. Strecker: Category Theory. Allyn and Bacon Inc., 1973, ISBN 0-205-56332-5, §22 Inverse and direct limits. 
  4. Emily Riehl: Category Theory in Context. AMS Dover Publications, 2016, ISBN 978-0-486-80903-8, Definition 3.1.23, S. 80. 
  5. Emily Riehl: Category Theory in Context. AMS Dover Publications, 2016, ISBN 978-0-486-80903-8, Definition 3.1.6, S. 75. 
  6. Emily Riehl: Category Theory in Context. AMS Dover Publications, 2016, ISBN 978-0-486-80903-8, Definition 3.1.5, S. 75. 
Einordnung
Konstruktionen
Limes

Produkt | Differenzkern | Faserprodukt | Ende

Kolimes

Filtrierter Kolimes | Koprodukt | Differenzkokern | Kofaserprodukt

Kan-Erweiterung | Monade | Komonade | Kategorie der Elemente | Kommakategorie | Pfeilkategorie | Homotopie-Kategorie

Resultate

Lemma von Yoneda | Fixpunktsatz von Lawvere | Einbettungssatz von Mitchell

Spezielle Funktoren

Hom-Funktor | Potenzmengenfunktor | Diagonalfunktor | Ext | Tor