Non-wellfounded sets in homotopy type theory
Abstract
Aczel's anti-foundation axiom (AFA) is an alternative -- dual -- axiom to the usual axiom of foundation in set theory. This article constructs a model of AFA in homotopy type theory. Like the previous model of AFA in type theory, by Lindström (1989), we use M-types, but rather than forming a setoid, we identify a subtype where the identity type is the correct notion of equality. We show that this model is dual to the model previously described in the HoTT book -- being the final coalgebra, as opposed to the initial algebra, of the powerset operation. The results presented here are being formalised in Agda as part of a bigger project of formalising set theory on the basis of homotopy type theory. The development repository can be found at https://git.app.uib.no/hott/hott-set-theory and the project has homepage https://hakon.gylterud.net/research/iterative/.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2020
- DOI:
- 10.48550/arXiv.2001.06696
- arXiv:
- arXiv:2001.06696
- Bibcode:
- 2020arXiv200106696R
- Keywords:
-
- Mathematics - Logic;
- 03B15 (Primary);
- 03B70 (Secondary);
- 03F65;
- F.4.1