Limes (Kategorientheorie)

In der Kategorientheorie bezeichnet der Limes (auch Grenzwert genannt) eine universelle Konstruktion, mit der mehrere Objekte einer Kategorie und die Morphismen zwischen ihnen zu einem gemeinsamen Objekt zusammengefasst werden. Dabei berücksichtigt der Limes, wie die einzelnen Objekte miteinander verbunden sind. Das duale Konzept des Limes ist der Kolimes.

Der Limes besitzt verschiedene Spezialfälle, darunter den projektiven Limes (auch inverser Limes genannt). Der projektive Limes ist der Limes eines sogenannten projektiven (oder inversen) Systems, dessen Objekte durch miteinander verträgliche Übergangsmorphismen verbunden sind, die von größeren zu kleineren Indizes verlaufen, also von Xj nach Xi für i≤j. In der Literatur wird der projektive Limes manchmal auch als Limes bezeichnet.

Der Kolimes besitzt ebenfalls verschiedene Spezialfälle, darunter den induktiven Limes (auch direkter Limes genannt).

Einführung

Seien 𝒥 und 𝒞 zwei Kategorien. Ein Limes fasst ein Diagramm, beschrieben durch einen Funktor F:𝒥→𝒞, in einem gemeinsamen Objekt L∈𝒞 zusammen. Dabei gilt:

Der Limes L ist über Morphismen pj:L→F(j) mit den Objekten des Diagramms verbunden. Diese müssen die Kegelbedingung erfüllen: Für jeden Morphismus f:j→s in 𝒥 gilt

F(f)∘pj=ps.

Ein Limes ist ein solcher Kegel, der zusätzlich die universelle Eigenschaft erfüllt.

Der allgemeine Limes kann für beliebige kleine Indexkategorien definiert werden. Der projektive Limes ist dagegen auf sogenannte inverse Systeme beschränkt, bei denen die Objekte durch Übergangsmorphismen in umgekehrter Richtung miteinander verbunden sind. Der allgemeine Limes umfasst neben dem projektiven Limes auch weitere Konstruktionen wie Produkte, Faserprodukte und Differenzkerne.

Das Faserprodukt als Limes

Wir betrachten die Kategorie 𝐒𝐞𝐭 der Mengen, deren Morphismen Abbildungen zwischen Mengen sind.

Seien A und B zwei Mengen, die über Abbildungen f:A→C und g:B→C mit einer gemeinsamen Menge C verbunden sind. Sie bilden folgendes Diagramm:

A→fC←gB.

Gesucht ist ein Objekt P der Kategorie 𝐒𝐞𝐭 mit Abbildungen pA:P→A und pB:P→B, die die Kegelbedingung

f∘pA=g∘pB

erfüllen.

Das Faserprodukt P erfüllt genau diese Bedingung. Es ist definiert als

P=A×CB={(a,b)∈A×B∣f(a)=g(b)}.

Es besteht somit aus allen Paaren aus A und B, deren Bilder in C übereinstimmen. Die kanonischen Projektionen sind durch pA(a,b)=a und pB(a,b)=b gegeben.

Darüber hinaus besitzt das Faserprodukt eine universelle Eigenschaft: Für jede weitere Menge X mit Abbildungen u:X→A und v:X→B, für die f∘u=g∘v gilt, existiert genau eine Abbildung h:X→P, sodass

pA∘h=uundpB∘h=v.

Diese Abbildung ist durch h(x)=(u(x),v(x)) gegeben. Die Bedingung f∘u=g∘v stellt sicher, dass h(x) tatsächlich in P liegt. Da die beiden Komponenten von h durch u und v eindeutig festgelegt sind, ist auch h eindeutig.

Das Faserprodukt erfüllt damit die universelle Eigenschaft eines Limes und ist somit ein Limes des betrachteten Diagramms.

Übersicht der Limites

Zu den Spezialfällen des Limes gehören:

Zu den Spezialfällen des Kolimes gehören:

Limes

Seien 𝒥 eine kleine Kategorie, 𝒞 eine Kategorie und F:𝒥→𝒞 ein Funktor.

Ein Kegel über F besteht aus einem Objekt L∈𝒞 und einer Familie von Morphismen

pj:L⟶F(j)

für alle Objekte j∈𝒥, sodass für jeden Morphismus f:j→s in 𝒥 die Kommutativitätsbedingung

F(f)∘pj=ps

erfüllt ist.

Ein Limes von F ist ein Kegel (L,pj), der die folgende universelle Eigenschaft erfüllt: Für jeden anderen Kegel (X,qj) über F, bestehend aus einem Objekt X∈𝒞 und Morphismen qj:X→F(j), existiert genau ein Morphismus

u:X⟶L

sodass für alle j∈𝒥 gilt:

pj∘u=qj.

Ein Limes ist, sofern er existiert, bis auf eindeutigen Isomorphismus eindeutig.

Limites mit Indexkategorien

Die Definition des Limes lässt sich auf beliebige kleine Indexkategorien verallgemeinern. Dabei sei vorausgesetzt, dass 𝒞 lokal klein ist, das heißt, dass die Morphismen zwischen je zwei Objekten eine Menge bilden. Das Diagramm wird durch einen Funktor F:𝒥→𝒞 beschrieben.

Ein Limes von F kann auch mithilfe der Darstellbarkeit eines Funktors charakterisiert werden. Dazu betrachtet man den Funktor

G:𝒞op→𝐒𝐞𝐭

der jedem Objekt T∈𝒞 die Menge der natürlichen Transformationen vom konstanten Funktor KT nach F zuordnet:

G(T)=Nat⁡(KT,F).

Dabei bezeichnet KT:𝒥→𝒞 den konstanten Funktor, der jedem Objekt von 𝒥 das Objekt T und jedem Morphismus den Identitätsmorphismus von T zuordnet.

Ein Limes von F ist ein darstellendes Objekt dieses Funktors. Das bedeutet, dass ein Objekt L∈𝒞 existiert, für das eine natürliche Bijektion

Hom𝒞(T,L)≅Nat⁡(KT,F)

für alle T∈𝒞 besteht.

Diese natürliche Bijektion entspricht der universellen Eigenschaft des Limes: Morphismen in das Limesobjekt entsprechen eindeutig kompatiblen Familien von Morphismen in die einzelnen Objekte des Diagramms.

Beispiele

Der allgemeine Limes umfasst verschiedene wichtige universelle Konstruktionen als Spezialfälle:

Indexkategorie 𝒥 Universelle Konstruktion
Beliebig viele Objekte, nur Identitätsmorphismen Produkt
Leere Kategorie ∅ Endobjekt
Differenzkern
Faserprodukt

Hat die Indexkategorie 𝒥 ein Anfangsobjekt A, so ist der Limes des Funktors F durch F(A) gegeben.

Projektive Limes

Der projektive Limes (oder inverse Limes) ist ein Spezialfall des allgemeinen Limesbegriffs. Der allgemeine Limes ist für beliebige Diagramme in einer Kategorie definiert, während der projektive Limes auf Diagramme beschränkt ist, deren Übergangsmorphismen von größeren zu kleineren Indizes verlaufen, beispielsweise

fji:Xj⟶Xifür i≤j,

also von j nach i.

Er entsteht aus einem sogenannten projektivem (oder inversen) System, dessen Objekte durch Übergangsmorphismen miteinander verbunden sind. Zunächst wird der projektive Limes für Gruppen anhand seiner mengenbasierten Konstruktion beschrieben. Anschließend wird der Begriff mithilfe seiner universellen Eigenschaft auf beliebige Kategorien übertragen.

Projektives System von Gruppen

Ein projektives System (auch inverses System) von Gruppen besteht aus einer halbgeordneten Menge (I,≤), einer Familie von Gruppen (Xi)i∈I und einer Familie von Gruppenhomomorphismen

fij:Xj→Xi

für alle i≤j. Die Homomorphismen heißen Übergangsmorphismen und müssen folgende Bedingungen erfüllen

  1. fii=idXi für alle i∈I,
  2. fik=fij∘fjk für alle i≤j≤k.

Die zweite Bedingung besagt, dass der Übergang von Xk nach Xi unabhängig davon ist, ob er direkt oder über Xj erfolgt.

Projektiver Limes eines Inversen Systems von Gruppen

Der projektive Limes (oder inverse Limes) lim←i∈IXi des inversen Systems ist die Untergruppe des direkten Produkts ∏i∈IXi, die aus allen Familien (xi)i∈I besteht, deren Komponenten mit den Übergangsmorphismen verträglich sind

lim←i∈IXi:={(xi)i∈I∈∏i∈IXi|xi=fij(xj) für alle i≤j}.

Die Gruppenverknüpfung ist komponentenweise definiert. Da die Übergangsmorphismen Gruppenhomomorphismen sind, ist der projektive Limes unter dieser Verknüpfung abgeschlossen und bildet selbst eine Gruppe.

Der projektive Limes besitzt kanonische Projektionen

pri:lim←j∈IXj→Xi,(xj)j∈I↦xi,

die jeweils die i-te Komponente einer Familie auswählen. Zusammen mit diesen Projektionen erfüllt der projektive Limes eine universelle Eigenschaft, die im Abschnitt zur universellen Eigenschaft beschrieben wird.

Allgemeine Definition des projektiven Limes

Sei 𝒞 eine Kategorie und (Xi,fij) ein inverses System in 𝒞. Ein projektiver Limes dieses Systems besteht aus einem Objekt L∈𝒞 und einer Familie von Morphismen

pri:L→Xi,

die für alle i≤j die Verträglichkeitsbedingung

pri=fij∘prj

erfüllen und zusammen die nachfolgende universelle Eigenschaft besitzen.

Die universelle Eigenschaft

Das Paar (L,(pri)i∈I) erfüllt die universelle Eigenschaft, wenn für jedes Objekt T der Kategorie 𝒞 und jede Familie von Morphismen ti:T→Xi, die ebenfalls

ti=fij∘tj

für alle i≤j erfüllen, genau ein Morphismus u:T→L existiert, sodass

ti=pri∘u

für alle i∈I gilt.

Ein projektiver Limes ist, sofern er existiert, bis auf einen eindeutig bestimmten Isomorphismus eindeutig.

Kommutatives Diagramm zur universellen Eigenschaft des projektiven Limes

Charakterisierung durch Hom-Mengen

In einer lokal kleinen Kategorie 𝒞 lässt sich diese universelle Eigenschaft auch durch eine natürliche Bijektion

Hom𝒞(T,L)≅lim←i∈IHom𝒞(T,Xi)

für alle Objekte T∈𝒞 ausdrücken. Dabei bezeichnet der Limes auf der rechten Seite den Limes des entsprechenden inversen Systems von Mengen. Die Übergangsabbildungen sind durch Nachkomposition mit den Morphismen fij gegeben.

Existenz des projektiven Limies

Für einfache algebraische Strukturen wie Vektorräume, Gruppen oder Ringe stimmt dieser allgemeine Limesbegriff mit der oben beschriebenen mengenbasierten Konstruktion überein.

Es gibt jedoch Kategorien, in denen projektive Limites nicht existieren, beispielsweise die Kategorie der endlichen abelschen Gruppen. Betrachte dazu das inverse System

…→(ℤ/2ℤ)3→(ℤ/2ℤ)2→ℤ/2ℤ

mit den Projektionen auf die ersten Faktoren als Übergangsabbildungen. Für T:=ℤ/2ℤ ist

lim←iHom⁡(T,Xi)

unendlich. Daher kann es keine endliche abelsche Gruppe L geben, für die

Hom⁡(T,L)≅lim←iHom⁡(T,Xi)

gilt. Ein projektiver Limes existiert in dieser Kategorie für dieses System folglich nicht.

Beispiele

Die proendliche Vervollständigung ℤ̂ des Rings der ganzen Zahlen ℤ ist der projektive Limes der Restklassenringe Xm:=ℤ/m, wobei die Indexmenge I:=ℕ mit der Halbordnung der Teilbarkeit versehen ist und die Morphismen die Restklassenabbildungen sind. Genauer: Sind m,n∈ℕ mit m∣n, dann sind die Restklassenabbildungen fnm:ℤ/n→ℤ/m wie oben ein verträgliches System von Homomorphismen. ℤ̂ erweist sich als das direkte Produkt ∏p∈ℙℤp (Addition und Multiplikation gehen komponentenweise, letztere mit Nullteilern).
Die natürliche Topologie auf ℤ̂ ist die von der diskreten Topologie auf den ℤ/m induzierte Produkttopologie, und ℤ ist dicht in ℤ̂.
Beweis der Dichtheit von ℤ in ℤ̂

Für die Zwecke des Beweises werden die Primzahlen durchnummeriert: {pi|i∈ℕ}:=ℙ. Die Einbettung ι:ℤ→ℤ̂ wirft eine ganze Zahl m in jedem Faktorraum ℤpi an die Stelle m:
     ι(m)=(xi)i∈ℕ mit xi:=m für jedes i∈ℕ.
Sei x=(xi)i∈ℕ ein Element aus ℤ̂. Für jedes i∈ℕ ist xi=:∑ν=0∞xi,νpiν∈ℤpi eine pi-adische ganze Zahl.
Die approximierende Folge sei (yn)n≥1 mit yn∈ℤ. Ein Folgenglied yn approximiert x mit der Approximationsgüte n, wenn die folgenden Kongruenzen für 1,…,i,…,n
     yn≡∑ν=0n−1x1,νp1νmod⁡p1nyn≡∑ν=0n−ixi,νpiνmod⁡pin−i+1yn≡xn,0mod⁡pn
simultan gelten. Das ist machbar, weil die Moduln pin−i+1 paarweise teilerfremd sind.
Zu jedem i und m gibt es eine Approximationsgüte n≥i+m, so dass yn≡∑ν=0mxi,νpiνmod⁡pim+1. Die Komponente xi kann also beliebig, nämlich auf mod⁡pim+1 genau approximiert werden. Mithin konvergiert die Folge (yn)n≥1 für n→∞ gegen limn→∞yn=x.  ■

Siehe auch

Einzelnachweise und Anmerkungen

  1. ↑ Scott Messick: Limits in Category Theory, Definition 3.12.
  2. ↑ Tom Leinster: Basic Category Theory. Cambridge University Press, 2014, S. 118 (Definition 5.1.19).
  3. 1 2 3 4 Joseph J. Rotman: An Introduction to Homological Algebra (= Universitext). 2. Auflage. Springer, New York 2009, doi:10.1007/978-0-387-68324-9.