Teoria della prova dei biprodotti?


15

Una categoria ha biprodotti quando gli stessi oggetti sono sia i prodotti che i coprodotti. Qualcuno ha studiato la teoria della prova delle categorie con i biprodotti?

Forse l'esempio più noto è la categoria di spazi vettoriali, in cui la somma diretta e le costruzioni dirette del prodotto danno lo stesso spazio vettoriale. Ciò significa che gli spazi vettoriali e le mappe lineari sono un modello leggermente logico della logica lineare, e sono curioso di sapere come sarebbe una teoria dei tipi che accetta questa degenerazione.


1
Forse Cockett e Seely? Forse Introduzione a Linear Bicategories o qualcos'altro da math.mcgill.ca/~rags .
Dave Clarke,

Forse il "bi-" in "bi-prodotti" è fuorviante: non è qualcosa di 2 categoriale, è proprio quello che succede quando gli stessi oggetti sono sia prodotti che coprodotti (oltre ad alcune condizioni di coerenza) in categorie ordinarie.
Neel Krishnaswami,

Forse il loro articolo: FINITE SUM - LOGICA DEL PRODOTTO.
Dave Clarke,

Leggermente degenerato? Credo che identificare prodotti e coprodotti implichi l'identificazione dell'oggetto iniziale e terminale, che sono tipicamente tipi vuoti e singleton, interpretati rispettivamente come banale falsità e verità. Nella logica lineare penso che questo faccia collassare l'intera metà additiva della logica in una duplice operazione con un'identità che annulla entrambe le moltiplicazioni. D'altra parte, il frammento moltiplicativo tende ad essere la metà più costruttiva della logica lineare, quindi forse questo porta a qualcosa di interessante ...
CA McCann

3
@camccann: c'è matematica fuori dalla logica. Nell'algebra commutativa in genere l'oggetto iniziale e terminale concordano, così come i prodotti e i coprodotti. Ad esempio, il banale gruppo abeliano è sia iniziale che terminale. Un oggetto che è sia iniziale che terminale è chiamato oggetto zero. Dai un'occhiata alle categorie abeliane per avere un po 'di intuizione su come tutto questo funziona.
Andrej Bauer,

Risposte:


8

Samson Abramsky e io abbiamo scritto un articolo sulla teoria delle prove di categorie compatte con biprodotti.

Abramsky, S. e Duncan, R. (2006) "Una logica quantistica categorica", Strutture matematiche in informatica 16 (3). 10,1017 / S0960129506005275

Le idee sono state successivamente sviluppate un po 'più avanti in questo capitolo del libro:

Duncan, Ross (2010) "Reti di prova generalizzate per categorie compatte con biprodotti" in Tecniche semantiche in calcolo quantistico, Cambridge University Press, pp70-134 arXiv: 0903.5154v1

I dettagli completi ci sono, ma la versione breve è che la tua logica è incoerente, perché hai una prova zero per ogni implicazione, e il resto delle tue prove sono equivalenti a "matrici", dove le voci della matrice sono le prove nel biprodotto parte libera della logica. Parlando senza le avvertenze necessarie per renderlo preciso, la categoria di prove risultante è la categoria di biprodotto libero su alcune categorie di assiomi.


Un piccolo addendum sopra: non c'è bisogno di essere allarmati dal fatto che trattiamo le categorie compatte rispetto alle categorie generali. In effetti le parti additive e moltiplicative di questa logica interagiscono piuttosto debolmente. Le parti relative ai biprodotti dovrebbero essere riportate in generale.
Ross Duncan,

7

Non so molto sulla teoria delle categorie, ma forse questo sarà utile. Le equazioni che governano i diagrammi grafici per le categorie di biprodotti [Selinger] sono esattamente equivalenti a quelle per i flussi atomici [Gundersen] nella teoria della prova di inferenza profonda [Guglielmi], nel frammento privo di negazione. Questi sistemi di prova sono equivalenti al calcolo sequenziale monotono in modo naturale [Brunnler, Jerabek].

Sfortunatamente sembrano esserci pochi collegamenti attinti alla teoria delle categorie in quest'ultima area.

Selinger, P. www.mscs.dal.ca/~selinger/papers/graphical.pdf, pagina 45.

Gundersen, T. tel.archives-ouvertes.fr/docs/00/50/92/41/PDF/thesis.pdf, pagina 74.

Guglielmi, A. alessio.guglielmi.name/res/cos/

Brunnler, K. www.iam.unibe.ch/~kai/Papers/n.pdf

Jerabek, E. www.math.cas.cz/~jerabek/papers/cos.pdf


Molte grazie! Sono un po 'troppo occupato per seguire subito i riferimenti, ma li guarderò presto.
Neel Krishnaswami,
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.