Univalent Types, Sets and Multisets : Investigations in dependent type theory

• Main Author: Robbestad Gylterud, Håkon
• Format: Doctoral Thesis
• Language: English
• Published: Stockholms universitet, Matematiska institutionen 2017
• Subjects: type theory; homotopy type theory; dependent types; constructive set theory; databases; formalisation; agda
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-136896; http://nbn-resolving.de/urn:isbn:978-91-7649-654-1; http://nbn-resolving.de/urn:isbn:978-91-7649-655-8

This thesis consists of four papers on type theory and a formalisation of certain results from the two first papers in the Agda language. We cover topics such as models of multisets and sets in Homotopy Type Theory, and explore ideas of using type theory as a language for databases and different ways of expressing dependencies between terms. The two first papers build on work by Aczel 1978. We establish that the underlying type of Aczel’s model of set theory in type theory can be seen as a type of multisets from the perspective of Homotopy Type Theory, and we identify a suitable subtype which becomes a model of set theory in which equality of sets is the identity type. The third paper is joint work with Henrik Forssell and David I .Spivak and explores a certain model of type theory, consisting of simplicial complexes, from the perspective of database theory. In the fourth and final paper, we consider two approaches to unraveling the dependency structures between terms in dependent type theory, and formulate a few conjectures about how these two approaches relate.