Categorical Proof of Holomorphic Atiyah-Bott Formula

Total Page:16

File Type:pdf, Size:1020Kb

Categorical Proof of Holomorphic Atiyah-Bott Formula Categorical proof of Holomorphic Atiyah-Bott formula Grigory Kondyrev, Artem Prikhodko Abstract Given a 2-commutative diagram FX X / X ϕ ϕ Y / Y FY in a symmetric monoidal (∞, 2)-category E where X, Y ∈ E are dualizable objects and ϕ admits a right adjoint we construct a natural morphism TrE(FX ) / TrE(FY ) between the traces of FX and FY respectively. We then apply this formalism to the case when E is the (∞, 2)-category of k-linear presentable categories which in combination of various calculations in the setting of derived algebraic geometry gives a categorical proof of the classical Atiyah-Bott formula (also known as the Holomorphic Lefschetz fixed point formula). Contents 1 Dualizable objects and traces 4 1.1 Traces in symmetric monoidal (∞, 1)-categories .. .. .. .. .. .. .. 4 1.2 Traces in symmetric monoidal (∞, 2)-categories .. .. .. .. .. .. .. 5 2 Traces in algebraic geometry 11 2.1 Duality for Quasi-Coherent sheaves . .............. 11 2.2 Calculatingthetrace. .. .. .. .. .. .. .. .. .......... 13 3 Holomorphic Atiyah-Bott formula 16 3.1 Statement of Atiyah-Bott formula . ............ 17 3.2 ProofofAtiyah-Bottformula . ........... 19 arXiv:1607.06345v3 [math.AG] 12 Nov 2019 Introduction The well-known Lefschetz fixed point theorem [Lef26, Formula 71.1] states that for a compact manifold f M and an endomorphism M / M with isolated fixed points there is an equality 2dim M i ∗ L(f) := (−1) tr(f|Hi(X,Q))= degx(1 − f) (1) Xi=0 x=Xf(x) The formula (1) made huge impact on algebraic geometry in 20th century leading Grothendieck and co- authors to development of ´etale cohomology theory and their spectacular proof of Weil’s conjectures. Not only the fixed point theorem admits various generalizations, it can also be stated in different contexts than in the original work of Lefschetz. For example, if a fixed point x is simple, the index degx(1 − f) admits differential-geometric description, namely there is an equality degx(1 − f)= ± det(1 − dxf). This 1 observation has a vast generalization due to Atiyah and Bott [AB67], [AB68]: in the case when all the b fixed points of f are simple, given an elliptic complex E on M and a bundle map f −1E / E there is an equality i i L(E, b) := (−1) tr(H (b)|Hi(M,E))= µx Xi x=Xf(x) where µx are some explicit infinitesimal invariant of E and f at x (see below for a more concrete statement). • The original Lefschetz formula (1) can be recovered by taking E to be the de Rham complex ΩM,dR with its canonical equivariant structure. In this work we are concerned with the algebro-geometric version of the Atiyah-Bott formula. Namely let k be an algebraically closed field and X be a smooth proper variety over k together with an en- f Γf ∆ domorphism X / X such that its graph X / X × X intersects the diagonal X / X × X transversally so that the fixed point scheme Xf is a disjoint union of finitely many (simple) points. Let b us call a quasi-coherent sheaf E on X lax-equivariant if there is a fixed morphism f ∗E / E (prefix ”lax” corresponds to the fact that b is not required to be an equivalence). In this setting Atiyah-Bott for- mula (also known as holomorphic Lefschetz fixed point formula) says that for a dualizable lax-equivariant sheaf E there is an equality of two numbers bx Trk(Ex ≃ Ef(x) −→ Ex) L(E, b)= det(1 − dxf) x=Xf(x) dxf where TX,x / TX,x is the differential of f viewed as a map from the tangent space at a point x ∈ X to itself and L(E, b) ∈ k is the Lefschetz number ∗ ∗ Γ(b) L(E, b) := Trk Γ(X, E) / Γ(X,f∗f E) ≃ Γ(X,f E) / Γ(X, E) of b. Since both of the parts of the Atiyah-Bott formula are expressed in terms of traces, it is naturally to try to derive the Atiyah-Bott formula using some general mechanism which allows to compare traces of different objects. Recent development of higher category theory and derived algebraic geometry provide an appropriate context to formulate such ideas more concretely. In this paper, we provide a categorical proof of the Atiyah-Bott formula. Namely, we interpret both sides of the equality above as morphisms in the (∞, 1)-category of unbounded cochain complexes Vectk from k ∈ Vectk to itself. The desired equality then follows from the naturality of a certain construction in the world of (∞, 2)-categories. Plan of the paper. In the first section we introduce the main categorical tool. Namely, given a commutative up to a (not necessarily invertible) 2-morphism diagram of the form FX X / X ⑦⑦ ⑦⑦⑦⑦ ⑦⑦⑦⑦ T ⑦⑦⑦⑦ ϕ ⑦⑦⑦⑦ ϕ ⑦⑦⑦⑦ ⑦⑦⑦⑦ ⑦⑦⑦ zÒ⑦⑦⑦ Y / Y FY in a symmetric monoidal (∞, 2)-category E, where X,Y ∈ E are dualizable and ϕ admits a right adjoint, we construct a morphism of traces Tr(ϕ,T ) TrE(FX ) / TrE(FY ) 2 which is compatible with vertical compositions up to homotopy (see proposition 1.2.11 for a precise statement). In the second section of this paper we apply this formalism to the setting of derived algebraic geometry by considering the case E = 2 Catk, the (∞, 2)-category of k-linear stable presentable categories and continuous functors. It is well known (see e.g. [BZFN10]) that for a quasi-compact quasi-separated derived scheme X the (∞, 1)-category of unbounded cochain complexes of quasi-coherent sheaves QCoh(X) on X being compactly generated is a dualizable object in 2 Catk (see proposition 2.1.1 for more details), so f we can apply the machinery of traces. Namely, given an endomorphism X / X of a derived scheme f∗ X the functor f∗ induces an endomorphism QCoh(X) / QCoh(X) and we calculate (2.2.2) that the corresponding trace is simply f Tr2 Catk (f∗) ≃ Γ(X , OXf ) ∈ Hom2 Catk (Vectk, Vectk) ≃ Vectk where Xf is the derived fixed point scheme (see definition 2.2.1). Now a lax-equivariant sheaf E ∈ QCoh(X) as in the setting of the Atiyah-Bott formula allows us to construct a diagram Id Vectk Vectk / Vectk ❦❦❦ T ❦❦❦❦ E ❦❦❦❦ E ❦❦❦❦ qy ❦❦❦ QCoh(X) / QCoh(X) f∗ ∗ b where the 2-morphism T corresponds to the morphism f E / E . As Tr2 Catk (IdVectk ) ≃ k, the induced map of traces Tr (ϕ,T ) f k ≃ Tr2 Catk (IdVectk ) / Tr2 Catk (f∗) ≃ Γ(X , OXf ) f is just a choice of an element in Γ(X , OXf ). The main computation in the second section is another i characterization of this element: namely, if we denote by Xf / X the inclusion of the derived fixed points scheme, then proposition 2.2.3 establishes an equality ∗ ∗ ∗ ∗ i (b) ∗ Tr(ϕ, T )= Tr f i E ≃ i f E / i E QCoh(X ) which is extremely useful in further calculations. In the last section we apply the above categorical machinery to the particular case of the Atiyah-Bott formula. Considering the diagram Id Vectk Vectk / Vectk ❦❦❦ T ❦❦❦❦ E ❦❦❦❦ E ❦❦❦❦ qy ❦❦❦ QCoh(X) / QCoh(X) f∗ Γ Γ Vect / Vect k Id k Vectk we obtain a commutative triangle Tr(E,T ) Tr2 Catk (IdVectk ) / Tr2 Catk (f∗). ❯❯❯❯ ❯❯❯❯ ❯❯❯ Tr(Γ,IdΓ) Tr(Γ(X,E),Id ◦T ) ❯❯❯ Γ(X,E) ❯❯❯* Tr2 Catk (IdVectk ) 3 in Vectk. Since Tr2 Catk (IdVectk ) ≃ k this gives an equality of two numbers. It is then a combination of formal verifications and calculations from section 2 that the morphisms Tr(Γ(X, E), IdΓ(X,E)) and Tr(Γ, IdΓ) ◦ Tr(E, T ) are precisely the left-hand and the right-hand sides of the Atiyah-Bott formula respectively. Remark. After writing the paper we were pointed that results of a similar manner were obtained in the work [BZN13]. The main difference of the present work is a useful description of the chern character in geometric terms and a more concrete description of the functional on the derived stack of fixed points which allows to identify completely the categorical version of the statement with the classical Atiyah-Bott formula. Acknowledgments. We would like to thank Dennis Gaitsgory for suggesting the problem and numerous helpful discussions. We also want to thank anonymous referee for his thorough review and many useful suggestions. The first author was supported by the Russian Academic Excellence Project ’5-100’. The second author is partially supported by Laboratory of Mirror Symmetry NRUHSE, RF Government grant, ag. 14.641.31.0001. Conventions. 1) All the categories we work with are assumed to be (∞, 1)-categories. For an (∞, 1)-category C we will denote by (C)≃ the underlying ∞-groupoid of C obtained by discarding all the non-invertible morphisms from C. Analogously for an (∞, 2)-category E we will denote by E1-cat the maximal (∞, 1)-subcategory of E obtained by discarding all the non-invertible 2-morphisms. For a symmetric monoidal category C we will denote the full subcategory of dualizable objects by Cfd. 2) We will denote by S the symmetric monoidal (∞, 1)-category of spaces. For a field k we will de- note by Vectk the stable symmetric monoidal (∞, 1)-category of unbounded cochain complexes over k up ♥ to quasi-isomorphism with the canonical (∞, 1)-enhancement. We will also denote by Vectk the ordinary category of k-vector spaces considered as an (∞, 1)-category. L 3) We will denote by Pr∞ the (∞, 1)-category of presentable (∞, 1)-categories and continuous functors L,st with a symmetric monoidal structure from [Lur, Proposition 4.8.1.14.]. Similarly, we will denote by Pr∞ the (∞, 1)-category of stable presentable (∞, 1)-categories and continuous functors considered as a sym- L metric monoidal (∞, 1)-category with the monoidal structure inherited from Pr∞.
Recommended publications
  • Two Constructions in Monoidal Categories Equivariantly Extended Drinfel’D Centers and Partially Dualized Hopf Algebras
    Two constructions in monoidal categories Equivariantly extended Drinfel'd Centers and Partially dualized Hopf Algebras Dissertation zur Erlangung des Doktorgrades an der Fakult¨atf¨urMathematik, Informatik und Naturwissenschaften Fachbereich Mathematik der Universit¨atHamburg vorgelegt von Alexander Barvels Hamburg, 2014 Tag der Disputation: 02.07.2014 Folgende Gutachter empfehlen die Annahme der Dissertation: Prof. Dr. Christoph Schweigert und Prof. Dr. Sonia Natale Contents Introduction iii Topological field theories and generalizations . iii Extending braided categories . vii Algebraic structures and monoidal categories . ix Outline . .x 1. Algebra in monoidal categories 1 1.1. Conventions and notations . .1 1.2. Categories of modules . .3 1.3. Bialgebras and Hopf algebras . 12 2. Yetter-Drinfel'd modules 25 2.1. Definitions . 25 2.2. Equivalences of Yetter-Drinfel'd categories . 31 3. Graded categories and group actions 39 3.1. Graded categories and (co)graded bialgebras . 39 3.2. Weak group actions . 41 3.3. Equivariant categories and braidings . 48 4. Equivariant Drinfel'd center 51 4.1. Half-braidings . 51 4.2. The main construction . 55 4.3. The Hopf algebra case . 61 5. Partial dualization of Hopf algebras 71 5.1. Radford biproduct and projection theorem . 71 5.2. The partial dual . 73 5.3. Examples . 75 A. Category theory 89 A.1. Basic notions . 89 A.2. Adjunctions and monads . 91 i ii Contents A.3. Monoidal categories . 92 A.4. Modular categories . 97 References 99 Introduction The fruitful interplay between topology and algebra has a long tradi- tion. On one hand, invariants of topological spaces, such as the homotopy groups, homology groups, etc.
    [Show full text]
  • PULLBACK and BASE CHANGE Contents
    PART II.2. THE !-PULLBACK AND BASE CHANGE Contents Introduction 1 1. Factorizations of morphisms of DG schemes 2 1.1. Colimits of closed embeddings 2 1.2. The closure 4 1.3. Transitivity of closure 5 2. IndCoh as a functor from the category of correspondences 6 2.1. The category of correspondences 6 2.2. Proof of Proposition 2.1.6 7 3. The functor of !-pullback 8 3.1. Definition of the functor 9 3.2. Some properties 10 3.3. h-descent 10 3.4. Extension to prestacks 11 4. The multiplicative structure and duality 13 4.1. IndCoh as a symmetric monoidal functor 13 4.2. Duality 14 5. Convolution monoidal categories and algebras 17 5.1. Convolution monoidal categories 17 5.2. Convolution algebras 18 5.3. The pull-push monad 19 5.4. Action on a map 20 References 21 Introduction Date: September 30, 2013. 1 2 THE !-PULLBACK AND BASE CHANGE 1. Factorizations of morphisms of DG schemes In this section we will study what happens to the notion of the closure of the image of a morphism between schemes in derived algebraic geometry. The upshot is that there is essentially \nothing new" as compared to the classical case. 1.1. Colimits of closed embeddings. In this subsection we will show that colimits exist and are well-behaved in the category of closed subschemes of a given ambient scheme. 1.1.1. Recall that a map X ! Y in Sch is called a closed embedding if the map clX ! clY is a closed embedding of classical schemes.
    [Show full text]
  • Most Human Things Go in Pairs. Alcmaeon, ∼ 450 BC
    Most human things go in pairs. Alcmaeon, 450 BC ∼ true false good bad right left up down front back future past light dark hot cold matter antimatter boson fermion How can we formalize a general concept of duality? The Chinese tried yin-yang theory, which inspired Leibniz to develop binary notation, which in turn underlies digital computation! But what's the state of the art now? In category theory the fundamental duality is the act of reversing an arrow: • ! • • • We use this to model switching past and future, false and true, small and big... Every category has an opposite op, where the arrows are C C reversed. This is a symmetry of the category of categories: op : Cat Cat ! and indeed the only nontrivial one: Aut(Cat) = Z=2 In logic, the simplest duality is negation. It's order-reversing: if P implies Q then Q implies P : : and|ignoring intuitionism!|it's an involution: P = P :: Thus if is a category of propositions and proofs, we C expect a functor: : op : C ! C with a natural isomorphism: 2 = 1 : ∼ C This has two analogues in quantum theory. One shows up already in the category of finite-dimensional vector spaces, FinVect. Every vector space V has a dual V ∗. Taking the dual is contravariant: if f : V W then f : W V ! ∗ ∗ ! ∗ and|ignoring infinite-dimensional spaces!|it's an involution: V ∗∗ ∼= V This kind of duality is captured by the idea of a -autonomous ∗ category. Recall that a symmetric monoidal category is roughly a category with a unit object I and a tensor product C 2 C : ⊗ C × C ! C that is unital, associative and commutative up to coherent natural isomorphisms.
    [Show full text]
  • Categories with Fuzzy Sets and Relations
    Categories with Fuzzy Sets and Relations John Harding, Carol Walker, Elbert Walker Department of Mathematical Sciences New Mexico State University Las Cruces, NM 88003, USA jhardingfhardy,[email protected] Abstract We define a 2-category whose objects are fuzzy sets and whose maps are relations subject to certain natural conditions. We enrich this category with additional monoidal and involutive structure coming from t-norms and negations on the unit interval. We develop the basic properties of this category and consider its relation to other familiar categories. A discussion is made of extending these results to the setting of type-2 fuzzy sets. 1 Introduction A fuzzy set is a map A : X ! I from a set X to the unit interval I. Several authors [2, 6, 7, 20, 22] have considered fuzzy sets as a category, which we will call FSet, where a morphism from A : X ! I to B : Y ! I is a function f : X ! Y that satisfies A(x) ≤ (B◦f)(x) for each x 2 X. Here we continue this path of investigation. The underlying idea is to lift additional structure from the unit interval, such as t-norms, t-conorms, and negations, to provide additional structure on the category. Our eventual aim is to provide a setting where processes used in fuzzy control can be abstractly studied, much in the spirit of recent categorical approaches to processes used in quantum computation [1]. Order preserving structure on I, such as t-norms and conorms, lifts to provide additional covariant structure on FSet. In fact, each t-norm T lifts to provide a symmetric monoidal tensor ⊗T on FSet.
    [Show full text]
  • Arxiv:1701.03895V2 [Math.QA] 24 Feb 2018 Indeed Classifies Fully Extended Oriented 2-Dimensional Tqfts Valued in Alg2
    ZMP-HH/16-29 Hamburger Beiträge zur Mathematik Nr. 636 THE SERRE AUTOMORPHISM VIA HOMOTOPY ACTIONS AND THE COBORDISM HYPOTHESIS FOR ORIENTED MANIFOLDS JAN HESSE AND ALESSANDRO VALENTINO Abstract. We explicitly construct an SO(2)-action on a skeletal version of the 2-dimensional framed bordism bicategory. By the 2-dimensional Cobordism Hypothesis for framed manifolds, we obtain an SO(2)-action on the core of fully-dualizable objects of the target bicategory. This action is shown to coincide with the one given by the Serre automorphism. We give an explicit description of the bicategory of homotopy fixed points of this action, and discuss its relation to the classification of oriented 2d topological quantum field theories. 1. Introduction As defined by Atiyah in [Ati88] and Segal in [Seg04], an n-dimensional Topological Quantum Field Theory (TQFT) consists of a functor between two symmetric monoidal categories, namely a category of n-cobordisms, and a category of algebraic objects. This definition was introduced to axiomatize the locality properties of the path integral, and has given rise to a fruitful interplay between mathematics and physics in the last 30 years. A prominent example is given by a quantum-field-theoretic interpretation of the Jones polynomial by Witten in [Wit89]. More recently, there has been a renewed interest in the study of TQFTs, due in great part to the Baez- Dolan Cobordism Hypothesis and its proof by Lurie, whose main objects of investigation are fully extended TQFTs. These are a generalization of the notion of n-dimensional TQFTs, where data is assigned to manifolds of codimension up to n.
    [Show full text]
  • Arxiv:1608.05905V3 [Math.CT] 1 Sep 2018 Ti Neetn N Motn Oko Hnatno Aeoyadmit Category Tensor a When Know to Important and Structure
    PIVOTAL STRUCTURES OF THE DRINFELD CENTER OF A FINITE TENSOR CATEGORY KENICHI SHIMIZU Abstract. We classify the pivotal structures of the Drinfeld center Z(C) of a finite tensor category C. As a consequence, every pivotal structure of Z(C) can be obtained from a pair (β,j) consisting of an invertible object β of C and an isomorphism j : β ⊗ (−) ⊗ β∗ → (−)∗∗ of monoidal functors. 1. Introduction Throughout this paper, we work over an algebraically closed field k of arbi- trary characteristic. By a tensor category over k, we mean a k-linear abelian rigid monoidal category satisfying natural conditions [EGNO15]. The rigidity means that every object X in a tensor category has a well-behaved dual object X∗. Al- though the dual object generalizes the contragradient representation in the group representation theory, the ‘double dual’ object X∗∗ is no longer isomorphic to X in general. The assignment X 7→ X∗∗ extends to a tensor autoequivalence on C. ∗∗ A pivotal structure of a tensor category is an isomorphism idC → (−) of tensor functors. Such an isomorphism does not exist in general, however, we often re- quire a pivotal structure in some applications of tensor categories to, for example, representation theory, low-dimensional topology, and conformal field theory. Thus it is interesting and important to know when a tensor category admits a pivotal structure. A finite tensor category [EO04] is a tensor category satisfying a certain finiteness condition. In this paper, we classify the pivotal structures of the Drinfeld center of a finite tensor category. To state our main result, we introduce some notations: Let C be a finite tensor category, and let Z(C) denote the Drinfeld center of C.
    [Show full text]
  • State-Sum Invariants of 3-Manifolds Associated to Artinian Semisimple Tortile Categories
    TOPOLOGY AND ITS APPLICATIONS ELSEVIER Topology and its Applications 58 (1994) 47-80 State-sum invariants of 3-manifolds associated to artinian semisimple tortile categories David N. Yetter * Department of Mathematics, Kansas State Uniuersily, Manhattan, KS 665062602, USA Received 5 October 1992; revised 1 June 1993 Abstract The method of Turaev and Viro is generalized to construct state-sum invariants of 3-manifolds using an artinian semisimple tortile category as initial data. In the first two sections of this paper we lay the topological and algebraic groundwork for the construction of a large class of (2 + D-dimensional TQFT’s and their associated 3-manifold invariants. Then, following Turaev and Viro [21], we will first construct the 3-manifold invariants, and then handle the “relative case” to obtain TQFT’s. In doing so, we isolate the analogues of the (classical or quantum) 6j-symbols in any artinian semisimple tortile category over an arbitrary field, in the correct normalization to repeat the construc- tion of Turaev and Viro [21] with some modifications. Throughout, we assume all manifolds and homeomorphisms are piecewise linear and write compositions in diagrammatic order. Key words: Topological quantum field theory; State-sum invariant; 3-manifold; Triangula- tion; Monoidal category AMS (MOS) Subj. Class.: Primary 57NlO; secondary 18D10, 81R50, 81T25, 82B23 1. Definitions and generalities concerning triangulations and special spines of 3-manifolds We begin with some definitions from the work of Casler [2], Matveev [14,15] and Turaev and Viro [21], adopting in all cases the terminology of [211. * Supported by the National Science Foundation grant No.
    [Show full text]
  • Minimization Via Duality
    Minimization via Duality Nick Bezhanishvili1, Clemens Kupke2, and Prakash Panangaden3 1 Department of Computing, Imperial College London 2 Department of Computer Science, University of Oxford 3 School of Computer Science, McGill University Abstract. We show how to use duality theory to construct minimized versions of a wide class of automata. We work out three cases in detail: (a variant of) ordinary au- tomata, weighted automata and probabilistic automata. The basic idea is that instead of constructing a maximal quotient we go to the dual and look for a minimal subalge- bra and then return to the original category. Duality ensures that the minimal subobject becomes the maximally quotiented object. 1 Introduction The main goal of this paper is to exploit a simple observation of category theory that yields some striking results when applied to particular instances. The simple observation is this: a quotient construction in a category is the same as a subobject construction in the oppo- site category. How can such a simple observation be useful or interesting? First, there is the mathematically nontrivial task of giving a useful alternative description of the opposite category. Second it is useful because finding the relevant subobjects may be easier than an explicit quotient construction in the original category of interest. Furthermore one gets com- pletely new algorithms for the minimization problem. Third, it is interesting because one ties together seemingly unrelated ideas into a coherent whole. These ideas have appeared not only in minimization but in questions related to machine learning, specifically the problem of modelling systems with hidden state [9] We are going to exploit duality or, more precisely, a dual equivalence for the minimisation of automata, ie.
    [Show full text]
  • A Complete Classification of Unitary Fusion Categories Tensor Generated
    A complete classification of unitary fusion categories √ 1+ 5 tensor generated by an object of dimension 2 Cain Edie-Michell Abstract In this paper we give a complete classification√ of unitary fusion categories - 1+ 5 generated by an object of dimension 2 . We show that all such categories arise as certain wreath products of either the Fibonacci category, or of the dual even part⊗ of the 2D2 subfactor. As a by-product of proving our main classification result we produce a classification of finite unitarizable quotients of Fib∗N satisfying a certain symmetry condition. 1 Introduction Fusion categories are rich algebraic objects providing connections between various areas of mathematics such as representation theory [29], operator algebras [7, 4], and quantum field theories in physics [9, 19]. Therefore, classification results regarding fusion categories have important implications for these various subjects. While a full classification result remains the distant goal, such a task is hopelessly out of reach with current available techniques. Instead research focuses on classifying “small” fusion categories, where small can have a variety of different meanings. For example one can attempt to classify fusion categories with a small number of simple objects [31]. Inspired by the successful classification of low index subfactors [24, 1] one can attempt a program to classify unitary fusion categories ⊗-generated by an object of small dimension. Given the success the low index subfactor classification in finding exotic examples [2], we hope that similar success can be obtained in finding exotic examples of fusion categories through this program. One of the earliest results in the field is the classification of unitary fusion categories generated by a self-dual object of dimension less than 2 [30, 3, 20, 21, 23, 25, 34], which contained the exceptional E6 and E8 examples.
    [Show full text]
  • Introduction to Categorical Quantum Mechanics
    Introduction to Categorical Quantum Mechanics Chris Heunen and Jamie Vicary February 20, 2013 ii Preface Physical systems cannot be studied in isolation, since we can only observe their behaviour with respect to other systems, such as a measurement apparatus. The central idea of this course is that the ability to group individual systems into compound systems should be taken seriously. We take the action of grouping systems together as a primitive notion, and build models of quantum mechanics from there. The mathematical tool we use for this is category theory, one of the most wide-ranging parts of modern mathematics. It has become abun- dantly clear that it provides a deep and powerful language for describing compositional structure in an abstract fashion. It provides a unifying lan- guage for an incredible variety of areas, including quantum theory, quan- tum information, logic, topology and representation theory. These notes will tell this story right from the beginning, focusing on monoidal categories and their applications in quantum information. Much of this relatively recent field of study is covered only fragmen- tarily or at the research level, see e.g. [18]. We feel there is a need for a self-contained text introducing categorical quantum mechanics at a more leisurely pace; these notes are intended to fill this space. Acknowledgement Thanks to the students who let us use them as guinea pigs for testing out this material! These notes would not exist were it not for the motivation and assistance of Bob Coecke. We are also grateful to Aleks Kissinger, Alex Merry and Daniel Marsden for careful reading and useful feedback on early versions.
    [Show full text]
  • Arxiv:1607.02609V3 [Math.CT]
    DUALIZABLE AND SEMI-FLAT OBJECTS IN ABSTRACT MODULE CATEGORIES RUNE HARDER BAK Abstract. In this paper, we define what it means for an object in an abstract module category to be dualizable and we give a homological description of the direct limit closure of the dualizable objects. Our description recovers existing results of Govorov and Lazard, Oberst and R¨ohrl, and Christensen and Holm. When applied to differential graded modules over a differential graded algebra, our description yields that a DG-module is semi-flat if and only if it can be obtained as a direct limit of finitely generated semi-free DG-modules. We obtain similar results for graded modules over graded rings and for quasi- coherent sheaves over nice schemes. 1. Introduction In the literature, one can find several results that describe how some kind of “flat object” in a suitable category can be obtained as a direct limit of simpler objects. Some examples are: (1) In 1968 Lazard [22], and independently Govorov [11] proved that over any ring, a module is flat if and only if it is a direct limit of finitely generated projective modules. (2) In 1970 Oberst and R¨ohrl [25, Thm 3.2] proved that an additive functor on a small additive category is flat if and only if it is a direct limit of representable functors. (3) In 2014 Christensen and Holm [5] proved that over any ring, a complex of modules is semi-flat if and only if it is a direct limit of perfect complexes (= bounded complexes of finitely generated projective modules).
    [Show full text]
  • Dagger Compact Closed Categories and Completely Positive Maps (Extended Abstract)
    QPL 2005 Preliminary Version Dagger compact closed categories and completely positive maps (extended abstract) Peter Selinger 1 Department of Mathematics and Statistics Dalhousie University, Halifax, Nova Scotia, Canada Abstract Dagger compact closed categories were recently introduced by Abramsky and Co- ecke, under the name “strongly compact closed categories”, as an axiomatic frame- work for quantum mechanics. We present a graphical language for dagger compact closed categories, and sketch a proof of its completeness for equational reasoning. We give a general construction, the CPM construction, which associates to each dagger compact closed category its “category of completely positive maps”, and we show that the resulting category is again dagger compact closed. We apply these ideas to Abramsky and Coecke’s interpretation of quantum protocols, and to D’Hondt and Panangaden’s predicate transformer semantics. Key words: Categorical model, quantum computing, dagger categories, CPM construction. 1 Introduction In the last few years, there have been several proposals for axiomatic semantics of quantum programming languages and/or protocols. In [9], I proposed the notion of an “elementary quantum flow chart category” as an abstraction of the category of superoperators. In such a category, one can give a denotational interpretation of first-order quantum programming languages with classical control and finite classical and quantum data types. At about the same time, Abramsky and Coecke introduced their notion of a “strongly compact closed category” (which will be called “dagger compact closed category” in this paper). This axiomatic framework captures enough of the properties of the category of finite-dimensional Hilbert spaces to be able to express basic quantum-mechanical concepts such as unitary maps, scalars, projectors, inner products etc.
    [Show full text]