Quelle est la différence entre les flèches et les objets exponentiels dans une catégorie fermée cartésienne?

21

Dans une catégorie cartésienne ( CCC ), il existe les soi-disant objets exponentielles , écrit . Lorsqu'un CCC est considéré comme un modèle de simplement typé -calcul , un objet exponentielle comme caractérise l'espace de fonction à partir du type type . Un objet exponentiel est introduit par une flèche appelée et éliminé par une flèche appelée (qui malheureusement appeléλ B A A B c u r r y : ( A × B C ) ( A C B )BAλBAABcurry:(A×BC)(ACB)e v a l C B B Capply:CB×BCevaldans la plupart des textes sur la théorie des catégories). Ma question est la suivante: y a-t-il une différence entre l'objet exponentiel et la flèche ?CBBC

journée
la source
3
Dans une catégorie, c'est l' objet exponentiel , mais en théorie des types, il pourrait être appelé le type exponentiel .
Andrej Bauer
Ce n'est pas une question au niveau de la recherche. Passer à cs-exchange?
Andrea Asperti

Réponses:

34

L'un est interne et l'autre externe .

Une catégorie est constituée d'objets et de morphismes. Quand nous écrivons f : A B nous voulons dire que f est un morphisme de l' objet A à l' objet B . Nous pouvons collecter tous les morphismes de A à B en un ensemble de morphismes H o m C ( A , B ) , appelé "hom-set". Cet ensemble n'est pas un objet de C , mais plutôt un objet de la catégorie des ensembles.Cf:ABfABAB HomC(A,B)C

En revanche, une exponentielle est un objet en C . C'est ainsi que " C pense à ses hom-sets". Ainsi, B A doit être équipé de quelle structure les objets de C ont.BACCBAC

À titre d'exemple, considérons la catégorie des espaces topologiques. Alors est une carte continue de X à Y , et H o m T o p ( X , Y ) est l'ensemble de toutes ces cartes continues. Mais Y X , s'il existe, est un espace topologique! Vous pouvez prouver que les points de Y X sont (en correspondance biunivoque avec) les cartes continues de X à Y . En fait, cela vaut en général: les morphismes 1 B Af:XYXYHomTop(X,Y)YXYXXY1BA(qui sont "les points globaux de ") sont en correspondance bijective avec les morphismes A B , car BAAB

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

Parfois , nous obtenons bâclée sur l' écriture par rapport à A B . En fait, souvent ces deux sont des synonymes, étant entendu que f : A B pourrait signifier «oh au fait ici, je voulais dire l'autre notation, donc cela signifie que f est un morphisme de A à B ». Par exemple, lorsque vous avez noté le morphisme de curry curry : ( A × B C ) ( A C B ), vous devriez vraiment avoir écrit curry :BAABf:ABfAB

curry:(A×BC)(ACB)
Nous ne pouvons donc pas vraiment reprocher à quiconque de se confondre ici. L'intérieur est utilisé au sens interne et l'extérieur à l'extérieur.
curry:CA×B(CB)A.

λtBt:BBB

curry:(A×BC)(ACB)
λ
curry:((CB)A)CA×B.
BAAB
Andrej Bauer
la source
Merci pour la grande réponse, dissipant complètement le mystère.
jour
En effet! Grande explication!
Uday Reddy
Alors, qui est interne et qui est externe?
CMCDragonkai