Categorical Background (Lecture 2)

Size: px
Start display at page:

Download "Categorical Background (Lecture 2)"

Transcription

1 Cateorical Backround (Lecture 2) February 2, 2011 In the last lecture, we stated the main theorem o simply-connected surery (at least or maniolds o dimension 4m), which hihlihts the importance o the sinature σ as an invariant o an (oriented) Poincare complex. Let us bein with a ew remarks about how this invariant is deined. Let V be a inite dimensional vector space over the real numbers and let q : V R be a nondeenerate quadratic orm on V, with associated bilinear orm (, ) : V V R. We can always choose an orthoonal basis {x 1,..., x a, y 1,..., y b } or V satisyin (x i, x i ) = 1 (y i, y i ) = 1. The sum a + b is the dimension o the vector space V, and the dierence a b is called the sinature o q, and denoted σ(q). Theorem 1 (Sylvester). Let V be a inite dimensional vector space over R equipped with a nondeenerate quadratic orm q : V R. Then the sinature σ(q) is well-deined: that is, it does not depend on the choice o orthoonal basis or V. Moreover, i V is another inite dimensional vector space over R with a quadratic orm q : V R, then there exists an isometry (V, q) (V, q ) i and only i dim V = dim V and σ(q) = σ(q ). The notion o a vector space V with a quadratic orm makes sense over an arbitrary ield k. We have emphasized the case k = R or two reasons: irst, the classiication o quadratic orms over R is particularly simple (because o Theorem 1). Second, inormation about the intersection orm on the middle cohomoloy H 2m (; R) o a simply connected Poincare complex o dimension 4m plays an important role in determinin whether or not is homotopy equivalent to a maniold. However, quadratic orms over other ields are also o eometric interest. For example, i is a simply connected Poincare complex o dimension 4m + 2 > 4, then the problem o indin a maniold in the homotopy type o turns out to depend on more subtle properties o quadratic orms over the ield F 2. We would ultimately like to treat maniolds o all dimensions in a uniorm way, which will require us to somehow interpolate between the ields k = R and k = F 2. We can do this by considerin quadratic orms over the inteers, or over more eneral rins. The theory o quadratic orms over an arbitrary rin R can be very complicated. For example, the classiication o quadratic orms over the ield Q o rational numbers is a nontrivial achievement in number theory (the Hasse-Minkowski theorem). In eneral, we cannot detect whether two quadratic orms are isomorphic by means o simple inteer invariants, as in Theorem 1. However, there are more elaborate theories that are desined to eneralize the dimension and sinature to other contexts: 1

2 K-theory L-theory input: projective module module with quadratic orm or R-vector spaces dimension sinature classical version Grothendieck roup K 0 Witt roup invariant o maniolds Euler characteristic sinature local-lobal principle Gauss-Bonnet theorem Hirzebruch sinature ormula We are ultimately interested in understandin the riht hand column o this table. But let us irst spend some time discussin the let column, which is perhaps more amiliar. We bein by recallin the deinition o the Grothendieck roup K 0 (A) o an associative rin A. The collection o isomorphism classes o initely enerated projective A-modules orms a commutative monoid under the ormation o direct sums. The roup completion o this monoid is denoted by K 0 (A), and called the (0th) K-roup o A. Put another way, the K-roup K 0 (A) is the abelian roup enerated by symbols [P ], where P ranes over all projective let A-modules o inite rank, subject to the relations iven by [P P ] = [P ] + [P ]. Remark 2. I A is a ield, then all initely enerated A-modules are automatically projective, and are determined up to isomorphism by their rank (in other words, by their dimension as A-vector spaces). Consequently, there is a canonical isomorphism K 0 (A) Z, which assins to each A-module P its dimension dim A (P ). Consequently, we can think o the K-roup K 0 (A) as a device which allows us to eneralize the notion o dimension to the case o modules over arbitrary rins. Let us now consider the ollowin question: Question 3. What is K-theory an invariant o? We ive several answers, beinnin with the obvious. (a) K-theory is an invariant o rins. However, we can immediately improve on (a). Note that the Grothendieck roup K 0 (A) is deined purely in terms o the cateory o initely enerated projective modules over A. In particular, Morita equivalent rins (such as matrix rins M n (A)) have the same K-theory as A. We can thereore improve on our irst answer: (b) K-theory is an invariant o additive cateories. For our purposes, it will be convenient to ive a variation on this answer. Recall that we are ultimately interested in assinin eometric invariants to maniolds and other Poincare complexes. We can obtain some by considerin alebraic invariants to vector spaces. Let k be a ield. For any inite CW complex, we can consider the Betti numbers b i = dim k H i (; k). In eneral, these invariants depend on the ield k. However, the Euler characteristic χ() = i ( 1) i b i = i ( 1) i dim k H i (; k) 2

3 does not depend on k. This invariant χ() is not enerally not the dimension o a vector space (or example, it can be neative). Instead, we should think o it as an invariant o a chain complex o vector spaces: the sinular chain complex C (; k). More enerally, we would like to say that or any rin A, the chain complex C (; A) determines a class in the Grothendieck roup K 0 (A). (O course, we know what this class should be: namely, χ()[a] K 0 (A). Inore this or the moment.) We enerally cannot deine this class to be the alternatin sum ( 1) i [H i (; A)], i because the individual A-modules H i (; A) need not be projective. To show that C (; A) determines a well-deined class in the roup K 0 (A), it is convenient to describe K 0 (A) in a dierent way. Rather than representin K-theory classes by projective modules over A, we take as representatives chain complexes o modules over A. O course, we do not want to allow arbitrary chain complexes. In order to obtain reasonable invariants, we should restrict our attention to chain complexes which are perect: that is, which are quasi-isomorphic to bounded chain complexes o inite projective modules. I is a inite CW complex, then the sinular chain complex C (; A) is always perect: or example, it is quasi-isomorphic to the chain complex which computes the cellular homoloy o. Let Per denote the cateory whose objects are bounded chain complexes o inite projective modules. For every perect complex M, we can ind a quasi-isomorphism P M, where P Per. The chain complex P need not be unique. However, it is unique up to chain homotopy equivalence. We can obtain a stroner uniqueness result by passin to the homotopy cateory. Let hper be the cateory with the same objects as Per, but whose morphisms are iven by chain homotopy classes o chain maps. The cateory hper is called the perect derived cateory o A. Every perect complex o A-modules determines an object o hper, which is well-deined up to isomorphism. Moreover, hper is an example o a trianulated cateory: that is, there is a notion o distinuished trianle P P P P [1] in hper. Let K 0(A) denote the abelian roup enerated by symbols [P ], where P is an object o hper, with relations [P ] = [P ] + [P ] or every distinuished trianle P P P P [1]. Every initely enerated projective A-module can be rearded as a perect complex which is concentrated in deree zero, and this construction determines a map o abelian roups K 0 (A) K 0(A). One can show that this map is an isomorphism. In other words, one can deine the Grothendieck roup usin (perect) chain complexes o modules, rather than individual modules. With this deinition, it is easy to see that C (; A) determines a well-deined K-theory class, or every inite CW complex. This suests a dierent answer to Question 3: (c) K-theory is an invariant o trianulated cateories. For purposes o this course, answer (c) is a little bit misleadin. The passae rom the cateory Per to its homotopy cateory hper has upsides and downsides. It has the virtue o allowin us to treat quasiisomorphic chain complexes as i they are actually isomorphic. Unortunately, it also loses a lot o inormation, because it has the eect o identiyin chain homotopic morphisms without rememberin any inormation about the chain homotopy. For our purposes, we will need to work with an intermediate object D per (A), which will allow us to treat quasi-isomorphisms between chain complexes as i they were isomorphisms while retainin inormation about chain homotopies. The ine print is that unlike Per and hper, D per (A) is not a cateory: rather it is a more eneral object called an -cateory. We are now ready to ive our inal answer to Question 3: (d) K-theory is an invariant o stable -cateories. 3

4 Our oal in this lecture and the next is to explain the meanin o this statement. To do so will require a lon diression. Deinition 4. Let C be a cateory. The nerve o C is a simplicial set N(C) whose n-simplices are iven by composable sequences o morphisms C 0 C 1 C n in C. I C is a cateory, then C can be recovered (up to canonical isomorphism) rom its nerve N(C). The objects o C are in bijection with the 0-simplices o N(C). I and are objects in C, then Map C (, ) can be identiied with the set o 1-simplices o N(C) joinin with. Given a pair o composable morphisms Hom C (, ) and Hom C (, Z), there is a unique 2-simplex o N(C) havin 0th ace and 2nd ace, and the composition is the 1st ace o this 2-simplex: Z. We can summarize this discussion as ollows: the construction C N(C) determines a ully aithul embeddin rom the cateory o (small) cateories into the cateory o simplicial sets. The essential imae is described by the ollowin claim: Fact 5. Let S be a simplicial set. Then S is isomorphic to the nerve o a cateory i and only i the ollowin condition is satisied: ( ) For every pair o inteers 0 < i < n, every map 0 : Λ n i S extends uniquely to an n-simplex : n S. Here Λ n i denotes the ith horn: the simplicial subset o n obtained by removin the interior and the ace opposite the ith vertex. Example 6. When i = 1 and n = 2, condition ( ) says that every pair o composable edes and determine a unique 2-simplex Recall that a simplicial set S is a Kan complex i it satisies the ollowin variant o ( ): ( ) For every pair o inteers 0 i n, every map 0 : Λ n i S extends to an n-simplex : n S. Conditions ( ) and ( ) look similar, but neither implies the other. Condition ( ) requires that we can uniquely ill any inner horn (that is, a horn Λ n i with 0 < i < n), but says nothin about the extremal cases i = 0 and i = n. Condition ( ) requires that we can ill every horn Λ n i, but does not require the iller to be unique. However, these two conditions admit a common eneralization: Deinition 7. An -cateory is a simplicial set S satisyin the ollowin condition: ( ) For every pair o inteers 0 < i < n, every map 0 : Λ n i S extends to an n-simplex : n S. Remark 8. In the literature, -cateories are oten reerred to as quasi-cateories or weak Kan complexes. Example 9. I C is a cateory, then its nerve N(C) is an -cateory. Since passae to the nerve loses no inormation about a cateory, this construction allows us to view the usual deinition o a cateory as a special case o the notion o -cateory. Z. 4

5 Example 10. Any Kan complex is an -cateory. In particular, i is a topoloical space, then the sinular complex Sin() (whose n-simplices are iven by continuous maps rom a topoloical n-simplex into ) is an -cateory. Since the sinular complex Sin() determines up to weak homotopy equivalence, not much inormation is lost by the construction Sin(). Consequently, or many purposes, we can think o -cateories as a eneralization o topoloical spaces. We will typically use the symbol C to denote an -cateory. We will reer to the 0-simplices o C as its objects and the 1-simplices o C as its morphisms. In the simplest case (i = 1 and n = 2), the horn-illin condition ( ) asserts that or every pair o composable morphisms : and : Z, we can ind a 2-simplex σ : h in C. Here we can think o h as a composition o and, and we will write h =. A word o warnin is in order: condition ( ) does not require that σ is unique, so there may be several choices or the composition h. However, one can show that h is unique up to a suitable notion o homotopy. This turns out to be ood enouh or many purposes: Deinition 7 provides a robust eneralization o classical cateory theory. Many o the useul concepts rom classical cateory theory (limits and colimits, adjoint unctors, etcetera) can be eneralized to the settin o -cateories. Z 5

THE GORENSTEIN DEFECT CATEGORY

THE GORENSTEIN DEFECT CATEGORY THE GORENSTEIN DEFECT CATEGORY PETTER ANDREAS BERGH, DAVID A. JORGENSEN & STEFFEN OPPERMANN Dedicated to Ranar-Ola Buchweitz on the occasion o his sixtieth birthday Abstract. We consider the homotopy cateory

More information

Categories and Quantum Informatics: Monoidal categories

Categories and Quantum Informatics: Monoidal categories Cateories and Quantum Inormatics: Monoidal cateories Chris Heunen Sprin 2018 A monoidal cateory is a cateory equipped with extra data, describin how objects and morphisms can be combined in parallel. This

More information

UMS 7/2/14. Nawaz John Sultani. July 12, Abstract

UMS 7/2/14. Nawaz John Sultani. July 12, Abstract UMS 7/2/14 Nawaz John Sultani July 12, 2014 Notes or July, 2 2014 UMS lecture Abstract 1 Quick Review o Universals Deinition 1.1. I S : D C is a unctor and c an object o C, a universal arrow rom c to S

More information

A Peter May Picture Book, Part 1

A Peter May Picture Book, Part 1 A Peter May Picture Book, Part 1 Steve Balady Auust 17, 2007 This is the beinnin o a larer project, a notebook o sorts intended to clariy, elucidate, and/or illustrate the principal ideas in A Concise

More information

CLASSIFICATION OF GROUP EXTENSIONS AND H 2

CLASSIFICATION OF GROUP EXTENSIONS AND H 2 CLASSIFICATION OF GROUP EXTENSIONS AND H 2 RAPHAEL HO Abstract. In this paper we will outline the oundations o homoloical alebra, startin with the theory o chain complexes which arose in alebraic topoloy.

More information

DERIVED CATEGORIES AND THEIR APPLICATIONS

DERIVED CATEGORIES AND THEIR APPLICATIONS REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Volumen 48, Número 3, 2007, Páinas 1 26 DERIVED CATEGORIES AND THEIR APPLICATIONS Abstract In this notes we start with the basic deinitions o derived cateories,

More information

Categories and Natural Transformations

Categories and Natural Transformations Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical

More information

INTERSECTION THEORY CLASSES 20 AND 21: BIVARIANT INTERSECTION THEORY

INTERSECTION THEORY CLASSES 20 AND 21: BIVARIANT INTERSECTION THEORY INTERSECTION THEORY CLASSES 20 AND 21: BIVARIANT INTERSECTION THEORY RAVI VAKIL CONTENTS 1. What we re doin this week 1 2. Precise statements 2 2.1. Basic operations and properties 4 3. Provin thins 6

More information

RELATIVE GOURSAT CATEGORIES

RELATIVE GOURSAT CATEGORIES RELTIVE GOURST CTEGORIES JULI GOEDECKE ND TMR JNELIDZE bstract. We deine relative Goursat cateories and prove relative versions o the equivalent conditions deinin reular Goursat cateories. These include

More information

Math 248B. Base change morphisms

Math 248B. Base change morphisms Math 248B. Base change morphisms 1. Motivation A basic operation with shea cohomology is pullback. For a continuous map o topological spaces : X X and an abelian shea F on X with (topological) pullback

More information

Category Theory 2. Eugenia Cheng Department of Mathematics, University of Sheffield Draft: 31st October 2007

Category Theory 2. Eugenia Cheng Department of Mathematics, University of Sheffield   Draft: 31st October 2007 Cateory Theory 2 Euenia Chen Department o Mathematics, niversity o Sheield E-mail: echen@sheieldacuk Drat: 31st October 2007 Contents 2 Some basic universal properties 1 21 Isomorphisms 2 22 Terminal objects

More information

From Loop Groups To 2-Groups

From Loop Groups To 2-Groups From Loop Groups To 2-Groups John C. Baez Joint work with: Aaron Lauda Alissa Crans Danny Stevenson & Urs Schreiber 1 G f 1 f D 2 More details at: http://math.ucr.edu/home/baez/2roup/ 1 Hiher Gaue Theory

More information

Triangulated categories and localization

Triangulated categories and localization Trianulated cateories and localization Karin Marie Jacobsen Master o Science in Physics and Mathematics Submission date: Januar 212 Supervisor: Aslak Bakke Buan, MATH Norweian University o Science and

More information

are well-formed, provided Φ ( X, x)

are well-formed, provided Φ ( X, x) (October 27) 1 We deine an axiomatic system, called the First-Order Theory o Abstract Sets (FOTAS) Its syntax will be completely speciied Certain axioms will be iven; but these may be extended by additional

More information

CONVENIENT CATEGORIES OF SMOOTH SPACES

CONVENIENT CATEGORIES OF SMOOTH SPACES TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 363, Number 11, November 2011, Paes 5789 5825 S 0002-9947(2011)05107-X Article electronically published on June 6, 2011 CONVENIENT CATEGORIES OF

More information

ASSOCIATIVITY DATA IN AN (, 1)-CATEGORY

ASSOCIATIVITY DATA IN AN (, 1)-CATEGORY ASSOCIATIVITY DATA IN AN (, 1)-CATEGORY EMILY RIEHL A popular sloan is tat (, 1)-cateories (also called quasi-cateories or - cateories) sit somewere between cateories and spaces, combinin some o te eatures

More information

The excess intersection formula for Grothendieck-Witt groups

The excess intersection formula for Grothendieck-Witt groups manuscripta mathematica manuscript No. (will be inserted by the editor) Jean Fasel The excess intersection ormula or Grothendieck-Witt roups Received: date / Revised version: date Abstract. We prove the

More information

BECK'S THEOREM CHARACTERIZING ALGEBRAS

BECK'S THEOREM CHARACTERIZING ALGEBRAS BEK'S THEOREM HARATERIZING ALGEBRAS SOFI GJING JOVANOVSKA Abstract. In this paper, I will construct a proo o Beck's Theorem characterizin T -alebras. Suppose we have an adjoint pair o unctors F and G between

More information

STRONGLY GORENSTEIN PROJECTIVE MODULES OVER UPPER TRIANGULAR MATRIX ARTIN ALGEBRAS. Shanghai , P. R. China. Shanghai , P. R.

STRONGLY GORENSTEIN PROJECTIVE MODULES OVER UPPER TRIANGULAR MATRIX ARTIN ALGEBRAS. Shanghai , P. R. China. Shanghai , P. R. STRONGLY GORENSTEIN PROJETIVE MODULES OVER UPPER TRINGULR MTRIX RTIN LGERS NN GO PU ZHNG Department o Mathematics Shanhai University Shanhai 2444 P R hina Department o Mathematics Shanhai Jiao Ton University

More information

THE AXIOMS FOR TRIANGULATED CATEGORIES

THE AXIOMS FOR TRIANGULATED CATEGORIES THE AIOMS FOR TRIANGULATED CATEGORIES J. P. MA Contents 1. Trianulated cateories 1 2. Weak pusouts and weak pullbacks 4 3. How to prove Verdier s axiom 6 Reerences 9 Tis is an edited extract rom my paper

More information

Oriented Bivariant Theories, I

Oriented Bivariant Theories, I ESI The Erwin Schrödiner International Boltzmannasse 9 Institute or Mathematical Physics A-1090 Wien, Austria Oriented Bivariant Theories, I Shoji Yokura Vienna, Preprint ESI 1911 2007 April 27, 2007 Supported

More information

The inner automorphism 3-group of a strict 2-group

The inner automorphism 3-group of a strict 2-group The inner automorphism 3-roup o a strict 2-roup Dav Roberts and Urs Schreiber July 25, 2007 Abstract or any roup G, there is a 2-roup o inner automorphisms, INN(G). This plays the role o the universal

More information

Prerequisite material for thinking about fermionic topological phases

Prerequisite material for thinking about fermionic topological phases Prerequisite material or thinkin about ermionic topoloical phases Ethan Lake October 30, 2016 These notes are a collection o remarks on various thins needed to start doin real work on ermionic topoloical

More information

SPLITTING OF SHORT EXACT SEQUENCES FOR MODULES. 1. Introduction Let R be a commutative ring. A sequence of R-modules and R-linear maps.

SPLITTING OF SHORT EXACT SEQUENCES FOR MODULES. 1. Introduction Let R be a commutative ring. A sequence of R-modules and R-linear maps. SPLITTING OF SHORT EXACT SEQUENCES FOR MODULES KEITH CONRAD 1. Introduction Let R be a commutative rin. A sequence o R-modules and R-linear maps N M P is called exact at M i im = ker. For example, to say

More information

BARYCENTRIC SUBDIVISION AND ISOMORPHISMS OF GROUPOIDS

BARYCENTRIC SUBDIVISION AND ISOMORPHISMS OF GROUPOIDS BARYCENTRIC SUBDIVISION AND ISOMORPHISMS OF GROUPOIDS JASHA SOMMER-SIMPSON Abstract Given roupoids G and H as well as an isomorpism Ψ : Sd G = Sd H between subdivisions, we construct an isomorpism P :

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.

More information

Homotopy, Quasi-Isomorphism, and Coinvariants

Homotopy, Quasi-Isomorphism, and Coinvariants LECTURE 10 Homotopy, Quasi-Isomorphism, an Coinvariants Please note that proos o many o the claims in this lecture are let to Problem Set 5. Recall that a sequence o abelian groups with ierential is a

More information

(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results

(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results (C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o

More information

The Category of Sets

The Category of Sets The Cateory o Sets Hans Halvorson October 16, 2016 [[Note to students: this is a irst drat. Please report typos. A revised version will be posted within the next couple o weeks.]] 1 Introduction The aim

More information

Mixture Behavior, Stability, and Azeotropy

Mixture Behavior, Stability, and Azeotropy 7 Mixture Behavior, Stability, and Azeotropy Copyrihted Material CRC Press/Taylor & Francis 6 BASIC RELATIONS As compounds mix to some deree in the liquid phase, the Gibbs enery o the system decreases

More information

Math 216A. A gluing construction of Proj(S)

Math 216A. A gluing construction of Proj(S) Math 216A. A gluing construction o Proj(S) 1. Some basic deinitions Let S = n 0 S n be an N-graded ring (we ollows French terminology here, even though outside o France it is commonly accepted that N does

More information

Notes on Serre fibrations

Notes on Serre fibrations Notes on Serre ibrations Stehen A. Mitchell Auust 2001 1 Introduction Many roblems in tooloy can be ormulated abstractly as extension roblems A i h X or litin roblems X h Here the solid arrows reresent

More information

arxiv: v1 [math.gt] 1 May 2018

arxiv: v1 [math.gt] 1 May 2018 GENERALIZED KUPERBERG INVARIANTS OF 3-MANIFOLDS arxiv:180500413v1 [mathgt] 1 May 2018 RINAT KASHAEV AND ALEXIS VIRELIZIER Abstract In the 90s, based on presentations o 3-maniolds by Heeaard diarams, Kuperber

More information

COARSE-GRAINING OPEN MARKOV PROCESSES. John C. Baez. Kenny Courser

COARSE-GRAINING OPEN MARKOV PROCESSES. John C. Baez. Kenny Courser COARE-GRAINING OPEN MARKOV PROCEE John C. Baez Department o Mathematics University o Caliornia Riverside CA, UA 95 and Centre or Quantum echnoloies National University o inapore inapore 7543 Kenny Courser

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the

More information

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi Representation Theory o H Algebroids Atsushi Yamaguchi Contents o this slide 1. Internal categories and H algebroids (7p) 2. Fibered category o modules (6p) 3. Representations o H algebroids (7p) 4. Restrictions

More information

arxiv: v1 [math.rt] 12 Nov 2017

arxiv: v1 [math.rt] 12 Nov 2017 TRIANGULATED CATEGORIES WITH CLUSTER TILTING SUBCATEGORIES WUZHONG YANG, PANYUE ZHOU, AND BIN ZHU Dedicated to Proessor Idun Reiten on the occasion o her 75th birthday arxiv:7.0490v [math.rt] Nov 07 Abstract.

More information

Combinatorial Models for M (Lecture 10)

Combinatorial 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 information

ELEMENTS IN MATHEMATICS FOR INFORMATION SCIENCE NO.14 CATEGORY THEORY. Tatsuya Hagino

ELEMENTS IN MATHEMATICS FOR INFORMATION SCIENCE NO.14 CATEGORY THEORY. Tatsuya Hagino 1 ELEMENTS IN MTHEMTICS FOR INFORMTION SCIENCE NO.14 CTEGORY THEORY Tatsuya Haino haino@sc.keio.ac.jp 2 Set Theory Set Theory Foundation o Modern Mathematics a set a collection o elements with some property

More information

Epimorphisms and maximal covers in categories of compact spaces

Epimorphisms and maximal covers in categories of compact spaces @ Applied General Topoloy c Universidad Politécnica de Valencia Volume 14, no. 1, 2013 pp. 41-52 Epimorphisms and maximal covers in cateories o compact spaces B. Banaschewski and A. W. Haer Abstract The

More information

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where

More information

arxiv:math/ v1 [math.ct] 16 Jun 2006

arxiv:math/ v1 [math.ct] 16 Jun 2006 arxiv:math/0606393v1 [math.ct] 16 Jun 2006 Strict 2-toposes Mark Weber bstract. 2-cateorical eneralisation o the notion o elementary topos is provided, and some o the properties o the yoneda structure

More information

CATEGORIES. 1.1 Introduction

CATEGORIES. 1.1 Introduction 1 CATEGORIES 1.1 Introduction What is category theory? As a irst approximation, one could say that category theory is the mathematical study o (abstract) algebras o unctions. Just as group theory is the

More information

VALUATIVE CRITERIA BRIAN OSSERMAN

VALUATIVE CRITERIA BRIAN OSSERMAN VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not

More information

Descent on the étale site Wouter Zomervrucht, October 14, 2014

Descent on the étale site Wouter Zomervrucht, October 14, 2014 Descent on the étale site Wouter Zomervrucht, October 14, 2014 We treat two eatures o the étale site: descent o morphisms and descent o quasi-coherent sheaves. All will also be true on the larger pp and

More information

( ) x y z. 3 Functions 36. SECTION D Composite Functions

( ) x y z. 3 Functions 36. SECTION D Composite Functions 3 Functions 36 SECTION D Composite Functions By the end o this section you will be able to understand what is meant by a composite unction ind composition o unctions combine unctions by addition, subtraction,

More information

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread!

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread! The Cliord algebra and the Chevalley map - a computational approach detailed version 1 Darij Grinberg Version 0.6 3 June 2016. Not prooread! 1. Introduction: the Cliord algebra The theory o the Cliord

More information

Classification of effective GKM graphs with combinatorial type K 4

Classification of effective GKM graphs with combinatorial type K 4 Classiication o eective GKM graphs with combinatorial type K 4 Shintarô Kuroki Department o Applied Mathematics, Faculty o Science, Okayama Uniervsity o Science, 1-1 Ridai-cho Kita-ku, Okayama 700-0005,

More information

FORMAL CATEGORY THEORY

FORMAL CATEGORY THEORY FORML TEGORY THEORY OURSE HELD T MSRYK UNIVERSITY IVN DI LIERTI, SIMON HENRY, MIKE LIEERMNN, FOSO LOREGIN bstract. These are the notes o a readin seminar on ormal cateory theory we are runnin at Masaryk

More information

Equivalence of the Combinatorial Definition (Lecture 11)

Equivalence of the Combinatorial Definition (Lecture 11) Equivalence of the Combinatorial Definition (Lecture 11) September 26, 2014 Our goal in this lecture is to complete the proof of our first main theorem by proving the following: Theorem 1. The map of simplicial

More information

arxiv: v7 [cs.db] 24 Jul 2015

arxiv: v7 [cs.db] 24 Jul 2015 Relational oundations or unctorial Data Miration David I. Spivak, Ryan Wisnesky Massachusetts Institute o Technoloy {dspivak, wisnesky}@math.mit.edu arxiv:1212.5303v7 [cs.db] 24 Jul 2015 July 28, 2015

More information

Part 1. 1 Basic Theory of Categories. 1.1 Concrete Categories

Part 1. 1 Basic Theory of Categories. 1.1 Concrete Categories Part 1 1 Basic Theory o Cateories 1.1 Concrete Cateories One reason or inventin the concept o cateory was to ormalize the notion o a set with additional structure, as it appears in several branches o mathematics.

More information

Tangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007

Tangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007 Tangent Categories David M Roberts, Urs Schreiber and Todd Trimble September 5, 2007 Abstract For any n-category C we consider the sub-n-category T C C 2 o squares in C with pinned let boundary This resolves

More information

A linear-non-linear model for a computational call-by-value lambda calculus (extended abstract)

A linear-non-linear model for a computational call-by-value lambda calculus (extended abstract) A linear-non-linear model or a computational call-by-value lambda calculus (extended abstract) Peter Seliner 1 and Benoît Valiron 2 1 Dalhousie University, seliner@mathstat.dal.ca 2 University o Ottawa,

More information

TOPOLOGY FROM THE CATEGORICAL VIEWPOINT

TOPOLOGY FROM THE CATEGORICAL VIEWPOINT TOOLOGY FROM THE CATEGORICAL VIEWOINT KYLE ORMSBY One o the primary insihts o twentieth century mathematics is that obects should not be studied in isolation. Rather, to understand obects we must also

More information

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques

More information

Lecture notes for a class on perfectoid spaces

Lecture notes for a class on perfectoid spaces Lecture notes for a class on perfectoid spaces Bharav Bhatt April 23, 2017 Contents Preface 3 1 Conventions on non-archimedean fields 4 2 Perfections and tiltin 6 3 Perfectoid fields 9 3.1 Definition and

More information

Introduction (Lecture 1)

Introduction (Lecture 1) Introduction (Lecture 1) February 2, 2011 In this course, we will be concerned with variations on the following: Question 1. Let X be a CW complex. When does there exist a homotopy equivalence X M, where

More information

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity. MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an

More information

HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS

HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS MICHAEL BARR Abstract. Given a triple T on a complete category C and a actorization system E /M on the category o algebras, we show there is a 1-1 correspondence

More information

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i

More information

2 Coherent D-Modules. 2.1 Good filtrations

2 Coherent D-Modules. 2.1 Good filtrations 2 Coherent D-Modules As described in the introduction, any system o linear partial dierential equations can be considered as a coherent D-module. In this chapter we ocus our attention on coherent D-modules

More information

LIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset

LIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset 5 LIMITS ND COLIMITS In this chapter we irst briely discuss some topics namely subobjects and pullbacks relating to the deinitions that we already have. This is partly in order to see how these are used,

More information

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series. 2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the

More information

ENHANCED SIX OPERATIONS AND BASE CHANGE THEOREM FOR ARTIN STACKS

ENHANCED SIX OPERATIONS AND BASE CHANGE THEOREM FOR ARTIN STACKS ENHANCED SIX OPERATIONS AND BASE CHANGE THEOREM FOR ARTIN STACKS YIFENG LIU AND WEIZHE ZHENG Abstract. In this article, we develop a theory o Grothendieck s six operations or derived categories in étale

More information

Algebra 2CP Fall Final Exam

Algebra 2CP Fall Final Exam Fall Final Exam Review (Revised 0) Alebra CP Alebra CP Fall Final Exam Can You Solve an equation with one variable, includin absolute value equations (. and.) Solve and raph inequalities, compound inequalities,

More information

Functions. Introduction

Functions. Introduction Functions,00 P,000 00 0 y 970 97 980 98 990 99 000 00 00 Fiure Standard and Poor s Inde with dividends reinvested (credit "bull": modiication o work by Prayitno Hadinata; credit "raph": modiication o work

More information

Logic Design 2013/9/26. Introduction. Chapter 4: Optimized Implementation of Logic Functions. K-map

Logic Design 2013/9/26. Introduction. Chapter 4: Optimized Implementation of Logic Functions. K-map 2/9/26 Loic Desin Chapter 4: Optimized Implementation o Loic Functions Introduction The combinin property allows us to replace two minterms that dier in only one variable with a sinle product term that

More information

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle

More information

Relaxed Multiplication Using the Middle Product

Relaxed Multiplication Using the Middle Product Relaxed Multiplication Usin the Middle Product Joris van der Hoeven Département de Mathématiques (bât. 425) Université Paris-Sud 91405 Orsay Cedex France joris@texmacs.or ABSTRACT In previous work, we

More information

CW-complexes. Stephen A. Mitchell. November 1997

CW-complexes. Stephen A. Mitchell. November 1997 CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,

More information

Propagation Modes in Multimode Graded-Index Fibers

Propagation Modes in Multimode Graded-Index Fibers International Journal o Science and Research (IJSR) ISSN (Online): 319-7064 Index Copernicus Value (013): 6.14 Impact Factor (015): 6.391 Propaation Modes in Multie Graded-Index Fibers Zaman Hameed Kareem

More information

arxiv:math/ v2 [math.kt] 26 Jan 2007

arxiv:math/ v2 [math.kt] 26 Jan 2007 HOMOTOPY THEORY OF ASSOCIATIVE RINGS GRIGORY GARKUSHA arxiv:math/0608482v2 [math.kt] 26 Jan 2007 ABSTRACT. A kind of unstable homotopy theory on the cateory of associative rins (without unit) is developed.

More information

On Nonpermutational Transformation Semigroups with an Application to Syntactic Complexity

On Nonpermutational Transformation Semigroups with an Application to Syntactic Complexity Acta Cybernetica 22 (2016) 687 701. On Nonpermutational Transormation Semiroups with an Application to Syntactic Complexity Szabolcs Iván and Judit Nay-Györy Abstract We ive an upper bound o n((n 1)! (n

More information

Western University. Imants Barušs King's University College, Robert Woodrow

Western University. Imants Barušs King's University College, Robert Woodrow Western University Scholarship@Western Psycholoy Psycholoy 2013 A reduction theorem or the Kripke-Joyal semantics: Forcin over an arbitrary cateory can always be replaced by orcin over a complete Heytin

More information

Hopf cyclic cohomology and transverse characteristic classes

Hopf cyclic cohomology and transverse characteristic classes Hopf cyclic cohomoloy and transverse characteristic classes Lecture 2: Hopf cyclic complexes Bahram Ranipour, UNB Based on joint works with Henri Moscovici and with Serkan Sütlü Vanderbilt University May

More information

Adic spaces. Sophie Morel. March 5, 2019

Adic spaces. Sophie Morel. March 5, 2019 Adic spaces Sophie Morel March 5, 2019 Conventions : - Every rin is commutative. - N is the set of nonneative inteers. 2 Contents I The valuation spectrum 5 I.1 Valuations......................................

More information

arxiv:math/ v2 [math.ra] 12 Jan 2001

arxiv:math/ v2 [math.ra] 12 Jan 2001 INTRODUCTION TO A-INFINITY ALGEBRAS AND MODULES arxiv:math/9910179v2 [math.ra] 12 Jan 2001 BERNHARD KELLER Dedicated to H. Keller on the occasion o his seventy ith birthday Abstract. These are expanded

More information

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS Problem Set Problems on Unordered Summation Math 5323, Fall 2001 Februray 15, 2001 ANSWERS i 1 Unordered Sums o Real Terms In calculus and real analysis, one deines the convergence o an ininite series

More information

5. Network Analysis. 5.1 Introduction

5. Network Analysis. 5.1 Introduction 5. Network Analysis 5.1 Introduction With the continued rowth o this country as it enters the next century comes the inevitable increase in the number o vehicles tryin to use the already overtaxed transportation

More information

MODULE - 2 LECTURE NOTES 3 LAGRANGE MULTIPLIERS AND KUHN-TUCKER CONDITIONS

MODULE - 2 LECTURE NOTES 3 LAGRANGE MULTIPLIERS AND KUHN-TUCKER CONDITIONS Water Resources Systems Plannin and Manaement: Introduction to Optimization: arane Multipliers MODUE - ECTURE NOTES 3 AGRANGE MUTIPIERS AND KUHN-TUCKER CONDITIONS INTRODUCTION In the previous lecture the

More information

A skeleton for the proof of the Yoneda Lemma (working draft)

A skeleton for the proof of the Yoneda Lemma (working draft) skeleton or te proo o te Yoneda Lemma (workin drat) Eduardo Ocs February 2, 20 bstract ese notes consists o ive parts. e irst part explains ow to draw te internal view o a diaram (or o a unction, unctor,

More information

Basic properties of limits

Basic properties of limits Roberto s Notes on Dierential Calculus Chapter : Limits and continuity Section Basic properties o its What you need to know already: The basic concepts, notation and terminology related to its. What you

More information

THE SNAIL LEMMA ENRICO M. VITALE

THE SNAIL LEMMA ENRICO M. VITALE THE SNIL LEMM ENRICO M. VITLE STRCT. The classical snake lemma produces a six terms exact sequence starting rom a commutative square with one o the edge being a regular epimorphism. We establish a new

More information

Physics 2B Chapter 17 Notes - First Law of Thermo Spring 2018

Physics 2B Chapter 17 Notes - First Law of Thermo Spring 2018 Internal Energy o a Gas Work Done by a Gas Special Processes The First Law o Thermodynamics p Diagrams The First Law o Thermodynamics is all about the energy o a gas: how much energy does the gas possess,

More information

FFTs in Graphics and Vision. Rotational and Reflective Symmetry Detection

FFTs in Graphics and Vision. Rotational and Reflective Symmetry Detection FFTs in Grahics and Vision Rotational and Relectie Symmetry Detection Outline Reresentation Theory Symmetry Detection Rotational Symmetry Relectie Symmetry Reresentation Theory Recall: A rou is a set o

More information

Derived Algebraic Geometry III: Commutative Algebra

Derived 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 information

THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS

THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS FINNUR LÁRUSSON Abstract. We give a detailed exposition o the homotopy theory o equivalence relations, perhaps the simplest nontrivial example o a model structure.

More information

ON THE CONSTRUCTION OF LIMITS AND COLIMITS IN -CATEGORIES

ON THE CONSTRUCTION OF LIMITS AND COLIMITS IN -CATEGORIES ON THE CONSTRUCTION OF LIMITS ND COLIMITS IN -CTEGORIES EMILY RIEHL ND DOMINIC VERITY bstract. In previous work, we introduce an axiomatic ramework within which to prove theorems about many varieties o

More information

Slopes of Lefschetz fibrations and separating vanishing cycles

Slopes of Lefschetz fibrations and separating vanishing cycles Slopes of Lefschetz fibrations and separatin vanishin cycles Yusuf Z. Gürtaş Abstract. In this article we find upper and lower bounds for the slope of enus hyperelliptic Lefschetz fibrations. We demonstrate

More information

Diagrammatic logic applied to a parameterization process

Diagrammatic logic applied to a parameterization process Diarammatic loic applied to a parameterization process César Domínuez Dominique Duval Auust 25., 2009 Abstract. This paper provides an abstract deinition o some kinds o loics, called diarammatic loics,

More information

CS 361 Meeting 28 11/14/18

CS 361 Meeting 28 11/14/18 CS 361 Meeting 28 11/14/18 Announcements 1. Homework 9 due Friday Computation Histories 1. Some very interesting proos o undecidability rely on the technique o constructing a language that describes the

More information

arxiv: v1 [math.ct] 27 Oct 2017

arxiv: v1 [math.ct] 27 Oct 2017 arxiv:1710.10238v1 [math.ct] 27 Oct 2017 Notes on clans and tribes. Joyal October 30, 2017 bstract The purpose o these notes is to give a categorical presentation/analysis o homotopy type theory. The notes

More information

Central Limit Theorems and Proofs

Central Limit Theorems and Proofs Math/Stat 394, Winter 0 F.W. Scholz Central Limit Theorems and Proos The ollowin ives a sel-contained treatment o the central limit theorem (CLT). It is based on Lindeber s (9) method. To state the CLT

More information

ON KAN EXTENSION OF HOMOLOGY AND ADAMS COCOMPLETION

ON KAN EXTENSION OF HOMOLOGY AND ADAMS COCOMPLETION Bulletin o the Institute o Mathematics Academia Sinica (New Series) Vol 4 (2009), No 1, pp 47-66 ON KAN ETENSION OF HOMOLOG AND ADAMS COCOMPLETION B AKRUR BEHERA AND RADHESHAM OTA Abstract Under a set

More information

DUALITY AND SMALL FUNCTORS

DUALITY AND SMALL FUNCTORS DUALITY AND SMALL FUNCTORS GEORG BIEDERMANN AND BORIS CHORNY Abstract. The homotopy theory o small unctors is a useul tool or studying various questions in homotopy theory. In this paper, we develop the

More information

58 CHAPTER 2. COMPUTATIONAL METHODS

58 CHAPTER 2. COMPUTATIONAL METHODS 58 CHAPTER 2. COMPUTATIONAL METHODS 23 Hom and Lim We will now develop more properties of the tensor product: its relationship to homomorphisms and to direct limits. The tensor product arose in our study

More information

Principal -bundles Theory and applications

Principal -bundles Theory and applications Principal -bundles Theory and applications Contents Urs Schreiber Notes for a talk, May 2012 reportin on joint work [NSS] with Thomas Nikolaus and Danny Stevenson with precursors in [NiWa, RoSt, SSS, S]

More information

CHAPTER 1: INTRODUCTION. 1.1 Inverse Theory: What It Is and What It Does

CHAPTER 1: INTRODUCTION. 1.1 Inverse Theory: What It Is and What It Does Geosciences 567: CHAPTER (RR/GZ) CHAPTER : INTRODUCTION Inverse Theory: What It Is and What It Does Inverse theory, at least as I choose to deine it, is the ine art o estimating model parameters rom data

More information

Recursive Credibility: Using Credibility to Blend Reserve Assumptions

Recursive Credibility: Using Credibility to Blend Reserve Assumptions Recursive Credibility: Usin Credibility to Blend Reserve Assumptions by Marcus M. Yamashiro ABSTRACT When estimatin loss reserves, actuaries usually ive varyin weihts to multiple indications to arrive

More information