Internalizing the simplicial model structure in Homotopy Type Theory. Simon Boulier
|
|
- Ethelbert Washington
- 5 years ago
- Views:
Transcription
1 Internalizing the simplicial model structure in Homotopy Type Theory Simon Boulier
2 A type theory with two equalities Model structures in mathematics Internalizing the simplicial model structure in HoTT Homotopy (co)limits in HoTT
3 A type theory with two equalities Model structures in mathematics Internalizing the simplicial model structure in HoTT Homotopy (co)limits in HoTT
4 Martin-Löf Type Theory U 0, U 1, U 2,... Πx : A. B Σx : A. B x A y A ` B, 0, 1, N,...
5 Martin-Löf Type Theory U Πx : A. B Σx : A. B x A y A ` B, 0, 1, N,...
6 Martin-Löf Type Theory U Πx : A. B Σx : A. B x A y A ` B, 0, 1, N,... Uniqueness of Identity Proofs (UIP) : p, q : x y Ñ p q or Univalence : A» B Ñ A B
7 Two equalities x A y x A y x A y Ñ x A y x A y Û x A y
8 Two equalities x A y x A y x A y Ñ x A y x A y Û x A y A new judgment: Γ $ A Fib And a new universe: U F And we restrict the elimination of : Γ, y : A, e : u y $ P : U Γ, y, e $ P Fib Γ $ p : u v Γ $ t : P ty : u, e : re v u Γ $ J pu, P, t, v, pq : P ty : v, e : pu
9 Fibrancy Γ $ U F Fib Γ $ A Fib Γ, x : A $ B Fib Γ $ Πx : A. B Fib Γ $ A Fib Γ, x : A $ B Fib Γ $ Σx : A. B Fib Γ $ A Fib Γ $ x A y Fib Γ $ 0 Fib Γ $ 1 Fib Γ $ A Fib Γ $ B Fib Γ $ A ` B Fib
10 Summary x A y funext UIP unrestricted elimination x A y funext possibly univalence restricted elimination to brant types U U F ñ this is Homotopy Type System (Voevodsky)
11 Higher Inductive Types (HITs) We consider HITs for the path equality. S1 := base : S1 loop : base = base Γ $ S 1 Fib
12 The model of simplicial sets A type A is interpreted as a simplicial set: re s A 0 A 1 A 2 A 3... t x y : A 1 x y : the mathematical equality
13 The model of simplicial sets A type A is interpreted as a simplicial set: re s A 0 A 1 A 2 A 3... t x y : A 1 x y : the mathematical equality Fibrant types: Kan complexes.
14 Which strict equalities? the conversion implies the provable ones (eg. n ` 0 0 ` n) UIP: e, e 1 : x y Ñ e e 1 funext: Π x:a f pxq gpxq Ñ f g
15 Which strict equalities? the conversion implies the provable ones (eg. n ` 0 0 ` n) UIP: e, e 1 : x y Ñ e e 1 funext: Π x:a f pxq gpxq Ñ f g ap π 1 pp, qq p ap pg f q p ap g pap f pq ap id p p beta rules for HITs for the path constructors eta rules for HITs
16 HTS in Coq Hack in Coq: private inductive type and typeclasses.
17 Categories in HTS Denition (Category) A category consists of: a type A of a, b : A, a type Hompa, bq of a, an identity morphism 1 a : Hompa, a, b, c, a composition function _ _ : Hompb, cq Ñ Hompa, bq Ñ Hompa, f, a proof of f 1 a f and 1 b f f, g, h, a proof of h pg f q ph gq f U is a category and U F a full subcategory of U.
18 A type theory with two equalities Model structures in mathematics Internalizing the simplicial model structure in HoTT Homotopy (co)limits in HoTT
19 Model structure Denition (Model Structure) A model structure on a category C consists of three classes of morphisms: W the weak equivalences F the brations C the cobrations satisfying... AF : F X W are the acyclic (or trivial) brations AC : C X W are the acyclic (or trivial) cobrations
20 Lifting property C a category. Denition (Lifting property) f : X Ñ Y and g : X 1 Ñ Y 1 f g if X X 1 f g Y Y 1
21 Lifting property C a category. Denition (Lifting property) f : X Ñ Y and g : X 1 Ñ Y 1 f g if for all squares f F X X 1 G g Y Y 1
22 Lifting property C a category. Denition (Lifting property) f : X Ñ Y and g : X 1 Ñ Y 1 f g if for all squares f F X X 1 γ G g Y Y 1 there exists γ : Y Ñ X 1 lling the diagonal. S S 1 if for all f P S and g P S 1, f g.
23 Model Structure Denition (Model Structure) A model structure on a category C consists of three classes of morphisms W, F and C satisfying: AC F and C AF a function can be factorized as AC F a function can be factorized as C AF W is stable under two out of three W, F and C are stable under retract Model category = complete and cocomplete category + model structure.
24 Model structure on sset
25 A type theory with two equalities Model structures in mathematics Internalizing the simplicial model structure in HoTT Homotopy (co)limits in HoTT
26 Model structure on U F weak equivalences = HoTT-equivalences brations = destructors cobrations = constructors Denition (HoTT-equivalence) f : A Ñ B is an equivalence if there exists g : B Ñ A such that for all x, g pf xq x for all y, f pg yq y
27 First factorization system (2008) THE IDENTITY TYPE WEAK FACTORISATION SYSTEM NICOLA GAMBINO AND RICHARD GARNER v2 [math.lo] 1 Sep 2008 Abstract. We show that the classifying category C(T) of a dependent type theory T with axioms for identity types admits a non-trivial weak factorisation system. We provide an explicit characterisation of the elements of both the left class and the right class of the weak factorisation system. This characterisation is applied to relate identity types and the homotopy theory of groupoids. 1. Introduction From the point of view of mathematical logic and theoretical computer science, Martin-Löf s axioms for identity types [25] admit a conceptually clear explanation in terms of the propositions-as-types correspondence [14, 22, 28]. The fundamental idea behind this explanation is that, for any two elements a, b of a type A, we have a new type Id A (a, b), whose elements are to be thought of as proofs that a and b are equal. Yet, identity types determine a highly complex structure on each type, which is far from being fully understood. A glimpse
28 First factorization system A f B pacq λx. pf pxq, x, re f pxqq Σ y:b b f y π 1 pf q Fibrations: Injective Equivalences (AC): f id A Σ z:b 1Ppzq A π 1 B B 1 B f f id r A B A B pɛq id ` ɛ f pxq re f pxq f id with P : B 1 Ñ U F
29 Second factorization system (2011) MODEL STRUCTURES FROM HIGHER INDUCTIVE TYPES PETER LEFANU LUMSDAINE Abstract. We show that for any dependent type theory with Martin-Löf identity types and mapping cylinders (defined as certain higher-dimensional inductive types), the category of contexts carries a pre-model-structure, i.e. a model structure minus the completeness conditions. The (trivial cofibrations,fibrations) are the Gambino-Garner weak factorisation system of [GG08], while the weak equivalences are equivalences in the sense of Voevodsky [Voe]. It follows that any categorical model of this type theory carries a pre-modelstructure, and so, if it is additionally complete and co-complete, is a model category. Contents 1. Type-theoretic background 1 2. Type-theoretic mapping cylinders 3 3. A pre-model-structure from mapping cylinders 4 4. Characterisations of fibrations and cofibrations 8 5. Model structures from mapping cylinders 9
30 Second factorization system A f B pcq λx. pf pxq, toppxqq π 1 paf q Σ y:b Cyl f y Cobrations: Surjective Equivalences (AF): f id A A 1 A pg, topq B Σ y:b 1 Cyl g y B f s id f B A B A pηq id ` ap f η x re f pxq s id
31 Toward an extension to U The brant replacement: f A 1 AC A F
32 Toward an extension to U The brant replacement: f A 1 AC A F X sset K Kan U U F ι A K ι
33 Toward an extension to U Fibrant replacement A strict modality: η : A Ñ A Fib A A if Fib B: η f A B recpf q recpf q η f and recpf ηq f η A A f f B B η
34 Toward an extension to U New weak equivalences: f P W if f is an HoTT-equivalence. Slight modication of the rst factorization system : A f B λx. pf pxq, ηx, re f pxqq ř ř f pxq ηy y:b x:a π 1
35 Model structure on sset
36 Toward an extension to U New weak equivalences: f P W if f is an HoTT-equivalence. Slight modication of the rst factorization system : A f B λx. pf pxq, ηx, re f pxqq ř ř f pxq ηy y:b x:a π 1
37 A type theory with two equalities Model structures in mathematics Internalizing the simplicial model structure in HoTT Homotopy (co)limits in HoTT
38 The example of the equalizer A f g B Strict limit: Σ x f pxq gpxq (Presumed) homotopy limit: Σ x f pxq gpxq limit and holimit are two functors : tdiag of equalizeru Ñ U. holimit is indeed an homotopy limit if it is a right deformation retract of limit.
39 The example of the equalizer The brant replacement of the diagram: ř y:bˆb x:a ř pf x, g xq y π 1 π 2 B
40 Conclusion
Categorical models of homotopy type theory
Categorical models of homotopy type theory Michael Shulman 12 April 2012 Outline 1 Homotopy type theory in model categories 2 The universal Kan fibration 3 Models in (, 1)-toposes Homotopy type theory
More informationAlgebraic models of homotopy type theory
Algebraic models of homotopy type theory Nicola Gambino School of Mathematics University of Leeds CT2016 Halifax, August 9th 1 Theme: property vs structure Fundamental distinction: satisfaction of a property
More informationUnivalent Foundations and Set Theory
Univalent Foundations and Set Theory Talk by Vladimir Voevodsky from Institute for Advanced Study in Princeton, NJ. May 8, 2013 1 Univalent foundations - are based on a class of formal deduction systems
More informationCategorical Homotopy Type Theory
Categorical Homotopy Type Theory André Joyal UQÀM MIT Topology Seminar, March 17, 2014 Warning The present slides include corrections and modifications that were made during the week following my talk.
More informationWHAT IS AN ELEMENTARY HIGHER TOPOS?
WHAT IS AN ELEMENTARY HIGHER TOPOS? ANDRÉ JOYAL Abstract. There should be a notion of elementary higher topos in higher topos theory, like there is a notion of elementary topos in topos theory. We are
More informationIntroduction to type theory and homotopy theory
Introduction to type theory and homotopy theory Michael Shulman January 24, 2012 1 / 47 Homotopy theory Homotopy type theory types have a homotopy theory Intensional type theory New perspectives on extensional
More information1 / A bird s-eye view of type theory. 2 A bird s-eye view of homotopy theory. 3 Path spaces and identity types. 4 Homotopy type theory
Introduction to type theory and homotopy theory Michael Shulman January 24, 2012 Homotopy theory Homotopy type theory types have a homotopy theory New perspectives on extensional vs. intensional Intensional
More informationSemantics and syntax of higher inductive types
Semantics and syntax of higher inductive types Michael Shulman 1 Peter LeFanu Lumsdaine 2 1 University of San Diego 2 Stockholm University http://www.sandiego.edu/~shulman/papers/stthits.pdf March 20,
More informationHomotopy type theory: a new connection between logic, category theory and topology
Homotopy type theory: a new connection between logic, category theory and topology André Joyal UQÀM Category Theory Seminar, CUNY, October 26, 2018 Classical connections between logic, algebra and topology
More informationDependent type theory
Dependent type theory Γ, ::= () Γ, x : A Contexts t, u, A, B ::= x λx. t t u (x : A) B Π-types (t, u) t.1 t.2 (x : A) B Σ-types We write A B for the non-dependent product type and A B for the non-dependent
More informationHOMOTOPY LIMITS IN TYPE THEORY JEREMY AVIGAD, KRZYSZTOF KAPULKIN, AND PETER LEFANU LUMSDAINE
HOMOTOPY LIMITS IN TYPE THEORY JEREMY AVIGAD, KRZYSZTOF KAPULKIN, AND PETER LEFANU LUMSDAINE Abstract. Working in homotopy type theory, we provide a systematic study of homotopy limits of diagrams over
More informationHomotopy Type Theory
Homotopy Type Theory Jeremy Avigad Department of Philosophy and Department of Mathematical Sciences Carnegie Mellon University February 2016 Homotopy Type Theory HoTT relies on a novel homotopy-theoretic
More informationHigher Inductive Types: The circle and friends, axiomatically
Higher Inductive Types: The circle and friends, axiomatically Peter LeFanu Lumsdaine Dalhousie University Halifax, Nova Scotia Foundational Methods in Computer Science Kananaskis, June 2011 DTT Dependent
More informationAlgebraic model structures
Algebraic model structures Emily Riehl Harvard University http://www.math.harvard.edu/~eriehl 18 September, 2011 Homotopy Theory and Its Applications AWM Anniversary Conference ICERM Emily Riehl (Harvard
More informationProgramming with Higher Inductive Types
1/32 Programming with Higher Inductive Types Herman Geuvers joint work with Niels van der Weide, Henning Basold, Dan Frumin, Leon Gondelman Radboud University Nijmegen, The Netherlands November 17, 2017
More informationModel structure on the universe in a two level type theory
Model structure on the universe in a two level type theory Simon Boulier, Nicolas Tabareau To cite this version: Simon Boulier, Nicolas Tabareau. Model structure on the universe in a two level type theory.
More informationAn Algebraic Weak Factorisation System on 01-Substitution Sets: A Constructive Proof
1 35 ISSN 1759-9008 1 An Algebraic Weak Factorisation System on 01-Substitution Sets: A Constructive Proof ANDREW SWAN Abstract: We will construct an algebraic weak factorisation system on the category
More informationAbstracting away from cell complexes
Abstracting away from cell complexes Michael Shulman 1 Peter LeFanu Lumsdaine 2 1 University of San Diego 2 Stockholm University March 12, 2016 Replacing big messy cell complexes with smaller and simpler
More informationHigher toposes Internal logic Modalities Sub- -toposes Formalization. Modalities in HoTT. Egbert Rijke, Mike Shulman, Bas Spitters 1706.
Modalities in HoTT Egbert Rijke, Mike Shulman, Bas Spitters 1706.07526 Outline 1 Higher toposes 2 Internal logic 3 Modalities 4 Sub- -toposes 5 Formalization Two generalizations of Sets Groupoids: To keep
More informationin path component sheaves, and the diagrams
Cocycle categories Cocycles J.F. Jardine I will be using the injective model structure on the category s Pre(C) of simplicial presheaves on a small Grothendieck site C. You can think in terms of simplicial
More informationT -spectra. Rick Jardine. March 2, University of Western Ontario
University of Western Ontario March 2, 2015 T = is a pointed simplicial presheaf on a site C. A T -spectrum X consists of pointed simplicial presheaves X n, n 0 and bonding maps σ : T X n X n+1, n 0. A
More informationWeak ω-groupoids in Type Theory
Weak ω-groupoids in Type Theory Based on joint work with Ondrej Rypacek Thorsten Altenkirch Functional Programming Laboratory School of Computer Science University of Nottingham April 2, 2012 Thorsten
More informationTHE SIMPLICIAL MODEL OF UNIVALENT FOUNDATIONS
THE SIMPLICIAL MODEL OF UNIVALENT FOUNDATIONS KRZYSZTOF KAPULKIN, PETER LEFANU LUMSDAINE, AND VLADIMIR VOEVODSKY Abstract. In this paper, we construct and investigate a model of the Univalent Foundations
More informationHomotopy and Directed Type Theory: a Sample
Homotopy and Directed Type Theory: a Sample Dan Doel October 24, 2011 Type Theory Overview Judgments Γ ctx Γ A type Γ M : A Families Γ, x : A B(x) type Inference Γ 1 J 1 Γ 2 J 2 Type Theory Overview Π
More informationHomotopy Type Theory An Overview (unfinished)
Homotopy Type Theory n Overview (unfinished) Nicolai Kraus Tue Jun 19 19:29:30 UTC 2012 Preface This composition is an introduction to a fairly new field in between of mathematics and theoretical computer
More informationHigher Inductive types
Egbert Rijke Bas Spitters Radboud University Nijmegen May 7th, 2013 Introduction Violating UIP Recall that in Martin-Löf type theory, every type A has an associated identity type = A : A A U. We do not
More informationConstructive Set Theory from a Weak Tarski Universe
Università degli Studi di Roma Tor Vergata Facoltà di Scienze Matematiche Fisiche e Naturali Corso di laurea magistrale in Matematica Pura ed Applicata Constructive Set Theory from a Weak Tarski Universe
More informationInductive and higher inductive types
Inductive and higher inductive types Michael Shulman 13 April 2012 Homotopy invariance Question Suppose two model categories M, N present the same (, 1)-category C. Do they have the same internal type
More informationSEMANTICS OF HIGHER INDUCTIVE TYPES
SEMANTICS OF HIGHER INDUCTIVE TYPES PETER LEFANU LUMSDAINE AND MICHAEL SHULMAN arxiv:1705.07088v1 [math.lo] 19 May 2017 Abstract. Higher inductive types are a class of type-forming rules, introduced to
More informationInductive and higher inductive types
Inductive and higher inductive types Michael Shulman 13 April 2012 Homotopy invariance Question Suppose two model categories M, N present the same (, 1)-category C. Do they have the same internal type
More informationRecent progress in Homotopy type theory
July 22nd, 2013 Supported by EU FP7 STREP FET-open ForMATH Most of the presentation is based on the book: CC-BY-SA Topos Homotopy type theory Collaborative effort lead by Awodey, Coquand, Voevodsky at
More informationThe synthetic theory of -categories vs the synthetic theory of -categories
Emily Riehl Johns Hopkins University The synthetic theory of -categories vs the synthetic theory of -categories joint with Dominic Verity and Michael Shulman Vladimir Voevodsky Memorial Conference The
More information28 The fundamental groupoid, revisited The Serre spectral sequence The transgression The path-loop fibre sequence 23
Contents 8 The fundamental groupoid, revisited 1 9 The Serre spectral sequence 9 30 The transgression 18 31 The path-loop fibre sequence 3 8 The fundamental groupoid, revisited The path category PX for
More informationLecture 2: Homotopical Algebra
Lecture 2: Homotoical Algebra Nicola Gambino School of Mathematics University of Leeds Young Set Theory Coenhagen June 13th, 2016 1 Homotoical algebra Motivation Axiomatic develoment of homotoy theory
More informationSheaf models of type theory
Thierry Coquand Oxford, 8 September 2017 Goal of the talk Sheaf models of higher order logic have been fundamental for establishing consistency of logical principles E.g. consistency of Brouwer s fan theorem
More informationHomotopy Theory of Topological Spaces and Simplicial Sets
Homotopy Theory of Topological Spaces and Simplicial Sets Jacobien Carstens May 1, 2007 Bachelorthesis Supervision: prof. Jesper Grodal KdV Institute for mathematics Faculty of Natural Sciences, Mathematics
More informationA Schema for Higher Inductive Types of Level One and Its Interpretation
A Schema for Higher Inductive Types of Level One and Its Interpretation Hugo Moeneclaey hmoenecl@ens-cachan.fr Under the supervision of : Peter Dybjer Department of Computing Science and Engineering, Chalmers
More informationHomotopy theory in type theory
Homotopy theory in type theory Michael Shulman 11 April 2012 Review of type theory Type theory consists of rules for deriving typing judgments: (x 1 : A 1 ), (x 2 : A 2 ),..., (x n : A n ) (b : B) The
More informationON THE COFIBRANT GENERATION OF MODEL CATEGORIES arxiv: v1 [math.at] 16 Jul 2009
ON THE COFIBRANT GENERATION OF MODEL CATEGORIES arxiv:0907.2726v1 [math.at] 16 Jul 2009 GEORGE RAPTIS Abstract. The paper studies the problem of the cofibrant generation of a model category. We prove that,
More informationAlgebraic models for higher categories
Algebraic models for higher categories Thomas Nikolaus Fachbereich Mathematik, Universität Hamburg Schwerpunkt Algebra und Zahlentheorie Bundesstraße 55, D 20 146 Hamburg Abstract We introduce the notion
More informationA homotopy theory of diffeological spaces
A homotopy theory of diffeological spaces Dan Christensen and Enxin Wu MIT Jan. 5, 2012 Motivation Smooth manifolds contain a lot of geometric information: tangent spaces, differential forms, de Rham cohomology,
More informationSOME EXERCISES. This is not an assignment, though some exercises on this list might become part of an assignment. Class 2
SOME EXERCISES This is not an assignment, though some exercises on this list might become part of an assignment. Class 2 (1) Let C be a category and let X C. Prove that the assignment Y C(Y, X) is a functor
More informationUnivalence from a Computer Science Point-of-View. Dan Licata Wesleyan University
Univalence from a Computer Science Point-of-View Dan Licata Wesleyan University 1 Martin-Löf type theory [70s-80s] 2 Proofs are programs 3 cubicaltt [Cohen,Coquand, Huber,Mörtberg] 4 cubicaltt [Cohen,Coquand,
More informationHomotopy theory in type theory
Homotopy theory in type theory Michael Shulman 11 April 2012 Review of type theory Type theory consists of rules for deriving typing judgments: (x 1 : A 1 ), (x 2 : A 2 ),..., (x n : A n ) (b : B) The
More informationTHE HEART OF A COMBINATORIAL MODEL CATEGORY
Theory and Applications of Categories, Vol. 31, No. 2, 2016, pp. 31 62. THE HEART OF A COMBINATORIAL MODEL CATEGORY ZHEN LIN LOW Abstract. We show that every small model category that satisfies certain
More informationUnivalence for Free. Matthieu Sozeau Joint work with Nicolas Tabareau - INRIA. GT Types & Réalisabilité March 13th 2013
Univalence for Free Matthieu Sozeau Joint work with Nicolas Tabareau - INRIA Project Team πr 2 INRIA Rocquencourt & PPS, Paris 7 University GT Types & Réalisabilité March 13th 2013 Univalence for Free
More informationThe equivalence axiom and univalent models of type theory.
The equivalence axiom and univalent models of type theory. (Talk at CMU on February 4, 2010) By Vladimir Voevodsky Abstract I will show how to define, in any type system with dependent sums, products and
More informationType Theory and Univalent Foundation
Thierry Coquand Clermont-Ferrand, October 17, 2013 This talk Revisit some questions discussed by Russell at the beginning of Type Theory -Russell s Paradox (1901) -Theory of Descriptions (1905) -Theory
More informationEquality and dependent type theory. CIRM, May 31
CIRM, May 31 The Axiom of Univalence, a type-theoretic view point In type theory, we reduce proof-checking to type-checking Hence we want type-checking to be decidable This holds as soon as we have the
More informationAN INTRODUCTION TO MODEL CATEGORIES
N INTRODUCTION TO MODEL CTEGORIES JUN HOU FUNG Contents 1. Why model categories? 1 2. Definitions, examples, and basic properties 3 3. Homotopy relations 5 4. The homotopy category of a model category
More informationAlgebraic models for higher categories
Algebraic models for higher categories Thomas Nikolaus Organisationseinheit Mathematik, Universität Hamburg Schwerpunkt Algebra und Zahlentheorie Bundesstraße 55, D 20 146 Hamburg Abstract We establish
More informationKathryn Hess. Conference on Algebraic Topology, Group Theory and Representation Theory Isle of Skye 9 June 2009
Institute of Geometry, lgebra and Topology Ecole Polytechnique Fédérale de Lausanne Conference on lgebraic Topology, Group Theory and Representation Theory Isle of Skye 9 June 2009 Outline 1 2 3 4 of rings:
More informationCellularity, composition, and morphisms of algebraic weak factorization systems
Cellularity, composition, and morphisms of algebraic weak factorization systems Emily Riehl University of Chicago http://www.math.uchicago.edu/~eriehl 19 July, 2011 International Category Theory Conference
More informationInternal Universes in Models of Homotopy Type Theory. Daniel R. Licata Ian Orton Andrew M. Pitts Bas Spitters
Internal Universes in Models of Homotopy Type Theory Daniel R. Licata Ian Orton Andrew M. Pitts Bas Spitters HoTT Voevodsky: Simplicial model of univalent type theory Coquand: Cubical model of univalent
More informationReal-cohesion: from connectedness to continuity
Real-cohesion: from connectedness to continuity Michael Shulman University of San Diego March 26, 2017 My hat today I am a mathematician: not a computer scientist. I am a categorical logician: type theory
More informationAn Introduction to Model Categories
An Introduction to Model Categories Brooke Shipley (UIC) Young Topologists Meeting, Stockholm July 4, 2017 Examples of Model Categories (C, W ) Topological Spaces with weak equivalences f : X Y if π (X
More informationLOOP SPACES IN MOTIVIC HOMOTOPY THEORY. A Dissertation MARVIN GLEN DECKER
LOOP SPACES IN MOTIVIC HOMOTOPY THEORY A Dissertation by MARVIN GLEN DECKER Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree
More informationCLASS NOTES MATH 527 (SPRING 2011) WEEK 5
CLASS NOTES MATH 527 (SPRING 2011) WEEK 5 BERTRAND GUILLOU 1. Mon, Feb. 14 The same method we used to prove the Whitehead theorem last time also gives the following result. Theorem 1.1. Let X be CW and
More informationMODEL CATEGORIES OF DIAGRAM SPECTRA
MODEL CATEGORIES OF DIAGRAM SPECTRA M. A. MANDELL, J. P. MAY, S. SCHWEDE, AND B. SHIPLEY Abstract. Working in the category T of based spaces, we give the basic theory of diagram spaces and diagram spectra.
More informationarxiv: v1 [cs.lo] 23 Jan 2018
Internal Universes in Models of Homotopy Type Theory Daniel R. Licata, Ian Orton, Andrew M. Pitts and Bas Spitters Abstract arxiv:1801.07664v1 [cs.lo] 23 Jan 2018 We show that universes of fibrations in
More informationHomotopy Theoretic Aspects of Constructive Type Theory
Homotopy Theoretic Aspects of Constructive Type Theory Michael Alton Warren August 2008 Carnegie Mellon University Homotopy Theoretic Aspects of Constructive Type Theory Michael Alton Warren August 2008
More informationModel Theory in the Univalent Foundations
Model Theory in the Univalent Foundations Dimitris Tsementzis January 11, 2017 1 Introduction 2 Homotopy Types and -Groupoids 3 FOL = 4 Prospects Section 1 Introduction Old and new Foundations (A) (B)
More informationDerivatives of the identity functor and operads
University of Oregon Manifolds, K-theory, and Related Topics Dubrovnik, Croatia 23 June 2014 Motivation We are interested in finding examples of categories in which the Goodwillie derivatives of the identity
More informationGraduate algebraic K-theory seminar
Seminar notes Graduate algebraic K-theory seminar notes taken by JL University of Illinois at Chicago February 1, 2017 Contents 1 Model categories 2 1.1 Definitions...............................................
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 214 (2010) 1384 1398 Contents lists available at ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa Homotopy theory of
More informationElementary Theory of the Category of Sets
Elementary Theory of the Category of Sets (based on Tom Leinster s Rethinking set theory ) Sergey Goncharov Exclusively for HoTT Seminar, FAU TCS Set Theory Category Theory Type Theory Set theory Type
More informationInternal Language of Finitely Complete (, 1)-categories
Internal Language of Finitely Complete (, 1)-categories Krzysztof Kapulkin Karol Szumi lo September 28, 2017 arxiv:1709.09519v1 [math.ct] 27 Sep 2017 Abstract We prove that the homotopy theory of Joyal
More informationHigher Prop(erad)s. Philip Hackney, Marcy Robertson*, and Donald Yau UCLA. July 1, 2014
Higher Prop(erad)s Philip Hackney, Marcy Robertson*, and Donald Yau UCLA July 1, 2014 Philip Hackney, Marcy Robertson*, and Donald Yau (UCLA) Higher Prop(erad)s July 1, 2014 1 / 1 Intro: Enriched Categories
More informationModels of Type Theory Based on Moore Paths
Models of Type Theory Based on Moore Paths Ian Orton 1 and Andrew M. Pitts 2 1 University of Cambridge Computer Laboratory, Cambridge, UK Ian.Orton@cl.cam.ac.uk 2 University of Cambridge Computer Laboratory,
More informationLocally cartesian closed categories
Locally cartesian closed categories Clive Newstead 80-814 Categorical Logic, Carnegie Mellon University Wednesday 1st March 2017 Abstract Cartesian closed categories provide a natural setting for the interpretation
More informationON THE HOMOTOPY THEORY OF ENRICHED CATEGORIES
ON THE HOMOTOPY THEORY OF ENRICHED CATEGORIES CLEMENS BERGER AND IEKE MOERDIJK Abstract. We give sufficient conditions for the existence of a Quillen model structure on small categories enriched in a given
More informationHomotopy Type Theory Lecture Notes
15-819 Homotopy Type Theory Lecture Notes Nathan Fulton October 9 and 11, 2013 1 Contents These notes summarize and extend two lectures from Bob Harper s Homotopy Type Theory course. The cumulative hierarchy
More informationNotes from the HoTT Workshop in Oxford
Notes from the HoTT Workshop in Oxford 7th 10th November 2014 Clive Newstead Contents 1 Benedikt Ahrens: Univalent FOLDS 2 2 Egbert Rijke: An algebraic formulation of dependent type theory 4 3 Peter Lumsdaine:
More informationarxiv: v2 [math.at] 29 Nov 2007
arxiv:0708.3435v2 [math.at] 29 Nov 2007 ON THE DREADED RIGHT BOUSFIELD LOCALIZATION by Clark Barwick Abstract. I verify the existence of right Bousfield localizations of right semimodel categories, and
More informationThe Grothendieck construction for model categories
The Grothendieck construction for model categories Yonatan Harpaz Matan Prasma Abstract The Grothendieck construction is a classical correspondence between diagrams of categories and cocartesian fibrations
More informationAlgebraic model structures
Algebraic model structures Emily Riehl University of Chicago http://www.math.uchicago.edu/~eriehl 22 June, 2010 International Category Theory Conference Università di Genova Emily Riehl (University of
More informationarxiv: v1 [math.ct] 8 Apr 2019
arxiv:1904.04097v1 [math.ct] 8 Apr 2019 A General Framework for the Semantics of Type Theory Taichi Uemura April 9, 2019 Abstract We propose an abstract notion of a type theory to unify the semantics of
More informationCGP DERIVED SEMINAR GABRIEL C. DRUMMOND-COLE
CGP DERIVED SEMINAR GABRIEL C. DRUMMOND-COLE 1. January 16, 2018: Byunghee An, bar and cobar Today I am going to talk about bar and cobar constructions again, between categories of algebras and coalgebras.
More informationAxioms for Modelling Cubical Type Theory in a Topos
Axioms for Modelling Cubical Type Theory in a Topos Ian Orton 1 and Andrew M. Pitts 1 1 University of Cambridge Computer Laboratory, Cambridge CB3 0FD, UK Ian.Orton@cl.cam.ac.uk, Andrew.Pitts@cl.cam.ac.uk
More informationAutour de la Géométrie Algébrique Dérivée
Autour de la Géométrie Algébrique Dérivée groupe de travail spring 2013 Institut de Mathématiques de Jussieu Université Paris Diderot Organised by: Gabriele VEZZOSI Speakers: Pieter BELMANS, Brice LE GRIGNOU,
More informationAxioms for Modelling Cubical Type Theory in a Topos
Axioms for Modelling Cubical Type Theory in a Topos Ian Orton 1 and Andrew M. Pitts 2 1 University of Cambridge Computer Laboratory, Cambridge, U.K. Ian.Orton@cl.cam.ac.uk 2 University of Cambridge Computer
More informationLocal higher category theory
February 27, 2017 Path category The nerve functor B : cat sset is def. by BC n = hom(n, C), where n is the poset 0 1 n. The path category functor P : sset cat is the left adjoint of the nerve: P(X ) =
More informationUnivalent Foundations and the equivalence principle
Univalent Foundations and the equivalence principle Benedikt Ahrens Institute for Advanced Study 2015-09-21 Benedikt Ahrens Univalent Foundations and the equivalence principle 1/18 Outline 1 The equivalence
More informationModel Structures on the Category of Small Double Categories
Model Structures on the Category of Small Double Categories CT2007 Tom Fiore Simona Paoli and Dorette Pronk www.math.uchicago.edu/ fiore/ 1 Overview 1. Motivation 2. Double Categories and Their Nerves
More informationHOMOTOPY TYPE THEORY CONTENTS. Egbert Rijke. July 6, 2012 A MASTER THESIS FOR THE MATHEMATICAL SCIENCES PROGRAMME
HOMOTOPY TYPE THEORY Egbert Rijke July 6, 2012 A MASTER THESIS FOR THE MATHEMATICAL SCIENCES PROGRAMME AT UTRECHT UNIVERSITY, THE NETHERLANDS. SUPERVISORS: ANDREJ BAUER, BENNO VAN DEN BERG AND JAAP VAN
More informationRigidity and Exotic Models for the K-local Stable Homotopy Category
Rigidity and Exotic Models for the K-local Stable Homotopy Category Dissertation zur Erlangung des Doktorgrades (Dr. rer. nat.) der Mathematisch-Naturwissenschaftlichen Fakultät der Rheinischen Friedrich-Wilhelms-Universität
More informationA Meaning Explanation for HoTT
A Meaning Explanation for HoTT Dimitris Tsementzis February 15, 2017 Abstract The Univalent Foundations (UF) offer a new picture of the foundations of mathematics largely independent from set theory. In
More informationThe equivalence of the torus and the product of two circles in homotopy type theory
The equivalence of the torus and the product of two circles in homotopy type theory Kristina Sojakova September 2015 CMU-CS-15-105 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213
More informationCombinatorial Models for M (Lecture 10)
Combinatorial Models for M (Lecture 10) September 24, 2014 Let f : X Y be a map of finite nonsingular simplicial sets. In the previous lecture, we showed that the induced map f : X Y is a fibration if
More informationHomotopy Type Theory. Benno van den Berg. LoLaCo, 29 September 2014
Homotopy Type Theory Benno van den Berg LoLaCo, 29 September 2014 1 / 19 What is homotopy type theory? It introduces ideas from HOMOTOPY THEORY in TYPE THEORY. 2 / 19 What is homotopy theory? What is homotopy
More informationarxiv: v1 [math.ct] 10 Jul 2016
ON THE FIBREWISE EFFECTIVE BURNSIDE -CATEGORY arxiv:1607.02786v1 [math.ct] 10 Jul 2016 CLARK BARWICK AND SAUL GLASMAN Abstract. Effective Burnside -categories, introduced in [1], are the centerpiece of
More informationRational homotopy theory
Rational homotopy theory Alexander Berglund November 12, 2012 Abstract These are lecture notes for a course on rational homotopy theory given at the University of Copenhagen in the fall of 2012. Contents
More informationUniversität Regensburg Mathematik
Universität Regensburg Mathematik Brown representability in A 1 -homotopy theory Niko Naumann and Markus Spitzweck Preprint Nr. 18/2009 Brown representability in A 1 -homotopy theory Niko Naumann and Markus
More informationRealization problems in algebraic topology
Realization problems in algebraic topology Martin Frankland Universität Osnabrück Adam Mickiewicz University in Poznań Geometry and Topology Seminar June 2, 2017 Martin Frankland (Osnabrück) Realization
More informationHomotopy type theory: towards Grothendieck s dream
Homotopy type theory: towards Grothendieck s dream Mike Shulman 1 The Univalent Foundations Project 2 1 University of San Diego 2 Institute for Advanced Study Topos theory Homotopy type theory? Outline
More informationThe Kervaire Invariant One Problem, Lecture 9, Independent University of Moscow, Fall semester 2016
The Kervaire Invariant One Problem, Lecture 9, Independent University of Moscow, Fall semester 2016 November 8, 2016 1 C-brations. Notation. We will denote by S the (, 1)-category of spaces and by Cat
More informationCubical Type Theory. Dan Licata Wesleyan University Guillaume Brunerie Université de Nice Sophia Antipolis
Cubical Type Theory Dan Licata Wesleyan University Guillaume Brunerie Université de Nice Sophia Antipolis Higher inductive types loop base 2 Higher inductive types loop base base : Circle loop : base =
More informationA CLOSED MODEL CATEGORY FOR (n 1)-CONNECTED SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 11, November 1996 A CLOSED MODEL CATEGORY FOR (n 1)-CONNECTED SPACES J. IGNACIO EXTREMIANA ALDANA, L. JAVIER HERNÁNDEZ PARICIO, AND M.
More informationLEFT-INDUCED MODEL STRUCTURES AND DIAGRAM CATEGORIES
LEFT-INDUCED MODEL STRUCTURES AND DIAGRAM CATEGORIES MARZIEH BAYEH, KATHRYN HESS, VARVARA KARPOVA, MAGDALENA KȨDZIOREK, EMILY RIEHL, AND BROOKE SHIPLEY Abstract. We prove existence results for and verify
More informationTYPE THEORY AND HOMOTOPY
TYPE THEORY AND HOMOTOPY STEVE AWODEY 1. Introduction The purpose of this informal survey article is to introduce the reader to a new and surprising connection between Geometry, Algebra, and Logic, which
More information