String diagrams e categorie: dimostrazione della coerenza delle categorie monoidali simmetriche tramite riscrittura

Speaker:
Matteo Acclavio (Institut de Mathématiques de Marseille)
Quando:
30/05/2014 - 11:00
Dove:
Dipartimento di Matematica e Fisica, Università Roma Tre Aula 311 (“aula dei seminari”) edificio C (“Matematica”), largo San Leonardo Murialdo 1
Abstract

Una categoria monoidale simmetrica e' una categoria munita di un prodotto (binario) associativo e commutativo e di un oggetto che rappresenta l'unita' per questo prodotto. Queste proprieta' sono soddisfatte modulo isomorfismi naturali che verificano delle condizioni di coerenza. Il teorema di coerenza afferma la commutativita' di tutti i diagrammi lineari costituiti da questi isomorfismi.

Dopo un'introduzione agli string diagrams e alla riscrittura, dimostreremo il teorema di coerenza provando la convergenza del sistema di riscrittura di Y. Lafont e usando questo per costruire una base dell'omotopia tramite la quale verificare la commutativita' di ogni diagramma in una categoria monoidale simmetrica.