Show simple item record

Polynomials and models of type theory

dc.contributorJohnstone, Peter
dc.creatorvon Glehn, Tamara
dc.date.accessioned2018-11-24T23:26:35Z
dc.date.available2016-03-10T17:12:11Z
dc.date.available2018-11-24T23:26:35Z
dc.date.issued2015-06-30
dc.identifierhttps://www.repository.cam.ac.uk/handle/1810/254394
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/123456789/3856
dc.description.abstractThis thesis studies the structure of categories of polynomials, the diagrams that represent polynomial functors. Specifically, we construct new models of intensional dependent type theory based on these categories. Firstly, we formalize the conceptual viewpoint that polynomials are built out of sums and products. Polynomial functors make sense in a category when there exist pseudomonads freely adding indexed sums and products to fibrations over the category, and a category of polynomials is obtained by adding sums to the opposite of the codomain fibration. A fibration with sums and products is essentially the structure defining a categorical model of dependent type theory. For such a model the base category of the fibration should also be identified with the fibre over the terminal object. Since adding sums does not preserve this property, we are led to consider a general method for building new models of type theory from old ones, by first performing a fibrewise construction and then extending the base. Applying this method to the polynomial construction, we show that given a fibration with sufficient structure modelling type theory, there is a new model in a category of polynomials. The key result is establishing that although the base category is not locally cartesian closed, this model has dependent product types. Finally, we investigate the properties of identity types in this model, and consider the link with functional interpretations in logic.
dc.languageen
dc.publisherUniversity of Cambridge
dc.publisherDepartment of Pure Mathematics and Mathematical Statistics
dc.publisherMagdalene College
dc.titlePolynomials and models of type theory
dc.typeThesis


Files in this item

FilesSizeFormatView
Polynomials and ... ory - Tamara von Glehn.pdf789.4Kbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record