GABRIEL C. DRUMMOND-COLE

Size: px
Start display at page:

Download "GABRIEL C. DRUMMOND-COLE"

Transcription

1 MILY RIHL: -CTGORIS FROM SCRTCH (TH SIC TWO-CTGORY THORY) GRIL C. DRUMMOND-COL I m trying to be really gentle on the category theory, within reason. So in particular, I m expecting a lot o people won t have seen a two-category at all. You guys may know too much to be an ideal practice audience, but i you see anything. The goal o the talks this week will to be give a precise account o the development o dimensional categories. We ll talk about limits and colimits, adjunctions, ibrations, modules (prounctors), the Yoneda lemma, and Kan extensions. That will be the scope o the basic theory. There will be a number o instantiations o the categories I ll consider, but this will be model-independent, it will apply in a number o contexts but will be agnostic to which context. I ll call these -categories, this is a technical term that I ll explain, they live in an -cosmos. This won t be an axiomitization o the -categories, but o the things we need to prove theorems with them. This will be optimized or ( 1)-categories, which are roughly -dimensional categories such that morphisms above dimension 1 are invertible. There are many models o this. Some models include quasicategories (Joyal), complete Segal spaces (Rezk), Segal categories (Simpson), marked simplicial sets (Verity). We ll see that the development o the category theory is preserved and relected by nice unctors that change models. You won t need to know what any o these things mean. The way this works, -categories and the unctors between them live in something called the homotopy 2-category. This will be a strict two-category comprised o objects called -categories, which I ll denote,, C. morphism will be an ( -)unctor which I ll write. The two-morphisms or 2-cells will be natural transormations. One example to keep in mind is categories, unctors, and natural transormations. So what can we do in a 2-category? It has an underlying ordinary 1-category. We also have composition o 2-cells, which compose in two dierent directions. I I m given a 2-cell α g and β g h, then I get β α rom h. So you have identity two-cells so that the morphisms are the objects o a category themselves. This is vertical composition. I also have horizontal composition, i I have α g and γ h k with the targets o the irst equal to the sources o the second to get γα rom h to kg. This is pasting, I can compose vertically and then horizontally or horizontally and then vertically, then the compositions agree. More generally, i I have a diagram with two-cells, all consistently oriented, I get a unique composite. I claim that this is a good ramework to develop our basic category theory. Deinition 0.1. n adjunction between -categories consists o a pair o 1- categories,, a pair o unctors u and, and a pair o natural 1

2 2 GRIL C. DRUMMOND-COL transormations η id u and ϵ u id which satisy η ϵ = id and similarly or the other composition. This can be deined internally internally or any kind o -category. So let me show some o what you can do. Proposition 0.1. djunctions compose. I I have C and then we can deine a 2-cell or and we can paste together. I get the composite o the identities rom drawing a diagram like this: C C η ϵ η ϵ You can also deine an equivalence Deinition 0.2. n equivalence consists o a pair o -categories and, a pair o unctors u and, and a pair o natural isomorphisms id u and u id. xercise 0.1. Show that any equivalence can be promoted to an adjoint equivalence by changing one o the 2-cells. Corollary 0.1. ny equivalence is both a let and right adjoint. Proposition 0.2. Given an adjunction between and and equivalences and, then there is an adjunction between and. The proo is that we can make and adjoint in either direction and likewise or. xercise 0.2. I is let adjoint to u and then is let adjoint to u. I and are adjoint to u then, and inally and is an equivalence then so is.

3 MILY RIHL: -CTGORIS FROM SCRTCH (TH SIC TWO-CTGORY THORY)3 The homotopy 2-category in which we ve been working is the quotient o an -cosmos. Let me motivate this a bit. I you want to do the homotopy theory o something, you might hope that it lives in a simplicial model category. You can say that two homotopy theories are the same i their model categories are equivalent in some sense. I ll show that a good ramework to do our kind o theory is or something enriched over quasicategories, not Kan complexes. We actually won t need those details. Deinition 0.3. n -cosmos is a simplicially enriched category, it s something that has objects (an object is called an -category), homs between objects which are quasicategories, a particular sort o simplicial set, and a speciied class o maps called isoibrations. This should satisy axioms. Let me pause and say that there are canonical equivalences, that is an equivalence i and only i map(x, ) map(x, ) is an equivalence o quasicategories. Trivial completeness K has (simplicially enriched) terminal object 1, pullbacks o isoibrations, cotensors by simplicial sets, meaning that with U a simplicial set and an -category then U is my cotensored object. isoibrations are closed under composition, contain isomorphisms, and are stable under pullback. Further, i U i V is an inclusion o simplicial sets and p is an isoibration then V U U V is an isoibration. We call an isoibration that is a weak equivalence a trivial ibration. coibrations there exists a lit. There are some consequences trivial ibrations It ollows rom the deinitions that trivial ibrations are closed under composition, contain isomorphisms, are stable under pullbacks, and V U U V is a trivial ibration i either p is a trivial ibration or i is a trivial coibration in the Joyal model structure. actorization nother consequence, we can actor any X as a section o a trivial ibration ollowed by an isoibration. This is what goes into the proo o Ken rown s lemma. representable isoibrations I p is an isoibration then or all X, map(x, ) is a ibration onto map(x, ). We can have the optional axiom o Cartesian closure, that map(, C) map(, C ) map(, C ). Ret me remind you that a quasi-category is a simplicial set with illers or inner horns Λ n,k n There is a model category structure on simplicial sets or quasi-categories by Joyal such that the coibrations are monomorphisms, ibrant objects are quasi-categories,

4 4 GRIL C. DRUMMOND-COL ibrations between quasi-categories are isoibrations (so I have liting problem solutions as ollows) Λ n,k 0 where I is the pushout o n I 1 [02] [13] 1 3 quivalences are simplicial homotopy equivalences using I, it s given by a pair o maps and g so that there exists id p 0 7 I g and likewise or. How about some examples. We have these or categories, quasicategories, or complete Segal spaces, Segal categories, naturally marked simplicial sets, each o which other than the irst is a model o (, 1)-categories. ach has a model category structure, all o which are equivalent. Taking isoibrations as ibrations, then weak equivalences are the equivalences in my cosmos. There are a ew other examples. Certain models o ( n)-categories are objects in an -cosmos; similarly higher complete Segal spaces. Finally, i is in an - cosmos then K/ is a slice cosmos whose objects are isoibrations with codomain. This axiomatizes what is needed or their basic homotopy theory. Now we can orget most o this. I want to now tell you about the quotient. Deinition 0.4. The homotopy 2-category K 2 o an -cosmos K has as its objects the -categories. The morphisms will be vertices in the mapping quasicategory, so that the 2-category and the -cosmos have the same underlying category. 2-cell between, g is represented by a 1-simplex in the quasicategory. We say that two parallel 1-simplices represent the same 2-cell i and only i they are connected by a 2-cell whose third ace is degenerate. There s a slicker way at this deinition. quivalently, there s a unctor rom quasicategories to categories which takes a quasicategory to its homotopy category. Then hom are ho(map(, )). That s the sense in which this is a quotient o the -cosmos. Let me now tell you the most important result o today. We have a priori two distinct notions o equivalence. Proposition 0.3. I I have a unctor in an -cosmos K, then the ollowing are equivalent: p 1

5 MILY RIHL: -CTGORIS FROM SCRTCH (TH SIC TWO-CTGORY THORY)5 (1) is an equivalence in the -cosmos K (2) is an equivalence in K 2. So we can work 2-categorically and capture the right thing. For 2 to imply 1, we need that i is an equivalence in K and in K 2 then is an equivalence. The proo uses that I is a path object or. Now i has an equivalnec inverse g, then g id, g id, so then by 2 out o three we know that by 2 out o 3, is an equivalence in K. I i apply the homotopy category unctor to the equivalence map(x, ) map(x, ), I get an equivalence hom(x, ) hom(x, ). Then by the Yoneda lemma, a representable equivalence is an equivalence in K 2. That s a good place to stop.

Introduction to -categories

Introduction to -categories Introduction to -categories Paul VanKoughnett October 4, 2016 1 Introduction Good evening. We ve got a spectacular show for you tonight full of scares, spooks, and maybe a few laughs too. The standard

More information

arxiv:math/ v2 [math.at] 9 Nov 1998

arxiv:math/ v2 [math.at] 9 Nov 1998 ariv:math/9811038v2 [math.at] 9 Nov 1998 FIBRATIONS AND HOMOTOPY COLIMITS OF SIMPLICIAL SHEAVES CHARLES REZK Abstract. We show that homotopy pullbacks o sheaves o simplicial sets over a Grothendieck topology

More information

THURSDAY SEMINAR: HIGHER CATEGORY THEORY. Contents. 1. Introduction (Mike Hopkins)

THURSDAY SEMINAR: HIGHER CATEGORY THEORY. Contents. 1. Introduction (Mike Hopkins) THURSDAY SEMINAR: HIGHER CATEGORY THEORY NOTES BY EMILY RIEHL Abstract. The goal is to go through the Barwick Schommer-Pries paper. Contents 1. Introduction (Mike Hopkins) 1 2. Quasi-categories as (, 1)-categories

More information

THE DOLD-KAN CORRESPONDENCE

THE DOLD-KAN CORRESPONDENCE THE DOLD-KAN CORRESPONDENCE 1. Simplicial sets We shall now introduce the notion of a simplicial set, which will be a presheaf on a suitable category. It turns out that simplicial sets provide a (purely

More information

A MODEL STRUCTURE FOR QUASI-CATEGORIES

A MODEL STRUCTURE FOR QUASI-CATEGORIES A MODEL STRUCTURE FOR QUASI-CATEGORIES EMILY RIEHL DISCUSSED WITH J. P. MAY 1. Introduction Quasi-categories live at the intersection of homotopy theory with category theory. In particular, they serve

More information

Quasi-categories vs Simplicial categories

Quasi-categories vs Simplicial categories Quasi-categories vs Simplicial categories André Joyal January 07 2007 Abstract We show that the coherent nerve functor from simplicial categories to simplicial sets is the right adjoint in a Quillen equivalence

More information

Lecture 008 (November 13, 2009)

Lecture 008 (November 13, 2009) Lecture 008 (November 13, 2009) 17 The Dold-Kan correspondence Suppose that A : op R Mod is a simplicial R-module. Examples to keep in mind are the free simplicial objects R(X) associated to simplicial

More information

The complicial sets model of higher -categories

The complicial sets model of higher -categories Emily Riehl Johns Hopkins University The complicial sets model o hiher -cateories Structures supérieures Centre International de Rencontres Mathématiques The idea o a hiher -cateory An -cateory, a nickname

More information

Homotopy theory of higher categorical structures

Homotopy theory of higher categorical structures University of California, Riverside August 8, 2013 Higher categories In a category, we have morphisms, or functions, between objects. But what if you have functions between functions? This gives the idea

More information

in simplicial sets, or equivalently a functor

in simplicial sets, or equivalently a functor Contents 21 Bisimplicial sets 1 22 Homotopy colimits and limits (revisited) 10 23 Applications, Quillen s Theorem B 23 21 Bisimplicial sets A bisimplicial set X is a simplicial object X : op sset in simplicial

More information

Lecture 009 (November 25, 2009) Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules.

Lecture 009 (November 25, 2009) Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules. Lecture 009 (November 25, 2009) 20 Homotopy colimits Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules. The objects of this category are the functors

More information

EQUIVARIANT COMPLETE SEGAL SPACES

EQUIVARIANT COMPLETE SEGAL SPACES EQUIVARIANT COMPLETE SEGAL SPACES JULIA E. BERGNER AND STEVEN GREG CHADWICK Abstract. In this paper we give a model for equivariant (, 1)-categories. We modify an approach of Shimakawa for equivariant

More information

Quasi-category theory you can use

Quasi-category theory you can use Quasi-category theory you can use Emily Riehl Harvard University http://www.math.harvard.edu/ eriehl Graduate Student Topology & Geometry Conference UT Austin Sunday, April 6th, 2014 Plan Part I. Introduction

More information

COALGEBRAIC MODELS FOR COMBINATORIAL MODEL CATEGORIES

COALGEBRAIC MODELS FOR COMBINATORIAL MODEL CATEGORIES COALGEBRAIC MODELS FOR COMBINATORIAL MODEL CATEGORIES MICHAEL CHING AND EMILY RIEHL Abstract. We show that the category of algebraically cofibrant objects in a combinatorial and simplicial model category

More information

ADDING INVERSES TO DIAGRAMS ENCODING ALGEBRAIC STRUCTURES

ADDING INVERSES TO DIAGRAMS ENCODING ALGEBRAIC STRUCTURES Homology, Homotopy and Applications, vol. 10(1), 2008, pp.1 26 ADDING INVERSES TO DIAGRAMS ENCODING ALGEBRAIC STRUCTURES JULIA E. BERGNER (communicated by Name of Editor) Abstract We modify a previous

More information

The formal theory of homotopy coherent monads

The formal theory of homotopy coherent monads The formal theory of homotopy coherent monads Emily Riehl Harvard University http://www.math.harvard.edu/~eriehl 23 July, 2013 Samuel Eilenberg Centenary Conference Warsaw, Poland Joint with Dominic Verity.

More information

Categorical models of type theory

Categorical models of type theory 1 / 59 Categorical models of type theory Michael Shulman February 28, 2012 2 / 59 Outline 1 Type theory and category theory 2 Categorical type constructors 3 Dependent types and display maps 4 Fibrations

More information

NERVES OF BICATEGORIES AS STRATIFIED SIMPLICIAL SETS

NERVES OF BICATEGORIES AS STRATIFIED SIMPLICIAL SETS NERVES OF BICATEGORIES AS STRATIFIED SIMPLICIAL SETS NICK GURSKI Abstract. In this paper, we aim to move towards a definition of weak n- category akin to Street s definition of weak ω-category. This will

More information

DUALITY, TRACE, AND TRANSFER

DUALITY, TRACE, AND TRANSFER DUALITY, TRACE, AND TRANSFER RUNE HAUGSENG ABSTRACT. For any fibration of spaces whose fibres are finite complexes there exists a stable map going the wrong way, called a transfer map. A nice way to construct

More information

Sheaves and Stacks. November 5, Sheaves and Stacks

Sheaves and Stacks. November 5, Sheaves and Stacks November 5, 2014 Grothendieck topologies Grothendieck topologies are an extra datum on a category. They allow us to make sense of something being locally defined. Give a formal framework for glueing problems

More information

SIMPLICIAL STRUCTURES ON MODEL CATEGORIES AND FUNCTORS

SIMPLICIAL STRUCTURES ON MODEL CATEGORIES AND FUNCTORS SIMPLICIAL STRUCTURES ON MODEL CATEGORIES AND FUNCTORS CHARLES REZK, STEFAN SCHWEDE, AND BROOKE SHIPLEY Abstract. We produce a highly structured way of associating a simplicial category to a model category

More information

Homotopy theories of dynamical systems

Homotopy theories of dynamical systems University of Western Ontario July 15, 2013 Dynamical systems A dynamical system (or S-dynamical system, or S-space) is a map of simplicial sets φ : X S X, giving an action of a parameter space S on a

More information

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES JULIA E. BERGNER Abstract. In this paper we put a cofibrantly generated model category structure on the category of small simplicial

More information

EQUIVALENCE OF MODELS FOR EQUIVARIANT (, 1)-CATEGORIES

EQUIVALENCE OF MODELS FOR EQUIVARIANT (, 1)-CATEGORIES EQUIVALENCE OF MODELS FOR EQUIVARIANT (, 1)-CATEGORIES JULIA E. BERGNER Abstract. In this paper we show that the known models for (, 1)-categories can all be extended to equivariant versions for any discrete

More information

THE Q-CONSTRUCTION FOR STABLE -CATEGORIES

THE Q-CONSTRUCTION FOR STABLE -CATEGORIES THE Q-CONSTRUCTION FOR STABLE -CATEGORIES RUNE HAUGSENG The aim of these notes is to define the Q-construction for a stable -category C, and sketch the proof that it is equivalent to the (Waldhausen) K-theory

More information

SUMMER 2016 HOMOTOPY THEORY SEMINAR

SUMMER 2016 HOMOTOPY THEORY SEMINAR SUMMER 2016 HOMOTOPY THEORY SEMINAR ARUN DEBRAY AUGUST 1, 2016 Contents 1. Simplicial Localizations and Homotopy Theory: 5/24/16 1 2. Simplicial Sets: 5/31/16 3 3. Model Categories: 6/7/16 8 4. Localization:

More information

Classifying Spaces and Spectral Sequences

Classifying Spaces and Spectral Sequences Classifying Spaces and Spectral Sequences Introduction Christian Carrick December 2, 2016 These are a set of expository notes I wrote in preparation for a talk given in the MIT Kan Seminar on December

More information

WORKSHOP ON THE HOMOTOPY THEORY OF HOMOTOPY THEORIES

WORKSHOP ON THE HOMOTOPY THEORY OF HOMOTOPY THEORIES WORKSHOP ON THE HOMOTOPY THEORY OF HOMOTOPY THEORIES JULIA E. BERGNER Abstract. These notes are from a series of lectures given at the Workshop on the Homotopy Theory of Homotopy Theories which took place

More information

Leinster s globular theory of weak -categories

Leinster s globular theory of weak -categories Leinster s globular theory of weak -categories Ed Morehouse April 16, 2014 (last updated August 8, 2014) These are my notes for a series of lectures that I gave at the Homotopy Type Theory seminar at Carnegie

More information

2 J.E. BERGNER is the discrete simplicial set X 0. Also, given a simplicial space W, we denote by sk n W the n-skeleton of W, or the simplicial space

2 J.E. BERGNER is the discrete simplicial set X 0. Also, given a simplicial space W, we denote by sk n W the n-skeleton of W, or the simplicial space A CHARACTERIZATION OF FIBRANT SEGAL CATEGORIES JULIA E. BERGNER Abstract. In this note we prove that Reedy fibrant Segal categories are fibrant objects in the model category structure SeCatc. Combining

More information

REPLACING MODEL CATEGORIES WITH SIMPLICIAL ONES

REPLACING MODEL CATEGORIES WITH SIMPLICIAL ONES REPLACING MODEL CATEGORIES WITH SIMPLICIAL ONES DANIEL DUGGER Abstract. In this paper we show that model categories of a very broad class can be replaced up to Quillen equivalence by simplicial model categories.

More information

Topos Theory. Lectures 3-4: Categorical preliminaries II. Olivia Caramello. Topos Theory. Olivia Caramello. Basic categorical constructions

Topos Theory. Lectures 3-4: Categorical preliminaries II. Olivia Caramello. Topos Theory. Olivia Caramello. Basic categorical constructions Lectures 3-4: Categorical preliminaries II 2 / 17 Functor categories Definition Let C and D be two categories. The functor category [C,D] is the category having as objects the functors C D and as arrows

More information

Mapping spaces in quasi-categories

Mapping spaces in quasi-categories Mapping spaces in quasi-categories DANIEL DUGGER DAVID I. SPIVAK We apply the Dwyer-Kan theory of homotopy function complexes in model categories to the study of mapping spaces in quasi-categories. Using

More information

1 Lecture 2: Overview of higher category theory

1 Lecture 2: Overview of higher category theory Jacob Lurie Workshop on TFT s at Northwestern Notes, errors, and incompleteness by Alex Hoffnung May 19, 2009 DRAFT VERSION ONLY 1 Lecture 2: Overview of higher category theory Definition 1. A category

More information

David Penneys. Temperley Lieb Diagrams and 2-Categories 4/14/08

David Penneys. Temperley Lieb Diagrams and 2-Categories 4/14/08 Temperley Lieb iagrams and 2-ategories avid Penneys 4/14/08 (1) Simplicial Resolutions. Let : be a left adjoint to U :, and denote by σ (respectively δ) the unit (respectively counit) of the adjunction.

More information

ADDING INVERSES TO DIAGRAMS II: INVERTIBLE HOMOTOPY THEORIES ARE SPACES

ADDING INVERSES TO DIAGRAMS II: INVERTIBLE HOMOTOPY THEORIES ARE SPACES Homology, Homotopy and Applications, vol. 10(1), 2008, pp.1?? ADDING INVERSES TO DIAGRAMS II: INVERTIBLE HOMOTOPY THEORIES ARE SPACES JULIA E. BERGNER (communicated by Name of Editor) Abstract In previous

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

Homotopical algebra and higher categories

Homotopical algebra and higher categories Homotopical algebra and higher categories Winter term 2016/17 Christoph Schweigert Hamburg University Department of Mathematics Section Algebra and Number Theory and Center for Mathematical Physics (as

More information

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY 1. Geometric and abstract simplicial complexes Let v 0, v 1,..., v k be points in R n. These points determine a hyperplane in R n, consisting of linear combinations

More information

Cell-Like Maps (Lecture 5)

Cell-Like Maps (Lecture 5) Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a

More information

arxiv: v2 [math.ct] 8 Feb 2011

arxiv: v2 [math.ct] 8 Feb 2011 ON THE STRUCTURE OF SIMPLICIAL CATEGORIES ASSOCIATED TO QUASI-CATEGORIES arxiv:0912.4809v2 [math.ct] 8 Feb 2011 EMILY RIEHL DEPARTMENT OF MATHEMATICS, UNIVERSITY OF CHICAGO 5734 S. UNIVERSITY AVE., CHICAGO,

More information

Combinatorics I (Lecture 36)

Combinatorics I (Lecture 36) Combinatorics I (Lecture 36) February 18, 2015 Our goal in this lecture (and the next) is to carry out the combinatorial steps in the proof of the main theorem of Part III. We begin by recalling some notation

More information

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces J.P. May November 10, 2008 K(,1) Groups i Cats π 1 N Spaces S Simp. Sets Sd Reg. Simp. Sets Sd 2 τ Sd 1 i Simp.

More information

A SURVEY OF (, 1)-CATEGORIES

A SURVEY OF (, 1)-CATEGORIES A SURVEY OF (, 1)-CATEGORIES JULIA E. BERGNER Abstract. In this paper we give a summary of the comparisons between different definitions of so-called (, 1)-categories, which are considered to be models

More information

SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY. Contents

SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY. Contents SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY W. D. GILLAM Abstract. This is an introduction to / survey of simplicial techniques in algebra and algebraic geometry. We begin with the basic notions

More information

Lecture 18: Groupoids and spaces

Lecture 18: Groupoids and spaces Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental

More information

An introduction to simplicial sets

An introduction to simplicial sets An introduction to simplicial sets 25 Apr 2010 1 Introduction This is an elementary introduction to simplicial sets, which are generalizations of -complexes from algebraic topology. The theory of simplicial

More information

arxiv: v4 [math.ct] 3 Jun 2017

arxiv: v4 [math.ct] 3 Jun 2017 FUNCTORS (BETWEEN -CATEGORIES) THAT AREN T STRICTLY UNITAL arxiv:1606.05669v4 [math.ct] 3 Jun 2017 HIRO LEE TANAKA Abstract. Let C and D be quasi-categories (a.k.a. -categories). Suppose also that one

More information

Diagrams encoding group actions

Diagrams encoding group actions University of California, Riverside July 27, 2012 Segal monoids Definition A Segal monoid is a functor X : op ssets such that X 0 = [0] and the Segal maps X n (X 1 ) n are weak equivalences for n 2. There

More information

Topoi: Theory and Applications

Topoi: Theory and Applications : Theory and Applications 1 1 Computer Science, Swansea University, UK http://cs.swan.ac.uk/~csoliver Categorical logic seminar Swansea, March 19+23, 2012 Meaning I treat topos theory as a theory, whose

More information

Abstract. This note presents a new formalization of graph rewritings which generalizes traditional

Abstract. This note presents a new formalization of graph rewritings which generalizes traditional Relational Graph Rewritings Yoshihiro MIZOGUCHI 3 and Yasuo KAWAHARA y Abstract This note presents a new ormalization o graph rewritings which generalizes traditional graph rewritings. Relational notions

More information

THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY

THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY D. BLANC, W. G. DWYER, AND P. G. GOERSS Contents 1. Introduction 1 2. Moduli spaces 7 3. Postnikov systems for spaces 10 4.

More information

Small CW -models for Eilenberg-Mac Lane spaces

Small CW -models for Eilenberg-Mac Lane spaces Small CW -models for Eilenberg-Mac Lane spaces in honour of Prof. Dr. Hans-Joachim Baues Bonn, March 2008 Clemens Berger (Nice) 1 Part 1. Simplicial sets. The simplex category is the category of finite

More information

Generell Topologi. Richard Williamson. May 6, 2013

Generell Topologi. Richard Williamson. May 6, 2013 Generell Topologi Richard Williamson May 6, Thursday 7th January. Basis o a topological space generating a topology with a speciied basis standard topology on R examples Deinition.. Let (, O) be a topological

More information

Ho(T op) Ho(S). Here is the abstract definition of a Quillen closed model category.

Ho(T op) Ho(S). Here is the abstract definition of a Quillen closed model category. 7. A 1 -homotopy theory 7.1. Closed model categories. We begin with Quillen s generalization of the derived category. Recall that if A is an abelian category and if C (A) denotes the abelian category of

More information

ON CATEGORIES WITH EFFECTIVE UNIONS

ON CATEGORIES WITH EFFECTIVE UNIONS ON CTEGORIES WITH EFFECTIVE UNIONS MICHEL BRR bstract. We study an exactness condition that allows us to treat many of the familiar constructions in abelian categories and toposes in parallel. Examples

More information

A Model of Type Theory in Simplicial Sets

A Model of Type Theory in Simplicial Sets A Model of Type Theory in Simplicial Sets A brief introduction to Voevodsky s Homotopy Type Theory T. Streicher Fachbereich 4 Mathematik, TU Darmstadt Schlossgartenstr. 7, D-64289 Darmstadt streicher@mathematik.tu-darmstadt.de

More information

Grade 6 Math Circles November 6 & Relations, Functions, and Morphisms

Grade 6 Math Circles November 6 & Relations, Functions, and Morphisms Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Relations Let s talk about relations! Grade 6 Math Circles November 6 & 7 2018 Relations, Functions, and

More information

Rigidification of quasi-categories

Rigidification of quasi-categories Rigidification of quasi-categories DANIEL DUGGER DAVID I. SPIVAK We give a new construction for rigidifying a quasi-category into a simplicial category, and prove that it is weakly equivalent to the rigidification

More information

MODELS FOR (, n)-categories AND THE COBORDISM HYPOTHESIS

MODELS FOR (, n)-categories AND THE COBORDISM HYPOTHESIS MODELS FOR (, n)-categories AND THE COBORDISM HYPOTHESIS JULIA E. BERGNER Abstract. In this paper we introduce the models for (, n)-categories which have been developed to date, as well as the comparisons

More information

Tutte Embeddings of Planar Graphs

Tutte Embeddings of Planar Graphs Spectral Graph Theory and its Applications Lectre 21 Ttte Embeddings o Planar Graphs Lectrer: Daniel A. Spielman November 30, 2004 21.1 Ttte s Theorem We sally think o graphs as being speciied by vertices

More information

Topic 1: What is HoTT and why?

Topic 1: What is HoTT and why? Topic 1: What is HoTT and why? May 5, 2014 Introduction Homotopy type theory (HoTT) is a newly emerging field of mathematics which is currently being developed as a foundation of mathematics which is in

More information

The three faces of homotopy type theory. Type theory and category theory. Minicourse plan. Typing judgments. Michael Shulman.

The three faces of homotopy type theory. Type theory and category theory. Minicourse plan. Typing judgments. Michael Shulman. The three faces of homotopy type theory Type theory and category theory Michael Shulman 1 A programming language. 2 A foundation for mathematics based on homotopy theory. 3 A calculus for (, 1)-category

More information

Using context and model categories to define directed homotopies

Using context and model categories to define directed homotopies Using context and model categories to define directed homotopies p. 1/57 Using context and model categories to define directed homotopies Peter Bubenik Ecole Polytechnique Fédérale de Lausanne (EPFL) peter.bubenik@epfl.ch

More information

DERIVED DEFORMATION RINGS FOR GROUP REPRESENTATIONS

DERIVED DEFORMATION RINGS FOR GROUP REPRESENTATIONS DERIVED DEFORMATION RINGS FOR GROUP REPRESENTATIONS LECTURES BY SOREN GALATIUS, NOTES BY TONY FENG Contents 1. Homotopy theory of representations 1 2. The classical theory 2 3. The derived theory 3 References

More information

A LEISURELY INTRODUCTION TO SIMPLICIAL SETS

A LEISURELY INTRODUCTION TO SIMPLICIAL SETS A LEISURELY INTRODUCTION TO SIMPLICIAL SETS EMILY RIEHL Abstract. Simplicial sets are introduced in a way that should be pleasing to the formally-inclined. Care is taken to provide both the geometric intuition

More information

GALOIS THEORY OF SIMPLICIAL COMPLEXES

GALOIS THEORY OF SIMPLICIAL COMPLEXES GALOIS THEORY OF SIMPLICIAL COMPLEXES Marco Grandis 1,* and George Janelidze 2, 1 Dipartimento di Matematica, Università di Genova, via Dodecaneso 35, 16146 Genova, Italy email: grandis@dima.unige.it 2

More information

Category Theory 3. Eugenia Cheng Department of Mathematics, University of Sheffield Draft: 8th November 2007

Category Theory 3. Eugenia Cheng Department of Mathematics, University of Sheffield   Draft: 8th November 2007 Category Theory 3 Eugenia Cheng Department of Mathematics, University of Sheffield E-mail: e.cheng@sheffield.ac.uk Draft: 8th November 2007 Contents 3 Functors: definition and examples 1 3.1 The definition.............................

More information

Crash Course in Monads. Vlad Patryshev

Crash Course in Monads. Vlad Patryshev Crash Course in Monads Vlad Patryshev Introduction Monads in programming seem to be the most mysterious notion of the century. I find two reasons for this: lack of familiarity with category theory; many

More information

Univalent fibrations in type theory and topology

Univalent fibrations in type theory and topology Univalent fibrations in type theory and topology Dan Christensen University of Western Ontario Wayne State University, April 11, 2016 Outline: Background on type theory Equivalence and univalence A characterization

More information

S-categories, S-groupoids, Segal categories and quasicategories

S-categories, S-groupoids, Segal categories and quasicategories S-categories, S-groupoids, Segal categories and quasicategories Timothy Porter April 6, 2008 The notes were prepared for a series of talks that I gave in Hagen in late June and early July 2003, and, with

More information

Simplicial Objects and Homotopy Groups

Simplicial Objects and Homotopy Groups Simplicial Objects and Homotopy Groups Jie Wu Department of Mathematics National University of Singapore July 8, 2007 Simplicial Objects and Homotopy Groups -Objects and Homology Simplicial Sets and Homotopy

More information

CODESCENT THEORY II : COFIBRANT APPROXIMATIONS

CODESCENT THEORY II : COFIBRANT APPROXIMATIONS OESENT THEORY II : OFIBRNT PPROXIMTIONS PUL BLMER N MIHEL MTTHEY bstract. We establish a general method to produce cofibrant approximations in the model category U S, ) of S-valued -indexed diagrams with

More information

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,

More information

Spaces with algebraic structure

Spaces with algebraic structure University of California, Riverside January 6, 2009 What is a space with algebraic structure? A topological space has algebraic structure if, in addition to being a topological space, it is also an algebraic

More information

arxiv:math/ v1 [math.at] 11 Jul 2000

arxiv:math/ v1 [math.at] 11 Jul 2000 UNIVERSAL HOMOTOPY THEORIES arxiv:math/0007070v1 [math.at] 11 Jul 2000 DANIEL DUGGER Abstract. Begin with a small category C. The goal of this short note is to point out that there is such a thing as a

More information

CLASSIFYING SPACES AND FIBRATIONS OF SIMPLICIAL SHEAVES

CLASSIFYING SPACES AND FIBRATIONS OF SIMPLICIAL SHEAVES CLASSIFYING SPACES AND FIBRATIONS OF SIMPLICIAL SHEAVES MATTHIAS WENDT Abstract. In this paper, we discuss the construction of classifying spaces of fibre sequences in model categories of simplicial sheaves.

More information

Cubical sets as a classifying topos

Cubical sets as a classifying topos Chalmers CMU Now: Aarhus University Homotopy Type Theory The homotopical interpretation of type theory: types as spaces upto homotopy dependent types as fibrations (continuous families of spaces) identity

More information

Piecewise polynomial interpolation

Piecewise polynomial interpolation Chapter 2 Piecewise polynomial interpolation In ection.6., and in Lab, we learned that it is not a good idea to interpolate unctions by a highorder polynomials at equally spaced points. However, it transpires

More information

INTRODUCTION TO PART II: IND-COHERENT SHEAVES

INTRODUCTION TO PART II: IND-COHERENT SHEAVES INTRODUCTION TO PART II: IND-COHERENT SHEAVES 1. Ind-coherent sheaves vs quasi-coherent sheaves One of the primary goals of this book is to construct the theory of ind-coherent sheaves as a theory of O-modules

More information

A Brisk Jaunt To Motivic Homotopy

A Brisk Jaunt To Motivic Homotopy A Brisk Jaunt To Motivic Homotopy Kyle Ferendo April 2015 The invariants employed by algebraic topology to study topological spaces arise from certain qualities of the category of topological spaces. Homotopy

More information

An introduction to Category Theory for Software Engineers*

An introduction to Category Theory for Software Engineers* An introduction to Category Theory for Software Engineers* Dr Steve Easterbrook Associate Professor, Dept of Computer Science, University of Toronto sme@cs.toronto.edu *slides available at http://www.cs.toronto.edu/~sme/presentations/cat101.pdf

More information

! B be a covering, where B is a connected graph. Then E is also a

! B be a covering, where B is a connected graph. Then E is also a 26. Mon, Mar. 24 The next application is the computation of the fundamental group of any graph. We start by specifying what we mean by a graph. Recall that S 0 R is usually defined to be the set S 0 =

More information

EMILY RIEHL. X. This data is subject to the following axiom: to any pair X f Y g Z there must be some specified composite map = Z

EMILY RIEHL. X. This data is subject to the following axiom: to any pair X f Y g Z there must be some specified composite map = Z THE ALGEBRA AND GEOMETRY OF -CATEGORIES EMILY RIEHL Abstract. -cateories are a sopisticated tool or te study o matematical structures wit ier omotopical inormation. Tis note, directed at te Friends o Harvard

More information

The language of categories

The language of categories The language of categories Mariusz Wodzicki March 15, 2011 1 Universal constructions 1.1 Initial and inal objects 1.1.1 Initial objects An object i of a category C is said to be initial if for any object

More information

EQUIVALENCES OF MONOIDAL MODEL CATEGORIES

EQUIVALENCES OF MONOIDAL MODEL CATEGORIES EQUIVALENCES OF MONOIDAL MODEL CATEGORIES STEFAN SCHWEDE AND BROOKE SHIPLEY Abstract: We construct Quillen equivalences between the model categories of monoids (rings), modules and algebras over two Quillen

More information

Lecture 11 COVERING SPACES

Lecture 11 COVERING SPACES Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

More information

Comparative Smootheology

Comparative Smootheology Comparative Smootheology Workshop on Smooth Structures in Logic, Category Theory, and Physics, Ottawa Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet Trondheim 3rd May 2009 Contents 1. Smootheology

More information

3.1 Constructions with sets

3.1 Constructions with sets 3 Interlude on sets Sets and functions are ubiquitous in mathematics. You might have the impression that they are most strongly connected with the pure end of the subject, but this is an illusion: think

More information

Lecture 7: the quotient topology

Lecture 7: the quotient topology Lecture 7: the quotient topology Saul Glasman September 21, 2016 Why couldn t we say that a homeomorphism was just a continuous bijection? Why did we have to explicitly require the inverse to be continuous

More information

Notes on categories, the subspace topology and the product topology

Notes on categories, the subspace topology and the product topology Notes on categories, the subspace topology and the product topology John Terilla Fall 2014 Contents 1 Introduction 1 2 A little category theory 1 3 The subspace topology 3 3.1 First characterization of

More information

Towards elementary -toposes

Towards elementary -toposes Towards elementary -toposes Michael Shulman 1 1 (University of San Diego) September 13, 2018 Vladimir Voevodsky Memorial Conference Institute for Advanced Study Outline 1 A bit of history 2 Elementary

More information

Equivalences of monoidal model categories

Equivalences of monoidal model categories ISSN 1472-2739 (on-line) 1472-2747 (printed) 287 Algebraic & Geometric Topology Volume 3 (2003) 287 334 Published: 13 March 2003 ATG Equivalences of monoidal model categories Stefan Schwede Brooke Shipley

More information

9.8 Graphing Rational Functions

9.8 Graphing Rational Functions 9. Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm P where P and Q are polynomials. Q An eample o a simple rational unction

More information

Homology cycle bases from acyclic matchings

Homology cycle bases from acyclic matchings Homology cycle bases from acyclic matchings Dmitry Feichtner-Kozlov University of Bremen Kyoto Workshop, January 019 What is... Applied Topology? studying global features of shapes applications in other

More information

Steps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting

Steps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting Steps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting Timothy Porter Emeritus Professor, University of Wales, Bangor June 12, 2015 1 Introduction. Some history

More information

GENERAL TOPOLOGY. Tammo tom Dieck

GENERAL TOPOLOGY. Tammo tom Dieck GENERAL TOPOLOGY Tammo tom Dieck Mathematisches Institut Georg-August-Universität Göttingen Preliminary and Incomplete. Version of November 13, 2011 Contents 1 Topological Spaces 3 1.1 Basic Notions............................

More information

Arithmetic universes as generalized point-free spaces

Arithmetic universes as generalized point-free spaces Arithmetic universes as generalized point-free spaces Steve Vickers CS Theory Group Birmingham * Grothendieck: "A topos is a generalized topological space" *... it's represented by its category of sheaves

More information

arxiv:math/ v2 [math.at] 28 Nov 2006

arxiv:math/ v2 [math.at] 28 Nov 2006 Contemporary Mathematics arxiv:math/0609537v2 [math.at] 28 Nov 2006 Model Categories and Simplicial Methods Paul Goerss and Kristen Schemmerhorn Abstract. There are many ways to present model categories,

More information