Яка різниця між стрілами та експонентними предметами в декартовій закритій категорії?


21

У декартовій Закритої категорії ( КТС ), існують так звані показові об'єкти , написаних . Коли КТС розглядаються як модель просто збірний λ -ісчісленіе , експоненціальне об'єкт як B A характеризує функціональний простір від типу A до типу B . Експоненційний об’єкт вводиться стрілкою, яка називається c u r r y : ( A × B C ) ( A C BBAλBAAB і ліквідується стрілкою, яка називається a p p l y : C B × B C (яка, на жаль, називається e v a l у більшості текстів з теорії категорій). Мої запитання тут: чи є різниця між експоненціальним об'єктом C B і стрілкою B C ?curry:(A×BC)(ACB)apply:CB×BCevalCBBC


3
У категорії це експоненціальний об'єкт , але в теорії типів його можна назвати експоненціальним типом .
Андрій Бауер

Це не питання рівня дослідження. Перейти на cs-обмін?
Андреа Асперті

Відповіді:


34

Одне - внутрішнє, а друге - зовнішнє .

Категорія складається з предметів і морфізмів. Коли ми пишемо F : A B ми маємо в виду , що F є морфізм з об'єкта А для об'єкта B . Ми можемо зібрати всі морфізми від А до В у сукупність морфізмів H o m C ( A , B ) , що називаються "домашнім набором". Цей набір не є об'єктом C , а скоріше об'єктом категорії множин.Cf:ABfABAB HomC(A,B)C

На противагу цьому , експоненціальне є об'єктом C . Саме так " C думає про свої домашні набори". Таким чином, В повинні бути оснащені будь-якою структурою об'єктів C є.BACCBAC

Як приклад, розглянемо категорію топологічних просторів. Тоді - суцільна карта від X до Y , а H o m T o p ( X , Y ) - безліч усіх таких безперервних карт. Але Y X , якщо він існує, - це топологічний простір! Ви можете довести , що точки Y X є (у взаємно однозначним дотриманням) неперервних відображень з X в Y . Насправді це справедливо в цілому: морфізми 1 B Af:XYXYHomTop(X,Y)YXYXXY1BA(які є "глобальними точками ") знаходяться в біектичній відповідності з морфізмами A B , тому що H o m ( 1 , B A ) H o m ( 1 × A , B ) H o m ( A , Б ) .BAAB

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

Іноді ми отримуємо неакуратно про написання на відміну від A B . Насправді, часто ці два є синонімами, з розумінням, що f : A B може означати «о, до речі, тут я мав на увазі інше позначення, тож це означає, що f - морфізм від А до В ». Наприклад, коли ви записували каррі з морфізмом каррі : ( A × B C ) ( A C B ), ви справді повинні були написати каррі :BAABf:ABfAB

curry:(A×BC)(ACB)
Тож ми насправді не можемо звинуватити нікого в заплутанні тут. Внутрішній використовується у внутрішньому значенні, а зовнішній у зовнішньому.
curry:CA×B(CB)A.

λtBt:BBB

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

Дякую за чудову відповідь, повністю розвіюючи таємницю.
день

Справді! Чудове пояснення!
Удай Редді

Отже, що є внутрішнім, а яке зовнішнім?
CMCDragonkai
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.