Was ist der Unterschied zwischen Pfeilen und Exponentialobjekten in einer geschlossenen kartesischen Kategorie?

21

In einer cartesianischen Closed - Kategorie ( CCC ), gibt es die so genannten exponentiellen Objekte , geschrieben . Wenn ein CCC wird als ein Modell der einfach-typisiert Kalkül , ein exponentielles Objekt wie kennzeichnet die Funktion Raum vom Typ zu Typ . Ein exponentielles Objekt wird durch einen Pfeil namens Pfeil Pfeil Pfeil und durch einen Pfeil namens eliminiert Pfeil (der leider genanntBAλBAABcurry:(A×BC)(ACB)apply:CB×BCevalin den meisten Texten zur Kategorietheorie). Meine Fragen hier sind: Gibt es einen Unterschied zwischen dem Exponentialobjekt und dem Pfeil ?CBBC

Tag
quelle
3
In einer Kategorie ist es das exponentielle Objekt , sondern in Art Theorie könnte es die aufgerufen werden exponentiellen Typ .
Andrej Bauer
Dies ist keine Frage auf Forschungsebene. Auf cs-exchange umsteigen?
Andrea Asperti

Antworten:

34

Einer ist intern und der andere ist extern .

Eine Kategorie besteht aus Objekten und Morphismen. Wenn wir schreiben, meinen wir, dass ein Morphismus von Objekt nach Objekt . Wir können alle Morphismen von nach in einer Menge von Morphismen sammeln , die "Hom-Menge" genannt wird. Diese Menge ist kein Objekt von , sondern ein Objekt der Kategorie Mengen. f : A B f A B A BCf:ABfABAB HomC(A,B)C

Im Gegensatz dazu ist ein exponentielles ein Objekt in . So denkt " an seine Hom-Sets". Also muss mit jeder Struktur ausgestattet sein, die die Objekte von haben.C C B A CBACCBAC

Betrachten wir als Beispiel die Kategorie der topologischen Räume. Dann ist eine fortlaufende Abbildung von nach , und ist die Menge aller dieser fortlaufenden Abbildungen. Aber , wenn es existiert, ein topologischer Raum! Sie können beweisen, dass die Punkte von (in bijektiver Entsprechung zu) den fortlaufenden Abbildungen von nach . Tatsächlich gilt im Allgemeinen: Die Morphismen (die "die globalen Punkte von " sind) stehen in bijektiver Entsprechung zu den Morphismen , weil X Y H o m T o P ( X , Y ) Y X Y X X Y 1 B A B A A B H o m ( 1 , B A ) H o m ( 1 × A , B ) H o m ( A , Bf:XYXYHomTop(X,Y)YXYXXY1BABAAB

Hom(1,BA)Hom(1×A,B)Hom(A,B).

Manchmal erhalten wir nachlässig über das Schreiben im Gegensatz zu . Tatsächlich sind diese beiden oft Synonyme, mit dem Verständnis, dass "oh, hier meine ich übrigens die andere Notation" bedeuten könnte, was bedeutet, dass ein Morphismus von A B f : A B f ABAABf:ABfA nach ." Wenn Sie zum Beispiel das Currymorphismus- Curry aufgeschrieben haben : ( A × B C ) ( A C B ) , sollten Sie wirklich Curry geschrieben haben : C A × B(B

curry:(A×BC)(ACB)
Wir können also niemandem die Schuld geben, hier verwirrt zu sein. Das innerewird im inneren Sinne verwendet, das äußere im äußeren.
curry:CA×B(CB)A.

λtBt:BBB

curry:(A×BC)(ACB)
λ
curry:((CB)A)CA×B.
BAAB
Andrej Bauer
quelle
Vielen Dank für die großartige Antwort, die das Rätsel vollständig gelöst hat.
Tag
Tatsächlich! Tolle Erklärung!
Uday Reddy
Was ist also intern und was ist extern?
CMCDragonkai