Apa perbedaan antara panah dan objek eksponensial dalam kategori tertutup kartesius?

21

Dalam Cartesian Tertutup Kategori ( CCC ), terdapat apa yang disebut benda eksponensial , ditulis . Ketika CCC dianggap sebagai model hanya-diketik kalkulus , sebuah objek eksponensial seperti mencirikan fungsi ruang dari jenis dengan jenis . Objek eksponensial diperkenalkan oleh panah yang disebut dan dihilangkan dengan panah yang disebut (yang sayangnya disebutλ B A A B c u r r y : ( A × B C ) ( A C B ) a p p l y : C B × B C e v a lBAλBAABcurry:(A×BC)(ACB)apply:CB×BCevaldalam kebanyakan teks tentang teori kategori). Pertanyaan saya di sini adalah: apakah ada perbedaan antara objek eksponensial , dan panah ? B CCBBC

hari
sumber
3
Dalam kategori itu adalah objek eksponensial , tetapi dalam teori tipe mungkin disebut tipe eksponensial .
Andrej Bauer
Ini bukan pertanyaan tingkat penelitian. Pindah ke pertukaran cs?
Andrea Asperti

Jawaban:

34

Satu internal dan lainnya eksternal .

Kategori terdiri dari objek dan morfisme. Ketika kita menulis kita berarti bahwa adalah morphism dari objek ke objek . Kami dapat mengumpulkan semua morfisme dari ke ke dalam satu set morfisme , yang disebut "hom-set". Set ini bukan objek dari , melainkan objek dari kategori set. f : A B f A B A BCf:ABfABAB HomC(A,B)C

Sebaliknya, eksponensial adalah objek dalam . Ini adalah bagaimana " memikirkan hom-set-nya". Dengan demikian, harus dilengkapi dengan struktur apa pun yang dimiliki objek .C C B A CBACCBAC

Sebagai contoh, mari kita perhatikan kategori ruang topologi. Kemudian adalah peta kontinu dari ke , dan adalah himpunan semua peta yang kontinu tersebut. Tetapi , jika ada, adalah ruang topologi! Anda dapat membuktikan bahwa poin dari adalah (dalam korespondensi bijective dengan) peta terus-menerus dari ke . Faktanya, ini berlaku secara umum: morfisme (yang merupakan "titik global ") berada dalam korespondensi bijektif dengan morfisme , karena X Y H o m T o p ( X , Y ) Y X Y X X Y 1 B A B A A Bf:XYXYHomTop(X,Y)YXYXXY1BABAAB

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

Kadang-kadang kita mendapatkan ceroboh tentang menulis sebagai lawan . Faktanya, seringkali keduanya adalah sinonim, dengan pengertian bahwa dapat berarti "oh omong-omong di sini yang saya maksudkan notasi lainnya, jadi ini berarti adalah morfisme dari ke " Misalnya, ketika Anda menuliskan morfisme kari Anda harus menulis Jadi kita tidak bisa menyalahkan siapa pun karena bingung di sini. Batin digunakan dalam arti internal, dan bagian luar dalam eksternal. A B f : A B f A B curry : ( A × B C ) ( A BAABf:ABfABkari : C A × B( C B ) A .

curry:(A×BC)(ACB)
curry:CA×B(CB)A.

Jika kita bekerja di cukup mengetikkan -calculus maka semuanya internal, sehingga untuk berbicara. Kami memiliki hanya mengetik penghakiman dasar " memiliki tipe ", ditulis sebagai . Karena di sini adalah tipe, dan tipe berhubungan dengan objek, maka kita jelas harus menginterupsi setiap eksponensial dan panah dalam dalam arti internal. Jadi, jika kita memahami sebagai penilaian mengetik dalam -calculus, semua panah adalah internal, jadi ini adalah sama dengan Saya berharap sekarang sudah jelas mengapa orang menggunakant B t : B B B kari : ( A × B C ) ( A C B ) λ kari : ( ( C B ) A ) C A × B . B A A BλtBt:BBB

curry:(A×BC)(ACB)
λ
curry:((CB)A)CA×B.
BAdan sebagai sinonim.AB
Andrej Bauer
sumber
Terima kasih atas jawaban yang bagus, menghilangkan misteri sepenuhnya.
hari
Memang! Penjelasan hebat!
Uday Reddy
Jadi mana yang internal dan mana yang eksternal?
CMCDragonkai