Qual é a diferença entre setas e objetos exponenciais em uma categoria fechada cartesiana?


21

Em um Categoria cartesiana Closed ( CCC ), existem os chamados objetos exponenciais , escritos . Quando um CCC é considerado como um modelo da simplesmente-digitada λ -calculus , um objecto exponencial como B Uma caracteriza o espaço função do tipo A de tipo B . Um objecto exponencial é introduzido por uma seta chamado c u r r y : ( A x B → C ) → ( A → C BBAλBAAB E eliminado por uma seta chamado um p p l y : C B × B → C (o que infelizmente chamado e v um L na maioria dos textos em teoria categoria). Minhas perguntas aqui são: existe alguma diferença entre o objeto exponencial C B e a seta B → C ?curry:(A×B→C)→(A→CB)apply:CB×B→CevalCBB→C


3
Em uma categoria , é o objeto exponencial , mas na teoria dos tipos pode ser chamado de tipo exponencial .
— Andrej Bauer

Esta não é uma questão de nível de pesquisa. Mover para cs-exchange?
— Andrea Asperti 15/03/19

Respostas:


34

Um é interno e o outro é externo .

Uma categoria consiste em objetos e morfismos. Quando escrevemos f : A → B , queremos dizer que f é um morfismo de objeto A para objeto B . Podemos coletar todos os morfismos de A a B em um conjunto de morfismos H o m C ( A , B ) , chamado de "hom-set". Este conjunto não é um objeto de C , mas um objeto da categoria de conjuntos.Cf:A→BfABAB HomC(A,B)C

Em contraste, um exponencial é um objecto em C . É como " C pensa em seus hom-sets". Assim, B A deve estar equipado com qualquer estrutura que os objetos de C tenham.BACCBAC

Como exemplo, vamos considerar a categoria de espaços topológicos. Em seguida, é um mapa contínua de X para Y , e H o m o t o p ( X , Y ) é o conjunto de todas essas aplicações contínuas. Mas Y X , se existir, é um espaço topológico! Você pode provar que os pontos de Y X são (em correspondência bijective com) as aplicações contínuas de X para Y . De fato, isso é válido em geral: os morfismos 1 → B Af:X→YXYHomTop(X,Y)YXYXXY1→BA(que são "os pontos globais de ") estão em correspondência bijective com morphisms Um → B , porque H o m ( 1 , B A ) ≅ H o m ( 1 × A , B ) ≅ H o m ( A , B ) .BAA→B

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

Às vezes a gente ficar desleixado sobre a escrita em oposição a A → B . De fato, muitas vezes esses dois são sinônimos, com o entendimento de que f : A → B pode significar "oh, a propósito, aqui eu quis dizer a outra notação, então isso significa que f é um morfismo de A a B ". Por exemplo, quando você anotou o curry do morfismo de curry : ( A × B → C ) → ( A → C B ), você realmente deveria ter escrito curry :BAA→Bf:A→BfAB

curry:(A×B→C)→(A→CB)
Portanto, não podemos culpar ninguém por ficar confuso aqui. O interno → é usado no sentido interno e o externo no externo.
curry:CA×B→(CB)A.
→

λtBt:BBB

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

Obrigado pela ótima resposta, dissipando completamente o mistério.
— day

De fato! Ótima explicação!
— precisa saber é o seguinte

Então, o que é interno e o que é externo?
— CMCDragonkai
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.