An Introduction to Higher Categorical Algebra
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Complete Objects in Categories
Complete objects in categories James Richard Andrew Gray February 22, 2021 Abstract We introduce the notions of proto-complete, complete, complete˚ and strong-complete objects in pointed categories. We show under mild condi- tions on a pointed exact protomodular category that every proto-complete (respectively complete) object is the product of an abelian proto-complete (respectively complete) object and a strong-complete object. This to- gether with the observation that the trivial group is the only abelian complete group recovers a theorem of Baer classifying complete groups. In addition we generalize several theorems about groups (subgroups) with trivial center (respectively, centralizer), and provide a categorical explana- tion behind why the derivation algebra of a perfect Lie algebra with trivial center and the automorphism group of a non-abelian (characteristically) simple group are strong-complete. 1 Introduction Recall that Carmichael [19] called a group G complete if it has trivial cen- ter and each automorphism is inner. For each group G there is a canonical homomorphism cG from G to AutpGq, the automorphism group of G. This ho- momorphism assigns to each g in G the inner automorphism which sends each x in G to gxg´1. It can be readily seen that a group G is complete if and only if cG is an isomorphism. Baer [1] showed that a group G is complete if and only if every normal monomorphism with domain G is a split monomorphism. We call an object in a pointed category complete if it satisfies this latter condi- arXiv:2102.09834v1 [math.CT] 19 Feb 2021 tion. -
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 . -
Formal Power Series - Wikipedia, the Free Encyclopedia
Formal power series - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Formal_power_series Formal power series From Wikipedia, the free encyclopedia In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates. This perspective contrasts with that of power series, whose variables designate numerical values, and which series therefore only have a definite value if convergence can be established. Formal power series are often used merely to represent the whole collection of their coefficients. In combinatorics, they provide representations of numerical sequences and of multisets, and for instance allow giving concise expressions for recursively defined sequences regardless of whether the recursion can be explicitly solved; this is known as the method of generating functions. Contents 1 Introduction 2 The ring of formal power series 2.1 Definition of the formal power series ring 2.1.1 Ring structure 2.1.2 Topological structure 2.1.3 Alternative topologies 2.2 Universal property 3 Operations on formal power series 3.1 Multiplying series 3.2 Power series raised to powers 3.3 Inverting series 3.4 Dividing series 3.5 Extracting coefficients 3.6 Composition of series 3.6.1 Example 3.7 Composition inverse 3.8 Formal differentiation of series 4 Properties 4.1 Algebraic properties of the formal power series ring 4.2 Topological properties of the formal power series -
Dynamic Algebras: Examples, Constructions, Applications
Dynamic Algebras: Examples, Constructions, Applications Vaughan Pratt∗ Dept. of Computer Science, Stanford, CA 94305 Abstract Dynamic algebras combine the classes of Boolean (B ∨ 0 0) and regu- lar (R ∪ ; ∗) algebras into a single finitely axiomatized variety (BR 3) resembling an R-module with “scalar” multiplication 3. The basic result is that ∗ is reflexive transitive closure, contrary to the intuition that this concept should require quantifiers for its definition. Using this result we give several examples of dynamic algebras arising naturally in connection with additive functions, binary relations, state trajectories, languages, and flowcharts. The main result is that free dynamic algebras are residu- ally finite (i.e. factor as a subdirect product of finite dynamic algebras), important because finite separable dynamic algebras are isomorphic to Kripke structures. Applications include a new completeness proof for the Segerberg axiomatization of propositional dynamic logic, and yet another notion of regular algebra. Key words: Dynamic algebra, logic, program verification, regular algebra. This paper originally appeared as Technical Memo #138, Laboratory for Computer Science, MIT, July 1979, and was subsequently revised, shortened, retitled, and published as [Pra80b]. After more than a decade of armtwisting I. N´emeti and H. Andr´eka finally persuaded the author to publish TM#138 itself on the ground that it contained a substantial body of interesting material that for the sake of brevity had been deleted from the STOC-80 version. The principal changes here to TM#138 are the addition of footnotes and the sections at the end on retrospective citations and reflections. ∗This research was supported by the National Science Foundation under NSF grant no. -
Category Theory
CMPT 481/731 Functional Programming Fall 2008 Category Theory Category theory is a generalization of set theory. By having only a limited number of carefully chosen requirements in the definition of a category, we are able to produce a general algebraic structure with a large number of useful properties, yet permit the theory to apply to many different specific mathematical systems. Using concepts from category theory in the design of a programming language leads to some powerful and general programming constructs. While it is possible to use the resulting constructs without knowing anything about category theory, understanding the underlying theory helps. Category Theory F. Warren Burton 1 CMPT 481/731 Functional Programming Fall 2008 Definition of a Category A category is: 1. a collection of ; 2. a collection of ; 3. operations assigning to each arrow (a) an object called the domain of , and (b) an object called the codomain of often expressed by ; 4. an associative composition operator assigning to each pair of arrows, and , such that ,a composite arrow ; and 5. for each object , an identity arrow, satisfying the law that for any arrow , . Category Theory F. Warren Burton 2 CMPT 481/731 Functional Programming Fall 2008 In diagrams, we will usually express and (that is ) by The associative requirement for the composition operators means that when and are both defined, then . This allow us to think of arrows defined by paths throught diagrams. Category Theory F. Warren Burton 3 CMPT 481/731 Functional Programming Fall 2008 I will sometimes write for flip , since is less confusing than Category Theory F. -
An Introduction to Operad Theory
AN INTRODUCTION TO OPERAD THEORY SAIMA SAMCHUCK-SCHNARCH Abstract. We give an introduction to category theory and operad theory aimed at the undergraduate level. We first explore operads in the category of sets, and then generalize to other familiar categories. Finally, we develop tools to construct operads via generators and relations, and provide several examples of operads in various categories. Throughout, we highlight the ways in which operads can be seen to encode the properties of algebraic structures across different categories. Contents 1. Introduction1 2. Preliminary Definitions2 2.1. Algebraic Structures2 2.2. Category Theory4 3. Operads in the Category of Sets 12 3.1. Basic Definitions 13 3.2. Tree Diagram Visualizations 14 3.3. Morphisms and Algebras over Operads of Sets 17 4. General Operads 22 4.1. Basic Definitions 22 4.2. Morphisms and Algebras over General Operads 27 5. Operads via Generators and Relations 33 5.1. Quotient Operads and Free Operads 33 5.2. More Examples of Operads 38 5.3. Coloured Operads 43 References 44 1. Introduction Sets equipped with operations are ubiquitous in mathematics, and many familiar operati- ons share key properties. For instance, the addition of real numbers, composition of functions, and concatenation of strings are all associative operations with an identity element. In other words, all three are examples of monoids. Rather than working with particular examples of sets and operations directly, it is often more convenient to abstract out their common pro- perties and work with algebraic structures instead. For instance, one can prove that in any monoid, arbitrarily long products x1x2 ··· xn have an unambiguous value, and thus brackets 2010 Mathematics Subject Classification. -
Research.Pdf (1003.Kb)
PERSISTENT HOMOLOGY: CATEGORICAL STRUCTURAL THEOREM AND STABILITY THROUGH REPRESENTATIONS OF QUIVERS A Dissertation presented to the Faculty of the Graduate School, University of Missouri, Columbia In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy by KILLIAN MEEHAN Dr. Calin Chindris, Dissertation Supervisor Dr. Jan Segert, Dissertation Supervisor MAY 2018 The undersigned, appointed by the Dean of the Graduate School, have examined the dissertation entitled PERSISTENT HOMOLOGY: CATEGORICAL STRUCTURAL THEOREM AND STABILITY THROUGH REPRESENTATIONS OF QUIVERS presented by Killian Meehan, a candidate for the degree of Doctor of Philosophy of Mathematics, and hereby certify that in their opinion it is worthy of acceptance. Associate Professor Calin Chindris Associate Professor Jan Segert Assistant Professor David C. Meyer Associate Professor Mihail Popescu ACKNOWLEDGEMENTS To my thesis advisors, Calin Chindris and Jan Segert, for your guidance, humor, and candid conversations. David Meyer, for our emphatic sharing of ideas, as well as the savage question- ing of even the most minute assumptions. Working together has been an absolute blast. Jacob Clark, Brett Collins, Melissa Emory, and Andrei Pavlichenko for conver- sations both professional and ridiculous. My time here was all the more fun with your friendships and our collective absurdity. Adam Koszela and Stephen Herman for proving that the best balm for a tired mind is to spend hours discussing science, fiction, and intersection of the two. My brothers, for always reminding me that imagination and creativity are the loci of a fulfilling life. My parents, for teaching me that the best ideas are never found in an intellec- tual vacuum. My grandparents, for asking me the questions that led me to where I am. -
Algebra + Homotopy = Operad
Symplectic, Poisson and Noncommutative Geometry MSRI Publications Volume 62, 2014 Algebra + homotopy = operad BRUNO VALLETTE “If I could only understand the beautiful consequences following from the concise proposition d 2 0.” —Henri Cartan D This survey provides an elementary introduction to operads and to their ap- plications in homotopical algebra. The aim is to explain how the notion of an operad was prompted by the necessity to have an algebraic object which encodes higher homotopies. We try to show how universal this theory is by giving many applications in algebra, geometry, topology, and mathematical physics. (This text is accessible to any student knowing what tensor products, chain complexes, and categories are.) Introduction 229 1. When algebra meets homotopy 230 2. Operads 239 3. Operadic syzygies 253 4. Homotopy transfer theorem 272 Conclusion 283 Acknowledgements 284 References 284 Introduction Galois explained to us that operations acting on the solutions of algebraic equa- tions are mathematical objects as well. The notion of an operad was created in order to have a well defined mathematical object which encodes “operations”. Its name is a portemanteau word, coming from the contraction of the words “operations” and “monad”, because an operad can be defined as a monad encoding operations. The introduction of this notion was prompted in the 60’s, by the necessity of working with higher operations made up of higher homotopies appearing in algebraic topology. Algebra is the study of algebraic structures with respect to isomorphisms. Given two isomorphic vector spaces and one algebra structure on one of them, 229 230 BRUNO VALLETTE one can always define, by means of transfer, an algebra structure on the other space such that these two algebra structures become isomorphic. -
Higher-Dimensional Instantons on Cones Over Sasaki-Einstein Spaces and Coulomb Branches for 3-Dimensional N = 4 Gauge Theories
Two aspects of gauge theories higher-dimensional instantons on cones over Sasaki-Einstein spaces and Coulomb branches for 3-dimensional N = 4 gauge theories Von der Fakultät für Mathematik und Physik der Gottfried Wilhelm Leibniz Universität Hannover zur Erlangung des Grades Doktor der Naturwissenschaften – Dr. rer. nat. – genehmigte Dissertation von Dipl.-Phys. Marcus Sperling, geboren am 11. 10. 1987 in Wismar 2016 Eingereicht am 23.05.2016 Referent: Prof. Olaf Lechtenfeld Korreferent: Prof. Roger Bielawski Korreferent: Prof. Amihay Hanany Tag der Promotion: 19.07.2016 ii Abstract Solitons and instantons are crucial in modern field theory, which includes high energy physics and string theory, but also condensed matter physics and optics. This thesis is concerned with two appearances of solitonic objects: higher-dimensional instantons arising as supersymme- try condition in heterotic (flux-)compactifications, and monopole operators that describe the Coulomb branch of gauge theories in 2+1 dimensions with 8 supercharges. In PartI we analyse the generalised instanton equations on conical extensions of Sasaki- Einstein manifolds. Due to a certain equivariant ansatz, the instanton equations are reduced to a set of coupled, non-linear, ordinary first order differential equations for matrix-valued functions. For the metric Calabi-Yau cone, the instanton equations are the Hermitian Yang-Mills equations and we exploit their geometric structure to gain insights in the structure of the matrix equations. The presented analysis relies strongly on methods used in the context of Nahm equations. For non-Kähler conical extensions, focusing on the string theoretically interesting 6-dimensional case, we first of all construct the relevant SU(3)-structures on the conical extensions and subsequently derive the corresponding matrix equations. -
On Minimally Free Algebras
Can. J. Math., Vol. XXXVII, No. 5, 1985, pp. 963-978 ON MINIMALLY FREE ALGEBRAS PAUL BANKSTON AND RICHARD SCHUTT 1. Introduction. For us an "algebra" is a finitary "universal algebra" in the sense of G. Birkhoff [9]. We are concerned in this paper with algebras whose endomorphisms are determined by small subsets. For example, an algebra A is rigid (in the strong sense) if the only endomorphism on A is the identity id^. In this case, the empty set determines the endomorphism set E(A). We place the property of rigidity at the bottom rung of a cardinal-indexed ladder of properties as follows. Given a cardinal number K, an algebra .4 is minimally free over a set of cardinality K (K-free for short) if there is a subset X Q A of cardinality K such that every function f\X —-> A extends to a unique endomorphism <p e E(A). (It is clear that A is rigid if and only if A is 0-free.) Members of X will be called counters; and we will be interested in how badly counters can fail to generate the algebra. The property "«-free" is a solipsistic version of "free on K generators" in the sense that A has this property if and only if A is free over a set of cardinality K relative to the concrete category whose sole object is A and whose morphisms are the endomorphisms of A (thus explaining the use of the adverb "minimally" above). In view of this we see that the free algebras on K generators relative to any variety give us examples of "small" K-free algebras. -
Lecture 2: Spaces of Maps, Loop Spaces and Reduced Suspension
LECTURE 2: SPACES OF MAPS, LOOP SPACES AND REDUCED SUSPENSION In this section we will give the important constructions of loop spaces and reduced suspensions associated to pointed spaces. For this purpose there will be a short digression on spaces of maps between (pointed) spaces and the relevant topologies. To be a bit more specific, one aim is to see that given a pointed space (X; x0), then there is an entire pointed space of loops in X. In order to obtain such a loop space Ω(X; x0) 2 Top∗; we have to specify an underlying set, choose a base point, and construct a topology on it. The underlying set of Ω(X; x0) is just given by the set of maps 1 Top∗((S ; ∗); (X; x0)): A base point is also easily found by considering the constant loop κx0 at x0 defined by: 1 κx0 :(S ; ∗) ! (X; x0): t 7! x0 The topology which we will consider on this set is a special case of the so-called compact-open topology. We begin by introducing this topology in a more general context. 1. Function spaces Let K be a compact Hausdorff space, and let X be an arbitrary space. The set Top(K; X) of continuous maps K ! X carries a natural topology, called the compact-open topology. It has a subbasis formed by the sets of the form B(T;U) = ff : K ! X j f(T ) ⊆ Ug where T ⊆ K is compact and U ⊆ X is open. Thus, for a map f : K ! X, one can form a typical basis open neighborhood by choosing compact subsets T1;:::;Tn ⊆ K and small open sets Ui ⊆ X with f(Ti) ⊆ Ui to get a neighborhood Of of f, Of = B(T1;U1) \ ::: \ B(Tn;Un): One can even choose the Ti to cover K, so as to `control' the behavior of functions g 2 Of on all of K. -
Separable Commutative Rings in the Stable Module Category of Cyclic Groups
SEPARABLE COMMUTATIVE RINGS IN THE STABLE MODULE CATEGORY OF CYCLIC GROUPS PAUL BALMER AND JON F. CARLSON Abstract. We prove that the only separable commutative ring-objects in the stable module category of a finite cyclic p-group G are the ones corresponding to subgroups of G. We also describe the tensor-closure of the Kelly radical of the module category and of the stable module category of any finite group. Contents Introduction1 1. Separable ring-objects4 2. The Kelly radical and the tensor6 3. The case of the group of prime order 14 4. The case of the general cyclic group 16 References 18 Introduction Since 1960 and the work of Auslander and Goldman [AG60], an algebra A over op a commutative ring R is called separable if A is projective as an A ⊗R A -module. This notion turns out to be remarkably important in many other contexts, where the module category C = R- Mod and its tensor ⊗ = ⊗R are replaced by an arbitrary tensor category (C; ⊗). A ring-object A in such a category C is separable if multiplication µ : A⊗A ! A admits a section σ : A ! A⊗A as an A-A-bimodule in C. See details in Section1. Our main result (Theorem 4.1) concerns itself with modular representation theory of finite groups: Main Theorem. Let | be a separably closed field of characteristic p > 0 and let G be a cyclic p-group. Let A be a commutative and separable ring-object in the stable category |G- stmod of finitely generated |G-modules modulo projectives.