Impredicative encodings in HoTT
- đ¤ Speaker: Steve Awodey (Carnegie Mellon University)
- đ Date & Time: Tuesday 11 July 2017, 09:00 - 10:00
- đ Venue: Seminar Room 1, Newton Institute
Abstract
We investigate the prospects for impredicative encodings of inductive types (including higher inductive types) in HoTT. It is well-known that encoding inductives using higher-order quantification provides a potential theoretical and practical simplification of the system. Using the further resources available in HoTT allows for a sharpening of the familiar System F style impredicative encodings of inductive types, but this begs the question of whether impredicativity is formally compatible with univalence. We give a realizability model using a combination of topos-theoretic, homotopical, and recent cubical methods. Joint work with Jonas Frey and Pieter Hofstra.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Steve Awodey (Carnegie Mellon University)
Tuesday 11 July 2017, 09:00-10:00