Joyal's Conjecture in Homotopy Type Theory
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by D-Scholarship@Pitt JOYAL'S CONJECTURE IN HOMOTOPY TYPE THEORY by Krzysztof Ryszard Kapulkin B.Sc., University of Warsaw, 2008 M.Sc., University of Warsaw, 2010 Submitted to the Graduate Faculty of the Dietrich Graduate School of Arts and Sciences in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Pittsburgh 2014 UNIVERSITY OF PITTSBURGH MATHEMATICS DEPARTMENT This dissertation was presented by Krzysztof Ryszard Kapulkin It was defended on May 20th, 2014 and approved by Professor Thomas C. Hales, Department of Mathematics, University of Pittsburgh Professor Jeremy Avigad, Department of Philosophy, Carnegie Mellon University Professor Bogdan Ion, Department of Mathematics, University of Pittsburgh Professor Hisham Sati, Department of Mathematics, University of Pittsburgh Dissertation Director: Professor Thomas C. Hales, Department of Mathematics, University of Pittsburgh ii JOYAL'S CONJECTURE IN HOMOTOPY TYPE THEORY Krzysztof Ryszard Kapulkin, PhD University of Pittsburgh, 2014 Joyal's Conjecture asserts, in a mathematically precise way, that Martin-L¨ofdependent type theory gives rise to locally cartesian closed quasicategory. We prove this conjecture. iii TABLE OF CONTENTS 1.0 INTRODUCTION .................................1 1.1 Homotopy Type Theory.............................3 1.2 Higher category theory and Joyal's conjecture.................5 1.3 Organization of the thesis............................7 1.4 Prerequisites................................... 10 1.5 Acknowledgements................................ 11 2.0 HOMOTOPY TYPE THEORY ......................... 12 2.1 Martin-L¨ofType Theory............................ 12 2.2 Categorical models of type theory....................... 13 2.3 Homotopy Type Theory............................. 20 3.0 ABSTRACT HOMOTOPY THEORY .................... 25 3.1 Models of (1; 1)-categories..........................
[Show full text]