An introduction to Yoneda structures
|
|
- Stewart Gilbert
- 6 years ago
- Views:
Transcription
1 An introduction to Yoneda structures Paul-André Melliès CNRS, Université Paris Denis Diderot Groupe de travail Catégories supérieures, polygraphes et homotopie Paris 21 May
2 Bibliography Ross Street and Bob Walters Yoneda structures on 2-categories Journal of Algebra 50: , 1978 Mark Weber Yoneda structures from 2-toposes Applied Categorical Structures 15: ,
3 Covariant and contravariant presheaves A few opening words on Isbell conjugacy 3
4 Ideal completion Every partial order A generates a free complete -lattice P A A P A whose elements are the downward closed subsets of A, with ϕ P A ψ ϕ ψ. P A = A op {0, 1} 4
5 Free colimit completions of categories Every small category A generates a free cocomplete category P A A P A whose elements are the presheafs over A, with ϕ P A ψ ϕ natural ψ. P A = A op Set 5
6 Contravariant presheaves ϕ(y ) y ϕ(x) ϕ(f) x Y C f X Replaces downward closed sets 6
7 Filter completion Every partial order A generates a free complete -lattice Q A A Q A whose elements are the upward closed subsets of A, with ϕ Q A ψ ϕ ψ. Q A = ( A {0, 1} ) op 7
8 Free limit completions of categories Every small category A generates a free complete category Q A A Q A whose elements are the covariant presheafs over A, with ϕ Q A ψ ϕ natural ψ. Q A = ( P A op ) op = ( A Set ) op 8
9 Covariant presheaves ϕ(y ) y ϕ(x) ϕ(f) x Y C f X Replaces upward closed sets 9
10 Related to the Dedekind-MacNeille completion A Galois connection L P A Q A L(ϕ) = { y x ϕ, x A y } R(ψ) = { x y ψ, x A y } R ϕ R(ψ) x ϕ, y ψ, x A y L(ϕ) ψ The completion keeps the pairs (ϕ, ψ) such that ψ = L(ϕ) and ϕ = R(ψ) 10
11 The Isbell conjugacy An adjunction L P A Q A L(ϕ) : Y P A(ϕ, Y) = ϕ(x) hom(x, Y) x A R(ψ) : X Q A(X, ψ) = ψ(y) hom(x, Y) Y A R P A(ϕ, R(ψ)) X,Y A ϕ(x) ψ(y) hom(x, Y) Q A(L(ϕ), ψ) 11
12 Yoneda structures An axiomatic approach by Street and Walters 12
13 General idea Suppose a universe U 1 inside a larger universe U 2. Set is the category of sets in the universe U 1, CAT is the 2-category of categories in the universe U 2. In particular, the category Set is an object of CAT. 13
14 Admissible functors An object A of CAT is called admissible when its homsets A (A, A ) are all in the category Set. More generally, an arrow in CAT F : A B is called admissible when the homsets B (FA, B) are all in the category Set. 14
15 Yoneda structures A Yoneda structure in a 2-category K is defined as a class of admissible arrows such that the composite arrow A F B G C is admissible whenever the arrow B G C is admissible. 15
16 Admissible objects An object A is called admissible when the identity arrow is admissible. id A : A A In the case of the 2-category CAT equipped with its Yoneda structure: admissible objects = locally small categories 16
17 Yoneda structures every admissible object A induces an admissible arrow y A : A P A 17
18 Yoneda structures every admissible arrow F : A B from an admissible object A induces a diagram A y P A χ F F B(F,1) B 18
19 In the traditional case A y P A χ F F B(F,1) B B(F, 1) : b λa. B(Fa, b) χ F a 2 : λa 1. A (a 1, a 2 ) λa 1. B (Fa 1, Fa 2 ) 19
20 In the traditional case A y P A χ F F B(F,1) B B(F, 1) : b λa. B(Fa, b) χ F a 1 a 2 : A (a 1, a 2 ) B (Fa 1, Fa 2 ) 20
21 Axiom 1 For A and F accessible, the 2-cell A y P A χ F F B(F,1) exhibits the arrow B(F, 1) as a left extension of y A along the arrow F. B 21
22 Axiom 1 In other words, every 2-cell factors uniquely as A A y y P A σ F P A χ F F B θ B ϕ ϕ 22
23 In the traditional case A natural transformation A y P A σ F B ϕ is the same thing as a family of functions σ a1 a 2 : A (a 1, a 2 ) ϕ (Fa 2 ) (a 1 ) natural in a 1 contravariantly and in a 2 covariantly. 23
24 In the traditional case A natural transformation A y P A σ F B ϕ is the same thing as a family of functions σ a1 a 2 : A (a 1, a 2 ) ϕ (Fa 2 ) (a 1 ) natural in a 1 contravariantly and in a 2 covariantly. 24
25 In the traditional case A natural transformation θ in A y P A χ F F is the same thing as a family of functions θ B ϕ θ a b : B (Fa, b) ϕ (b) (a) natural in a contravariantly and in b covariantly. 25
26 In the traditional case This means that every natural transformation σ a1 a 2 : A (a 1, a 2 ) ϕ (Fa 2 ) (a 1 ) factors as χ F a 1 a 2 : A (a 1, a 2 ) B (Fa 1, Fa 2 ) followed by θ a1 Fa 2 : B (Fa 1, Fa 2 ) ϕ (Fa 2 ) (a 1 ) for a unique natural transformation θ which remains to be defined. 26
27 Existence Given the natural transformation σ, the natural transformation transports every morphism θ a b : B (Fa, b) ϕ (Fa) (b) f : F a b to the result of the action of f on the element σ a a ( a id a ) ϕ (Fa) (a) 27
28 Uniqueness... 28
29 Axiom 2 For A and F accessible, the 2-cell A y P A χ F F B(F,1) exhibits the arrow F as an absolute left lifting of y A through B(F, 1). B 29
30 Axiom 3(i) For A accessible, the identity 2-cell A y P A id y id P A exhibits the identity arrow as a left extension of y A along y A. 30
31 Axiom 3(ii) For A, B, F, G accessible, the 2-cell A y P A F χ B(1,F) F B y P B χ G G C(G,1) exhibits the arrow F C(G, 1) as a left extension of y A along G F. C 31
32 The inverse arrow Given an arrow between admissible objects A and B F : A B the arrow F : P B P A is defined as follows: y A F P A χ B (1,F) F = P B ( B (1,F), 1 ) B y P B where B (1, F) denotes the composite arrow y F. 32
33 The 2-dimensional cell A F The inverse arrow y P A χ B(1,F) factors as a pair of Kan extensions: F = P B ( B (1,F), 1 ) B y P B y A F P A χ F B B(F,1) B(F,1) P A B F y P B 33
34 Existential image Given an arrow between admissible objects A and B F : A B the arrow F : P A P B is defined as follows: P A F P B A F y B y 34
35 Universal image Given an arrow between admissible objects A and B the arrow is defined as follows: F : A B F : P A P B A y P A χ F F F χ B(F,1) y B P B 35
36 Monads with arity An idea by Mark Weber 36
37 Category with arity A fully faithful and dense functor where Θ 0 is a small category. i 0 : Θ 0 A 37
38 Category with arity This induces a fully faithful functor A(i 0, 1) : A P Θ 0 which transports every object A of the category A into the presheaf A(i 0, A) : Θ 0 Set p A(i 0 p, A) 38
39 Monads with arity A monad T on a category with arity (A, i 0 ) such that: (1) the natural transformation exhibits the functor T T i 0 A id Θ 0 i 0 as a left kan extension of the functor T i 0 along the functor i 0, T A 39
40 Monads with arity (2) this left kan extension is preserved by the inclusion functor to P Θ 0. P Θ 0 A(i 0,1) A T i 0 T id Θ 0 i 0 A 40
41 Equivalently... The natural transformation P Θ 0 A(i 0,1) A T i 0 T id Θ 0 i 0 exhibits A(i 0, 1) T as a left kan extension of A(i 0, 1) T i 0 along i 0. A 41
42 Equivalently... For every object A, the canonical morphism p Θ0 A(i0 n, Ti 0 p) A(i 0 p, A) A(i 0 n, TA) is an isomorphism. 42
43 Unique factorization up to zig-zag Every morphism in the category A decomposes as i 0 n TA i 0 n e Ti 0 p T f TA for a pair of morphisms e : i 0 n Ti 0 p and f : i 0 p A. 43
44 Unique factorization up to zig-zag The factorization should be unique up to zig-zag of i 0 n e 1 e 2 Ti 0 p Ti 0 q T f 1 Ti 0 u T f 2 TA 44
45 An abstract Segal condition A general theorem by Mark Weber axiomatizing a theorem by Clemens Berger on higher dimensional categories 45
46 Motivating example: the free category monad Cat 0 Graph 46
47 Morphism between categories with arity A morphism between categories with arity (F, l) : (A, i 0 ) (B, i 1 ) is defined as a pair of functors (F, l) making the diagram Θ 1 i 1 B l F commute. Θ 0 i 0 A 47
48 Morphism between categories with arity This induces a commutative diagram P Θ 1 l P Θ 0 i 1 id i 0 P B F P A which is required to be an exact square in the sense of Guitart. 48
49 Morphism between categories with arity This means that the Beck-Chevalley condition holds, which states that the canonical natural transformation P Θ 1 i1 P B l F P Θ 0 i0 P A is reversible. 49
50 Proposition A. For every morphism (F, l) between categories with arity (F, l) : (A, i 0 ) (B, i 1 ) the adjunction i 1 i 1 induces an adjunction between the full subcategory of presheaves of B whose restriction along F is representable in A, the full subcategory of presheaves of Θ 1 whose restriction along l is representable along i 0. Moreover, this adjunction defines an equivalence when the functor F is essentially surjective. 50
51 Proposition B. Every monad T with arity i 0 induces a commutative diagram Θ T i T A T l F Θ 0 i 0 where the pair (F, l) defines a morphism (F, l) : (A, i 0 ) (A T, i T ) of categories with arity. A 51
52 Algebraic theories with arity A 2-dimensional approach to Lawvere theories 52
53 Algebraic theory with arity An algebraic theory L with arity i 0 : Θ 0 A is an identity-on-object functor L : Θ 0 Θ L such that the endofunctor P Θ 0 L P Θ L L P Θ 0 maps a presheaf representable along i 0 to a presheaf representable along i 0. 53
54 Algebraic theories with arity A(i 0,X) Set Θ op 0 L Kan extension Θ op L 54
55 Model of an algebraic theory A model A of a Lawvere theory L is a presheaf A : Θ op L such that the induced presheaf Set Θ op 0 i 0 Θ op L A Set is representable along i 0. 55
56 Main theorem the category of algebraic theories with arity (A, i 0 ) is equivalent to the category of monads with arity (A, i 0 ) 56
Programming Languages in String Diagrams. [ four ] Local stores. Paul-André Melliès. Oregon Summer School in Programming Languages June 2011
Programming Languages in String iagrams [ four ] Local stores Paul-André Melliès Oregon Summer School in Programming Languages June 2011 Finitary monads A monadic account of algebraic theories Algebraic
More informationMONADS WITH ARITIES AND THEIR ASSOCIATED THEORIES
MONADS WITH ARITIES AND THEIR ASSOCIATED THEORIES CLEMENS BERGER, PAUL-ANDRÉ MELLIÈS AND MARK WEBER Abstract. After a review of the concept of monad with arities we show that the category of algebras for
More informationCATEGORIES ENRICHED OVER A QUANTALOID: ISBELL ADJUNCTIONS AND KAN ADJUNCTIONS
Theory and Applications of Categories, Vol. 28, No. 20, 2013, pp. 577 615. CATEGORIES ENRICHED OVER A QUANTALOID: ISBELL ADJUNCTIONS AND KAN ADJUNCTIONS LILI SHEN AND DEXUE ZHANG Abstract. Each distributor
More informationCATEGORIES ENRICHED OVER A QUANTALOID: ISBELL ADJUNCTIONS AND KAN ADJUNCTIONS
CATEGORIES ENRICHED OVER A QUANTALOID: ISBELL ADJUNCTIONS AND KAN ADJUNCTIONS LILI SHEN AND DEXUE ZHANG Abstract. Each distributor between categories enriched over a small quantaloid Q gives rise to two
More informationUniversity of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor
Categorical Semantics and Topos Theory Homotopy type theory Seminar University of Oxford, Michaelis 2011 November 16, 2011 References Johnstone, P.T.: Sketches of an Elephant. A Topos-Theory Compendium.
More informationCategory Theory. Travis Dirle. December 12, 2017
Category Theory 2 Category Theory Travis Dirle December 12, 2017 2 Contents 1 Categories 1 2 Construction on Categories 7 3 Universals and Limits 11 4 Adjoints 23 5 Limits 31 6 Generators and Projectives
More informationApplications of 2-categorical algebra to the theory of operads. Mark Weber
Applications of 2-categorical algebra to the theory of operads Mark Weber With new, more combinatorially intricate notions of operad arising recently in the algebraic approaches to higher dimensional algebra,
More informationTheories With Duality DRAFT VERSION ONLY
Theories With Duality DRAFT VERSION ONLY John C. Baez Department of athematics, University of California Riverside, CA 9252 USA Paul-André elliès Laboratoire PPS Université Paris 7 - Denis Diderot Case
More information3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection
3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection is called the objects of C and is denoted Obj(C). Given
More informationCategories and functors
Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called
More informationIndCoh Seminar: Ind-coherent sheaves I
IndCoh Seminar: Ind-coherent sheaves I Justin Campbell March 11, 2016 1 Finiteness conditions 1.1 Fix a cocomplete category C (as usual category means -category ). This section contains a discussion of
More informationFAMILIAL 2-FUNCTORS AND PARAMETRIC RIGHT ADJOINTS
Theory and Applications of Categories, Vol. 18, No. 22, 2007, pp. 665 732. FAMILIAL 2-FUNCTORS AND PARAMETRIC RIGHT ADJOINTS MARK WEBER Abstract. We define and study familial 2-functors primarily with
More informationLAX DISTRIBUTIVE LAWS FOR TOPOLOGY, II
Theory and Applications of Categories, Vol. 32, No. 21, 2017, pp. 736 768. LAX DISTRIBUTIVE LAWS FOR TOPOLOGY, II HONGLIANG LAI, LILI SHEN AND WALTER THOLEN Abstract. For a small quantaloid Q we consider
More informationC2.7: CATEGORY THEORY
C2.7: CATEGORY THEORY PAVEL SAFRONOV WITH MINOR UPDATES 2019 BY FRANCES KIRWAN Contents Introduction 2 Literature 3 1. Basic definitions 3 1.1. Categories 3 1.2. Set-theoretic issues 4 1.3. Functors 5
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 informationA Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors
Contents 5 Grothendieck topologies 1 6 Exactness properties 10 7 Geometric morphisms 17 8 Points and Boolean localization 22 5 Grothendieck topologies A Grothendieck site is a small category C equipped
More informationLecture 9: Sheaves. February 11, 2018
Lecture 9: Sheaves February 11, 2018 Recall that a category X is a topos if there exists an equivalence X Shv(C), where C is a small category (which can be assumed to admit finite limits) equipped with
More informationAdjunctions! Everywhere!
Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common?
More informationTowards a Formal Theory of Graded Monads
Towards a Formal Theory of Graded Monads Soichiro Fujii 1, Shin-ya Katsumata 2, and Paul-André Melliès 3 1 Department of Computer Science, The University of Tokyo 2 RIMS, Kyoto University 3 Laboratoire
More informationCATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.
CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists
More informationAlgebras and Bialgebras
Algebras and Bialgebras via categories with distinguished objects Vaughan Pratt Stanford University October 9, 2016 AMS Fall Western Sectional Meeting University of Denver, CO Vaughan Pratt (Stanford University)
More informationTopos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos
Lectures 21 and 22: toposes of 2 / 30 Toposes as mathematical universes of Recall that every Grothendieck topos E is an elementary topos. Thus, given the fact that arbitrary colimits exist in E, we can
More informationDirect Limits. Mathematics 683, Fall 2013
Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry
More informationSome glances at topos theory. Francis Borceux
Some glances at topos theory Francis Borceux Como, 2018 2 Francis Borceux francis.borceux@uclouvain.be Contents 1 Localic toposes 7 1.1 Sheaves on a topological space.................... 7 1.2 Sheaves
More informationPART I. Abstract algebraic categories
PART I Abstract algebraic categories It should be observed first that the whole concept of category is essentially an auxiliary one; our basic concepts are those of a functor and a natural transformation.
More informationElementary (ha-ha) Aspects of Topos Theory
Elementary (ha-ha) Aspects of Topos Theory Matt Booth June 3, 2016 Contents 1 Sheaves on topological spaces 1 1.1 Presheaves on spaces......................... 1 1.2 Digression on pointless topology..................
More informationCATEGORICAL STRUCTURES ENRICHED IN A QUANTALOID: TENSORED AND COTENSORED CATEGORIES
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 06 14 CATEGORICAL STRUCTURES ENRICHED IN A QUANTALOID: TENSORED AND COTENSORED CATEGORIES ISAR STUBBE ABSTRACT: Our
More informationCategories and Modules
Categories and odules Takahiro Kato arch 2, 205 BSTRCT odules (also known as profunctors or distributors) and morphisms among them subsume categories and functors and provide more general and abstract
More informationAlgebraic Geometry
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationEXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY
EXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY 1. Categories 1.1. Generalities. I ve tried to be as consistent as possible. In particular, throughout the text below, categories will be denoted by capital
More informationA Fibrational View of Geometric Morphisms
A Fibrational View of Geometric Morphisms Thomas Streicher May 1997 Abstract In this short note we will give a survey of the fibrational aspects of (generalised) geometric morphisms. Almost all of these
More informationEffect Algebras, Presheaves, Non-locality, Contextuality
Effect Algebras, Presheaves, Non-locality and Contextuality Sam Staton a, Sander Uijlen b a University of Oxford b Radboud University, Nijmegen Abstract Non-locality and contextuality are among the most
More informationAn introduction to locally finitely presentable categories
An introduction to locally finitely presentable categories MARU SARAZOLA A document born out of my attempt to understand the notion of locally finitely presentable category, and my annoyance at constantly
More informationNotes about Filters. Samuel Mimram. December 6, 2012
Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):
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 informationSymbol Index Group GermAnal Ring AbMonoid
Symbol Index 409 Symbol Index Symbols of standard and uncontroversial usage are generally not included here. As in the word index, boldface page-numbers indicate pages where definitions are given. If a
More informationDerived Algebraic Geometry III: Commutative Algebra
Derived Algebraic Geometry III: Commutative Algebra May 1, 2009 Contents 1 -Operads 4 1.1 Basic Definitions........................................... 5 1.2 Fibrations of -Operads.......................................
More informationLimit Preservation from Naturality
CTCS 2004 Preliminary Version Limit Preservation from Naturality Mario Caccamo 1 The Wellcome Trust Sanger Institute Cambridge, UK Glynn Winskel 2 University of Cambridge Computer Laboratory Cambridge,
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 informationINTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES
INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES 1. Why correspondences? This part introduces one of the two main innovations in this book the (, 2)-category of correspondences as a way to encode
More informationLECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EXAMPLES
LECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EAMPLES VIVEK SHENDE Historically, sheaves come from topology and analysis; subsequently they have played a fundamental role in algebraic geometry and certain
More informationLOCALIZATIONS, COLOCALIZATIONS AND NON ADDITIVE -OBJECTS
LOCALIZATIONS, COLOCALIZATIONS AND NON ADDITIVE -OBJECTS GEORGE CIPRIAN MODOI Abstract. Given two arbitrary categories, a pair of adjoint functors between them induces three pairs of full subcategories,
More informationGeneralized Matrix Artin Algebras. International Conference, Woods Hole, Ma. April 2011
Generalized Matrix Artin Algebras Edward L. Green Department of Mathematics Virginia Tech Blacksburg, VA, USA Chrysostomos Psaroudakis Department of Mathematics University of Ioannina Ioannina, Greece
More informationLecture 2 Sheaves and Functors
Lecture 2 Sheaves and Functors In this lecture we will introduce the basic concept of sheaf and we also will recall some of category theory. 1 Sheaves and locally ringed spaces The definition of sheaf
More informationThe formal theory of adjunctions, monads, algebras, and descent
The formal theory of adjunctions, monads, algebras, and descent Emily Riehl Harvard University http://www.math.harvard.edu/~eriehl Reimagining the Foundations of Algebraic Topology Mathematical Sciences
More informationThe categorical origins of Lebesgue integration
The categorical origins of Lebesgue integration Tom Leinster University of Edinburgh These slides: on my web page Broad context One function of category theory: to show that in many cases, that which is
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2 RAVI VAKIL CONTENTS 1. Where we were 1 2. Yoneda s lemma 2 3. Limits and colimits 6 4. Adjoints 8 First, some bureaucratic details. We will move to 380-F for Monday
More informationSOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS
SOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS Anders Kock This somewhat tentative note aims at making a status about functional analysis in certain ringed toposes E, R, in particular, duality
More informationarxiv: v1 [math.ct] 11 May 2018
MONADS AND THEORIES JOHN BOURKE AND RICHARD GARNER arxiv:805.04346v [math.ct] May 208 Abstract. Given a locally presentable enriched category E together with a small dense full subcategory A of arities,
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 informationA Taste of Categorical Logic Tutorial Notes
A Taste of Categorical Logic Tutorial Notes Lars Birkedal birkedal@cs.au.dk) Aleš Bizjak abizjak@cs.au.dk) October 12, 2014 Contents 1 Introduction 2 2 Higher-order predicate logic 2 3 A first set-theoretic
More informationPART II.1. IND-COHERENT SHEAVES ON SCHEMES
PART II.1. IND-COHERENT SHEAVES ON SCHEMES Contents Introduction 1 1. Ind-coherent sheaves on a scheme 2 1.1. Definition of the category 2 1.2. t-structure 3 2. The direct image functor 4 2.1. Direct image
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 informationFROM LAX MONAD EXTENSIONS TO TOPOLOGICAL THEORIES
FROM LAX MONAD EXTENSIONS TO TOPOLOGICAL THEORIES MARIA MANUEL CLEMENTINO AND WALTER THOLEN To Manuela, teacher and friend Abstract. We investigate those lax extensions of a Set-monad T = (T, m, e) to
More informationDerived Algebraic Geometry IX: Closed Immersions
Derived Algebraic Geometry I: Closed Immersions November 5, 2011 Contents 1 Unramified Pregeometries and Closed Immersions 4 2 Resolutions of T-Structures 7 3 The Proof of Proposition 1.0.10 14 4 Closed
More informationABSTRACT DIFFERENTIAL GEOMETRY VIA SHEAF THEORY
ABSTRACT DIFFERENTIAL GEOMETRY VIA SHEAF THEORY ARDA H. DEMIRHAN Abstract. We examine the conditions for uniqueness of differentials in the abstract setting of differential geometry. Then we ll come up
More informationWhat are stacks and why should you care?
What are stacks and why should you care? Milan Lopuhaä October 12, 2017 Todays goal is twofold: I want to tell you why you would want to study stacks in the first place, and I want to define what a stack
More informationDual Adjunctions Between Algebras and Coalgebras
Dual Adjunctions Between Algebras and Coalgebras Hans E. Porst Department of Mathematics University of Bremen, 28359 Bremen, Germany porst@math.uni-bremen.de Abstract It is shown that the dual algebra
More informationTopos-theoretic background
opos-theoretic background Olivia Caramello IHÉS September 22, 2014 Contents 1 Introduction 2 2 erminology and notation 3 3 Grothendieck toposes 3 3.1 he notion of site............................ 3 3.2
More informationReview of category theory
Review of category theory Proseminar on stable homotopy theory, University of Pittsburgh Friday 17 th January 2014 Friday 24 th January 2014 Clive Newstead Abstract This talk will be a review of the fundamentals
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 informationBarr s Embedding Theorem for Enriched Categories
Barr s Embedding Theorem for Enriched Categories arxiv:0903.1173v3 [math.ct] 31 Aug 2009 Dimitri Chikhladze November 9, 2018 Abstract We generalize Barr s embedding theorem for regular categories to 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 informationCompactness in Toposes
Algant Master Thesis Compactness in Toposes Candidate: Mauro Mantegazza Advisor: Dr. Jaap van Oosten Coadvisors: Prof. Sandra Mantovani Prof. Ronald van Luijk Università degli Studi di Milano Universiteit
More informationComprehensive factorisation systems
DOI 10.1515/tmj-2017-0112 Comprehensive factorisation systems Clemens Berger 1 and Ralph M. Kaufmann 2 1 Université de Nice, Lab. J. A. Dieudonné, Parc Valrose, 06108 Nice Cedex, France 2 Purdue University
More informationA Taste of Categorical Logic Tutorial Notes
A Taste of Categorical Logic Tutorial Notes Lars Birkedal (birkedal@cs.au.dk) Aleš Bizjak (abizjak@cs.au.dk) July 10, 2017 Contents 1 Introduction 2 2 Higher-order predicate logic 2 3 A first set-theoretic
More informationComplex Systems from the Perspective of Category. Theory: II. Covering Systems and Sheaves
Complex Systems from the Perspective of Category Theory: II. Covering Systems and Sheaves Abstract Using the concept of adjunction, for the comprehension of the structure of a complex system, developed
More informationarxiv:math/ v2 [math.kt] 2 Feb 2007
arxiv:math/0701205v2 [math.kt] 2 Feb 2007 A NEW QUILLEN MODEL FOR THE MORITA HOMOTOPY THEORY OF DG CATEGORIES GONÇALO TABUADA Abstract. We construct a new Quillen model, based on the notions of Drinfeld
More informationCHAPTER V.2. EXTENSION THEOREMS FOR THE CATEGORY OF CORRESPONDENCES
CHAPTER V.2. EXTENSION THEOREMS FOR THE CATEGORY OF CORRESPONDENCES Contents Introduction 1 0.1. The bivariant extension procedure 2 0.2. The horizontal extension procedure 3 1. Functors obtained by bivariant
More informationMonads Need Not Be Endofunctors
Monads Need Not Be Endofunctors Thorsten Altenkirch, University of Nottingham James Chapman, Institute of Cybernetics, Tallinn Tarmo Uustalu, Institute of Cybernetics, Tallinn ScotCats, Edinburgh, 21 May
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationElements of Category Theory
Elements of Category Theory Robin Cockett Department of Computer Science University of Calgary Alberta, Canada robin@cpsc.ucalgary.ca Estonia, Feb. 2010 Functors and natural transformations Adjoints and
More informationRepresentable presheaves
Representable presheaves March 15, 2017 A presheaf on a category C is a contravariant functor F on C. In particular, for any object X Ob(C) we have the presheaf (of sets) represented by X, that is Hom
More informationCanonical extension of coherent categories
Canonical extension of coherent categories Dion Coumans Radboud University Nijmegen Topology, Algebra and Categories in Logic (TACL) Marseilles, July 2011 1 / 33 Outline 1 Canonical extension of distributive
More informationIterated realizability as a comma construction
Iterated realizability as a comma construction Pieter J.W. Hofstra University of Calgary Department of Computer Science 2500 University Drive NW, T2N 1N4, AB, Canada. January 29, 2007 Abstract We show
More informationINDUCTIVE PRESENTATIONS OF GENERALIZED REEDY CATEGORIES. Contents. 1. The algebraic perspective on Reedy categories
INDUCTIVE PRESENTATIONS OF GENERALIZED REEDY CATEGORIES EMILY RIEHL Abstract. This note explores the algebraic perspective on the notion of generalized Reedy category introduced by Berger and Moerdijk
More informationA Categorical Theory of Patches
A Categorical Theory of Patches Samuel Mimram Cinzia Di Giusto CEA, LIST Abstract When working with distant collaborators on the same documents, one often uses a version control system, which is a program
More informationLECTURE 6: THE BOUSFIELD-KUHN FUNCTOR
LECTURE 6: THE BOUSFIELD-KUHN FUNCTOR Let V be a finite space of type n, equipped with a v n -self map v Σ t V V. In the previous lecture, we defined the spectrum Φ v (X), where X is a pointed space. By
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 informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More information1 The Hyland-Schalke functor G Rel. 2 Weakenings
1 The Hyland-Schalke functor G Rel Let G denote an appropriate category of games and strategies, and let Rel denote the category of sets and relations. It is known (Hyland, Schalke, 1996) that the following
More informationCategory Theory (UMV/TK/07)
P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written
More informationLawvere Theories. Mitchell Buckley
Lawvere Theories Mitchell Buckley 40721116 November 11, 2008 Abstract In his 1963 PhD dissertation, F. William Lawvere presented a categorical formulation of universal algebra. To explain this we begin
More informationPART III.3. IND-COHERENT SHEAVES ON IND-INF-SCHEMES
PART III.3. IND-COHERENT SHEAVES ON IND-INF-SCHEMES Contents Introduction 1 1. Ind-coherent sheaves on ind-schemes 2 1.1. Basic properties 2 1.2. t-structure 3 1.3. Recovering IndCoh from ind-proper maps
More informationAlgebraic theories in the presence of binding operators, substitution, etc.
Algebraic theories in the presence of binding operators, substitution, etc. Chung Kil Hur Joint work with Marcelo Fiore Computer Laboratory University of Cambridge 20th March 2006 Overview First order
More informationNew York Journal of Mathematics. Directed algebraic topology and higher dimensional transition systems
New York Journal of Mathematics New York J. Math. 16 (2010) 409 461. Directed algebraic topology and higher dimensional transition systems Philippe Gaucher Abstract. Cattani Sassone s notion of higher
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 informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 216 (2012) 1920 1931 Contents lists available at SciVerse ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa Kleisli enriched
More informationT-homotopy and refinement of observation (I) : Introduction
GETCO 2006 T-homotopy and refinement of observation (I) : Introduction Philippe Gaucher Preuves Programmes et Systèmes Université Paris 7 Denis Diderot Site Chevaleret Case 7012 2 Place Jussieu 75205 PARIS
More informationA model-independent theory of -categories
Emily Riehl Johns Hopkins University A model-independent theory of -categories joint with Dominic Verity Joint International Meeting of the AMS and the CMS Dominic Verity Centre of Australian Category
More informationAn extension of Dwyer s and Palmieri s proof of Ohkawa s theorem on Bousfield classes
An extension of Dwyer s and Palmieri s proof of Ohkawa s theorem on Bousfield classes Greg Stevenson Abstract We give a proof that in any compactly generated triangulated category with a biexact coproduct
More informationQuantum groupoids and logical dualities
Quantum groupoids and logical dualities (work in progress) Paul-André Melliès CNS, Université Paris Denis Diderot Categories, ogic and Foundations of Physics ondon 14 May 2008 1 Proof-knots Aim: formulate
More informationLecture 2: Syntax. January 24, 2018
Lecture 2: Syntax January 24, 2018 We now review the basic definitions of first-order logic in more detail. Recall that a language consists of a collection of symbols {P i }, each of which has some specified
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 informationAlgebra and local presentability: how algebraic are they? (A survey)
Algebra and local presentability: how algebraic are they? (A survey) Jiří Adámek 1 and Jiří Rosický 2, 1 Department of Mathematics, Faculty of Electrical Engineering, Czech Technical University in Prague,
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 informationAn embedding of quasicategories in prederivators
An embedding of quasicategories in prederivators Kevin Carlson September 15, 2016 Abstract We show that the theory of quasicategories embeds in that of prederivators, in that there exists a simplicial
More informationA NOTE ON ENRICHED CATEGORIES
U.P.B. Sci. Bull., Series A, Vol. 72, Iss. 4, 2010 ISSN 1223-7027 A NOTE ON ENRICHED CATEGORIES Adriana Balan 1 În această lucrare se arată că o categorie simetrică monoidală închisă bicompletă V cu biproduse
More informationA Note on Extensional PERs
A Note on Extensional PERs W. P. Stekelenburg March 2, 2010 Abstract In the paper Extensional PERs by P. Freyd, P. Mulry, G. Rosolini and D. Scott, a category C of pointed complete extensional PERs and
More informationHow to combine diagrammatic logics
How to combine diagrammatic logics Dominique Duval To cite this version: Dominique Duval. How to combine diagrammatic logics. 2009. HAL Id: hal-00432330 https://hal.archives-ouvertes.fr/hal-00432330v2
More information