What is computation?
|
|
- Brooke Hudson
- 5 years ago
- Views:
Transcription
1 What is computation? Daniel Murfet October 2014 therisingsea.org Logic and linear algebra On Sweedler s cofree cocommutative coalgebra Computing with cut systems
2 Turing machines, Lambda calculus, logic Semantics : syntax :: representations : group Homotopy type theory (Awodey, Voevodsky 2012) Girard Towards a Geometry of Interaction (1989)
3 Sense & Denotation Frege On sense and denotation (1892) A sentence denotes or refers to some external object, and expresses its sense, which is the mode of presentation of its denotation. 2 2=4 same denotation, different sense
4 Sense as algorithm 2 2=4 mult 2 (2) = 4 Turing machine input output 2 4 mult 2 computation
5 Sense as topology 2 2=4 proof-nets = diagrammatics of linear logic int A 2 mult 2 (2) computation 4
6 Sense as algebra T = Z 2 -graded triangulated category [1] [1] = id End T (Y ) = Hom T (Y,Y ) Hom T (Y,Y [1]) C = Z 2 -graded algebra A C-module in T is a morphism C! End T (Y )
7 T = Z 2 -graded triangulated category [1] [1] = id Example ample. C 1 =End k (k k[1]) a = a = = kha, a i with a 2 =(a ) 2 =0,aa + a a = C n = kha 1,...,a n,a 1,...,a ni with Cli ord relations T = C n -modules in T for n 0 C 0 = k
8 Sense as algebra T = Z 2 -graded triangulated category A C 1 -module in T is (Y,a,a ) Y = X X[1] X =Im(aa ) (Y,a,a ) = X 2 2=4 same denotation, di erent sense
9 A bicategory has objects, 1-morphisms and 2- morphisms, and composition functors B(b, c) B(a, b)! B(a, c) (mult 2, 2) 7! 4=X 4 4 A cut system is similar, except it has cut functors int A B(b, c) B(a, b)! B(a, c) 2 (computable) mult 2 (2) (mult 2, 2) 7! (Y,a,a ) mult 2
10 Theorem There is a bicategorical semantics of intuitionistic propositional linear logic in the cocompletion of a cut system B defined on the bicategory of Landau- Ginzburg models (hypersurface singularities and matrix factorisations). Lambda calculus embeds in intuitionistic linear logic The Clifford actions are derived from Atiyah classes of matrix factorisations (homological perturbation lemma under the hood).
11 Universal examples of same denotation, different sense: Turing machines, proof-nets, Clifford representations in triangulated categories (?) (Y,a,a ) = X 2 2=4 Cut system B 1 2 int mult 2 int (Y,a,a ) X =4
12 The adjoint Y! X ( Z of a morphism : X Y! Z is depicted ( X ( Z X Z!V = universal coalgebra over V Y V!V!V!V!V!V
13 int A =!(A ( A) ( (A ( A) 7! 2 int A!(A ( A) A ( A A A A ( A A A ( A 2
14 2:!(A ( A)! (A ( A) e2 :!(A ( A)!!(A ( A)
15 input to the right leg. yields the The numeral. The This manipulation fromfirst (4.3)equality to (4.4) below. is to take the second left leg equality and feed itfollows as an We feed 2 as input to mult2 by cutting: input to a the right leg. This yields the first equality below. The second equality follows from the fact that promotion box represents a morphism of coalgebras, and thus can be that a promotion a morphism of coalgebras, and thus can be commuted from pastthe thefact coproduct wherebybox it represents is duplicated: commuted past the coproduct whereby it is duplicated: inta (4.5) = = (4.5) (4.5) = (4.6) (4.6) = thisthe point the promotions with the derelictions the identity (3.6), releasing At thisat point promotions cancel cancel with the derelictions by theby identity (3.6), releasing theofpair of Church numerals contained the promotion This yields the first the pair Church numerals contained in the inpromotion boxes. boxes. This yields the first equality while the second is an application the general form the identity equality below, below, while the second is an application of the ofgeneral form of the ofidentity represented the transformation of diagrams represented by the by transformation of diagrams in (4.3)in (4.3) (4.4): (4.4): oofs by mult2 2. Not surprisingly, the cut-free normalisaumeral 4. Each of the proof transformations generated by plied to mult2 2 (given in Appendix A) yields a new proof his sequence of proofs represents a particular sequence of ram. grammatic transformations. From (4.5) the first step is to= (4.6) = (4.6) = = r adjunction, as in the manipulation from (4.1) to (4.2). (4.3), with 2 a part of 2 and 1 the promoted Church m (4.3) to (4.4) is to take the left leg and feed it as an ds the first equality below. The second equality follows box represents a morphism of coalgebras, and thus can be hereby it is duplicated: This last diagram is the denotation 4, conclude so we conclude that (atat least theoflevel This last diagram is the denotation of 4, soofwe that (at least the at level the of the
1 Cartesian bicategories
1 Cartesian bicategories We now expand the scope of application of system Beta, by generalizing the notion of (discrete) cartesian bicategory 1. Here we give just a fragment of the theory, with a more
More informationSequents are written as A, where A; B represent formulae and ; represent multisets of formulae. Where represents the multiset A 1 ; : : : ; A n, then!
What is a Categorical Model of ntuitionistic Linear Logic G.M. Bierman University of Cambridge Computer Laboratory Abstract. This paper re-addresses the old problem of providing a categorical model for
More informationUniversity of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor
Categorical Semantics and Topos Theory Homotopy type theory Seminar University of Oxford, Michaelis 2011 November 16, 2011 References Johnstone, P.T.: Sketches of an Elephant. A Topos-Theory Compendium.
More informationAbout categorical semantics
About categorical semantics Dominique Duval LJK, University of Grenoble October 15., 2010 Capp Café, LIG, University of Grenoble Outline Introduction Logics Effects Conclusion The issue Semantics of programming
More informationStratifications and complexity in linear logic. Daniel Murfet
Stratifications and complexity in linear logic Daniel Murfet Curry-Howard correspondence logic programming categories formula type objects sequent input/output spec proof program morphisms cut-elimination
More information58 CHAPTER 2. COMPUTATIONAL METHODS
58 CHAPTER 2. COMPUTATIONAL METHODS 23 Hom and Lim We will now develop more properties of the tensor product: its relationship to homomorphisms and to direct limits. The tensor product arose in our study
More informationErratum to: A Proof of Tsygan s Formality Conjecture for an Arbitrary Smooth Manifold
Erratum to: A Proof of Tsygan s Formality Conjecture for an Arbitrary Smooth Manifold Vasiliy A. Dolgushev Abstract Boris Shoikhet noticed that the proof of lemma 1 in section 2.3 of [1] contains an error.
More informationTuring Machines and Differential Linear Logic
Turing Machines and Differential Linear Logic James Clift Supervisor: Daniel Murfet Masters Thesis The University of Melbourne Department of Mathematics and Statistics October 2017 Abstract We describe
More informationQuantum groupoids and logical dualities
Quantum groupoids and logical dualities (work in progress) Paul-André Melliès CNS, Université Paris Denis Diderot Categories, ogic and Foundations of Physics ondon 14 May 2008 1 Proof-knots Aim: formulate
More informationCGP DERIVED SEMINAR GABRIEL C. DRUMMOND-COLE
CGP DERIVED SEMINAR GABRIEL C. DRUMMOND-COLE 1. January 16, 2018: Byunghee An, bar and cobar Today I am going to talk about bar and cobar constructions again, between categories of algebras and coalgebras.
More informationHigher Order Containers
Higher Order Containers Thorsten Altenkirch 1, Paul Levy 2, and Sam Staton 3 1 University of Nottingham 2 University of Birmingham 3 University of Cambridge Abstract. Containers are a semantic way to talk
More informationThe category of open simply-typed lambda terms
The category of open simply-typed lambda terms Daniel Murfet based on joint work with William Troiani o Reminder on category theory Every adjunction gives rise to a monad C F / G D C(Fx,y) = D(x, Gy) C(FGx,x)
More informationRecall: a mapping f : A B C (where A, B, C are R-modules) is called R-bilinear if f is R-linear in each coordinate, i.e.,
23 Hom and We will do homological algebra over a fixed commutative ring R. There are several good reasons to take a commutative ring: Left R-modules are the same as right R-modules. [In general a right
More informationKOSZUL DUALITY AND CODERIVED CATEGORIES (AFTER K. LEFÈVRE)
KOSZUL DUALITY AND CODERIVED CATEGORIES (AFTER K. LEFÈVRE) BERNHARD KELLER Abstract. This is a brief report on a part of Chapter 2 of K. Lefèvre s thesis [5]. We sketch a framework for Koszul duality [1]
More informationREFLECTING RECOLLEMENTS
Jørgensen, P. Osaka J. Math. 47 (2010), 209 213 REFLECTING RECOLLEMENTS PETER JØRGENSEN (Received October 17, 2008) Abstract A recollement describes one triangulated category T as glued together from two
More informationINTRO TO TENSOR PRODUCTS MATH 250B
INTRO TO TENSOR PRODUCTS MATH 250B ADAM TOPAZ 1. Definition of the Tensor Product Throughout this note, A will denote a commutative ring. Let M, N be two A-modules. For a third A-module Z, consider the
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
More informationResource lambda-calculus: the differential viewpoint
Resource lambda-calculus: the differential viewpoint Preuves, Programmes et Systèmes (PPS) Université Paris Diderot and CNRS September 13, 2011 History ( 1985): Girard Girard had differential intuitions
More informationKOSZUL DUALITY COMPLEXES FOR THE COHOMOLOGY OF ITERATED LOOP SPACES OF SPHERES. Benoit Fresse
KOSZUL DUALITY COMPLEXES FOR THE COHOMOLOGY OF ITERATED LOOP SPACES OF SPHERES by Benoit Fresse Abstract. The goal of this article is to make explicit a structured complex computing the cohomology of a
More informationarxiv:math/ v1 [math.at] 6 Oct 2004
arxiv:math/0410162v1 [math.at] 6 Oct 2004 EQUIVARIANT UNIVERSAL COEFFICIENT AND KÜNNETH SPECTRAL SEQUENCES L. GAUNCE LEWIS, JR. AND MICHAEL A. MANDELL Abstract. We construct hyper-homology spectral sequences
More informationRealization problems in algebraic topology
Realization problems in algebraic topology Martin Frankland Universität Osnabrück Adam Mickiewicz University in Poznań Geometry and Topology Seminar June 2, 2017 Martin Frankland (Osnabrück) Realization
More informationCategories, functors, and profunctors are a free cocompletion
Categories, functors, and profunctors are a free cocompletion Michael Shulman 1 Richard Garner 2 1 Institute for Advanced Study Princeton, NJ, USA 2 Macquarie Univesrity Syndey, NSW, Australia October
More informationMatrix factorisations
28.08.2013 Outline Main Theorem (Eisenbud) Let R = S/(f ) be a hypersurface. Then MCM(R) MF S (f ) Survey of the talk: 1 Define hypersurfaces. Explain, why they fit in our setting. 2 Define. Prove, that
More informationA categorical model for a quantum circuit description language
A categorical model for a quantum circuit description language Francisco Rios (joint work with Peter Selinger) Department of Mathematics and Statistics Dalhousie University CT July 16th 22th, 2017 What
More informationThe synthetic theory of -categories vs the synthetic theory of -categories
Emily Riehl Johns Hopkins University The synthetic theory of -categories vs the synthetic theory of -categories joint with Dominic Verity and Michael Shulman Vladimir Voevodsky Memorial Conference The
More informationGrade 8 Factorisation
ID : ae-8-factorisation [1] Grade 8 Factorisation For more such worksheets visit www.edugain.com Answer the questions (1) Find factors of following polynomial A) y 2-2xy + 3y - 6x B) 3y 2-12xy - 2y + 8x
More informationDual Adjunctions Between Algebras and Coalgebras
Dual Adjunctions Between Algebras and Coalgebras Hans E. Porst Department of Mathematics University of Bremen, 28359 Bremen, Germany porst@math.uni-bremen.de Abstract It is shown that the dual algebra
More informationHomotopy Type Theory
Homotopy Type Theory Jeremy Avigad Department of Philosophy and Department of Mathematical Sciences Carnegie Mellon University February 2016 Homotopy Type Theory HoTT relies on a novel homotopy-theoretic
More informationCategories and functors
Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called
More informationThe Structure of Compact Groups
Karl H. Hofmann Sidney A. Morris The Structure of Compact Groups A Primer for the Student A Handbook for the Expert wde G Walter de Gruyter Berlin New York 1998 Chapter 1. Basic Topics and Examples 1 Definitions
More informationWhat s category theory, anyway? Dedicated to the memory of Dietmar Schumacher ( )
What s category theory, anyway? Dedicated to the memory of Dietmar Schumacher (1935-2014) Robert Paré November 7, 2014 Many subjects How many subjects are there in mathematics? Many subjects How many subjects
More informationProgramming Languages in String Diagrams. [ one ] String Diagrams. Paul-André Melliès. Oregon Summer School in Programming Languages June 2011
Programming Languages in String Diagrams [ one ] String Diagrams Paul-ndré Melliès Oregon Summer School in Programming Languages June 2011 String diagrams diagrammatic account o logic and programming 2
More information9 Direct products, direct sums, and free abelian groups
9 Direct products, direct sums, and free abelian groups 9.1 Definition. A direct product of a family of groups {G i } i I is a group i I G i defined as follows. As a set i I G i is the cartesian product
More informationGENERATORS FOR COMONOIDS AND UNIVERSAL CONSTRUCTIONS
GENERATORS FOR COMONOIDS AND UNIVERSAL CONSTRUCTIONS Adnan H Abdulwahid University of Iowa Third Conference on Geometric Methods in Representation Theory University of Iowa Department of Mathematics November
More informationA Linear/Producer/Consumer model of Classical Linear Logic
A Linear/Producer/Consumer model of Classical Linear Logic Jennifer Paykin Steve Zdancewic February 14, 2014 Abstract This paper defines a new proof- and category-theoretic framework for classical linear
More informationarxiv:math/ v3 [math.at] 11 Jul 2004
arxiv:math/0401160v3 [math.at] 11 Jul 2004 HOMOLOGICAL PERTURBATIONS, EQUIVARIANT COHOMOLOGY, AND KOSZUL DUALITY Johannes Huebschmann Université des Sciences et Technologies de Lille UFR de Mathématiques
More informationErratum to: A Proof of Tsygan s Formality Conjecture for an Arbitrary Smooth Manifold
Erratum to: A Proof of Tsygan s Formality Conjecture for an Arbitrary Smooth Manifold Vasiliy A. Dolgushev arxiv:math/0703113v1 [math.qa] 4 Mar 2007 Abstract Boris Shoikhet noticed that the proof of lemma
More information1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.
MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an
More informationSemantics for a Higher Order Functional Programming Language for Quantum Computation
Semantics for a Higher Order Functional Programming Language for Quantum Computation Benoît Valiron To cite this version: Benoît Valiron. Semantics for a Higher Order Functional Programming Language for
More informationFrobenius Green functors
UC at Santa Cruz Algebra & Number Theory Seminar 30th April 2014 Topological Motivation: Morava K-theory and finite groups For each prime p and each natural number n there is a 2-periodic multiplicative
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More informationCategorical Homotopy Type Theory
Categorical Homotopy Type Theory André Joyal UQÀM MIT Topology Seminar, March 17, 2014 Warning The present slides include corrections and modifications that were made during the week following my talk.
More informationAdjoint Logic with a 2-Category of Modes
Adjoint Logic with a 2-Category of Modes Daniel R. Licata 1 and Michael Shulman 2 1 Wesleyan University 2 University of San Diego Abstract. We generalize the adjoint logics of Benton and Wadler (1996)
More informationHomework 3: Relative homology and excision
Homework 3: Relative homology and excision 0. Pre-requisites. The main theorem you ll have to assume is the excision theorem, but only for Problem 6. Recall what this says: Let A V X, where the interior
More informationGeometry of Interaction
Linear logic, Ludics, Implicit Complexity, Operator Algebras Geometry of Interaction Laurent Regnier Institut de Mathématiques de Luminy Disclaimer Syntax/Semantics Syntax = nite (recursive) sets Semantics
More informationHomological Algebra and Differential Linear Logic
Homological Algebra and Differential Linear Logic Richard Blute University of Ottawa Ongoing discussions with Robin Cockett, Geoff Cruttwell, Keith O Neill, Christine Tasson, Trevor Wares February 24,
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationTOPOSES ARE SYMMETRIC MONOIDAL CLOSED CATEGORIES
Please cite this article as: Viliam Slodičák, Toposes are symmetric monoidal closed categories, Scientific Research of the Institute of Mathematics and Computer Science, 2012, Volume 11, Issue 1, pages
More informationMONOIDAL DERIVATORS MORITZ GROTH
MONOIDAL DERIVATORS MORITZ GROTH Abstract. The aim of this paper is to develop some foundational aspects of the theory of monoidal derivators and modules over them. The passages from categories and model
More informationHandbook of Logic and Proof Techniques for Computer Science
Steven G. Krantz Handbook of Logic and Proof Techniques for Computer Science With 16 Figures BIRKHAUSER SPRINGER BOSTON * NEW YORK Preface xvii 1 Notation and First-Order Logic 1 1.1 The Use of Connectives
More informationToward a representation theory of the group scheme represented by the dual Steenrod algebra. Atsushi Yamaguchi
Toward a representation theory of the group scheme represented by the dual Steenrod algebra Atsushi Yamaguchi Struggle over how to understand the theory of unstable modules over the Steenrod algebra from
More informationAssume the left square is a pushout. Then the right square is a pushout if and only if the big rectangle is.
COMMUTATIVE ALGERA LECTURE 2: MORE CATEGORY THEORY VIVEK SHENDE Last time we learned about Yoneda s lemma, and various universal constructions initial and final objects, products and coproducts (which
More informationDerivatives of Turing machines in Linear Logic
Derivatives of Turing machines in Linear Logic arxiv:1805.11813v1 [math.lo] 30 May 2018 James Clift, Daniel Murfet May 31, 2018 Abstract We calculate denotations under the Sweedler semantics of the Ehrhard-Regnier
More information2-DIMENSIONAL TOPOLOGICAL QUANTUM FIELD THEORIES AND FROBENIUS ALGEBRAS. Contents 1. The main theorem 1
2-DIMENSIONL TOPOLOGICL QUNTUM FIELD THEORIES ND FROBENIUS LGEBRS CROLINE TERRY bstract. Category theory provides a more abstract and thus more general setting for considering the structure of mathematical
More informationThe Relative Proj Construction
The Relative Proj Construction Daniel Murfet October 5, 2006 Earlier we defined the Proj of a graded ring. In these notes we introduce a relative version of this construction, which is the Proj of a sheaf
More informationAlgebraic Geometry
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationNotes on proof-nets. Daniel Murfet. 8/4/2016 therisingsea.org/post/seminar-proofnets/
Notes on proof-nets Daniel Murfet 8/4/2016 therisingseaorg/post/seminar-proofnets/ Why proof-nets Girard Proof-nets: the parallel syntax for proof-theory The formulas of second order unit-free multiplicative
More informationGraduate algebraic K-theory seminar
Seminar notes Graduate algebraic K-theory seminar notes taken by JL University of Illinois at Chicago February 1, 2017 Contents 1 Model categories 2 1.1 Definitions...............................................
More informationE ring spectra and Hopf invariant one elements
University of Aberdeen Seminar 23rd February 2015 last updated 22/02/2015 Hopf invariant one elements Conventions: Everything will be 2-local. Homology and cohomology will usually be taken with F 2 coefficients,
More informationAdjunctions! Everywhere!
Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common?
More informationTheory and Applications of Linear Dependent Types First Year Report, DPhil
Theory and Applications of Linear Dependent Types First Year Report, DPhil Matthijs Vákár Oxford, UK, October 6, 2014 Abstract This report outlines a proposed 2-year research programme towards the degree
More informationDerivations and differentials
Derivations and differentials Johan Commelin April 24, 2012 In the following text all rings are commutative with 1, unless otherwise specified. 1 Modules of derivations Let A be a ring, α : A B an A algebra,
More informationarxiv: v1 [math.ac] 13 Nov 2018
arxiv:1811.05508v1 [math.ac 13 Nov 2018 A CONVERSE TO A CONSTRUCTION OF EISENBUD-SHAMASH PETTER A. BERGH, DAVID A. JORGENSEN & W. FRANK MOORE Abstract. Let (Q,n,k) be a commutative local Noetherian ring,
More informationProve proposition 68. It states: Let R be a ring. We have the following
Theorem HW7.1. properties: Prove proposition 68. It states: Let R be a ring. We have the following 1. The ring R only has one additive identity. That is, if 0 R with 0 +b = b+0 = b for every b R, then
More informationRelative Affine Schemes
Relative Affine Schemes Daniel Murfet October 5, 2006 The fundamental Spec( ) construction associates an affine scheme to any ring. In this note we study the relative version of this construction, which
More informationProfunctor Semantics for Linear Logic
Profunctor Semantics for Linear Logic Lawrence H. Dunn III University of Oxford thesis submitted for the degree of M.Sc Mathematics and the Foundations of Computer Science Trinity Term 2015 bstract Linear
More information3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection
3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection is called the objects of C and is denoted Obj(C). Given
More informationModel Structures on the Category of Small Double Categories
Model Structures on the Category of Small Double Categories CT2007 Tom Fiore Simona Paoli and Dorette Pronk www.math.uchicago.edu/ fiore/ 1 Overview 1. Motivation 2. Double Categories and Their Nerves
More informationCOMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY
COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY VIVEK SHENDE A ring is a set R with two binary operations, an addition + and a multiplication. Always there should be an identity 0 for addition, an
More informationand one into the linear calculus, yielding a semantics in L. For we use a trivial mapping into the monadic calculus and Girard's translation into the
Linear Logic, Monads and the Lambda Calculus Nick Benton University of Cambridge Computer Laboratory New Museums Site Pembroke Street Cambridge CB2 3QG, UK Nick.Benton@cl.cam.ac.uk Philip Wadler University
More informationKathryn Hess. Category Theory, Algebra and Geometry Université Catholique de Louvain 27 May 2011
MATHGEOM Ecole Polytechnique Fédérale de Lausanne Category Theory, Algebra and Geometry Université Catholique de Louvain 27 May 2011 Joint work with... Steve Lack (foundations) Jonathan Scott (application
More informationTowards a Formal Theory of Graded Monads
Towards a Formal Theory of Graded Monads Soichiro Fujii 1, Shin-ya Katsumata 2, and Paul-André Melliès 3 1 Department of Computer Science, The University of Tokyo 2 RIMS, Kyoto University 3 Laboratoire
More informationA Linear/Producer/Consumer Model of Classical Linear Logic
A Linear/Producer/Consumer Model of Classical Linear Logic Jennifer Paykin Steve Zdancewic University of Pennsylvania Philadelphia, USA jpaykin@seas.upenn.edu stevez@cis.upenn.edu This paper defines a
More informationENTROPIC HOPF ALGEBRAS AND MODELS OF NON-COMMUTATIVE LOGIC
Theory and Applications of Categories, Vol. 10, No. 17, 2002, pp. 424 460. ENTROPIC HOPF ALGEBRAS AND MODELS OF NON-COMMUTATIVE LOGIC RICHARD F. BLUTE, FRANÇOIS LAMARCHE, PAUL RUET ABSTRACT. We give a
More informationAn adjoint construction for topological models of intuitionistic modal logic Extended abstract
An adjoint construction for topological models of intuitionistic modal logic Extended abstract M.J. Collinson, B.P. Hilken, D.E. Rydeheard April 2003 The purpose of this paper is to investigate topological
More informationVoevodsky s Construction Important Concepts (Mazza, Voevodsky, Weibel)
Motivic Cohomology 1. Triangulated Category of Motives (Voevodsky) 2. Motivic Cohomology (Suslin-Voevodsky) 3. Higher Chow complexes a. Arithmetic (Conjectures of Soulé and Fontaine, Perrin-Riou) b. Mixed
More informationGrothendieck duality for affine M 0 -schemes.
Grothendieck duality for affine M 0 -schemes. A. Salch March 2011 Outline Classical Grothendieck duality. M 0 -schemes. Derived categories without an abelian category of modules. Computing Lf and Rf and
More informationsset(x, Y ) n = sset(x [n], Y ).
1. Symmetric monoidal categories and enriched categories In practice, categories come in nature with more structure than just sets of morphisms. This extra structure is central to all of category theory,
More informationDEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ.
DEFINITIONS: OPERADS, ALGEBRAS AND MODULES J. P. MAY Let S be a symmetric monoidal category with product and unit object κ. Definition 1. An operad C in S consists of objects C (j), j 0, a unit map η :
More informationProperties of Triangular Matrix and Gorenstein Differential Graded Algebras
Properties of Triangular Matrix and Gorenstein Differential Graded Algebras Daniel Maycock Thesis submitted for the degree of Doctor of Philosophy chool of Mathematics & tatistics Newcastle University
More informationDifferential Graded Algebras and Applications
Differential Graded Algebras and Applications Jenny August, Matt Booth, Juliet Cooke, Tim Weelinck December 2015 Contents 1 Introduction 2 1.1 Differential Graded Objects....................................
More informationLinear Hyperdoctrines and Comodules
Linear Hyperdoctrines and Comodules Mariana Haim and Octavio Malherbe arxiv:1612.06602v1 [math.lo] 20 Dec 2016 December 2016 Abstract In this exposition, we get examples of what is called a linear hyperdoctrine,
More informationPART I. Abstract algebraic categories
PART I Abstract algebraic categories It should be observed first that the whole concept of category is essentially an auxiliary one; our basic concepts are those of a functor and a natural transformation.
More informationHomotopy Batalin-Vilkovisky algebras
Homotopy Batalin-Vilkovisky algebras Bruno VALLETTE (Université de Nice Sophia-Antipolis/MPIM) Seminar on Algebra, Geometry and Physics (MPIM, 14/09/09) Joint work with Imma Gálvez and Andy Tonks Overview
More informationWaldhausen Additivity and Approximation in Quasicategorical K-Theory
Waldhausen Additivity and Approximation in Quasicategorical K-Theory Thomas M. Fiore partly joint with Wolfgang Lück, http://www-personal.umd.umich.edu/~tmfiore/ http://www.him.uni-bonn.de/lueck/ Motivation
More informationType Theory and Constructive Mathematics. Type Theory and Constructive Mathematics Thierry Coquand. University of Gothenburg
Type Theory and Constructive Mathematics Type Theory and Constructive Mathematics Thierry Coquand University of Gothenburg Content An introduction to Voevodsky s Univalent Foundations of Mathematics The
More informationMODEL-CATEGORIES OF COALGEBRAS OVER OPERADS
Theory and Applications of Categories, Vol. 25, No. 8, 2011, pp. 189 246. MODEL-CATEGORIES OF COALGEBRAS OVER OPERADS JUSTIN R. SMITH Abstract. This paper constructs model structures on the categories
More informationA quoi ressemblerait une géométrie du raisonnement?
Journée de la Fédération Charles Hermite A quoi ressemblerait une géométrie du raisonnement? Paul-André Melliès CNRS & Université Paris Diderot LORIA Nancy Mardi 14 octobre 2013 La prose du monde «La parole
More informationRepresentable presheaves
Representable presheaves March 15, 2017 A presheaf on a category C is a contravariant functor F on C. In particular, for any object X Ob(C) we have the presheaf (of sets) represented by X, that is Hom
More informationHopf Algebras. Zajj Daugherty. March 6, 2012
Hopf Algebras Zajj Daugherty March 6, 2012 Big idea: The Hopf algebra structure is essentially what one needs in order to guarantee that tensor products of modules are also modules Definition A bialgebra
More informationQuillen cohomology and Hochschild cohomology
Quillen cohomology and Hochschild cohomology Haynes Miller June, 2003 1 Introduction In their initial work ([?], [?], [?]), Michel André and Daniel Quillen described a cohomology theory applicable in very
More informationAn explicit construction of the Quillen homotopical category of dg Lie algebras
ESI The Erwin Schrödinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria An explicit construction of the Quillen homotopical category of dg Lie algebras Boris Shoikhet
More informationThe closed state space of affine Landau-Ginzburg B-models
The closed state space of affine Landau-Ginzburg B-models Ed Segal April 19, 2011 Abstract We study the category of perfect cdg-modules over a curved algebra, and in particular the category of B-branes
More informationarxiv: v2 [math.at] 18 Sep 2008
TOPOLOGICAL HOCHSCHILD AND CYCLIC HOMOLOGY FOR DIFFERENTIAL GRADED CATEGORIES arxiv:0804.2791v2 [math.at] 18 Sep 2008 GONÇALO TABUADA Abstract. We define a topological Hochschild (THH) and cyclic (TC)
More informationNON-SYMMETRIC -AUTONOMOUS CATEGORIES
NON-SYMMETRIC -AUTONOMOUS CATEGORIES MICHAEL BARR 1. Introduction In [Barr, 1979] (hereafter known as SCAT) the theory of -autonomous categories is outlined. Basically such a category is a symmetric monoidal
More informationCategories, Proofs and Programs
Categories, Proofs and Programs Samson Abramsky and Nikos Tzevelekos Lecture 4: Curry-Howard Correspondence and Cartesian Closed Categories In A Nutshell Logic Computation 555555555555555555 5 Categories
More informationQuantization of Lie bialgebras via the formality of the operad of little disks
Quantization of Lie bialgebras via the formality of the operad of little disks Dimitri Tamarkin Harvard University, Department of Mathematics & One Oxford Street Cambridge, MA 02138, USA e-mail: Abstract.
More informationOn a Conjecture of Goresky, Kottwitz and MacPherson
Canad. J. Math. Vol. 51 1), 1999 pp. 3 9 On a Conjecture of Goresky, Kottwitz and MacPherson C. Allday and V. Puppe Abstract. We settle a conjecture of Goresky, Kottwitz and MacPherson related to Koszul
More informationOperads. Spencer Liang. March 10, 2015
Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary
More information