Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-20T04:01:25.116Z Has data issue: false hasContentIssue false
  • English
  • Français

FROM MULTISETS TO SETS IN HOMOTOPY TYPE THEORY

Published online by Cambridge University Press:  23 October 2018

HÅKON ROBBESTAD GYLTERUD
HÅKON ROBBESTAD GYLTERUD*
Affiliation:
DEPARTMENT OF INFORMATICS UNIVERSITY OF BERGEN POSTBOKS 7803 N-5020 BERGEN, NORWAYE-mail: hakon.gylterud@uib.no
Get access Rights & Permissions [Opens in a new window]

Abstract

We give a model of set theory based on multisets in homotopy type theory. The equality of the model is the identity type. The underlying type of iterative sets can be formulated in Martin-Löf type theory, without Higher Inductive Types (HITs), and is a sub-type of the underlying type of Aczel’s 1978 model of set theory in type theory. The Voevodsky Univalence Axiom and mere set quotients (a mild kind of HITs) are used to prove the axioms of constructive set theory for the model. We give an equivalence to the model provided in Chapter 10 of “Homotopy Type Theory” by the Univalent Foundations Program.

Keywords

03B15constructive set theorytype theoryW-typeshomotopy type theoryhigher inductive typesmultisets
Type
Articles
Information
The Journal of Symbolic Logic , Volume 83 , Issue 3 , September 2018 , pp. 1132 - 1146
Copyright
Copyright © The Association for Symbolic Logic 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Aczel, P., The type theoretic interpretation of constructive set theory, Logic Colloquium ’77 (MacIntyre, A., Pacholski, L., and Paris, J., editors), North–Holland, Amsterdam, 1978, pp. 55–66.CrossRefGoogle Scholar
Aczel, P. and Gambino, N., The generalised type-theoretic interpretation of constructive set theory, this JOURNAL, vol. 71 (2006), no. 1, pp. 67–103.Google Scholar
Gylterud, H. R., Multisets in Type Theory, preprint, 2016, arXiv:1610.08027.Google Scholar
Martin-Löf, P., Intuitionistic Type Theory, Studies in Proof Theory, vol. 1, Bibliopolis, Naples, 1984.Google Scholar
The Univalent Foundations Program, Homotopy Type Theory: Univalent Foundations of Mathematics, homotopytypetheory.org, Institute for Advanced Study, 2013.Google Scholar