DOCSLIB.ORG

Combinatorics, Categorification, and Crystals

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Combinatorics, Categorification, and Crystals Combinatorics, Categorification, and Crystals Monica Vazirani UC Davis November 4, 2017 Fall Western Sectional Meeting { UCR Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 1 / 39 I. The What? Why? When? How? of Categorification II. Focus on combinatorics of symmetric group Sn, crystal graphs, quantum groups Uq(g) Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 2 / 39 from searching titles ::: Special Session on Combinatorial Aspects of the Polynomial Ring Special Session on Combinatorial Representation Theory Special Session on Non-Commutative Birational Geometry, Cluster Structures and Canonical Bases Special Session on Rational Cherednik Algebras and Categorification and more ··· Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 3 / 39 Combinatorics ··· ; ··· ··· Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 4 / 39 Representation theory of the symmetric group Branching Rule: Restriction and Induction n n The graph encodes the functors Resn−1 and Indn−1 of induction and restriction arising from Sn−1 ⊆ Sn: Example (multiplicity free) × × ResS4 S = S ⊕ S S3 (3) 4 (3;1) (2;1) 4 (3;1) or dim Hom(S ; Res3 S ) = 1, dim Hom(S ; Res3 S ) = 1 Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 5 / 39 label diagonals ··· ; ··· ··· Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 6 / 39 label diagonals 0 1 2 3 ··· −1 0 1 2 ··· −2 −1 0 1 ··· 0 ··· . Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 7 / 39 label diagonals 0 1 2 3 ··· 0 1 2 0 1 2 0 1 -1 0 1 0 1 0 ··· ; -1 -1 0 0 0 0 1 -1 -1 -1 -2 -2 0 ··· -1 -2 -3 Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 8 / 39 label edges via diagonals 0 1 2 3 3 ··· -1 0 1 2 2 0 1 2 0 1 -1 1 -1 2 0 0 1 0 0 1 0 ··· ; -1 -1 0 -1 1 -2 0 -2 0 1 0 1 -1 -1 -1 -2 -3 -2 0 ··· -1 -2 -3 Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 9 / 39 label edges via diagonals 0 1 1 0 ; 0 -1 0 -1 Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 10 / 39 Crystal graph B(Λ0) of V (Λ0) module for sl1 3 ··· 2 -1 1 -1 2 0 0 ··· -1 1 -2 -2 1 -3 ··· I-colored graph encoding action of Ei ; Fi for i 2 I = Z Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 11 / 39 sl1 acts on the representation theory of symmetric groups generators act as induction, restriction OR start with V (Λ0) and . Do we see this anywhere else? Can we repeat/generalize this? Should we? Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 12 / 39 (1) The What? What is categorification? Replace set-theoretic statements by their category-theoretic analogues. Sets become categories, functions become functors, equations become natural isomorphisms of functors. The term \categorification” was introduced by L. Crane and I. Frenkel to describe the process of realizing certain algebraic structures as shadows of richer higher ones. Their original motivation was to combinatorially understand geometric constructions of quantum groups in order to produce four-dimensional topological quantum field theories (TQFTs), replacing the algebraic structure of a quantum group with a categorical analog, or \categorified quantum group." Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 13 / 39 What is categorification? Decategorification Given C take its Grothendieck group G0(C), split Grothendieck group K0(C), or Trace Tr(C) aka zeroth Hochschild homology or cocenter G0(C) = f isom classes of objects [A] g=h [B] = [A] + [C] if 0 ! A ! B ! C ! 0 i Often take G0(R-fmod), K0(R-pmod) Geometric setting Given topological space X take homology groups, or equivariant cohomology, or Euler characteristic . Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 14 / 39 Decategorification Example Category = Vect M O G0(Vect) ' Z inherits ; Example Category = gr−Vect −1 G0(gr−Vect) ' Z[q; q ] Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 15 / 39 Decategorification Example Category = R−mod G0(R−mod) ' Z -span of [simple]s = Z -span of characters Example R = QS4 µ µ G0(QS4−mod) ' Z[S j µ ` 4] = Z[χ j µ ` 4] V ' C ⊗Z G0(QS4−mod) comes with an integral form coming from the basis f[simple]g indexed by the 5 partitions µ ` 4. Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 16 / 39 What categorifies Symmetric functions? Sym is a graded algebra with graded dimension P(q) = 1 + q + 2q2 + 3q3 +5 q4 + 7q5 + 11q6 + ··· M n G0(?) ' Z Sym = Z Sym n≥0 The symmetric groups categorify the ring of symmetric functions M M n G0(QSn−mod) ' Z Sym =: Z Sym n≥0 n≥0 µ χ 7! sµ; the Schur function via the Frobenius characteristic map IndSm+n χµ χν := χµ ◦ χν 7! s s Sm×Sn µ ν λ P ` λ Hopf algebra coproduct ∆(χ ) = Resm;n χ m+n=jλj=:` Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 17 / 39 Categorification Example (Khovanov) Khovanov homology categorifies the Jones polynomial, a quantum knot invariant. More specifically it is a graded homology theory giving rise to a collection of graded vector spaces whose graded Euler characteristic is the Jones polynomial. Example (Soergel) The category of Soergel bimodules categorifies the Hecke algebra associated to an arbitrary Coxeter system. Began with seminal work of Kazhdan and Lusztig (1979) Example (Khovanov-Lauda, Rouquier) KLR algebras categorify quantum groups Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 18 / 39 (1.5) The Who? I'll miss someone if I try to list them all . Many are here this weekend See Lauda arxiv.org/abs/1106.2128 for a nice survey Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 19 / 39 (2) The Why? Example (This is explained by the rich structure of morphisms) Khovanov homology is a strictly stronger knot invariant than the Jones polynomial. It is a functorial knot invariant which means that knot cobordisms induce maps between Khovanov homologies. Example (surpass geometry) The Hecke algebra associated to the Weyl group of a reductive algebraic group was geometrically realized by Kazhdan-Lusztig. Soergel introduced an algebraic reinterpretation that allowed for the categorification of the Hecke algebra associated to an arbitrary Coxeter system. Used by Elias-Williamson to prove Kazhdan-Lusztig conjectures. Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 20 / 39 The Why? Why would one want to categorify? Example (surpass geometry) − The categorification of Uq (g) associated non-symmetric Cartan data gives rise to necessarily positive bases; the canonical bases associated to non-symmetric Cartan data are known to violate positivity, so here, categorification gives rise to new results not accessible from geometry. Example (applications) Chuang and Rouquier showed that the higher structure of natural transformations in categorical U(sl2)-actions played an important role in the construction of derived equivalences (Rickard); proved Broue's abelian defect conjecture. Functoriality of Khovanov homology was used by Rassmussen to give a purely combinatorial proof of the Milnor conjecture. Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 21 / 39 The Why? X ν sλsµ = cλ,µsν ν ν Z with cλ,µ 2 ≥0 λ Easy to see if we know sλ = [S ]. At its best, categorification in representation theory improves our understanding of the original algebraic structure, explaining positivity and integrality properties, canonical bases, symmetries, and nondegenerate bilinear forms. Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 22 / 39 The Why? Why categorify quantum groups? Reshetikhin-Turaev invariants Quantum knot invariants such as the Jones polynomial, its generalizations to the colored Jones polynomial, and the HOMFLYPT polynomial are special cases of Reshetikhin-Turaev invariants using representation theory of Uq(g) Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 23 / 39 Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 24 / 39 Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 25 / 39 (3) The When? When is it possible to categorify? Positivity, integrality, diagrammatics, combinatorics, multiplicity one phenomena|a leading term, canonical bases, Kazhdan-Lusztig basis, crystal bases Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 26 / 39 (4) The How? It takes some art and insight Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 27 / 39 II. Focus on quantum groups Uq(g), crystal graphs, combinatorics of symmetric group Sn V 1 Start with U(sl1) and its basic representation V (Λ0) ' 2 VZ ' Fock space All weight spaces have dimension 1. Draw action of Chevalley generators Ei ; Fi on weight basis; coincides with action of Kashiwara crystal operators ei ; fi i i a −! fi a ei b −! b Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 28 / 39 Crystal graph B(Λ0) of V (Λ0) 3 ··· 2 -1 1 -1 2 0 0 ··· -1 1 -2 -2 1 -3 ··· I-colored graph encoding action of Ei ; Fi Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 29 / 39 Representation theory of the symmetric group ··· ; ··· ··· Monica Vazirani (UC Davis ) Combinatorics, Categorification & Crystals Nov 4, 2017 30 / 39 toward categorifying quantum groups M G0(QSn−mod) ' V (Λ0) as U(sl1)-modules n≥0 where g = sl1 corresponds to I = Z Categorify M G0(QSn−mod) ' V (Λ0) n≥0 as U(g)-modules means the generators Ei ; Fi i 2 Z of sl1 act as decategorified functors [i-Res] and [i-Ind].
Load more

Recommended publications
  • Elements of -Category Theory Joint with Dominic Verity
    Emily Riehl Johns Hopkins University Elements of ∞-Category Theory joint with Dominic Verity MATRIX seminar ∞-categories in the wild A recent phenomenon in certain areas of mathematics is the use of ∞-categories to state and prove theorems: • 푛-jets correspond to 푛-excisive functors in the Goodwillie tangent structure on the ∞-category of differentiable ∞-categories — Bauer–Burke–Ching, “Tangent ∞-categories and Goodwillie calculus” • 푆1-equivariant quasicoherent sheaves on the loop space of a smooth scheme correspond to sheaves with a flat connection as an equivalence of ∞-categories — Ben-Zvi–Nadler, “Loop spaces and connections” • the factorization homology of an 푛-cobordism with coefficients in an 푛-disk algebra is linearly dual to the factorization homology valued in the formal moduli functor as a natural equivalence between functors between ∞-categories — Ayala–Francis, “Poincaré/Koszul duality” Here “∞-category” is a nickname for (∞, 1)-category, a special case of an (∞, 푛)-category, a weak infinite dimensional category in which all morphisms above dimension 푛 are invertible (for fixed 0 ≤ 푛 ≤ ∞). What are ∞-categories and what are they for? It frames a possible template for any mathematical theory: the theory should have nouns and verbs, i.e., objects, and morphisms, and there should be an explicit notion of composition related to the morphisms; the theory should, in brief, be packaged by a category. —Barry Mazur, “When is one thing equal to some other thing?” An ∞-category frames a template with nouns, verbs, adjectives, adverbs, pronouns, prepositions, conjunctions, interjections,… which has: • objects • and 1-morphisms between them • • • • composition witnessed by invertible 2-morphisms 푓 푔 훼≃ ℎ∘푔∘푓 • • • • 푔∘푓 푓 ℎ∘푔 훾≃ witnessed by • associativity • ≃ 푔∘푓 훼≃ 훽 ℎ invertible 3-morphisms 푔 • with these witnesses coherent up to invertible morphisms all the way up.
    [Show full text]
  • Diagrammatics in Categorification and Compositionality
    Diagrammatics in Categorification and Compositionality by Dmitry Vagner Department of Mathematics Duke University Date: Approved: Ezra Miller, Supervisor Lenhard Ng Sayan Mukherjee Paul Bendich Dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Mathematics in the Graduate School of Duke University 2019 ABSTRACT Diagrammatics in Categorification and Compositionality by Dmitry Vagner Department of Mathematics Duke University Date: Approved: Ezra Miller, Supervisor Lenhard Ng Sayan Mukherjee Paul Bendich An abstract of a dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Mathematics in the Graduate School of Duke University 2019 Copyright c 2019 by Dmitry Vagner All rights reserved Abstract In the present work, I explore the theme of diagrammatics and their capacity to shed insight on two trends|categorification and compositionality|in and around contemporary category theory. The work begins with an introduction of these meta- phenomena in the context of elementary sets and maps. Towards generalizing their study to more complicated domains, we provide a self-contained treatment|from a pedagogically novel perspective that introduces almost all concepts via diagrammatic language|of the categorical machinery with which we may express the broader no- tions found in the sequel. The work then branches into two seemingly unrelated disciplines: dynamical systems and knot theory. In particular, the former research defines what it means to compose dynamical systems in a manner analogous to how one composes simple maps. The latter work concerns the categorification of the slN link invariant. In particular, we use a virtual filtration to give a more diagrammatic reconstruction of Khovanov-Rozansky homology via a smooth TQFT.
    [Show full text]
  • The Hecke Bicategory
    Axioms 2012, 1, 291-323; doi:10.3390/axioms1030291 OPEN ACCESS axioms ISSN 2075-1680 www.mdpi.com/journal/axioms Communication The Hecke Bicategory Alexander E. Hoffnung Department of Mathematics, Temple University, 1805 N. Broad Street, Philadelphia, PA 19122, USA; E-Mail: [email protected]; Tel.: +215-204-7841; Fax: +215-204-6433 Received: 19 July 2012; in revised form: 4 September 2012 / Accepted: 5 September 2012 / Published: 9 October 2012 Abstract: We present an application of the program of groupoidification leading up to a sketch of a categorification of the Hecke algebroid—the category of permutation representations of a finite group. As an immediate consequence, we obtain a categorification of the Hecke algebra. We suggest an explicit connection to new higher isomorphisms arising from incidence geometries, which are solutions of the Zamolodchikov tetrahedron equation. This paper is expository in style and is meant as a companion to Higher Dimensional Algebra VII: Groupoidification and an exploration of structures arising in the work in progress, Higher Dimensional Algebra VIII: The Hecke Bicategory, which introduces the Hecke bicategory in detail. Keywords: Hecke algebras; categorification; groupoidification; Yang–Baxter equations; Zamalodchikov tetrahedron equations; spans; enriched bicategories; buildings; incidence geometries 1. Introduction Categorification is, in part, the attempt to shed new light on familiar mathematical notions by replacing a set-theoretic interpretation with a category-theoretic analogue. Loosely speaking, categorification replaces sets, or more generally n-categories, with categories, or more generally (n + 1)-categories, and functions with functors. By replacing interesting equations by isomorphisms, or more generally equivalences, this process often brings to light a new layer of structure previously hidden from view.
    [Show full text]
  • Why Category Theory?
    The beginning of topology Categorification of the concepts Category theory as a research field Grothendieck's n-categories Why category theory? Daniel Tubbenhauer - 02.04.2012 Georg-August-Universit¨at G¨ottingen Gr G ACT Cat C Hom(-,O) GRP Free - / [-,-] Forget (-) ι (-) Δ SET n=1 -x- Forget Free K(-,n) CxC n>1 AB π (-) n TOP Hom(-,-) * Drop (-) Forget * Hn Free op TOP Join AB * K-VS V - Hom(-,V) The beginning of topology Categorification of the concepts Category theory as a research field Grothendieck's n-categories A generalisation of well-known notions Closed Total Associative Unit Inverses Group Yes Yes Yes Yes Yes Monoid Yes Yes Yes Yes No Semigroup Yes Yes Yes No No Magma Yes Yes No No No Groupoid Yes No Yes Yes Yes Category No No Yes Yes No Semicategory No No Yes No No Precategory No No No No No The beginning of topology Categorification of the concepts Category theory as a research field Grothendieck's n-categories Leonard Euler and convex polyhedron Euler's polyhedron theorem Polyhedron theorem (1736) 3 Let P ⊂ R be a convex polyhedron with V vertices, E edges and F faces. Then: χ = V − E + F = 2: Here χ denotes the Euler Leonard Euler (15.04.1707-18.09.1783) characteristic. The beginning of topology Categorification of the concepts Category theory as a research field Grothendieck's n-categories Leonard Euler and convex polyhedron Euler's polyhedron theorem Polyhedron theorem (1736) 3 Polyhedron E K F χ Let P ⊂ R be a convex polyhedron with V vertices, E Tetrahedron 4 6 4 2 edges and F faces.
    [Show full text]
  • RESEARCH STATEMENT 1. Introduction My Interests Lie
    RESEARCH STATEMENT BEN ELIAS 1. Introduction My interests lie primarily in geometric representation theory, and more specifically in diagrammatic categorification. Geometric representation theory attempts to answer questions about representation theory by studying certain algebraic varieties and their categories of sheaves. Diagrammatics provide an efficient way of encoding the morphisms between sheaves and doing calculations with them, and have also been fruitful in their own right. I have been applying diagrammatic methods to the study of the Iwahori-Hecke algebra and its categorification in terms of Soergel bimodules, as well as the categorifications of quantum groups; I plan on continuing to research in these two areas. In addition, I would like to learn more about other areas in geometric representation theory, and see how understanding the morphisms between sheaves or the natural transformations between functors can help shed light on the theory. After giving a general overview of the field, I will discuss several specific projects. In the most naive sense, a categorification of an algebra (or category) A is an additive monoidal category (or 2-category) A whose Grothendieck ring is A. Relations in A such as xy = z + w will be replaced by isomorphisms X⊗Y =∼ Z⊕W . What makes A a richer structure than A is that these isomorphisms themselves will have relations; that between objects we now have morphism spaces equipped with composition maps. 2-category). In their groundbreaking paper [CR], Chuang and Rouquier made the key observation that some categorifications are better than others, and those with the \correct" morphisms will have more interesting properties. Independently, Rouquier [Ro2] and Khovanov and Lauda (see [KL1, La, KL2]) proceeded to categorify quantum groups themselves, and effectively demonstrated that categorifying an algebra will give a precise notion of just what morphisms should exist within interesting categorifications of its modules.
    [Show full text]
  • CAREER: Categorical Representation Theory of Hecke Algebras
    CAREER: Categorical representation theory of Hecke algebras The primary goal of this proposal is to study the categorical representation theory (or 2- representation theory) of the Iwahori-Hecke algebra H(W ) attached to a Coxeter group W . Such 2-representations (and related structures) are ubiquitous in classical representation theory, includ- ing: • the category O0(g) of representations of a complex semisimple lie algebra g, introduced by Bernstein, Gelfand, and Gelfand [9], or equivalently, the category Perv(F l) of perverse sheaves on flag varieties [75], • the category Rep(g) of finite dimensional representations of g, via the geometric Satake equivalence [44, 67], • the category Rat(G) of rational representations an algebraic group G (see [1, 78]), • and most significantly, integral forms and/or quantum deformations of the above, which can be specialized to finite characteristic or to roots of unity. Categorical representation theory is a worthy topic of study in its own right, but can be viewed as a fantastic new tool with which to approach these classical categories of interest. In §1 we define 2-representations of Hecke algebras. One of the major questions in the field is the computation of local intersection forms, and we mention some related projects. In §2 we discuss a project, joint with Geordie Williamson and Daniel Juteau, to compute local intersection forms in the antispherical module of an affine Weyl group, with applications to rational representation theory and quantum groups at roots of unity. In §3 we describe a related project, partially joint with Benjamin Young, to describe Soergel bimodules for the complex reflection groups G(m,m,n).
    [Show full text]
  • Categorification of the Müller-Wichards System Performance Estimation Model: Model Symmetries, Invariants, and Closed Forms
    Article Categorification of the Müller-Wichards System Performance Estimation Model: Model Symmetries, Invariants, and Closed Forms Allen D. Parks 1,* and David J. Marchette 2 1 Electromagnetic and Sensor Systems Department, Naval Surface Warfare Center Dahlgren Division, Dahlgren, VA 22448, USA 2 Strategic and Computing Systems Department, Naval Surface Warfare Center Dahlgren Division, Dahlgren, VA 22448, USA; [email protected] * Correspondence: [email protected] Received: 25 October 2018; Accepted: 11 December 2018; Published: 24 January 2019 Abstract: The Müller-Wichards model (MW) is an algebraic method that quantitatively estimates the performance of sequential and/or parallel computer applications. Because of category theory’s expressive power and mathematical precision, a category theoretic reformulation of MW, i.e., CMW, is presented in this paper. The CMW is effectively numerically equivalent to MW and can be used to estimate the performance of any system that can be represented as numerical sequences of arithmetic, data movement, and delay processes. The CMW fundamental symmetry group is introduced and CMW’s category theoretic formalism is used to facilitate the identification of associated model invariants. The formalism also yields a natural approach to dividing systems into subsystems in a manner that preserves performance. Closed form models are developed and studied statistically, and special case closed form models are used to abstractly quantify the effect of parallelization upon processing time vs. loading, as well as to establish a system performance stationary action principle. Keywords: system performance modelling; categorification; performance functor; symmetries; invariants; effect of parallelization; system performance stationary action principle 1. Introduction In the late 1980s, D.
    [Show full text]
  • Formal Model Theory & Higher Topology
    Formal Model Theory & Higher Topology Ivan Di Liberti Pittsburgh’s HoTT Seminar October 2020 2 of 35 This talk is based on three preprints. 1 General facts on the Scott Adjunction, ArXiv:2009.14023. 2 Towards Higher Topology, ArXiv:2009.14145. 3 Formal Model Theory & Higher Topology, ArXiv:2010.00319. Which were estracted from my PhD thesis. 4 The Scott Adjunction, ArXiv:2009.07320. Sketches of an elephant These cover three different aspects of the same story. 1 Category Theory; 2 (Higher) Topology; 3 Logic. We will start our tour from the crispiest one: (Higher) Topology. 3 of 35 The topological picture Loc O pt pt S Top Pos ST ! Top is the category of topological spaces and continuous mappings between them. Pos! is the category of posets with directed suprema and functions preserving directed suprema. 4 of 35 The topological picture Loc O pt pt S Top Pos ST ! Loc is the category of Locales. It is defined to be the opposite category of frames, where objects are frames and morphisms are morphisms of frames. A frame is a poset with infinitary joins (W) and finite meets (^), verifying the infinitary distributivity rule, _ _ ( xi ) ^ y = (xi ^ y) The poset of open sets O(X ) of a topological space X is the archetypal example of a locale. 5 of 35 The topological picture Loc O pt pt S Top Pos ST ! The diagram is relating three different approaches to geometry. Top is the classical approach. Loc is the pointfree/constructive approach. Pos! was approached from a geometric perspective by Scott, motivated by domain theory and λ-calculus.
    [Show full text]
  • Categorification and Topology
    Categorification and Topology John C. Baez t JJJJ ttttt JJJJJ ttttt JJJ v~ t BB ( HH LL ?? ???? ???? ??? {Ó ?# 777 ;; ;; 777 ???? ??? ???? ??? # LL {Ó CC B JJ B JJJJJ ; ttttt JJJJJ ; ttttt ( 77 v~ tt 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 categories: §¢¨¨ § ¢ ©¢ © Category theory puts processes (morphisms): on an equal footing with things (objects): • ! • • In 1967 B´enabou introduced weak 2-categories: ¢ ¢ ¢ These include processes between processes, or `2-morphisms': % 9 • • We can compose 2-morphisms vertically: f f f α ! & 0 / y x = = x αα0 8 z • α0 • • • f 00 f 00 or horizontally: fg f g ' ( & x α 7 β z = x α β z • • 6 • • ⊗ 8 • f 0 g0 f 0g0 and various laws hold, including the `interchange' law: f g f α g β 0 / 0 / A β A • α0 • 0 • f 00 g00 (αα0) (ββ0) = (α β)(α0 β0) ⊗ ⊗ ⊗ We call these 2-categories `weak' because all laws between morphisms hold only up to 2-isomorphisms, which satisfy laws of their own. For example, we have an `associator' a : (fg)h f(gh) f;g;h ) which satisfies the `pentagon equation': (fg)(hi) n 2: PP nnn PPPP a nnnn PPP a fg;h;innn PPPPf;g;hi nnnn PPP nnn PPPP nnn PPP nnn PPP nnn P $, ((fg)h)i f(g(hi)) // CK // // /// /// // // /// a 1 /// 1 a f;g;h i // f g;h;i ⊗ // ⊗ /// /// // +3 (f(gh))i af;gh;i f((gh)i) The `set of all sets' is really a category: Set.
    [Show full text]
  • Formal Model Theory & Higher Topology
    Formal Model Theory & Higher Topology Ivan Di Liberti TallCat seminar October 2020 Sketches of an elephant These cover three different aspects of the same story. 1 Category Theory; 2 (Higher) Topology; 3 Logic. We will start our tour from the crispiest one: (Higher) Topology. 2 of 21 This talk is based on three preprints. 1 General facts on the Scott Adjunction, ArXiv:2009.14023. 2 Towards Higher Topology, ArXiv:2009.14145. 3 Formal Model Theory & Higher Topology, ArXiv:2010.00319. 1 Category Theory; 2 (Higher) Topology; 3 Logic. We will start our tour from the crispiest one: (Higher) Topology. 2 of 21 This talk is based on three preprints. 1 General facts on the Scott Adjunction, ArXiv:2009.14023. 2 Towards Higher Topology, ArXiv:2009.14145. 3 Formal Model Theory & Higher Topology, ArXiv:2010.00319. Sketches of an elephant These cover three different aspects of the same story. 2 (Higher) Topology; 3 Logic. We will start our tour from the crispiest one: (Higher) Topology. 2 of 21 This talk is based on three preprints. 1 General facts on the Scott Adjunction, ArXiv:2009.14023. 2 Towards Higher Topology, ArXiv:2009.14145. 3 Formal Model Theory & Higher Topology, ArXiv:2010.00319. Sketches of an elephant These cover three different aspects of the same story. 1 Category Theory; 3 Logic. We will start our tour from the crispiest one: (Higher) Topology. 2 of 21 This talk is based on three preprints. 1 General facts on the Scott Adjunction, ArXiv:2009.14023. 2 Towards Higher Topology, ArXiv:2009.14145. 3 Formal Model Theory & Higher Topology, ArXiv:2010.00319.
    [Show full text]
  • Notes on Locally Cartesian Closed Categories
    Notes on Locally Cartesian Closed Categories Sina Hazratpour 13/05/2019 Contents 1 Locally cartesian closed categories1 1.1 The enrichment aspect................................ 14 1.2 Locally cartesian closed structures on the presheaf categories.......... 14 1 Locally cartesian closed categories We begin by having some insights into slice and comma categories. Construction 1.1. Suppose C is category. For an object I of C the slice category C=I is defined as comma category (IdC X): we denote the objects of C=I by tuples (X; p: X I). Proposition 1.2. 1. The monomorphisms is the slice category C=I are exactly the monomor- # ! phisms in C. 2. A morphism e:(Y; q) (X; p) is an epimorphisms is the slice category C=I if it is an epimor- phism in the category C. However, the converse is not true. Therefore, the forgetful functor dom C=I C does not! preserve epimorphisms, and hence colimits. Proof. 1. Suppose m:(A; f) (B; g) is a monomorphism in the slice category C=I. Assume ! a; a0 : X A such that ma = ma0. Therefore, fa = gma = gma0 = fa0. Hence, a; a0 :(X; fa) (A; f) is a! morphism in C=I with ma = ma0 and by our supposition we have a =!a0. The converse is obvious. ! 2. The implication is obvious. A counter-example for the converse statement is constructed as follows: Consider the category C generated by the following directed graph γ f A B C g β I subject to the equation f ◦ γ = g ◦ γ. Obviously γ is an epimorphism in C=I =∼ f0 1g but not in C.
    [Show full text]
  • Basics of Monoidal Categories
    4 1. Monoidal categories 1.1. The definition of a monoidal category. A good way of think­ ing about category theory (which will be especially useful throughout these notes) is that category theory is a refinement (or “categorifica­ tion”) of ordinary algebra. In other words, there exists a dictionary between these two subjects, such that usual algebraic structures are recovered from the corresponding categorical structures by passing to the set of isomorphism classes of objects. For example, the notion of a (small) category is a categorification of the notion of a set. Similarly, abelian categories are a categorification 1 of abelian groups (which justifies the terminology). This dictionary goes surprisingly far, and many important construc­ tions below will come from an attempt to enter into it a categorical “translation” of an algebraic notion. In particular, the notion of a monoidal category is the categorification of the notion of a monoid. Recall that a monoid may be defined as a set C with an associative multiplication operation (x; y) ! x · y (i.e., a semigroup), with an 2 element 1 such that 1 = 1 and the maps 1·; ·1 : C ! C are bijections. It is easy to show that in a semigroup, the last condition is equivalent to the usual unit axiom 1 · x = x · 1 = x. As usual in category theory, to categorify the definition of a monoid, we should replace the equalities in the definition of a monoid (namely, 2 the associativity equation (xy)z = x(yz) and the equation 1 = 1) by isomorphisms satisfying some consistency properties, and the word “bijection” by the word “equivalence” (of categories).
    [Show full text]