Higher-Dimensional Algebra V: 2-Groups
Total Page:16
File Type:pdf, Size:1020Kb

Load more
Recommended publications
-
Crossed Modules and the Homotopy 2-Type of a Free Loop Space
Crossed modules and the homotopy 2-type of a free loop space Ronald Brown∗ November 5, 2018 Bangor University Maths Preprint 10.01 Abstract The question was asked by Niranjan Ramachandran: how to describe the fundamental groupoid of LX, the free loop space of a space X? We show how this depends on the homotopy 2-type of X by assuming X to be the classifying space of a crossed module over a group, and then describe completely a crossed module over a groupoid determining the homotopy 2-type of LX; that is we describe crossed modules representing the 2-type of each component of LX. The method requires detailed information on the monoidal closed structure on the category of crossed complexes.1 1 Introduction It is well known that for a connected CW -complex X with fundamental group G the set of components of the free loop space LX of X is bijective with the set of conjugacy classes of the group G, and that the fundamental groups of LX fit into a family of exact sequences derived arXiv:1003.5617v3 [math.AT] 23 May 2010 from the fibration LX → X obtained by evaluation at the base point. Our aim is to describe the homotopy 2-type of LX, the free loop space on X, when X is a connected CW -complex, in terms of the 2-type of X. Weak homotopy 2-types are described by crossed modules (over groupoids), defined in [BH81b] as follows. A crossed module M is a morphism δ : M → P of groupoids which is the identity on objects such that M is just a disjoint union of groups M(x), x ∈ P0, together with an action of P on ∗School of Computer Science, University of Bangor, LL57 1UT, Wales 1MSClass:18D15,55Q05,55Q52; Keywords: free loop space, crossed module, crossed complex, closed category, classifying space, higher homotopies. -
Experience Implementing a Performant Category-Theory Library in Coq
Experience Implementing a Performant Category-Theory Library in Coq Jason Gross, Adam Chlipala, and David I. Spivak Massachusetts Institute of Technology, Cambridge, MA, USA [email protected], [email protected], [email protected] Abstract. We describe our experience implementing a broad category- theory library in Coq. Category theory and computational performance are not usually mentioned in the same breath, but we have needed sub- stantial engineering effort to teach Coq to cope with large categorical constructions without slowing proof script processing unacceptably. In this paper, we share the lessons we have learned about how to repre- sent very abstract mathematical objects and arguments in Coq and how future proof assistants might be designed to better support such rea- soning. One particular encoding trick to which we draw attention al- lows category-theoretic arguments involving duality to be internalized in Coq's logic with definitional equality. Ours may be the largest Coq development to date that uses the relatively new Coq version developed by homotopy type theorists, and we reflect on which new features were especially helpful. Keywords: Coq · category theory · homotopy type theory · duality · performance 1 Introduction Category theory [36] is a popular all-encompassing mathematical formalism that casts familiar mathematical ideas from many domains in terms of a few unifying concepts. A category can be described as a directed graph plus algebraic laws stating equivalences between paths through the graph. Because of this spar- tan philosophical grounding, category theory is sometimes referred to in good humor as \formal abstract nonsense." Certainly the popular perception of cat- egory theory is quite far from pragmatic issues of implementation. -
Notes and Solutions to Exercises for Mac Lane's Categories for The
Stefan Dawydiak Version 0.3 July 2, 2020 Notes and Exercises from Categories for the Working Mathematician Contents 0 Preface 2 1 Categories, Functors, and Natural Transformations 2 1.1 Functors . .2 1.2 Natural Transformations . .4 1.3 Monics, Epis, and Zeros . .5 2 Constructions on Categories 6 2.1 Products of Categories . .6 2.2 Functor categories . .6 2.2.1 The Interchange Law . .8 2.3 The Category of All Categories . .8 2.4 Comma Categories . 11 2.5 Graphs and Free Categories . 12 2.6 Quotient Categories . 13 3 Universals and Limits 13 3.1 Universal Arrows . 13 3.2 The Yoneda Lemma . 14 3.2.1 Proof of the Yoneda Lemma . 14 3.3 Coproducts and Colimits . 16 3.4 Products and Limits . 18 3.4.1 The p-adic integers . 20 3.5 Categories with Finite Products . 21 3.6 Groups in Categories . 22 4 Adjoints 23 4.1 Adjunctions . 23 4.2 Examples of Adjoints . 24 4.3 Reflective Subcategories . 28 4.4 Equivalence of Categories . 30 4.5 Adjoints for Preorders . 32 4.5.1 Examples of Galois Connections . 32 4.6 Cartesian Closed Categories . 33 5 Limits 33 5.1 Creation of Limits . 33 5.2 Limits by Products and Equalizers . 34 5.3 Preservation of Limits . 35 5.4 Adjoints on Limits . 35 5.5 Freyd's adjoint functor theorem . 36 1 6 Chapter 6 38 7 Chapter 7 38 8 Abelian Categories 38 8.1 Additive Categories . 38 8.2 Abelian Categories . 38 8.3 Diagram Lemmas . 39 9 Special Limits 41 9.1 Interchange of Limits . -
Arithmetical Foundations Recursion.Evaluation.Consistency Ωi 1
••• Arithmetical Foundations Recursion.Evaluation.Consistency Ωi 1 f¨ur AN GELA & FRAN CISCUS Michael Pfender version 3.1 December 2, 2018 2 Priv. - Doz. M. Pfender, Technische Universit¨atBerlin With the cooperation of Jan Sablatnig Preprint Institut f¨urMathematik TU Berlin submitted to W. DeGRUYTER Berlin book on demand [email protected] The following students have contributed seminar talks: Sandra An- drasek, Florian Blatt, Nick Bremer, Alistair Cloete, Joseph Helfer, Frank Herrmann, Julia Jonczyk, Sophia Lee, Dariusz Lesniowski, Mr. Matysiak, Gregor Myrach, Chi-Thanh Christopher Nguyen, Thomas Richter, Olivia R¨ohrig,Paul Vater, and J¨orgWleczyk. Keywords: primitive recursion, categorical free-variables Arith- metic, µ-recursion, complexity controlled iteration, map code evaluation, soundness, decidability of p. r. predicates, com- plexity controlled iterative self-consistency, Ackermann dou- ble recursion, inconsistency of quantified arithmetical theo- ries, history. Preface Johannes Zawacki, my high school teacher, told us about G¨odel'ssec- ond theorem, on non-provability of consistency of mathematics within mathematics. Bonmot of Andr´eWeil: Dieu existe parceque la Math´e- matique est consistente, et le diable existe parceque nous ne pouvons pas prouver cela { God exists since Mathematics is consistent, and the devil exists since we cannot prove that. The problem with 19th/20th century mathematical foundations, clearly stated in Skolem 1919, is unbound infinitistic (non-constructive) formal existential quantification. In his 1973 -
On the Representation of Inverse Semigroups by Difunctional Relations Nathan Bloomfield University of Arkansas, Fayetteville
University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 12-2012 On the Representation of Inverse Semigroups by Difunctional Relations Nathan Bloomfield University of Arkansas, Fayetteville Follow this and additional works at: http://scholarworks.uark.edu/etd Part of the Mathematics Commons Recommended Citation Bloomfield, Nathan, "On the Representation of Inverse Semigroups by Difunctional Relations" (2012). Theses and Dissertations. 629. http://scholarworks.uark.edu/etd/629 This Dissertation is brought to you for free and open access by ScholarWorks@UARK. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of ScholarWorks@UARK. For more information, please contact [email protected], [email protected]. ON THE REPRESENTATION OF INVERSE SEMIGROUPS BY DIFUNCTIONAL RELATIONS On the Representation of Inverse Semigroups by Difunctional Relations A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics by Nathan E. Bloomfield Drury University Bachelor of Arts in Mathematics, 2007 University of Arkansas Master of Science in Mathematics, 2011 December 2012 University of Arkansas Abstract A semigroup S is called inverse if for each s 2 S, there exists a unique t 2 S such that sts = s and tst = t. A relation σ ⊆ X × Y is called full if for all x 2 X and y 2 Y there exist x0 2 X and y0 2 Y such that (x; y0) and (x0; y) are in σ, and is called difunctional if σ satisfies the equation σσ-1σ = σ. Inverse semigroups were introduced by Wagner and Preston in 1952 [55] and 1954 [38], respectively, and difunctional relations were introduced by Riguet in 1948 [39]. -
Free Globularily Generated Double Categories
Free Globularily Generated Double Categories I Juan Orendain Abstract: This is the first part of a two paper series studying free globular- ily generated double categories. In this first installment we introduce the free globularily generated double category construction. The free globularily generated double category construction canonically associates to every bi- category together with a possible category of vertical morphisms, a double category fixing this set of initial data in a free and minimal way. We use the free globularily generated double category to study length, free prod- ucts, and problems of internalization. We use the free globularily generated double category construction to provide formal functorial extensions of the Haagerup standard form construction and the Connes fusion operation to inclusions of factors of not-necessarily finite Jones index. Contents 1 Introduction 1 2 The free globularily generated double category 11 3 Free globularily generated internalizations 29 4 Length 34 5 Group decorations 38 6 von Neumann algebras 42 1 Introduction arXiv:1610.05145v3 [math.CT] 21 Nov 2019 Double categories were introduced by Ehresmann in [5]. Bicategories were later introduced by Bénabou in [13]. Both double categories and bicategories express the notion of a higher categorical structure of second order, each with its advantages and disadvantages. Double categories and bicategories relate in different ways. Every double category admits an underlying bicategory, its horizontal bicategory. The horizontal bicategory HC of a double category C ’flattens’ C by discarding vertical morphisms and only considering globular squares. 1 There are several structures transferring vertical information on a double category to its horizontal bicategory, e.g. -
Parametrized Higher Category Theory
Parametrized higher category theory Jay Shah MIT May 1, 2017 Jay Shah (MIT) Parametrized higher category theory May 1, 2017 1 / 32 Answer: depends on the class of weak equivalences one inverts in the larger category of G-spaces. Inverting the class of maps that induce a weak equivalence of underlying spaces, X ; the homotopy type of the underlying space X , together with the homotopy coherent G-action. Can extract homotopy fixed points and hG orbits X , XhG from this. Equivariant homotopy theory Let G be a finite group and let X be a topological space with G-action (e.g. G = C2 and X = U(n) with the complex conjugation action). What is the \homotopy type" of X ? Jay Shah (MIT) Parametrized higher category theory May 1, 2017 2 / 32 Inverting the class of maps that induce a weak equivalence of underlying spaces, X ; the homotopy type of the underlying space X , together with the homotopy coherent G-action. Can extract homotopy fixed points and hG orbits X , XhG from this. Equivariant homotopy theory Let G be a finite group and let X be a topological space with G-action (e.g. G = C2 and X = U(n) with the complex conjugation action). What is the \homotopy type" of X ? Answer: depends on the class of weak equivalences one inverts in the larger category of G-spaces. Jay Shah (MIT) Parametrized higher category theory May 1, 2017 2 / 32 Equivariant homotopy theory Let G be a finite group and let X be a topological space with G-action (e.g. -
Yoneda's Lemma for Internal Higher Categories
YONEDA'S LEMMA FOR INTERNAL HIGHER CATEGORIES LOUIS MARTINI Abstract. We develop some basic concepts in the theory of higher categories internal to an arbitrary 1- topos. We define internal left and right fibrations and prove a version of the Grothendieck construction and of Yoneda's lemma for internal categories. Contents 1. Introduction 2 Motivation 2 Main results 3 Related work 4 Acknowledgment 4 2. Preliminaries 4 2.1. General conventions and notation4 2.2. Set theoretical foundations5 2.3. 1-topoi 5 2.4. Universe enlargement 5 2.5. Factorisation systems 8 3. Categories in an 1-topos 10 3.1. Simplicial objects in an 1-topos 10 3.2. Categories in an 1-topos 12 3.3. Functoriality and base change 16 3.4. The (1; 2)-categorical structure of Cat(B) 18 3.5. Cat(S)-valued sheaves on an 1-topos 19 3.6. Objects and morphisms 21 3.7. The universe for groupoids 23 3.8. Fully faithful and essentially surjective functors 26 arXiv:2103.17141v2 [math.CT] 2 May 2021 3.9. Subcategories 31 4. Groupoidal fibrations and Yoneda's lemma 36 4.1. Left fibrations 36 4.2. Slice categories 38 4.3. Initial functors 42 4.4. Covariant equivalences 49 4.5. The Grothendieck construction 54 4.6. Yoneda's lemma 61 References 71 Date: May 4, 2021. 1 2 LOUIS MARTINI 1. Introduction Motivation. In various areas of geometry, one of the principal strategies is to study geometric objects by means of algebraic invariants such as cohomology, K-theory and (stable or unstable) homotopy groups. -
Categorical Models of Type Theory
Categorical models of type theory Michael Shulman February 28, 2012 1 / 43 Theories and models Example The theory of a group asserts an identity e, products x · y and inverses x−1 for any x; y, and equalities x · (y · z) = (x · y) · z and x · e = x = e · x and x · x−1 = e. I A model of this theory (in sets) is a particularparticular group, like Z or S3. I A model in spaces is a topological group. I A model in manifolds is a Lie group. I ... 3 / 43 Group objects in categories Definition A group object in a category with finite products is an object G with morphisms e : 1 ! G, m : G × G ! G, and i : G ! G, such that the following diagrams commute. m×1 (e;1) (1;e) G × G × G / G × G / G × G o G F G FF xx 1×m m FF xx FF m xx 1 F x 1 / F# x{ x G × G m G G ! / e / G 1 GO ∆ m G × G / G × G 1×i 4 / 43 Categorical semantics Categorical semantics is a general procedure to go from 1. the theory of a group to 2. the notion of group object in a category. A group object in a category is a model of the theory of a group. Then, anything we can prove formally in the theory of a group will be valid for group objects in any category. 5 / 43 Doctrines For each kind of type theory there is a corresponding kind of structured category in which we consider models. -
Universality of Multiplicative Infinite Loop Space Machines
UNIVERSALITY OF MULTIPLICATIVE INFINITE LOOP SPACE MACHINES DAVID GEPNER, MORITZ GROTH AND THOMAS NIKOLAUS Abstract. We establish a canonical and unique tensor product for commutative monoids and groups in an ∞-category C which generalizes the ordinary tensor product of abelian groups. Using this tensor product we show that En-(semi)ring objects in C give rise to En-ring spectrum objects in C. In the case that C is the ∞-category of spaces this produces a multiplicative infinite loop space machine which can be applied to the algebraic K-theory of rings and ring spectra. The main tool we use to establish these results is the theory of smashing localizations of presentable ∞-categories. In particular, we identify preadditive and additive ∞-categories as the local objects for certain smashing localizations. A central theme is the stability of algebraic structures under basechange; for example, we show Ring(D ⊗ C) ≃ Ring(D) ⊗ C. Lastly, we also consider these algebraic structures from the perspective of Lawvere algebraic theories in ∞-categories. Contents 0. Introduction 1 1. ∞-categories of commutative monoids and groups 4 2. Preadditive and additive ∞-categories 6 3. Smashing localizations 8 4. Commutative monoids and groups as smashing localizations 11 5. Canonical symmetric monoidal structures 13 6. More functoriality 15 7. ∞-categories of semirings and rings 17 8. Multiplicative infinite loop space theory 19 Appendix A. Comonoids 23 Appendix B. Algebraic theories and monadic functors 23 References 26 0. Introduction The Grothendieck group K0(M) of a commutative monoid M, also known as the group completion, is the universal abelian group which receives a monoid map from M. -
A Comonadic Interpretation of Baues–Ellis Homology of Crossed Modules
A COMONADIC INTERPRETATION OF BAUES–ELLIS HOMOLOGY OF CROSSED MODULES GURAM DONADZE AND TIM VAN DER LINDEN Abstract. We introduce and study a homology theory of crossed modules with coefficients in an abelian crossed module. We discuss the basic properties of these new homology groups and give some applications. We then restrict our attention to the case of integral coefficients. In this case we regain the homology of crossed modules originally defined by Baues and further developed by Ellis. We show that it is an instance of Barr–Beck comonadic homology, so that we may use a result of Everaert and Gran to obtain Hopf formulae in all dimensions. 1. Introduction The concept of a crossed module originates in the work of Whitehead [36]. It was introduced as an algebraic model for path-connected CW spaces whose homotopy groups are trivial in dimensions strictly above 2. The role of crossed modules and their importance in algebraic topology and homological algebra are nicely demon- strated in the articles [6, 8, 9, 28, 31, 36], just to mention a few. The study of crossed modules as algebraic objects in their own right has been the subject of many invest- igations, amongst which the Ph.D. thesis of Norrie [33] is prominent. She showed that some group-theoretical concepts and results have suitable counterparts in the category of crossed modules. In [2], Baues defined a (co)homology theory of crossed modules via classifying spaces, which was studied using algebraic methods by Ellis in [15] and Datuashvili– Pirashvili in [13]. A different approach to (co)homology of crossed modules is due to Carrasco, Cegarra and R.-Grandjeán. -
Groups and Categories
\chap04" 2009/2/27 i i page 65 i i 4 GROUPS AND CATEGORIES This chapter is devoted to some of the various connections between groups and categories. If you already know the basic group theory covered here, then this will give you some insight into the categorical constructions we have learned so far; and if you do not know it yet, then you will learn it now as an application of category theory. We will focus on three different aspects of the relationship between categories and groups: 1. groups in a category, 2. the category of groups, 3. groups as categories. 4.1 Groups in a category As we have already seen, the notion of a group arises as an abstraction of the automorphisms of an object. In a specific, concrete case, a group G may thus consist of certain arrows g : X ! X for some object X in a category C, G ⊆ HomC(X; X) But the abstract group concept can also be described directly as an object in a category, equipped with a certain structure. This more subtle notion of a \group in a category" also proves to be quite useful. Let C be a category with finite products. The notion of a group in C essentially generalizes the usual notion of a group in Sets. Definition 4.1. A group in C consists of objects and arrows as so: m i G × G - G G 6 u 1 i i i i \chap04" 2009/2/27 i i page 66 66 GROUPSANDCATEGORIES i i satisfying the following conditions: 1.