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


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×B→C)→(A→CB)apply:CB×B→CevalCBB→C


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

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

Відповіді:


34

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

Категорія складається з предметів і морфізмів. Коли ми пишемо F : A → B ми маємо в виду , що F є морфізм з об'єкта А для об'єкта B . Ми можемо зібрати всі морфізми від А до В у сукупність морфізмів H o m C ( A , B ) , що називаються "домашнім набором". Цей набір не є об'єктом C , а скоріше об'єктом категорії множин.Cf:A→BfABAB 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:X→YXYHomTop(X,Y)YXYXXY1→BA(які є "глобальними точками ") знаходяться в біектичній відповідності з морфізмами A → B , тому що H o m ( 1 , B A ) ≅ H o m ( 1 × A , B ) ≅ H o m ( A , Б ) .BAA→B

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

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

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

λtBt:BBB

curry:(A×B→C)→(A→CB)
λ
curry:((CB)A)CA×B.
BAA→B

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

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

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