Classifying Types

Egbert Rijke

DOI: https://doi.org/10.48550/arXiv.1906.09435

2019-06-22

Abstract:The study of homotopy theoretic phenomena in the language of type theory is sometimes loosely called `synthetic homotopy theory'. Homotopy theory in type theory is only one of the many aspects of homotopy type theory, which also includes the study of the set theoretic semantics (models of homotopy type theory and univalence in a meta-theory of sets or categories), type theoretic semantics (internal models of homotopy type theory), and computational semantics, as well as the study of various questions in the internal language of homotopy type theory which are not necessarily motivated by homotopy theory, or questions related to the development of formalized libraries of mathematics based on homotopy type theory. This thesis concerns the development of synthetic homotopy theory.

Logic

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to develop synthetic homotopy theory within the framework of type theory. Specifically, the author has studied dependent type theory with univalent universes, and these universes are closed under homotopy pushouts. The main objective of the paper is to further develop the synthetic homotopy theory project set by [33], in particular:

1. **Object Classifier**: By introducing the univalence axiom, the paper shows how any universe can be regarded as an object classifier. This provides the basis for the constructions in the subsequent chapters.

2. **Descent Property of Homotopy Pushouts**: In the second chapter, the author proves the descent property of homotopy pushouts, which is an important result using the univalence axiom. This property is very important for understanding and dealing with the structure of homotopy types.

3. **Reflexive Coequalizers**: The third chapter studies reflexive graphs and reflexive coequalizers. The author shows how to construct reflexive coequalizers in type theory and proves that they satisfy the universal property of left adjoints. In addition, the descent property of reflexive coequalizers is also discussed.

4. **Homotopy Image**: The fourth chapter shows that any function can be decomposed into a surjection followed by an embedding. This construction is called the join construction, and it is applicable not only to basic type constructors but also to natural number objects. Through this construction, important results such as quotient types and Rezk completions can be obtained.

5. **Reflective Subuniverses**: The fifth chapter discusses general reflective subuniverses and shows how to construct these subuniverses by localization. In particular, the author proves that the subuniverse of separated types is also reflective.

6. **Modal Descent**: The sixth chapter introduces the concept of modalities and proves a modal version of the descent theorem. This result is of great significance for understanding the relationships between different types and for construction.

7. **Compact Types**: The seventh chapter introduces the concept of compact types and shows that compact types are closed under homotopy pushouts. Finally, the author proves that for any family of maps between compact types, the subuniverse of its localization is reflective.

Overall, this paper aims to systematically develop and expand synthetic homotopy theory through type - theoretic methods, providing new tools and perspectives for the study of homotopy type theory.