Home-Funktor - Hom functor

In der Mathematik , speziell in der Kategorientheorie , führen Hom-Mengen , dh Mengen von Morphismen zwischen Objekten, zu wichtigen Funktoren zur Kategorie der Mengen . Diese Funktoren werden Hom-Funktoren genannt und haben zahlreiche Anwendungen in der Kategorientheorie und anderen Zweigen der Mathematik.

Formale Definition

Sei C eine lokal kleine Kategorie (dh eine Kategorie, für die hom-Klassen tatsächlich Mengen und keine echten Klassen sind ).

Für alle Objekte A und B in C definieren wir zwei Funktoren zur Kategorie der Mengen wie folgt:

Hom( A ,–) : CSet Hom(–, B ) : CSet
Dies ist ein kovarianter Funktor, der gegeben ist durch:
  • Hom( A ,–) bildet jedes Objekt X in C auf die Menge der Morphismen ab , Hom( A , X )
  • Hom( A ,–) bildet jeden Morphismus f  : XY auf die Funktion
    Hom( A , f ) : Hom( A , X ) → Hom( A , Y ) gegeben durch
    für jedes g in Hom( A , X ).
Dies ist ein kontravarianter Funktor, der gegeben ist durch:
  • Hom(–, B ) bildet jedes Objekt X in C auf die Menge der Morphismen ab , Hom( X , B )
  • Hom(–, B ) bildet jeden Morphismus h  : XY auf die Funktion
    Hom( h , B ) : Hom( Y , B ) → Hom( X , B ) gegeben durch
    für jedes g in Hom( Y , B ).

Der Funktor Hom(–, B ) wird auch Punktfunktor des Objekts B genannt .

Beachten Sie, dass die Fixierung des ersten Arguments von Hom natürlich zu einem kovarianten Funktor führt und die Fixierung des zweiten Arguments natürlich einen kontravarianten Funktor ergibt. Dies ist ein Artefakt der Art und Weise, wie man die Morphismen zusammensetzen muss.

Das Funktorpaar Hom( A ,–) und Hom(–, B ) sind auf natürliche Weise verwandt . Für jedes Morphismenpaar f  : BB ′ und h  : A ′ → A kommutiert das folgende Diagramm :

Hom functor.svg

Beide Wege senden g  : AB an f  ∘  g  ∘  h  : A ′ → B ′.

Die Kommutativität des obigen Diagramms impliziert, dass Hom(–,–) ein Bifunktor von C × C nach Set ist, der im ersten Argument kontravariant und im zweiten kovariant ist. Äquivalent können wir sagen, dass Hom(–,–) ein kovarianter Bifunktor ist

Hom(–,–) : C op × CSet

wobei C op die entgegengesetzte Kategorie zu C ist . Die Notation Hom C (–,–) wird manchmal für Hom(–,–) verwendet, um die Kategorie hervorzuheben, die das Gebiet bildet.

Yonedas Lemma

Mit Bezug auf das obige kommutative Diagramm beobachtet man, dass jeder Morphismus

h  : A ′ → A

führt zu einer natürlichen Transformation

Hom( h ,–) : Hom( A ,–) → Hom( A ′,–)

und jeder Morphismus

f  : BB

führt zu einer natürlichen Transformation

Hom(–, f ) : Hom(–, B ) → Hom(–, B ′)

Das Lemma von Yoneda impliziert, dass jede natürliche Transformation zwischen Hom-Funktoren diese Form hat. Mit anderen Worten, die Hom-Funktoren führen zu einer vollständigen und getreuen Einbettung der Kategorie C in die Funktor-Kategorie Menge C op (kovariant oder kontravariant, je nachdem, welcher Hom-Funktor verwendet wird).

Interner Hom-Funktor

Einige Kategorien können einen Funktor besitzen, der sich wie ein Hom-Funktor verhält, aber Werte in der Kategorie C selbst und nicht in Set annimmt . Ein solcher Funktor wird als interner Hom-Funktor bezeichnet und oft geschrieben als

um seinen produktähnlichen Charakter zu betonen, oder als

um seinen funktionalen Charakter zu betonen, oder manchmal nur in Kleinbuchstaben:

Beispiele finden Sie in der Kategorie der Beziehungen .

Kategorien, die einen internen Hom-Funktor besitzen, werden als geschlossene Kategorien bezeichnet . Das hat man

,

wobei I das Einheitsobjekt der geschlossenen Kategorie ist. Für den Fall einer geschlossenen monooidalen Kategorie erstreckt sich dies auf den Begriff des Currys , nämlich dass

Dabei ist ein Bifunktor , der interne Produktfunktor , der eine monoide Kategorie definiert . Der Isomorphismus ist sowohl in X als auch in Z natürlich . Mit anderen Worten, in einer geschlossenen monooidalen Kategorie ist der interne Hom-Funktor ein adjungierter Funktor zum internen Produkt-Funktor. Das Objekt wird als internes Hom bezeichnet . Wenn das kartesische Produkt ist , wird das Objekt als exponentielles Objekt bezeichnet und oft als geschrieben .

Interne Homs bilden, wenn sie miteinander verkettet sind, eine Sprache, die als interne Sprache der Kategorie bezeichnet wird. Die bekanntesten davon sind einfach typisierter Lambda-Kalkül , der die interne Sprache der kartesischen geschlossenen Kategorien ist , und das lineare Typsystem , der die interne Sprache der geschlossenen symmetrischen monoiden Kategorien ist .

Eigenschaften

Beachten Sie, dass ein Funktor der Form

Hom(–, A) : C opSet

ist eine Pregarbe ; ebenso ist Hom(A, –) eine Kopregarbe.

Ein Funktor F  : CMenge , der für ein A in C von Natur aus isomorph zu Hom(A, –) ist, heißt darstellbarer Funktor (oder darstellbare Kopresheaf); ebenso könnte ein kontravarianter Funktor, der zu Hom(–, A) äquivalent ist, als kerndarstellbar bezeichnet werden.

Beachten Sie, dass Hom(–, –) : C op × CSet ein Profunctor ist , und zwar der Identitäts-Profunctor .

Der interne Hom-Funktor bewahrt Grenzen ; das heißt, sendet Grenzen an Grenzen, während Grenzen in , dh colimits , in Grenzen gesendet werden . In gewissem Sinne kann dies als Definition eines Limits oder Colimits verstanden werden.

Andere Eigenschaften

Wenn A eine ist abelschen Gruppe und A ein Objekt von A , dann Hom A ( A -) ist ein kovarianten links genaue Funktors von A zu der Kategorie Ab der abelschen Gruppen . Es ist genau , wenn und nur wenn A ist projektive .

Lassen R a sein Ring und M ein links R - Modul . Der Funktor Hom R ( M , -): Mod - RAb Recht adjoint zum Tensorprodukt Funktors - R M: AbMod - R .

Siehe auch

Anmerkungen

  1. ^ Jacobson (2009), S. 149, Satz 3.9.

Verweise

  • Mac Lane, Saunders (September 1998). Kategorien für den arbeitenden Mathematiker (Zweite Aufl.). Springer. ISBN 0-387-98403-8.
  • Goldblatt, Robert (2006) [1984]. Topoi, die kategoriale Analyse der Logik (überarbeitete Hrsg.). Dover-Publikationen . ISBN 978-0-486-45026-1. Abgerufen 2009-11-25 .
  • Jacobson, Nathan (2009). Grundlegende Algebra . 2 (2. Aufl.). Dover. ISBN 978-0-486-47187-7.

Externe Links