Jaka jest różnica między strzałkami a obiektami wykładniczymi w kartezjańskiej kategorii zamkniętej?

W kategorii kartezjański Zamknięty ( CCC ), istnieją tzw wykładnicze obiektów , napisane . Gdy CCC uważane za modelem prostu wpisany -calculus , wykładniczy przedmiot jak charakteryzuje miejsca funkcyjnego od typu do typu . Obiekt wykładniczy jest wprowadzany za pomocą strzałki zwanej i eliminowany przez strzałkę o nazwie (co niestety nazywany $B^A$ $\lambda$ $B^A$ $A$ $B$ $curry : (A \times B \rightarrow C) \rightarrow (A \rightarrow C^B)$ $apply : C^B \times B \rightarrow C$ $eval$ w większości tekstów dotyczących teorii kategorii). Moje pytania tutaj: czy jest jakaś różnica między wykładniczym obiektem $C^B$ , a strzałką $B \rightarrow C$ ?

type-theory lambda-calculus ct.category-theory

— dzień
źródło

W kategorii jest to obiekt wykładniczy , ale w teorii typów można go nazwać typem wykładniczym .

— Andrej Bauer,

To nie jest pytanie na poziomie badawczym. Przenieś się na cs-exchange?

— Andrea Asperti

Jeden jest wewnętrzny, a drugi zewnętrzny .

Kategoria składa się z przedmiotów i morfizmów. Kiedy piszemy rozumiemy, że jest morfizmem od obiektu do obiektu . Możemy zebrać wszystkie morfizmy od do w zbiór morfizmów , zwany „hom-set”. Ten zestaw nie jest obiektem , ale raczej obiektem kategorii zbiorów. $\mathcal{C}$ $f : A \to B$ $f$ $A$ $B$ $A$ $B$ $\mathrm{Hom}_{\mathcal{C}}(A,B)$ $\mathcal{C}$

Natomiast wykładniczy jest obiektem w . Oto jak „ myśli o swoich zestawach hom”. Zatem musi być wyposażony w dowolną strukturę obiektów . $B^A$ $\mathcal{C}$ $\mathcal{C}$ $B^A$ $\mathcal{C}$

Jako przykład rozważmy kategorię przestrzeni topologicznych. Zatem jest ciągłą mapą od do , a jest zbiorem wszystkich takich ciągłych map. Ale , jeśli istnieje, jest przestrzenią topologiczną! Można udowodnić, że punkty są (w bijective korespondencji z) ciągłych map z do . W rzeczywistości dotyczy to w ogólności: morfizmy (które są „punktami globalnymi ”) są w bijectywnej korespondencji z morfizmami , ponieważ $f : X \to Y$ $X$ $Y$ $\mathrm{Hom}_{\mathsf{Top}}(X,Y)$ $Y^X$ $Y^X$ $X$ $Y$ $1 \to B^A$ $B^A$ $A \to B$

H o m (1, B^{A}) ≅ H o m (1 \times A, B) ≅ H o m (A, B) .

$\mathrm{Hom}(1, B^A) \cong \mathrm{Hom}(1 \times A, B) \cong \mathrm{Hom}(A, B).$

Czasami mamy niechlujstwa o pisaniu w przeciwieństwie do . W rzeczywistości często te dwa są synonimami, przy założeniu, że może oznaczać „och, tak przy okazji, miałem na myśli inną notację, więc oznacza to, że jest morfizmem od do ”. Na przykład, kiedy zapisałeś morfizm , naprawdę powinieneś był napisać Tak więc nie możemy tak naprawdę winić nikogo za zamieszanie. Wewnętrzna jest stosowane w sensie wewnętrznej i zewnętrznej w zewnętrznych. $B^A$ $A \to B$ $f : A \to B$ $f$ $A$ $B$

curry : (A \times B \to C) \to (A \to C^{B})

$\textit{curry}: (A \times B \to C) \to (A \to C^B)$

curry : C^{A \times B} \to {(C^{B})}^{A} .

$\textit{curry}: C^{A \times B} \to {(C^B)}^A.$

\to

$\to$

Jeśli pracujemy po prostu wpisując -calculus, wtedy wszystko jest wewnętrzne, że tak powiem. Mamy tylko podstawowe orzeczenia wpisując „ ma typ ”, napisany jako . Ponieważ tutaj jest typem, a typy odpowiadają obiektom, wówczas wyraźnie interpretujemy wykładnicze i strzałki w w sensie wewnętrznym. Tak więc, jeśli rozumiemy jako osąd pisania w -calculus, wszystkie strzałki są wewnętrzne, więc jest to to samo co Mam nadzieję, że już teraz jest jasne, dlaczego ludzie używają $\lambda$ $t$ $B$ $t : B$ $B$ $B$

curry : (A \times B \to C) \to (A \to C^{B})

$\textit{curry}: (A \times B \to C) \to (A \to C^B)$

λ

$\lambda$

curry : ((C^{B})^{A})^{C^{A \times B}} .

$\textit{curry}: ((C^B)^A)^{C^{A \times B}}.$

B^{A}

$B^A$ i jako synonimy.

A \to B

$A \to B$

— Andrej Bauer
źródło

Dzięki za świetną odpowiedź, całkowicie rozwiewającą tajemnicę.

— dzień

W rzeczy samej! Świetne wyjaśnienie!

— Uday Reddy

Więc co jest wewnętrzne, a które zewnętrzne?

— CMCDragonkai