Idempotents in intensional type theory
We study idempotents in intensional Martin-L\"of type theory, and in particular the question of when and whether they split. We show that in the presence of propositional truncation and Voevodsky's univalence axiom, there exist idempotents that do not split; thus in plain MLTT not all idem...
Main Author: | Michael Shulman |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-04-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/2027/pdf |
Similar Items
-
On the semantics of intensionality and intensional recursion
by: Kavvos, G
Published: (2017) -
Weak omega-categories from intensional type theory
by: Peter LeFanu Lumsdaine
Published: (2010-09-01) -
Higher-dimensional realizability for intensional type theory
by: Speight, SL
Published: (2023) -
LNL polycategories and doctrines of linear logic
by: Michael Shulman
Published: (2023-04-01) -
Arboreal Categories: An Axiomatic Theory of Resources
by: Samson Abramsky, et al.
Published: (2023-08-01)