Till innehåll på sidan

Peter LeFanu Lumsdaine: Comparing algebraic structures for semantics of type theory

Tid: On 2016-04-20 kl 10.00 - 11.45

Plats: Room 16, building 5, Kräftriket, Department of mathematics, Stockholm university

Medverkande: Peter LeFanu Lumsdaine, Stockholm University

Exportera till kalender

In 1986, John Cartmell introduced *contextual categories* as an algebraic tool for working with models of type theories.  In the thirty years since, many variations on these have been introduced: categories with families, categories with attributes, type-categories, comprehension categories, c-systems, …   To add to the fun, some of these names have been given slightly different definitions by different authors.

They are all closely related, and some but not all are precisely equivalent.  I will survey the relationships between them, and their implications for modelling type theory.  This is in part a report on work in progress with Benedikt Ahrens and Vladimir Voevodsky, in which we formalise some of the comparisons in question.