Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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 idempotents can
be proven to split. On the other hand, assuming only function extensionality,
an idempotent can be split if and only if its witness of idempotency satisfies
one extra coherence condition. Both proofs are inspired by parallel results of
Lurie in higher category theory, showing that ideas from higher category theory
and homotopy theory can have applications even in ordinary MLTT.
  Finally, we show that although the witness of idempotency can be recovered
from a splitting, the one extra coherence condition cannot in general; and we
construct "the type of fully coherent idempotents", by splitting an idempotent
on the type of partially coherent ones. Our results have been formally verified
in the proof assistant Coq.

20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an