MacLane s coherence theorem expressed as a word problem
|
|
- Kathleen Wilkerson
- 6 years ago
- Views:
Transcription
1 MacLane s coherence theorem expressed as a word problem Paul-André Melliès Preuves, Programmes, Systèmes CNRS UMR-7126, Université Paris 7 ÑÐÐ ÔÔ ºÙ ÙºÖ DRAFT In this draft, we reduce the coherence theorem for braided monoidal categories to the resolution of a word problem, and the construction of a category of fractions. The technique explicates the combinatorial nature of that particular coherence theorem. 1. Introduction Let denote the category of braids and Å any braided monoidal category. Let Ö Åµ denote the category of strong braided monoidal functors from to Å and monoidal natural transformations between them. All definitions are recalled in section 5. The coherence theorem for braided monoidal categories is usually stated as follows: Theorem 1. The categories Ö Åµ and Å are equivalent. We prove the coherence theorem in four independent steps. To that purpose, we introduce the category whose objects are binary trees of Å, with leaves ¼ and ½, whose morphisms are sequences of rewriting steps «µ, µ, µ, µ, «¹½ µ, ¹½ µ, ¹½ µ, ¹½ µ, quotiented by the laws of braided monoidal categories First step Consider a braided monoidal category Å, and the category ËÖ Åµ of strict braided monoidal functors and monoidal natural transformations from to Å. We prove that Å and ËÖ Åµ are isomorphic. More precisely, we prove that the functor ¹ ËÖ Åµ Å which associates to a strict natural transformation the morphism ¾ ¼ µ ¾ ¼ µ ½ ½µ ½µ in Å, is reversible. To every object in the category Å, we associate a strict braided monoidal functor defined as follows: ¼µ ½µ Å µ µ Å µ 1
2 and «µ «µ µ µ This defines a functor because the image of a commutative diagrams in is always commutative in Å. The functor is strict braided monoidal by construction. To every morphism in the category Å, we associate a family of morphisms indexed by objects of, as follows: ¼ id ½ Å Å The family defines a natural transformation because the maps «,,, and are supposed natural in Å. The natural transformation is monoidal by construction. The map ¹ is functorial from Å to ËÖ Åµ and it is easy to see that it defines the inverse of the evaluation functor ¹ ËÖ Åµ Å. We conclude Second step We introduce the notion of contractible category. A category is contractible when: there exists at most one morphism between two objects of, every morphism of is reversible. In other words, a category is contractible when it is a preorder category and a groupoid. Consider a contractible subcategory of a category, full on objects. Write ³ Ó for two objects and of, when there exists a morphism in. Write ³ ÑÔ for two morphisms and when there exists two morphisms and in making the following diagram commute: The relations ³ Ó and ³ ÑÔ are equivalence relations on objects and morphisms of, respectively. We call orbit of an object or morphism its equivalence class wrt. ³ Ó or ³ ÑÔ. The quotient category is defined as follows: its objects are the orbits of objects, its morphisms Å Æ are the orbits of maps, its identities and composition are induced from. The two categories and are equivalent. Indeed, there exists a projection functor which maps every morphism Å Æ to its orbit, and an embedding functor depending on the choice, for every orbit wrt. ³ Ó, of an object in that class. Clearly, id, and there exists a natural transformation id.
3 Third step Consider a braided monoidal category Å, and the hom-category Ö Åµ of strong braided monoidal functors and monoidal natural transformations from to Å. We prove that the categories Ö Åµ and ËÖ Åµ are equivalent. Define as the subcategory of Ö Åµ containing all reversible maps ¾ ¼ µ ¾ ¼ µ such that ½ id ½µ. Every identity of Ö Åµ is element of. The main observation is that the category is contractible. Indeed, once the equality ½ id ½µ is fixed, the component morphisms ¼ and Å of the natural transformation are uniquely determined by the commutative diagrams µ Å µ ¾ µ Å µ ¼ ¼µ Å µ Å µ ¾ µ Å Å µ ¼ ¼ ¼µ Moreover, every identity of Ö Åµ is element of. We may therefore consider the category Ö Åµ, which we know is equivalent to Ö Åµ. We prove that the categories Ö Åµ and ËÖ Åµ are isomorphic. We need to prove that for every strong monoidal functor ¾ ¼ µ from to Å, there exists a strict monoidal functor, and a map ¾ ¼ µ in. Consider a family of isomorphisms ¼ ¼ ½ id Å ¾ µ Æ Å µ indexed by objects of. Then, associate to every morphism in, the morphism µ ¹½ Æ µ Æ in Å. A close look at the diagram shows that this defines a strict braided monoidal functor Å and a monoidal natural transformation in. We conclude Fourth step After steps and 3. the proof of coherence reduces to the comparison of two free categories : the formal braided monoidal category of Å-trees and rewriting paths, quotiented by the commutativities of braided monoidal categories, the geometric braided monoidal category of braids. This is the most interesting and difficult part of the proof, in fact the first and only time combinatorics plays a role. We prove 1. that the subcategory of consisting only of «, and maps, and their inverses, is contractible, 2. that the quotient category is isomorphic to the braid category, and equivalent to through strong braided monoidal functors. The first and second assertions are established in sections 3 and 4 respectively.
4 Conclusion The categories Ö Åµ and Å are equivalent by steps and 3. and the categories Ö Åµ and Ö Åµ are equivalent by step 4. This proves theorem A word problem Let be the category whose objects are Å-trees with leaves ¼ and ½, whose morphisms are sequences of «µ, µ and µ, quotiented by the monoidal law (1) the commutativity laws (5) (6) and the additional commutativity triangles (2). Å Å Å ¼ Å ¼ Å ¼ Å Å ¼ ¼ Å ¼ for ¼ (1) ¼ Å Å µ Å «Å µ Å Å Å Å Å µ Å Å Theorem 2. The category verifies the three following properties: «Å µ Å Å the category has pushouts, every morphism is epi, from every object, there exists a morphism to a normal object. (2) Proof. The proof appears in (Melliès, 2002). It is motivated by works of rewriters like Lévy (Lévy, 1978; Huet and Lévy, 1979) and algebraists like Dehornoy (Dehornoy, 1998). Definition 1. An object in a category is called normal when id is the only morphism outgoing from. 3. Calculus of fractions 3.1. Definition For every category and class of morphisms in, there exists a universal solution to the problem of reversing the morphisms in. More explicitly, there exists a category ¹½ and a functor such that: È ¹½ the functor È maps every morphism of to reversible morphism, if a functor Å makes every morphism of reversible, then factors as Æ È for a unique functor ¹½ Å.
5 The class is a calculus of left fraction in the category, see (Gabriel and Zisman, 1967), when contains the identities of, is closed under composition, each diagram where ¾ may be completed into a commutative diagram each commutative diagram Ø where Ø ¾ ¼ ¼ where ¾ may be completed into a commutative diagram 5 Ø ¼ where Ø ¾ The property of left fraction calculus enables an elegant definition of the category ¹½ and functor È ¹½. The category ¹½ is defined as follows. Its objects are the objects of, and its morphisms are the equivalence classes of pairs µ of morphisms of where ¾ and ¼ Ø and two morphisms ¼ ¼¼ ¼ under the equivalence relation which identifies two pairs when there exists a pair ¼¼ Ù a commutative diagram ¼ ¼¼ Ù where Ù ¾ Ø ¼ ¼ ¼ forming 3.2. Application By theorem 2, the class is a calculus of fraction in the category. But we can prove a bit more. A consequence of the pushout property, and definition of a normal object, is that any two morphisms and to a normal object are equal in. So, consider two morphisms in ¹½, represented as pairs in Ø
6 Any two morphisms and to a normal object in, make the following diagram commute in : We obtain ¼ Ù Ø ¼ Theorem 3. The category ¹½ is contractible From word problem to coherence theorem In section 3 we have proved that the category ¹½ consisting of «µ, µ µ steps and their inverse, is contractible. In step 1. we prove that ¹½ is a subcategory of, full on objects. In step 2. we prove that the category ¹½ is braided monoidal, and embeds in through strong braided monoidal functors, in step 3. we prove that the category ¹½ is isomorphic to the usual braid category First step The two triangles (2) are commutative in, as in every monoidal category, see exercise VII.Ü1.1. in (Mac Lane, 1991). This ensures the existence of a functor. By definition, this functor induces a functor ¹½. This functor is injective on objects. It is also faithful for the obvious reason that ¹½ is contractible. Thus, ¹½ defines an embedding of the contractible category ¹½ into. The embedding is full on objects. This enables to consider the quotient category ¹½ Second step The category ¹½ becomes strict monoidal with the following definition. Let and be two morphisms of ¹½ represented by two morphisms ¼ ¼ ¼ and ¼ ¼ ¼ in the category. Define the tensor product Å Å Å as the projection of the tensor product ¼ Å ¼ ¼ Å ¼ ¼ Å ¼ and the unit object as the orbit of the unit in. Correctness follows from monoidality of Å in. Monoidality of Å is not difficult to prove, and diagrams (5) (6) are obvious. The category ¹½ is braided monoidal. Let and be two objects of the quotient category ¹½ represented by two objects ¼ and ¼ in the category. Define the braiding µ Å Å in the quotient category as the orbit of the braiding
7 ¼ ¼ µ ¼ Å ¼. Correctness of the definition and naturality of follow from naturality of in. Diagrams (7) (8) (9) follow from the definition of in ¹½. Moreover, the projection functor ¹½ is strict braided monoidal. Diagrams (10) (11) are trivial, and diagram (12) follows from the definition of the braiding in ¹½. the embedding functor ¾ ¼ µ is strong braided monoidal, with the morphisms ¼ ¼ µ and ¾ µ µ Å µ Å µ determined as morphisms of. Diagrams (10) (11) hold because every maps are in ¹½, and diagram (12) holds because of the definition of the braiding in ¹½ Third step We prove that ¹½ and are isomorphic categories. The objects of ¹½ are the natural numbers. The morphisms of ¹½ are sequences of Ñ Òµ and ¹½ Ñ Òµ steps, modulo monoidality, and commutativity of the triangles induced by (8) (9): Ñ Å Ò Å Ô ÑÅ ÒÔµ ÑÅÒÔµ Ô Å Ñ Å Ò Ñ Å Ò Å Ô ÑÒµÅÔ ÑÒÅÔµ Ò Å Ô Å Ñ Ñ Å Ô Å Ò ÑÔµÅÒ Ô Å Ñ Å Ò Ò Å Ñ Å Ô ÒÅ ÑÔµ Ò Å Ô Å Ñ (3) We construct a strict monoidal functor from ¹½ to by interpreting each Ñ Òµ by the braiding Ñ Òµ Ñ Ò Ò Ñ in consisting in permuting Ò braids over Ñ braids. The functor is full. The only difficult point to prove is that it is faithfull. This reduces to proving that the hexagonal diagram generating equality of braids in commutes (already) in the category ¹½ : Ò Å Ñ Å Ô ÒÅ ÑÔµ Ò Å Ô Å Ñ ÑÒµÅÔ ÒÔµÅÑ Ñ Å Ò Å Ô Ô Å Ò Å Ñ ÑÅ ÒÔµ ÔÅ ÑÒµ Ñ Å Ô Å Ò ÑÔµÅÒ Ô Å Ñ Å Ò The diagram is a nice geometric consequence of the commutative triangles 3, and monoidality of ¹½. We conclude that ¹½ and the category of braids are isomorphic. (4) References P. Dehornoy. On completeness of word reversing. Discrete mathematics, to appear.
8 8 P. Gabriel and M. Zisman. Calculus of Fractions and Homotopy Theory. Ergebnisse des Mathematik. Springer-Verlag, G. Huet, J.-J. Lévy. Call by Need Computations in Non-Ambiguous Linear Term Rewriting Systems. Rapport de recherche INRIA 359, Reprinted as: Computations in orthogonal rewriting systems. In J.-L. Lassez and G. D. Plotkin, editors, Computational Logic; Essays in Honor of Alan Robinson, pages MIT Press, A. Joyal and R. Street. Braided tensor categories. Adv. Math. 102, 20-78, C. Kassel. Quantum groups. Graduate Texts in Mathematics, Springer-Verlag, J.-J. Lévy. Réductions correctes et optimales dans le -calcul. Thèse de Doctorat d Etat, Université Paris VII, S. Mac Lane. Categories for the working mathematician. Second edition. Graduate Texts in Mathematics, Springer-Verlag, P-A. Melliès. Residual Theory Revisited. Manuscript, january Appendix: definitions of braided monoidal categories, functors and natural transformations 5.1. Monoidal category A monoidal category Å is a category with a bifunctor Å Å Å Å which is associative up to a natural isomorphism «Å Å µ Å µ Å equipped with an element, which is a unit up to natural isomorphisms Å Å These maps must make Mac Lane s famous pentagon commute Å Å Å µµ Å«Å Å µ Å µ as well as the triangle: «Å Å µµ Å Å Å µ Å Å «««Å Å µ Å Å Å A monoidal category is strict when all «, and are identities. Å µ Å Å µ «Å µ Å µ Å (5) (6) 5.2. Braided monoidal category A braiding for a monoidal category Å consists of a family of isomorphisms Å Å
9 9 natural in and, which satisfy the commutativity Å and makes both following hexagons commute: Å Å µ Å Å Å µ «Å µ Å «Å µ Å Å Å Å Å µ «Å µ Å (7) (8) Å µ Å «¹½ Å Å µ Å µ Å Å Å µ Å «¹½ Å Å µ Å «¹½ Å Å µ (9) 5.3. Monoidal functor A monoidal functor ¾ ¼ µ Å Å ¼ between monoidal categories Å and Å ¼ : an ordinary functor Å Å ¼, for objects in Å morphisms in Å ¼ : which are natural in and, for the units and ¼, a morphism in Å ¼ : making the diagrams commute: ¾ µ µ Å µ Å µ ¼ ¼ µ Å µ Å µµ µå ¾ µ µ Å Å µ «¼ µ Å µµ Å µ ¾ µå µ Å µ Å µ (10) ¾ ŵ Å Å µµ «µ ¾ ŵ Å µ Å µ µ Å ¼ µå ¼ µ Å µ ¾ µ µ µ Å µ ¼ Å µ ¼ Å µ µ Å µ ¾ µ µ µ Å µ (11)
10 A monoidal functor is said to be strong when ¼ and all ¾ µ are isomorphisms, strict when ¼ and all ¾ µ are identities Braided monoidal functors If Å and Å ¼ are braided monoidal categories, a braided monoidal functor is a monoidal functor ¾ ¼ µ Å Å ¼ which commutes with the braidings and ¼ in the following sense: µ Å µ ¼ µ Å µ (12) ¾ µ Å µ µ ¾ µ Å µ 5.5. Monoidal natural transformations ¾ ¼ µ Å Å ¼ between A monoidal natural transformation ¾ ¼ µ two monoidal functors is a natural transformation between the underlying ordinary functors making the diagrams µ Å µ Å commute in Å ¼. µ Å µ ¾ µ ¾ µ Å µ Å Å µ ¼ ¼ ¼ ¼ (13)
Quantizations and classical non-commutative non-associative algebras
Journal of Generalized Lie Theory and Applications Vol. (008), No., 35 44 Quantizations and classical non-commutative non-associative algebras Hilja Lisa HURU and Valentin LYCHAGIN Department of Mathematics,
More informationsset(x, Y ) n = sset(x [n], Y ).
1. Symmetric monoidal categories and enriched categories In practice, categories come in nature with more structure than just sets of morphisms. This extra structure is central to all of category theory,
More informationCategories, Functors, Natural Transformations
Some Definitions Everyone Should Know John C. Baez, July 6, 2004 A topological quantum field theory is a symmetric monoidal functor Z: ncob Vect. To know what this means, we need some definitions from
More informationProgramming 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 informationModèles des langages de programmation Domaines, catégories, jeux. Programme de cette seconde séance:
Modèles des langages de programmation Domaines, catégories, jeux Programme de cette seconde séance: Modèle ensembliste du lambda-calcul ; Catégories cartésiennes fermées 1 Synopsis 1 the simply-typed λ-calculus,
More informationErrata to Model Categories by Mark Hovey
Errata to Model Categories by Mark Hovey Thanks to Georges Maltsiniotis, maltsin@math.jussieu.fr, for catching most of these errors. The one he did not catch, on the non-smallness of topological spaces,
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 informationHomotopy Automorphisms of Operads & Grothendieck-Teichmüller Groups
Homotopy Automorphisms of Operads & Grothendieck-Teichmüller Groups Benoit Fresse Université Lille 1 GDO, Isaac Newton Institute March 5, 2013 Reminder: The notion of an E n -operad refers to a class of
More informationAMALGAMATIONS OF CATEGORIES
AMALGAMATIONS OF CATEGORIES JOHN MACDONALD AND LAURA SCULL Abstract. We consider the pushout of embedding functors in Cat, the category of small categories. We show that if the embedding functors satisfy
More informationReconsidering MacLane. Peter M. Hines
Reconsidering MacLane Coherence for associativity in infinitary and untyped settings Peter M. Hines Oxford March 2013 Topic of the talk: Pure category theory... for its own sake. This talk is about the
More informationLecture II: Curve Complexes, Tensor Categories, Fundamental Groupoids
Lecture II: Curve Complexes, Tensor Categories, Fundamental Groupoids 20 Goal The aim of this talk is to relate the concepts of: divisor at infinity on the moduli space of curves fundamental group(oid)
More informationNOTES ON ATIYAH S TQFT S
NOTES ON ATIYAH S TQFT S J.P. MAY As an example of categorification, I presented Atiyah s axioms [1] for a topological quantum field theory (TQFT) to undergraduates in the University of Chicago s summer
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 informationThus we get. ρj. Nρj i = δ D(i),j.
1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :
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 informationCategorical coherence in the untyped setting. Peter M. Hines
Categorical coherence in the untyped setting Peter M. Hines SamsonFest Oxford May 2013 The Untyped Setting Untyped categories Categories with only one object (i.e. monoids) with additional categorical
More informationarxiv:math/ v1 [math.qa] 3 Jun 2002
What is Stochastic Independence? arxiv:math/0206017v1 [math.qa] 3 Jun 2002 Uwe Franz Institut für Mathematik und Informatik Ernst-Moritz-Arndt-Universität Greifswald Friedrich-Ludwig-Jahn-Str. 15 a D-17487
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 informationCartesian Closed Topological Categories and Tensor Products
Cartesian Closed Topological Categories and Tensor Products Gavin J. Seal October 21, 2003 Abstract The projective tensor product in a category of topological R-modules (where R is a topological ring)
More informationarxiv: v1 [math.qa] 9 Feb 2009
Compatibility of (co)actions and localizations Zoran Škoda, zskoda@irb.hr preliminary version arxiv:0902.1398v1 [math.qa] 9 Feb 2009 Earlier, Lunts and Rosenberg studied a notion of compatibility of endofunctors
More informationLecture 15: Duality. Next we spell out the answer to Exercise It is part of the definition of a TQFT.
Lecture 15: Duality We ended the last lecture by introducing one of the main characters in the remainder of the course, a topological quantum field theory (TQFT). At this point we should, of course, elaborate
More informationLecture 17: Invertible Topological Quantum Field Theories
Lecture 17: Invertible Topological Quantum Field Theories In this lecture we introduce the notion of an invertible TQFT. These arise in both topological and non-topological quantum field theory as anomaly
More informationAmalgamable diagram shapes
Amalgamable diagram shapes Ruiyuan hen Abstract A category has the amalgamation property (AP) if every pushout diagram has a cocone, and the joint embedding property (JEP) if every finite coproduct diagram
More informationFibres. Temesghen Kahsai. Fibres in Concrete category. Generalized Fibres. Fibres. Temesghen Kahsai 14/02/ 2007
14/02/ 2007 Table of Contents ... and back to theory Example Let Σ = (S, TF) be a signature and Φ be a set of FOL formulae: 1. SPres is the of strict presentation with: objects: < Σ, Φ >, morphism σ :
More informationWhat are Iteration Theories?
What are Iteration Theories? Jiří Adámek and Stefan Milius Institute of Theoretical Computer Science Technical University of Braunschweig Germany adamek,milius @iti.cs.tu-bs.de Jiří Velebil Department
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 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 informationRepresentation of monoids in the category of monoid acts. 1. Introduction and preliminaries
Quasigroups and Related Systems 25 (2017), 251 259 Representation of monoids in the category of monoid acts Abolghasem Karimi Feizabadi, Hamid Rasouli and Mahdieh Haddadi To Bernhard Banaschewski on his
More informationThe Kervaire Invariant One Problem, Talk 0 (Introduction) Independent University of Moscow, Fall semester 2016
The Kervaire Invariant One Problem, Talk 0 (Introduction) Independent University of Moscow, Fall semester 2016 January 3, 2017 This is an introductory lecture which should (very roughly) explain what we
More informationHomotopy type theory: towards Grothendieck s dream
Homotopy type theory: towards Grothendieck s dream Mike Shulman 1 The Univalent Foundations Project 2 1 University of San Diego 2 Institute for Advanced Study Topos theory Homotopy type theory? Outline
More informationALGEBRAIC K-THEORY HANDOUT 5: K 0 OF SCHEMES, THE LOCALIZATION SEQUENCE FOR G 0.
ALGEBRAIC K-THEORY HANDOUT 5: K 0 OF SCHEMES, THE LOCALIZATION SEQUENCE FOR G 0. ANDREW SALCH During the last lecture, we found that it is natural (even just for doing undergraduatelevel complex analysis!)
More informationSOME EXERCISES. This is not an assignment, though some exercises on this list might become part of an assignment. Class 2
SOME EXERCISES This is not an assignment, though some exercises on this list might become part of an assignment. Class 2 (1) Let C be a category and let X C. Prove that the assignment Y C(Y, X) is a functor
More information2. ETALE GROUPOIDS MARK V. LAWSON
2. ETALE GROUPOIDS MARK V. LAWSON Abstract. In this article, we define étale groupoids and describe some of their properties. 1. Generalities 1.1. Categories. A category is usually regarded as a category
More informationDuality, Residues, Fundamental class
Duality, Residues, Fundamental class Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu May 22, 2011 Joseph Lipman (Purdue University) Duality, Residues, Fundamental class
More information0.1 Spec of a monoid
These notes were prepared to accompany the first lecture in a seminar on logarithmic geometry. As we shall see in later lectures, logarithmic geometry offers a natural approach to study semistable schemes.
More informationSerre A -functors. Oleksandr Manzyuk. joint work with Volodymyr Lyubashenko. math.ct/ Notation. 1. Preliminaries on A -categories
Serre A -functors Oleksandr Manzyuk joint work with Volodymyr Lyubashenko math.ct/0701165 0. Notation 1. Preliminaries on A -categories 2. Serre functors 3. Serre A -functors 0. Notation k denotes a (ground)
More informationCOMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY
COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY VIVEK SHENDE A ring is a set R with two binary operations, an addition + and a multiplication. Always there should be an identity 0 for addition, an
More informationNON-SYMMETRIC -AUTONOMOUS CATEGORIES
NON-SYMMETRIC -AUTONOMOUS CATEGORIES MICHAEL BARR 1. Introduction In [Barr, 1979] (hereafter known as SCAT) the theory of -autonomous categories is outlined. Basically such a category is a symmetric monoidal
More information1 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 informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
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 informationFORMAL GLUEING OF MODULE CATEGORIES
FORMAL GLUEING OF MODULE CATEGORIES BHARGAV BHATT Fix a noetherian scheme X, and a closed subscheme Z with complement U. Our goal is to explain a result of Artin that describes how coherent sheaves on
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationCategorical quantum channels
Attacking the quantum version of with category theory Ian T. Durham Department of Physics Saint Anselm College 19 March 2010 Acknowledgements Some of this work has been the result of some preliminary collaboration
More informationThe equivalence axiom and univalent models of type theory.
The equivalence axiom and univalent models of type theory. (Talk at CMU on February 4, 2010) By Vladimir Voevodsky Abstract I will show how to define, in any type system with dependent sums, products and
More information2-Gerbes and 2-Tate Spaces
2-Gerbes and 2-Tate Spaces Sergey Arkhipov 1 and Kobi Kremnizer 2 1 Department of Mathematics, University of Toronto, Toronto, Ontario, Canada hippie@math.toronto.edu 2 Mathematical Institute, University
More informationAn Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees
An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees Francesc Rosselló 1, Gabriel Valiente 2 1 Department of Mathematics and Computer Science, Research Institute
More informationBlock vs. Stream cipher
Block vs. Stream cipher Idea of a block cipher: partition the text into relatively large (e.g. 128 bits) blocks and encode each block separately. The encoding of each block generally depends on at most
More informationApplications of Discrete Mathematics to the Analysis of Algorithms
Applications of Discrete Mathematics to the Analysis of Algorithms Conrado Martínez Univ. Politècnica de Catalunya, Spain May 2007 Goal Given some algorithm taking inputs from some set Á, we would like
More informationWhat are Sifted Colimits?
What are Sifted Colimits? J. Adámek, J. Rosický, E. M. Vitale Dedicated to Dominique Bourn at the occasion of his sixtieth birthday June 3, 2010 Abstract Sifted colimits, important for algebraic theories,
More informationComputation and the Periodic Table
Computation and the Periodic Table John C. Baez ATMCS 2008 f X X Y Y f (λx :X.f(x))(a) f(a) for references and more, see http://math.ucr.edu/home/baez/periodic/ Once upon a time, mathematics was all about
More informationOperads. Spencer Liang. March 10, 2015
Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary
More informationTopos Theory. Lectures 17-20: The interpretation of logic in categories. Olivia Caramello. Topos Theory. Olivia Caramello.
logic s Lectures 17-20: logic in 2 / 40 logic s Interpreting first-order logic in In Logic, first-order s are a wide class of formal s used for talking about structures of any kind (where the restriction
More informationAlgebra & Number Theory
Algebra & Number Theory Volume 5 2011 No. 3 A categorical proof of the Parshin reciprocity laws on algebraic surfaces Denis Osipov and Xinwen Zhu mathematical sciences publishers msp ALGEBRA AND NUMBER
More informationPushouts, Pullbacks and Their Properties
Pushouts, Pullbacks and Their Properties Joonwon Choi Abstract Graph rewriting has numerous applications, such as software engineering and biology techniques. This technique is theoretically based on pushouts
More informationCoherence in monoidal track categories
Coherence in monoidal track categories Yves Guiraud Philippe Malbos INRIA Université Lyon 1 Institut Camille Jordan Institut Camille Jordan guiraud@math.univ-lyon1.fr malbos@math.univ-lyon1.fr Abstract
More informationCategorification and Topology.
Categorification and Topology John C. Baez for references and more, see: http://math.ucr.edu/home/baez/cat/ Once upon a time, mathematics was all about sets: In 1945, Eilenberg and Mac Lane introduced
More informationMath Homotopy Theory Hurewicz theorem
Math 527 - Homotopy Theory Hurewicz theorem Martin Frankland March 25, 2013 1 Background material Proposition 1.1. For all n 1, we have π n (S n ) = Z, generated by the class of the identity map id: S
More informationA GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander
A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic
More informationAn introduction to calculus of functors
An introduction to calculus of functors Ismar Volić Wellesley College International University of Sarajevo May 28, 2012 Plan of talk Main point: One can use calculus of functors to answer questions about
More informationHochschild and cyclic homology of a family of Auslander algebras
Hochschild and cyclic homology of a family of Auslander algebras Rachel Taillefer Abstract In this paper, we compute the Hochschild and cyclic homologies of the Auslander algebras of the Taft algebras
More informationSémantique des jeux asynchrones et réécriture 2-dimensionnelle
Sémantique des jeux asynchrones et réécriture 2-dimensionnelle Soutenance de thèse de doctorat Samuel Mimram Laboratoire PPS (CNRS Université Paris Diderot) 1 er décembre 2008 1 / 64 A program is a text
More informationCategory Theory. Categories. Definition.
Category Theory Category theory is a general mathematical theory of structures, systems of structures and relationships between systems of structures. It provides a unifying and economic mathematical modeling
More informationSupercategories. Urs July 5, Odd flows and supercategories 4. 4 Braided monoidal supercategories 7
Supercategories Urs July 5, 2007 ontents 1 Introduction 1 2 Flows on ategories 2 3 Odd flows and supercategories 4 4 Braided monoidal supercategories 7 1 Introduction Motivated by the desire to better
More informationTopological K-theory, Lecture 3
Topological K-theory, Lecture 3 Matan Prasma March 2, 2015 1 Applications of the classification theorem continued Let us see how the classification theorem can further be used. Example 1. The bundle γ
More information1. Introduction. Let C be a Waldhausen category (the precise definition
K-THEORY OF WLDHUSEN CTEGORY S SYMMETRIC SPECTRUM MITY BOYRCHENKO bstract. If C is a Waldhausen category (i.e., a category with cofibrations and weak equivalences ), it is known that one can define its
More informationTHE QUANTUM DOUBLE AS A HOPF ALGEBRA
THE QUANTUM DOUBLE AS A HOPF ALGEBRA In this text we discuss the generalized quantum double construction. treatment of the results described without proofs in [2, Chpt. 3, 3]. We give several exercises
More informationOn Urquhart s C Logic
On Urquhart s C Logic Agata Ciabattoni Dipartimento di Informatica Via Comelico, 39 20135 Milano, Italy ciabatto@dsiunimiit Abstract In this paper we investigate the basic many-valued logics introduced
More informationLecture 4: Stabilization
Lecture 4: Stabilization There are many stabilization processes in topology, and often matters simplify in a stable limit. As a first example, consider the sequence of inclusions (4.1) S 0 S 1 S 2 S 3
More informationDerivations and differentials
Derivations and differentials Johan Commelin April 24, 2012 In the following text all rings are commutative with 1, unless otherwise specified. 1 Modules of derivations Let A be a ring, α : A B an A algebra,
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 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 informationA New Category for Semantics
A New Category for Semantics Andrej Bauer and Dana Scott June 2001 Domain theory for denotational semantics is over thirty years old. There are many variations on the idea and many interesting constructs
More informationA Version of the Grothendieck Conjecture for p-adic Local Fields
A Version of the Grothendieck Conjecture for p-adic Local Fields by Shinichi MOCHIZUKI* Section 0: Introduction The purpose of this paper is to prove an absolute version of the Grothendieck Conjecture
More informationarxiv: v1 [cs.lo] 4 Aug 2016
arxiv:1608.01560v1 [cs.lo] 4 Aug 2016 On partial traces and compactification of -autonomous Mix-categories Sergey Slavnov National Research University Higher School of Economics Moscow, Russia sslavnov@yandex.ru
More informationDERIVED CATEGORIES OF STACKS. Contents 1. Introduction 1 2. Conventions, notation, and abuse of language The lisse-étale and the flat-fppf sites
DERIVED CATEGORIES OF STACKS Contents 1. Introduction 1 2. Conventions, notation, and abuse of language 1 3. The lisse-étale and the flat-fppf sites 1 4. Derived categories of quasi-coherent modules 5
More informationGroupoid Representation Theory
Groupoid Representation Theory Jeffrey C. Morton University of Western Ontario Seminar on Stacks and Groupoids February 12, 2010 Jeffrey C. Morton (U.W.O.) Groupoid Representation Theory UWO Feb 10 1 /
More informationCATEGORIFICATION OF THE NONNEGATIVE RATIONAL NUMBERS
CATEGORIFICATION OF THE NONNEGATIVE RATIONAL NUMBERS MATTEO COPELLI Abstract. In this document we describe a categorification of the semiring of natural numbers. We then use this result to construct a
More informationDimension of the mesh algebra of a finite Auslander-Reiten quiver. Ragnar-Olaf Buchweitz and Shiping Liu
Dimension of the mesh algebra of a finite Auslander-Reiten quiver Ragnar-Olaf Buchweitz and Shiping Liu Abstract. We show that the dimension of the mesh algebra of a finite Auslander-Reiten quiver over
More informationA completeness theorem for symmetric product phase spaces
A completeness theorem for symmetric product phase spaces Thomas Ehrhard Fédération de Recherche des Unités de Mathématiques de Marseille CNRS FR 2291 Institut de Mathématiques de Luminy CNRS UPR 9016
More informationHomology and Cohomology of Stacks (Lecture 7)
Homology and Cohomology of Stacks (Lecture 7) February 19, 2014 In this course, we will need to discuss the l-adic homology and cohomology of algebro-geometric objects of a more general nature than algebraic
More informationALGEBRAS OVER EQUIVARIANT SPHERE SPECTRA
ALGEBRAS OVER EQUIVARIANT SPHERE SPECTRA A. D. ELMENDORF AND J. P. MAY Abstract. We study algebras over the sphere spectrum S G of a compact Lie group G. In particular, we show how to construct S G -algebras
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 informationA Hopf Algebra Structure on Hall Algebras
A Hopf Algebra Structure on Hall Algebras Christopher D. Walker Department of Mathematics, University of California Riverside, CA 92521 USA October 16, 2010 Abstract One problematic feature of Hall algebras
More informationLocalizations as idempotent approximations to completions
Journal of Pure and Applied Algebra 142 (1999) 25 33 www.elsevier.com/locate/jpaa Localizations as idempotent approximations to completions Carles Casacuberta a;1, Armin Frei b; ;2 a Universitat Autonoma
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 informationIntroduction to Chiral Algebras
Introduction to Chiral Algebras Nick Rozenblyum Our goal will be to prove the fact that the algebra End(V ac) is commutative. The proof itself will be very easy - a version of the Eckmann Hilton argument
More informationTopological Logarithmic Structures
Department of Mathematics University of Oslo 25th Nordic and 1st British Nordic Congress of Mathematicians Oslo, June 2009 Outline 1 2 3 Outline Pre-log rings Pre-log S-algebras Repleteness 1 2 3 Pre-log
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 informationUnivalent Foundations and Set Theory
Univalent Foundations and Set Theory Talk by Vladimir Voevodsky from Institute for Advanced Study in Princeton, NJ. May 8, 2013 1 Univalent foundations - are based on a class of formal deduction systems
More informationH-Categories and Graphs
H-Categories and Graphs Aaron D. Ames and Paulo Tabuada Abstract H-categories are an essential ingredient of categorical models for hybrid systems. In this note, we consider oriented H-categories and form
More informationSM CATEGORIES AND THEIR REPRESENTATIONS
SM CATEGORIES AND THEIR REPRESENTATIONS Abstract. Lectures at the TQFT seminar, Jerusalem, Fall 5770 1. Introduction A monoidal category C is a category with a bifunctor : C C C endowed with an associativity
More informationDERIVED EQUIVALENCES AND GORENSTEIN PROJECTIVE DIMENSION
DERIVED EQUIVALENCES AND GORENSTEIN PROJECTIVE DIMENSION HIROTAKA KOGA Abstract. In this note, we introduce the notion of complexes of finite Gorenstein projective dimension and show that a derived equivalence
More informationHigher Categories, Homotopy Theory, and Applications
Higher Categories, Homotopy Theory, and Applications Thomas M. Fiore http://www.math.uchicago.edu/~fiore/ Why Homotopy Theory and Higher Categories? Homotopy Theory solves topological and geometric problems
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 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 informationF O R SOCI AL WORK RESE ARCH
7 TH EUROPE AN CONFERENCE F O R SOCI AL WORK RESE ARCH C h a l l e n g e s i n s o c i a l w o r k r e s e a r c h c o n f l i c t s, b a r r i e r s a n d p o s s i b i l i t i e s i n r e l a t i o n
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 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 informationAn introduction to Yoneda structures
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 2010 1 Bibliography Ross Street
More information