Qual è la differenza tra frecce e oggetti esponenziali in una categoria chiusa cartesiana?


21

In una categoria chiusa cartesiana ( CCC ), esistono i cosiddetti oggetti esponenziali , scritte . Quando un CCC è considerato come un modello di semplicità digitato λ -calcolo , un oggetto esponenziale come B A caratterizza lo spazio funzione dal tipo A al tipo B . Un oggetto esponenziale viene introdotto da una freccia chiamata c u r r y : ( A × B → C ) → ( A → C BBAλBAAB Ed eliminata da una freccia chiamato un p p l y : C B × B → C (che purtroppo ha chiamato e v una L nella maggior parte dei testi sulla teoria delle categorie). Le mie domande qui sono: c'è qualche differenza tra l'oggetto esponenziale C B e la freccia B → C ?curry:(A×B→C)→(A→CB)apply:CB×B→CevalCBB→C


3
In una categoria è l' oggetto esponenziale , ma nella teoria dei tipi potrebbe essere chiamato tipo esponenziale .
— Andrej Bauer,

Questa non è una domanda a livello di ricerca. Passare allo scambio cs?
— Andrea Asperti,

Risposte:


34

Uno è interno e l'altro è esterno .

Una categoria costituita da oggetti e morfismi. Quando scriviamo f : A → B si intende che f è un morfismo dall'oggetto A all'oggetto B . Possiamo raccogliere tutti i morfismi da A a B in un insieme di morfismi H o m C ( A , B ) , chiamato "insieme familiare". Questo set non è un oggetto di C , ma piuttosto un oggetto della categoria di insiemi.Cf:A→BfABAB HomC(A,B)C

Al contrario, un esponenziale è un oggetto in C . È così che " C pensa ai suoi gruppi". Pertanto, B A deve essere dotato di qualsiasi struttura abbiano gli oggetti di C.BACCBAC

Ad esempio, consideriamo la categoria di spazi topologici. Quindi è una mappa continua da X a Y e H o m T o p ( X , Y ) è l'insieme di tutte queste mappe continue. Ma Y X , se esiste, è uno spazio topologico! Si può dimostrare che i punti di Y X sono (in corrispondenza biunivoca con) le funzioni continue da X a Y . In realtà, questo vale in generale: i morfismi 1 → B Af:X→YXYHomTop(X,Y)YXYXXY1→BA(che sono "i punti globali di ") sono in corrispondenza biiettiva con i morfismi A → B , perché H o m ( 1 , B A ) ≅ H o m ( 1 × A , B ) ≅ H o m ( A , B ) .BAA→B

Hom(1,BUN)≅Hom(1×UN,B)≅Hom(UN,B).

A volte si ottiene sciatta sulla scrittura di al contrario di A → B . In effetti, spesso questi due sono sinonimi, con la consapevolezza che f : A → B potrebbe significare "oh, a proposito, qui intendevo l'altra notazione, quindi questo significa che f è un morfismo da A a B. " Ad esempio, quando hai scritto il curry sul morfismo del curry : ( A × B → C ) → ( A → C B ) dovresti davvero aver scritto curry :BUNUN→Bf:UN→BfUNB

curry:(UN×B→C)→(UN→CB)
Quindi non possiamo davvero incolpare nessuno per esserci confusi qui. L'interno → è usato nel senso interno e l'esterno nell'esterno.
curry:CUN×B→(CB)UN.
→

λtBt:BBB

curry:(UN×B→C)→(UN→CB)
λ tutto
curry:((CB)UN)CUN×B.
BUNUN→B

Grazie per l'ottima risposta, dissipando completamente il mistero.
— giorno

Infatti! Grande spiegazione!
— Uday Reddy,

Quindi, quale è interno e quale esterno?
— CMCDragonkai,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.