Categorical relativistic quantum theory. Chris Heunen Pau Enrique Moliner Sean Tull

Size: px
Start display at page:

Download "Categorical relativistic quantum theory. Chris Heunen Pau Enrique Moliner Sean Tull"

Transcription

1 Categorical relativistic quantum theory Chris Heunen Pau Enrique Moliner Sean Tull 1 / 15

2 Idea Hilbert modules: naive quantum field theory Idempotent subunits: base space in any category Support: where morphisms live Causal structures: relativistic quantum information 2 / 15

3 Base space Let X be locally compact Hausdorff space. C 0 (X) = {f : X C cts ε > 0 K X cpt: f(x \ K) < ε} C f ε K X C b (X) = {f : X C cts f < t X : f(t) f } 3 / 15

4 Hilbert spaces C-module H with complete C-valued inner product tensor product over C tensor unit C complex numbers C finite dimensional adjoints orthonormal basis fin-dim C*-algebra monoidal category tensor unit I scalars I I dual objects dagger commutative dagger Frobenius structure dagger Frobenius structure 4 / 15

5 Hilbert modules C 0 (X)-module H with complete C 0 (X)-valued inner product tensor product over C 0 (X) tensor unit C 0 (X) complex numbers C b (X) finitely presented adjoints finite coverings unif fin-dim C*-bundles monoidal category tensor unit I scalars I I dual objects dagger commutative dagger Frobenius structure dagger Frobenius structure Scalars are not numbers 4 / 15

6 Bundles of Hilbert spaces Bundle E X, each fibre Hilbert space, operations continuous E t E t X 5 / 15

7 Bundles of Hilbert spaces Bundle E X, each fibre Hilbert space, operations continuous, with E t E t X 5 / 15

8 Bundles of Hilbert spaces Bundle E X, each fibre Hilbert space, operations continuous, with E t E t X Hilbert C 0 (X)-modules bundles of Hilbert spaces over X sections vanishing at infinity E X E localisation 5 / 15

9 Idempotent subunits Definition: ISub(C) = {s: S I id S s: S S S I iso}/ 6 / 15

10 Idempotent subunits Definition: ISub(C) = {s: S I id S s: S S S I iso}/ Analysis: ISub(Hilb C0 (X)) = {S X open}: idempotent subunits are open subsets of base space 6 / 15

11 Idempotent subunits Definition: ISub(C) = {s: S I id S s: S S S I iso}/ Analysis: ISub(Hilb C0 (X)) = {S X open}: idempotent subunits are open subsets of base space Logic: ISub(Sh(X)) = {S X open}: idempotent subunits are truth values 6 / 15

12 Idempotent subunits Definition: ISub(C) = {s: S I id S s: S S S I iso}/ Analysis: ISub(Hilb C0 (X)) = {S X open}: idempotent subunits are open subsets of base space Logic: ISub(Sh(X)) = {S X open}: idempotent subunits are truth values Order theory: ISub(Q) = {x Q x 2 = x 1} for quantale Q: idempotent subunits are side-effect-free observations 6 / 15

13 Idempotent subunits Definition: ISub(C) = {s: S I id S s: S S S I iso}/ Analysis: ISub(Hilb C0 (X)) = {S X open}: idempotent subunits are open subsets of base space Logic: ISub(Sh(X)) = {S X open}: idempotent subunits are truth values Order theory: ISub(Q) = {x Q x 2 = x 1} for quantale Q: idempotent subunits are side-effect-free observations Algebra: ISub(Mod R ) = {S R ideal S = S 2 } idempotent subunits are idempotent ideals 6 / 15

14 Semilattice Proposition: ISub(C) is a semilattice, =, 1 = id I T I S Caveat: C must be firm, i.e. s id T monic, and size issue 7 / 15

15 Semilattice Proposition: ISub(C) is a semilattice, =, 1 = id I T I S Caveat: C must be firm, i.e. s id T monic, and size issue id SemiLat ISub FirmCat 7 / 15

16 Spatial categories Call C spatial when ISub(C) is frame SemiLat Frame ISub ISub FirmCat SpatCat (C, ) ([C op, Set] supp, Day ) 8 / 15

17 Support Say s ISub(C) supports f : A B when A B f B S B I id s 9 / 15

18 Support Say s ISub(C) supports f : A B when A B f B S B I id s f {s s supports f} supp Pow(ISub(C)) C 2 9 / 15

19 Support Say s ISub(C) supports f : A B when A B f B S B I id s Monoidal functor: supp(f) supp(g) supp(f g) f {s s supports f} supp Pow(ISub(C)) C 2 9 / 15

20 Support Say s ISub(C) supports f : A B when A B f B S B I id s Monoidal functor: supp(f) supp(g) supp(f g) f {s s supports f} supp Pow(ISub(C)) C 2 F F Q Frame universal with F (f) = {F (s) s ISub(C) supports f} 9 / 15

21 Restriction Full subcategory C s of A with id A s invertible: monoidal with tensor unit S coreflective: C s C tensor ideal: if A C and B C s, then A B C s monocoreflective: counit ε I monic (and id A ε I iso for A C s ) 10 / 15

22 Restriction Full subcategory C s of A with id A s invertible: monoidal with tensor unit S coreflective: C s C tensor ideal: if A C and B C s, then A B C s monocoreflective: counit ε I monic (and id A ε I iso for A C s ) Proposition: ISub(C) {monocoreflective tensor ideals in C} 10 / 15

23 Localisation A graded monad is a monoidal functor E [C, C] (η : A T (1), µ: T (t) T (s) T (s t)) Lemma: s C s is an ISub(C)-graded monad 11 / 15

24 Localisation A graded monad is a monoidal functor E [C, C] (η : A T (1), µ: T (t) T (s) T (s t)) Lemma: s C s is an ISub(C)-graded monad universal property of localisation for Σ = {id E s E C} ( ) S C C s = C[Σ 1 ] F inverting Σ D 11 / 15

25 Spacetime What if X is more than just space? Lorentzian manifold with time orientation: s t: there is future-directed timelike curve s t s t: there is future-directed non-spacelike curve s t chronological causal future I + (t) = {s X t s} J + (t) = {s X t s} past I (t) = {s X s t} J (t) = {s X s t} 12 / 15

26 Spacetime What if X is more than just space? Lorentzian manifold with time orientation: s t: there is future-directed timelike curve s t s t: there is future-directed non-spacelike curve s t chronological causal future I + (t) = {s X t s} J + (t) = {s X t s} past I (t) = {s X s t} J (t) = {s X s t} If S X open, then I + (S) = s S I+ (s) = s S J + (s) = J + (S) I + and I give future and past operators 12 / 15

27 Causal structure Closure operator on partially ordered set P is function C : P P : if s t, then C(s) C(t); s C(s); C(C(s)) C(s). Causal structure on C is pair C ± of closure operators on ISub(C) 13 / 15

28 Causal structure Closure operator on partially ordered set P is function C : P P : if s t, then C(s) C(t); s C(s); C(C(s)) C(s). Causal structure on C is pair C ± of closure operators on ISub(C) Proposition: if r ISub(C) and C is closure operator on C, then D(s) = C(s) r is closure operator on C r Causal structure restricts 13 / 15

29 Teleportation Restriction = propagation Alice Bob pair creation compact category + support + causal structure = teleportation only successful on intersection of future sets 14 / 15

30 Further relativistic quantum information protocols causality proof analysis control flow data flow concurrency graphical calculus 15 / 15

31 Complements Subunit is split when S I s id SISub(C) is a sub-semilattice of ISub(C) (don t need firmness)

32 Complements s Subunit is split when id S I SISub(C) is a sub-semilattice of ISub(C) (don t need firmness) If C has zero object, ISub(C) has least element 0 s, s are complements if s s = 0 and s s = 1

33 Complements s Subunit is split when id S I SISub(C) is a sub-semilattice of ISub(C) (don t need firmness) If C has zero object, ISub(C) has least element 0 s, s are complements if s s = 0 and s s = 1 Proposition: when C has finite biproducts, then s, s SISub(C) are complements if and only if they are biproduct injections Corollary: if distributes over, then SISub(C) is a Boolean algebra (universal property?)

34 Linear logic if T : C C monoidal monad, Kl(T ) is monoidal semilattice morphism {η I s s ISub(C), T (s) is monic in C} ISub(Kl(T )) is not injective, nor surjective

35 Linear logic if T : C C monoidal monad, Kl(T ) is monoidal semilattice morphism {η I s s ISub(C), T (s) is monic in C} ISub(Kl(T )) is not injective, nor surjective model for linear logic: -autonomous category C with finite products, monoidal comonad!: (C, ) (C, ) (then Kl(!) cartesian closed) if ε epi, then ISub(C, ) ISub(Kl(!), ) (but hard to compare to ISub(C, ))

Mix Unitary Categories

Mix Unitary Categories 1/31 Mix Unitary Categories Robin Cockett, Cole Comfort, and Priyaa Srinivasan CT2018, Ponta Delgada, Azores Dagger compact closed categories Dagger compact closed categories ( -KCC) provide a categorical

More information

Categorical quantum mechanics

Categorical quantum mechanics Categorical quantum mechanics Chris Heunen 1 / 76 Categorical Quantum Mechanics? Study of compositional nature of (physical) systems Primitive notion: forming compound systems 2 / 76 Categorical Quantum

More information

Endomorphism Semialgebras in Categorical Quantum Mechanics

Endomorphism Semialgebras in Categorical Quantum Mechanics Endomorphism Semialgebras in Categorical Quantum Mechanics Kevin Dunne University of Strathclyde November 2016 Symmetric Monoidal Categories Definition A strict symmetric monoidal category (A,, I ) consists

More information

Topological aspects of restriction categories

Topological aspects of restriction categories Calgary 2006, Topological aspects of restriction categories, June 1, 2006 p. 1/22 Topological aspects of restriction categories Robin Cockett robin@cpsc.ucalgary.ca University of Calgary Calgary 2006,

More information

1 Categorical Background

1 Categorical Background 1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,

More information

In the beginning God created tensor... as a picture

In the beginning God created tensor... as a picture In the beginning God created tensor... as a picture Bob Coecke coecke@comlab.ox.ac.uk EPSRC Advanced Research Fellow Oxford University Computing Laboratory se10.comlab.ox.ac.uk:8080/bobcoecke/home en.html

More information

A Graph Theoretic Perspective on CPM(Rel)

A Graph Theoretic Perspective on CPM(Rel) A Graph Theoretic Perspective on CPM(Rel) Daniel Marsden Mixed states are of interest in quantum mechanics for modelling partial information. More recently categorical approaches to linguistics have also

More information

MONADS ON DAGGER CATEGORIES

MONADS ON DAGGER CATEGORIES MONDS ON DGGER CTEGORIES CHRIS HEUNEN ND MRTTI KRVONEN bstract. The theory of monads on categories equipped with a dagger (a contravariant identity-on-objects involutive endofunctor) works best when everything

More information

Infinite-dimensional Categorical Quantum Mechanics

Infinite-dimensional Categorical Quantum Mechanics Infinite-dimensional Categorical Quantum Mechanics A talk for CLAP Scotland Stefano Gogioso and Fabrizio Genovese Quantum Group, University of Oxford 5 Apr 2017 University of Strathclyde, Glasgow S Gogioso,

More information

MONADS ON DAGGER CATEGORIES

MONADS ON DAGGER CATEGORIES MONDS ON DGGER CTEGORIES CHRIS HEUNEN ND MRTTI KRVONEN bstract. The theory of monads on categories equipped with a dagger (a contravariant identity-on-objects involutive endofunctor) works best when all

More information

Categories and Quantum Informatics

Categories and Quantum Informatics Categories and Quantum Informatics Week 6: Frobenius structures Chris Heunen 1 / 41 Overview Frobenius structure: interacting co/monoid, self-duality Normal forms: coherence theorem Frobenius law: coherence

More information

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.

1 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 information

Categories and Quantum Informatics: Hilbert spaces

Categories and Quantum Informatics: Hilbert spaces Categories and Quantum Informatics: Hilbert spaces Chris Heunen Spring 2018 We introduce our main example category Hilb by recalling in some detail the mathematical formalism that underlies quantum theory:

More information

Quantum Logic in Dagger Kernel Categories

Quantum Logic in Dagger Kernel Categories Quantum Logic in Dagger Kernel Categories Chris Heunen Bart Jacobs December 4, 2009 Abstract This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions,

More information

Teooriaseminar. TTÜ Küberneetika Instituut. May 10, Categorical Models. for Two Intuitionistic Modal Logics. Wolfgang Jeltsch.

Teooriaseminar. TTÜ Küberneetika Instituut. May 10, Categorical Models. for Two Intuitionistic Modal Logics. Wolfgang Jeltsch. TTÜ Küberneetika Instituut Teooriaseminar May 10, 2012 1 2 3 4 1 2 3 4 Modal logics used to deal with things like possibility, belief, and time in this talk only time two new operators and : ϕ now and

More information

Reversible Monadic Computing

Reversible Monadic Computing MFPS 2015 Reversible Monadic Computing Chris Heunen 1,2 Department of Computer Science University of Oxford United Kingdom Martti Karvonen 3 Department of Mathematics and Systems nalysis alto University

More information

SERRE FINITENESS AND SERRE VANISHING FOR NON-COMMUTATIVE P 1 -BUNDLES ADAM NYMAN

SERRE FINITENESS AND SERRE VANISHING FOR NON-COMMUTATIVE P 1 -BUNDLES ADAM NYMAN SERRE FINITENESS AND SERRE VANISHING FOR NON-COMMUTATIVE P 1 -BUNDLES ADAM NYMAN Abstract. Suppose X is a smooth projective scheme of finite type over a field K, E is a locally free O X -bimodule of rank

More information

Thus we get. ρj. Nρj i = δ D(i),j.

Thus we get. ρj. Nρj i = δ D(i),j. 1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :

More information

Bases as Coalgebras. Bart Jacobs

Bases as Coalgebras. Bart Jacobs Bases as Coalgebras Bart Jacobs Institute for Computing and Information Sciences (icis), Radboud University Nijmegen, The Netherlands. Webaddress: www.cs.ru.nl/b.jacobs Abstract. The free algebra adjunction,

More information

Categorical Models for Quantum Computing

Categorical Models for Quantum Computing Categorical odels for Quantum Computing Linde Wester Worcester College University of Oxford thesis submitted for the degree of Sc in athematics and the Foundations of Computer Science September 2013 cknowledgements

More information

REVERSIBLE MONADIC COMPUTING

REVERSIBLE MONADIC COMPUTING REVERSILE MONDIC COMPUTING CHRIS HEUNEN ND MRTTI KRVONEN bstract. We extend categorical semantics of monadic programming to reversible computing, by considering monoidal closed dagger categories: the dagger

More information

Connecting the categorical and the modal logic approaches to Quantum Mech

Connecting the categorical and the modal logic approaches to Quantum Mech Connecting the categorical and the modal logic approaches to Quantum Mechanics based on MSc thesis supervised by A. Baltag Institute for Logic, Language and Computation University of Amsterdam 30.11.2013

More information

CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)

CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R) CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS J. P. MAY Contents 1. The ring K(R) and the group Pic(R) 1 2. Symmetric monoidal categories, K(C), and Pic(C) 2 3. The unit endomorphism ring R(C ) 5 4.

More information

Boolean Algebra and Propositional Logic

Boolean 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 information

The Structure of Fusion Categories via Topological Quantum Field Theories

The Structure of Fusion Categories via Topological Quantum Field Theories The Structure of Fusion Categories via Topological Quantum Field Theories Chris Schommer-Pries Department of Mathematics, MIT April 27 th, 2011 Joint with Christopher Douglas and Noah Snyder Chris Schommer-Pries

More information

Involutive Categories and Monoids, with a GNS-correspondence

Involutive Categories and Monoids, with a GNS-correspondence nvolutive Categories and Monoids, with a GNS-correspondence Bart Jacobs Radboud University, Nijmegen, The Netherlands Abstract This paper develops the basics of the theory of involutive categories and

More information

THE LOGIC OF BUNDLES

THE LOGIC OF BUNDLES THE LOGIC OF BUNDLES JOHN HARDING AND TAEWON YANG Abstract. Since the work of Crown [5] in the 1970 s, it has been known that the projections of a finite-dimensional vector bundle E form an orthomodular

More information

Category Theory. Travis Dirle. December 12, 2017

Category Theory. Travis Dirle. December 12, 2017 Category Theory 2 Category Theory Travis Dirle December 12, 2017 2 Contents 1 Categories 1 2 Construction on Categories 7 3 Universals and Limits 11 4 Adjoints 23 5 Limits 31 6 Generators and Projectives

More information

CATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.

CATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists

More information

Custom Hypergraph Categories via Generalized Relations

Custom Hypergraph Categories via Generalized Relations Custom Hypergraph Categories via Generalized Relations Dan Marsden and Fabrizio Genovese November 30, 2016 Outline Compact closed categories and diagrammatic calculi Some ad-hoc procedures for constructing

More information

NOTES ON SPLITTING FIELDS

NOTES ON SPLITTING FIELDS NOTES ON SPLITTING FIELDS CİHAN BAHRAN I will try to define the notion of a splitting field of an algebra over a field using my words, to understand it better. The sources I use are Peter Webb s and T.Y

More information

Categorical quantum channels

Categorical quantum channels Attacking the quantum version of with category theory Ian T. Durham Department of Physics Saint Anselm College 19 March 2010 Acknowledgements Some of this work has been the result of some preliminary collaboration

More information

Manifolds, Higher Categories and Topological Field Theories

Manifolds, Higher Categories and Topological Field Theories Manifolds, Higher Categories and Topological Field Theories Nick Rozenblyum (w/ David Ayala) Northwestern University January 7, 2012 Nick Rozenblyum (w/ David Ayala) Manifolds, Higher Categories and Topological

More information

CRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG MONOTONE HOMOTOPIES

CRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG MONOTONE HOMOTOPIES CRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG MONOTONE HOMOTOPIES SANJEEVI KRISHNAN arxiv:0709.3715v3 [math.at] 5 Dec 2008 Abstract. The state spaces of machines admit the structure of time. A homotopy theory

More information

Types in categorical linguistics (& elswhere)

Types in categorical linguistics (& elswhere) Types in categorical linguistics (& elswhere) Peter Hines Oxford Oct. 2010 University of York N. V. M. S. Research Topic of the talk: This talk will be about: Pure Category Theory.... although it might

More information

Categorical lattice-valued topology Lecture 1: powerset and topological theories, and their models

Categorical lattice-valued topology Lecture 1: powerset and topological theories, and their models Categorical lattice-valued topology Lecture 1: powerset and topological theories, and their models Sergejs Solovjovs Department of Mathematics and Statistics, Faculty of Science, Masaryk University Kotlarska

More information

SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM

SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM SERGIO A. CELANI AND MARÍA ESTEBAN Abstract. Distributive Hilbert Algebras with infimum, or DH -algebras, are algebras with implication

More information

P.S. Gevorgyan and S.D. Iliadis. 1. Introduction

P.S. Gevorgyan and S.D. Iliadis. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 2 (208), 0 9 June 208 research paper originalni nauqni rad GROUPS OF GENERALIZED ISOTOPIES AND GENERALIZED G-SPACES P.S. Gevorgyan and S.D. Iliadis Abstract. The

More information

C -ALGEBRAS MATH SPRING 2015 PROBLEM SET #6

C -ALGEBRAS MATH SPRING 2015 PROBLEM SET #6 C -ALGEBRAS MATH 113 - SPRING 2015 PROBLEM SET #6 Problem 1 (Positivity in C -algebras). The purpose of this problem is to establish the following result: Theorem. Let A be a unital C -algebra. For a A,

More information

Boolean Algebra and Propositional Logic

Boolean 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 information

Maps and Monads for Modal Frames

Maps and Monads for Modal Frames Robert Goldblatt Maps and Monads for Modal Frames Dedicated to the memory of Willem Johannes Blok. Abstract. The category-theoretic nature of general frames for modal logic is explored. A new notion of

More information

Quantum Quandaries: A Category Theoretic Perspective

Quantum Quandaries: A Category Theoretic Perspective Quantum Quandaries: A Category Theoretic Perspective John C. Baez Les Treilles April 24, 2007 figures by Aaron Lauda for more, see http://math.ucr.edu/home/baez/quantum/ The Big Idea Once upon a time,

More information

COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY

COMMUTATIVE 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 information

Quantum groupoids and logical dualities

Quantum 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 information

Partial Transformations: Semigroups, Categories and Equations. Ernie Manes, UMass, Amherst Semigroups/Categories workshop U Ottawa, May 2010

Partial Transformations: Semigroups, Categories and Equations. Ernie Manes, UMass, Amherst Semigroups/Categories workshop U Ottawa, May 2010 1 Partial Transformations: Semigroups, Categories and Equations Ernie Manes, UMass, Amherst Semigroups/Categories workshop U Ottawa, May 2010 2 What is a zero? 0 S, 0x =0=x0 0 XY : X Y, W f X 0 XY Y g

More information

2-DIMENSIONAL TOPOLOGICAL QUANTUM FIELD THEORIES AND FROBENIUS ALGEBRAS. Contents 1. The main theorem 1

2-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 information

1. Algebraic vector bundles. Affine Varieties

1. Algebraic vector bundles. Affine Varieties 0. Brief overview Cycles and bundles are intrinsic invariants of algebraic varieties Close connections going back to Grothendieck Work with quasi-projective varieties over a field k Affine Varieties 1.

More information

Some Quantum Logic and a few Categories

Some Quantum Logic and a few Categories Some Quantum Logic and a few Categories John Harding New Mexico State University www.math.nmsu.edu/johnharding.html jharding@nmsu.edu Workshop on Categorical Quantum Logic Oxford, August 2007 Organization

More information

SOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS

SOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS SOME PROBLEMS AND RESULTS IN SYNTHETIC FUNCTIONAL ANALYSIS Anders Kock This somewhat tentative note aims at making a status about functional analysis in certain ringed toposes E, R, in particular, duality

More information

Embedding locales and formal topologies into positive topologies

Embedding locales and formal topologies into positive topologies Embedding locales and formal topologies into positive topologies Francesco Ciraulo Giovanni Sambin Department of Mathematics, University of Padova Via Trieste 63, 35121 Padova, Italy ciraulo@math.unipd.it,

More information

Introduction to Quantum Logic. Chris Heunen

Introduction to Quantum Logic. Chris Heunen Introduction to Quantum Logic Chris Heunen 1 / 28 Overview Boolean algebra Superposition Quantum logic Entanglement Quantum computation 2 / 28 Boolean algebra 3 / 28 Boolean algebra A Boolean algebra is

More information

Two-sided multiplications and phantom line bundles

Two-sided multiplications and phantom line bundles Two-sided multiplications and phantom line bundles Ilja Gogić Department of Mathematics University of Zagreb 19th Geometrical Seminar Zlatibor, Serbia August 28 September 4, 2016 joint work with Richard

More information

Characterising E-projectives via Co-monads

Characterising E-projectives via Co-monads Available online at www.sciencedirect.com Electronic Notes in Theoretical Computer Science 301 (2014) 61 77 www.elsevier.com/locate/entcs Characterising E-projectives via Co-monads Weng Kin Ho 1,2 Mathematics

More information

Notes about Filters. Samuel Mimram. December 6, 2012

Notes about Filters. Samuel Mimram. December 6, 2012 Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):

More information

THE GROTHENDIECK GROUP OF A QUANTUM PROJECTIVE SPACE BUNDLE

THE GROTHENDIECK GROUP OF A QUANTUM PROJECTIVE SPACE BUNDLE THE GROTHENDIECK GROUP OF A QUANTUM PROJECTIVE SPACE BUNDLE IZURU MORI AND S. PAUL SMITH Abstract. We compute the Grothendieck group of non-commutative analogues of projective space bundles. Our results

More information

On a Categorical Framework for Coalgebraic Modal Logic

On a Categorical Framework for Coalgebraic Modal Logic On a Categorical Framework for Coalgebraic Modal Logic Liang-Ting Chen 1 Achim Jung 2 1 Institute of Information Science, Academia Sinica 2 School of Computer Science, University of Birmingham MFPS XXX

More information

MV-algebras and fuzzy topologies: Stone duality extended

MV-algebras and fuzzy topologies: Stone duality extended MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras

More information

III A Functional Approach to General Topology

III A Functional Approach to General Topology III A Functional Approach to General Topology Maria Manuel Clementino, Eraldo Giuli and Walter Tholen In this chapter we wish to present a categorical approach to fundamental concepts of General Topology,

More information

Coreflections in Algebraic Quantum Logic

Coreflections in Algebraic Quantum Logic Coreflections in Algebraic Quantum Logic Bart Jacobs Jorik Mandemaker Radboud University, Nijmegen, The Netherlands Abstract Various generalizations of Boolean algebras are being studied in algebraic quantum

More information

The Logic of Partitions

The Logic of Partitions The Logic of Partitions Introduction to the Dual of "Propositional" Logic David Ellerman Philosophy U. of California/Riverside U. of Ljubljana, Sept. 8, 2015 David Ellerman Philosophy U. of California/Riverside

More information

Vector Bundles and Projective Modules. Mariano Echeverria

Vector Bundles and Projective Modules. Mariano Echeverria Serre-Swan Correspondence Serre-Swan Correspondence If X is a compact Hausdorff space the category of complex vector bundles over X is equivalent to the category of finitely generated projective C(X )-modules.

More information

Monads Need Not Be Endofunctors

Monads Need Not Be Endofunctors Monads Need Not Be Endofunctors Thorsten Altenkirch 1, James Chapman 2, and Tarmo Uustalu 2 1 School of Computer Science, University of Nottingham 2 Institute of Cybernetics, Tallinn University of Technology

More information

LECTURE X: KOSZUL DUALITY

LECTURE X: KOSZUL DUALITY LECTURE X: KOSZUL DUALITY Fix a prime number p and an integer n > 0, and let S vn denote the -category of v n -periodic spaces. Last semester, we proved the following theorem of Heuts: Theorem 1. The Bousfield-Kuhn

More information

A categorical model for a quantum circuit description language

A 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 information

A quantum double construction in Rel

A quantum double construction in Rel Under consideration for publication in Math. Struct. in Comp. Science A quantum double construction in Rel M A S A H I T O H A S E G A W A Research Institute for Mathematical Sciences, Kyoto University,

More information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

Two Roads to Classicality

Two Roads to Classicality Two Roads to Classicality Bob Coecke John Selby Sean Tull Department of Computer Science, University of Oxford Department of Physics, Imperial College London arxiv:1701.07400v1 [quant-ph] 25 Jan 2017 Abstract

More information

CLASSIFYING TANGENT STRUCTURES USING WEIL ALGEBRAS

CLASSIFYING TANGENT STRUCTURES USING WEIL ALGEBRAS Theory and Applications of Categories, Vol. 32, No. 9, 2017, pp. 286 337. CLASSIFYING TANGENT STRUCTURES USING WEIL ALGEBRAS POON LEUNG Abstract. At the heart of differential geometry is the construction

More information

Peter Hochs. Strings JC, 11 June, C -algebras and K-theory. Peter Hochs. Introduction. C -algebras. Group. C -algebras.

Peter Hochs. Strings JC, 11 June, C -algebras and K-theory. Peter Hochs. Introduction. C -algebras. Group. C -algebras. and of and Strings JC, 11 June, 2013 and of 1 2 3 4 5 of and of and Idea of 1 Study locally compact Hausdorff topological spaces through their algebras of continuous functions. The product on this algebra

More information

On injective constructions of S-semigroups. Jan Paseka Masaryk University

On injective constructions of S-semigroups. Jan Paseka Masaryk University On injective constructions of S-semigroups Jan Paseka Masaryk University Joint work with Xia Zhang South China Normal University BLAST 2018 University of Denver, Denver, USA Jan Paseka (MU) 10. 8. 2018

More information

Cellularity, composition, and morphisms of algebraic weak factorization systems

Cellularity, composition, and morphisms of algebraic weak factorization systems Cellularity, composition, and morphisms of algebraic weak factorization systems Emily Riehl University of Chicago http://www.math.uchicago.edu/~eriehl 19 July, 2011 International Category Theory Conference

More information

Quantum Logic in Dagger Categories with Kernels

Quantum Logic in Dagger Categories with Kernels Quantum Logic in Dagger Categories with Kernels Chris Heunen and Bart Jacobs Institute for Computing and Information Sciences (icis) Radboud University Nijmegen, The Netherlands Abstract This paper investigates

More information

Complementarity in categorical. quantum mechanics.

Complementarity in categorical. quantum mechanics. Complementarity in categorical quantum mechanics Chris Heunen Oxford University Computing Laboratory Abstract We relate notions of complementarity in three layers of quantum mechanics: (i) von Neumann

More information

FUNCTORS AND ADJUNCTIONS. 1. Functors

FUNCTORS AND ADJUNCTIONS. 1. Functors FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,

More information

A Functorial Approach to Group C -Algebras

A Functorial Approach to Group C -Algebras Int. J. Contemp. Math. Sci., Vol. 3, 2008, no. 22, 1095-1102 A Functorial Approach to Group C -Algebras George F. Nassopoulos University of Athens, Department of Mathematics Panepistemiopolis, Athens 157

More information

Fourier transforms from strongly complementary observables

Fourier transforms from strongly complementary observables Fourier transforms from strongly complementary observables Stefano Gogioso William Zeng Quantum Group, Department of Computer Science University of Oxford, UK stefano.gogioso@cs.ox.ac.uk william.zeng@cs.ox.ac.uk

More information

h M (T ). The natural isomorphism η : M h M determines an element U = η 1

h M (T ). The natural isomorphism η : M h M determines an element U = η 1 MODULI PROBLEMS AND GEOMETRIC INVARIANT THEORY 7 2.3. Fine moduli spaces. The ideal situation is when there is a scheme that represents our given moduli functor. Definition 2.15. Let M : Sch Set be a moduli

More information

Completeness and zero-dimensionality arising from the duality between closures and lattices. Didier Deses

Completeness and zero-dimensionality arising from the duality between closures and lattices. Didier Deses Completeness and zero-dimensionality arising from the duality between closures and lattices Didier Deses Preface Before beginning the mathematical part of this work, I would like to express my gratitude

More information

Physics, Language, Maths & Music

Physics, Language, Maths & Music Physics, Language, Maths & Music (partly in arxiv:1204.3458) Bob Coecke, Oxford, CS-Quantum SyFest, Vienna, July 2013 ALICE f f = f f = f f = ALICE BOB BOB meaning vectors of words does not Alice not like

More information

arxiv:math/ v2 [math.qa] 29 Jan 2001

arxiv:math/ v2 [math.qa] 29 Jan 2001 DAMTP-98-117 arxiv:math/9904142v2 [math.qa] 29 Jan 2001 Cross Product Bialgebras Yuri Bespalov Part II Bernhard Drabant July 1998/March 1999 Abstract This is the central article of a series of three papers

More information

Topological K-theory, Lecture 3

Topological K-theory, Lecture 3 Topological K-theory, Lecture 3 Matan Prasma March 2, 2015 1 Applications of the classification theorem continued Let us see how the classification theorem can further be used. Example 1. The bundle γ

More information

Derived Algebraic Geometry III: Commutative Algebra

Derived Algebraic Geometry III: Commutative Algebra Derived Algebraic Geometry III: Commutative Algebra May 1, 2009 Contents 1 -Operads 4 1.1 Basic Definitions........................................... 5 1.2 Fibrations of -Operads.......................................

More information

Homological Algebra and Differential Linear Logic

Homological 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 information

The space of located subsets

The space of located subsets The space of located subsets Tatsuji Kawai Universtà di Padova Second CORE meeting, 27 January 2017, LMU 1 / 26 The space of located subsets We are interested in a point-free topology on the located subsets

More information

Equilogical spaces and algebras for a double-power monad

Equilogical spaces and algebras for a double-power monad Equilogical spaces and algebras for a double-power monad DIMA, via Dodecaneso 35, 16146 Genova, Italy E-mail: frosoni@dima.unige.it 1, rosolini@unige.it 2 DOI 10.1515/tmj-2017-0105 Giulia Frosoni 1 and

More information

A brief Introduction to Category Theory

A brief Introduction to Category Theory A brief Introduction to Category Theory Dirk Hofmann CIDMA, Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal Office: 11.3.10, dirk@ua.pt, http://sweet.ua.pt/dirk/ October 9, 2017

More information

Calculating deformation rings

Calculating deformation rings Calculating deformation rings Rebecca Bellovin 1 Introduction We are interested in computing local deformation rings away from p. That is, if L is a finite extension of Q l and is a 2-dimensional representation

More information

DEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ.

DEFINITIONS: 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 information

Causal categories: a backbone for a quantumrelativistic universe of interacting processes

Causal categories: a backbone for a quantumrelativistic universe of interacting processes Causal categories: a backbone for a quantumrelativistic universe of interacting processes ob Coecke and Ray Lal Oxford University Computing Laboratory bstract We encode causal space-time structure within

More information

A Brief Introduction to Functional Analysis

A Brief Introduction to Functional Analysis A Brief Introduction to Functional Analysis Sungwook Lee Department of Mathematics University of Southern Mississippi sunglee@usm.edu July 5, 2007 Definition 1. An algebra A is a vector space over C with

More information

Complexes of Hilbert C -modules

Complexes of Hilbert C -modules Complexes of Hilbert C -modules Svatopluk Krýsl Charles University, Prague, Czechia Nafpaktos, 8th July 2018 Aim of the talk Give a generalization of the framework for Hodge theory Aim of the talk Give

More information

Determinant lines and determinant line bundles

Determinant lines and determinant line bundles CHAPTER Determinant lines and determinant line bundles This appendix is an exposition of G. Segal s work sketched in [?] on determinant line bundles over the moduli spaces of Riemann surfaces with parametrized

More information

Symbol Index Group GermAnal Ring AbMonoid

Symbol Index Group GermAnal Ring AbMonoid Symbol Index 409 Symbol Index Symbols of standard and uncontroversial usage are generally not included here. As in the word index, boldface page-numbers indicate pages where definitions are given. If a

More information

Auslander-Yoneda algebras and derived equivalences. Changchang Xi ( ~) ccxi/

Auslander-Yoneda algebras and derived equivalences. Changchang Xi ( ~)  ccxi/ International Conference on Operads and Universal Algebra, Tianjin, China, July 5-9, 2010. Auslander- and derived Changchang Xi ( ~) xicc@bnu.edu.cn http://math.bnu.edu.cn/ ccxi/ Abstract In this talk,

More information

Transparency condition in the categories of Yetter-Drinfel d modules over Hopf algebras in braided categories

Transparency condition in the categories of Yetter-Drinfel d modules over Hopf algebras in braided categories São Paulo Journal of athematical Sciences 8, 1 (2014), 33 82 Transparency condition in the categories of Yetter-Drinfel d modules over opf algebras in braided categories. Femić IERL, Facultad de Ingeniería,

More information

THE CELLULARIZATION PRINCIPLE FOR QUILLEN ADJUNCTIONS

THE CELLULARIZATION PRINCIPLE FOR QUILLEN ADJUNCTIONS THE CELLULARIZATION PRINCIPLE FOR QUILLEN ADJUNCTIONS J. P. C. GREENLEES AND B. SHIPLEY Abstract. The Cellularization Principle states that under rather weak conditions, a Quillen adjunction of stable

More information

1 Cartesian bicategories

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 information

A Bridge between Algebra and Topology: Swan s Theorem

A Bridge between Algebra and Topology: Swan s Theorem A Bridge between Algebra and Topology: Swan s Theorem Daniel Hudson Contents 1 Vector Bundles 1 2 Sections of Vector Bundles 3 3 Projective Modules 4 4 Swan s Theorem 5 Introduction Swan s Theorem is a

More information

Derived categories, perverse sheaves and intermediate extension functor

Derived categories, perverse sheaves and intermediate extension functor Derived categories, perverse sheaves and intermediate extension functor Riccardo Grandi July 26, 2013 Contents 1 Derived categories 1 2 The category of sheaves 5 3 t-structures 7 4 Perverse sheaves 8 1

More information

Universal Properties in Quantum Theory

Universal Properties in Quantum Theory Universal Properties in Quantum Theory Mathieu Huot ENS Paris-Saclay Sam Staton University of Oxford We argue that notions in quantum theory should have universal properties in the sense of category theory.

More information