LOWÐDIMENSIONAL TOPOLOGY AND HIGHERÐORDER CATEGORIES

Size: px
Start display at page:

Download "LOWÐDIMENSIONAL TOPOLOGY AND HIGHERÐORDER CATEGORIES"

Transcription

1 LOWÐDIMENSIONL TOPOLOGY ND HIGHERÐORDER TEGORIES ollaborators: Ross Street Iain itchison now at University o Melborne ndrž Joyal UniversitŽ d QŽbec ˆ MontrŽal Dominic Verity Macqarie University Todd Trimble Macqarie University John Power University o Edinbrgh (Scotland) Robert Gordon Temple University (Philadelphia) thors o some contribting works: Roger Penrose (diagrammatic tensor calcls) G. Max Kelly and M.L. Laplaza (combinatorial string diagrams) Peter Freyd and David Yetter (category o tangles verss dality) N.Y. Reshetikhin and V.G. Traev (invariants via categories) Mei hee Shm (Macqarie PhD thesis on tangles o ribbons) J.S. arter and M. Saito (movies) J. E. Fischer Jr (the monoidal bicategory o 2-tangles) Good textbook or backgrond applications: hristian Kassel Qantm Grops Grad Texts in Math 55 (Springer-Verlag, 995) Page

2 n arrow : a D in a monoidal category is depicted as ollows. D omposition g : a o arrows : a, g : a is perormed vertically p the plane (electronics term: in series): g g Page 2

3 Tensoring : a, Õ : Õ a Õ to get Õ : Õ a Õ is depicted horizontally rom let to right (electronics term: in parallel): ' ' The nit or the tensor prodct is denoted by I. n arrow : I a wold be depicted by: Page 3

4 D E H h g F G The vale o the above diagram is a certain arrow F G aaa D E H. Theorem (Joyal-Street) The vale o a progressive plane string diagram in a monoidal category is deormation invariant. Page 4

5 Example o a monoidal category Let n be the rtin n string braid grop. Here is an element o 5. t = t = presentation or n is given by the generators s,..., s n- and the relations () s i s i+ s i = s i+ s i s i+ or i n-2, (2) s i s j = s j s i or i < j- n-2. 2 i i + n Ð n s i 2 i i + n Ð n Page 5

6 The braid category is the disjoint nion o the n. More explicitly, the objects o are the natral nmbers 0,, 2,..., the homsets are given by (m, n) = n when m = n otherwise, and composition is the mltiplication o the braid grops. The category is eqipped with a strictly associative tensor strctre deined by addition o braids : m n aaa m+n which is algebraically described by s i s j = s i s m+j. = α β α β Page 6

7 Model category or cbical set cointerval in a monoidal category V is a diagram s J i t I s i = = t i I where I is the nit or the tensor prodct. an we ind a model or the ree monoidal category containing a generic cointerval? This will be a monoidal category generated by a single object J and three arrows depicted diagrammatically by s t J J J i sbject to the two relations s t J Empty = diagram = J i i Objects will be tensor powers J n = J J... J (n terms) o J. typical arrow J 5 aa J is depicted below. Page 7

8 i i i s s t s t t s This diagram can be interpreted as a nction ξ : < 5 > aa < > where < k> = { Ð, +,, 2,..., k} as ollows. Ð Ð Page 8

9 So or model category I has objects the bi-pointed sets < k> and arrows ξ : < m> aa < n> those nctions which preserve Ð, + and have i < j i ξ (i) < ξ(j) whenever ξ (i), ξ (j) {, 2,..., n}. The tensor prodct is given by The cointerval in I is < m> < n> = < m + n> (ξ ζ)(i) = ξ(i) or 0 < i m ζ(i) or m < i m + n s < > i < 0> t which is generic in the sense that the tensor-preserving nctors T rom I into any monoidal category V are in natral bijection with cointervals in V. The bijection takes T to the image o the generic cointerval nder T. cbical set, as sed in algebraic topology, is precisely a nctor : I aa Set. Page 9

10 raided monoidal categories braiding or a monoidal category is a natral amily c, : aka o isomorphisms compatible with the tensor prodct in the sense that the ollowing two diagrams commte. c, c, c, c, c, c, braided monoidal category selected braiding. is a monoidal category with a Example The braid category is braided monoidal. by the elements c = c m, n : m + n aa n + m braiding is given illstrated by the ollowing igre. m n Theorem [JS] category generated by a single object. The braid category is the ree braided monoidal Page 0

11 c, c, c, c, c, natrality c, c, c, c, c c c = c c c Page

12 Enter 3 Dimensions raid relation, Yang-axter eqation, or Reidemeister move III = Theorem (Joyal-Street) The vale o a progressive 3D string diagram in a braided monoidal category is deormation invariant. Page 2

13 Dality in monoidal categories let dal or an object o a monoidal category consists o an object together with arrows : aa I, : I aa sch that = =, = =, For monoidal categories with dality on both sides, this leads to string diagrams in the plane which have winding, and, or braided monoidal categories with dality, this leads to tangles (these inclde both braids and links). gain, each sch diagram has a deormation invariant vale. Page 3

14 String diagrams or monoidal categories are in act appropriate or bicategories in the sense o Žnabo. monoidal category is a bicategory with one object (in the same way as a monoid is a category with one object). What are called arrows o the monoidal category are called 2-cells in the bicategory; what are called objects o the monoidal category are called -cells in the bicategory; the one object (or 0-cell) o the bicategory never rates a mention in the monoidal category. However, in the string diagram, we shold really think o this single 0-cell as labelling the plane regions between the strings. The more sal diagrams or bicategories have been called pasting diagrams. The passage rom pasting diagrams to string diagrams is via planar PoincarŽ dality. For example, consider the pasting diagram below. d a e h φ ψ D a b E c θ b E g The corresponding string diagram is obtained by replacing 2-cells by nodes, -cells by edges, and 0-cells by plane regions, while preserving the incidence relations. d a e h φ c b ψ D a b E θ E g Page 4

15 String diagrams have an advantage over pasting diagrams especially when identity -cells are involved. Identity arrows occr in some o the basic concepts in bicategories. s an example, consider a pair o adjoint arrows : a, : a in a bicategory. This means that there are 2-cells, (called the conit composites and nit) satisying the two conditions that the pasting are eqal to the identity 2-cells o,, respectively. In terms o string diagrams, these conditions become the ollowing two eqations between vales. = = djoints in bicategories generalize dals in monoidal categories and lead to diagrams with winding as beore; bt now 2D regions are labelled by objects. We shall later consider diagrams or higher adjoints. Page 5

16 lternative view o braidings ommtativity can be expressed by saying the operation is a homomorphism. n abelian monoid ÒisÓ a monoidal category with one object; that is, a bicategory with one object and only an identity arrow. braided monoidal category is a monoidal category or which the tensor prodct preserves the tensor prodct p to coherent natral isomorphism. That is, it is a monoidal bicategory with one object. That is, it is a tricategory with one object (= 0-cell) and only an identity arrow (= -cell). Diagrams or n-th order categories belong in n- dimensional Eclidean space. This is the explanation o why diagrams or monoidal categories are 2D and those or braided monoidal categories are 3D. Symmetric monoidal categories are one object, one arrow, one 2-cell tetracategories. Diagrams or tetracategories belong in 4D. In act, diagrams or symmetric monoidal categories belong in 4 and all higher dimensions: they are combinatorial. Page 6

17 Sraces in 3D and tricategories The starting point is a 3-dimensional generalization o the Penrose notation. 3-cell in a tricategory g α a β transormations via 3D PoincarŽ dality to α g a β onsider the case where both α and g are identities; the pictre has one single 3D region and no speciic distingished plane. a β Page 7

18 be Example Pasting version a α β γ δ ζ g h v w p r q x y z g h v w Movie version a α γ ζ δ h p r v z h g g h β g w q v w v w x y Page 8

19 3D version Take the ollowing three planes in xyt-space: Λ :x+ y + t = 0 Π : x y = 0 Σ :x+ y t = 0. Then the -cells, r, x, h label parts o the plane Λ, the -cells v, p, z, g label parts o the plane Π, and the -cells w, q, y, h label parts o the plane Σ. The 2-cells α, ζ label parts o the line Π Σ, the 2-cells β, label parts o the line Σ Λ, and the 2-cells γ, δ label parts o the line Λ Π. O corse, the 3-cell a labels the point Λ Π Σ. y = Ð y = + t y = 0 Π Λ Σ Λ Σ Σ Λ Π Π y x This relates to the Zamolodchikov tetrahedra eqations. Page 9

20 Lax adjnctions in tricategories lax adjnction in a tricategory consists o objects,, arrows : a, : a, 2-cells, and 3-cells n, e n e satisying the ollowing two conditions: Page 20

21 n e n e Page 2

22 Movie or n n Movie or e e Page 22

23 Srace or n n Srace or e e Page 23

24 Movie or lax adjnction axiom n e Srace diagram or axiom n e Page 24

25 Example rom lte-ockett-seely-trimble They expressed the logic o their Òweakly distribtive categoriesó in terms o string diagrams and then sed rewrite rles on them to ind normal orms. data rewrites r ; s axiom s r is the identity Page 25

26 ÒThe ockett PocketÓ (Verity) r s = Page 26

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

TOWARD THE FORMAL THEORY OF (, n)-categories

TOWARD THE FORMAL THEORY OF (, n)-categories TOWRD THE FORML THEORY OF (, n)-ctegories EMILY RIEHL (JOINT WORK WITH DOMINIC VERITY) bstract. Formal category theory reers to a commonly applicable ramework (i) or deining standard categorical strctres

More information

Integration of Basic Functions. Session 7 : 9/23 1

Integration of Basic Functions. Session 7 : 9/23 1 Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral

More information

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS CHRIS HENDERSON Abstract. This paper will move through the basics o category theory, eventually deining natural transormations and adjunctions

More information

Typed Kleene Algebra with Products and Iteration Theories

Typed Kleene Algebra with Products and Iteration Theories Typed Kleene Algebra with Prodcts and Iteration Theories Dexter Kozen and Konstantinos Mamoras Compter Science Department Cornell University Ithaca, NY 14853-7501, USA {kozen,mamoras}@cs.cornell.ed Abstract

More information

Linear Strain Triangle and other types of 2D elements. By S. Ziaei Rad

Linear Strain Triangle and other types of 2D elements. By S. Ziaei Rad Linear Strain Triangle and other tpes o D elements B S. Ziaei Rad Linear Strain Triangle (LST or T6 This element is also called qadratic trianglar element. Qadratic Trianglar Element Linear Strain Triangle

More information

Grothendieck construction for bicategories

Grothendieck construction for bicategories Grothendieck construction or bicategories Igor Baković Rudjer Bošković Institute Abstract In this article, we give the generalization o the Grothendieck construction or pseudo unctors given in [5], which

More information

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining

More information

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract) Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)

More information

APPENDIX B MATRIX NOTATION. The Definition of Matrix Notation is the Definition of Matrix Multiplication B.1 INTRODUCTION

APPENDIX B MATRIX NOTATION. The Definition of Matrix Notation is the Definition of Matrix Multiplication B.1 INTRODUCTION APPENDIX B MAIX NOAION he Deinition o Matrix Notation is the Deinition o Matrix Mltiplication B. INODUCION { XE "Matrix Mltiplication" }{ XE "Matrix Notation" }he se o matrix notations is not necessary

More information

Notes on Homological Algebra

Notes on Homological Algebra Notes on Homological Algebra Marisz Wodzicki December 1, 2016 x 1 Fondations 1.1 Preliminaries 1.1.1 A tacit assmption is that A, B,..., are abelian categories, i.e., additive categories with kernels,

More information

Span, Cospan, and Other Double Categories

Span, Cospan, and Other Double Categories ariv:1201.3789v1 [math.ct] 18 Jan 2012 Span, Cospan, and Other Double Categories Susan Nieield July 19, 2018 Abstract Given a double category D such that D 0 has pushouts, we characterize oplax/lax adjunctions

More information

Complex Variables. For ECON 397 Macroeconometrics Steve Cunningham

Complex Variables. For ECON 397 Macroeconometrics Steve Cunningham Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit

More information

SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians

SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT0 UNIT III FUNCTIONS OF SEVERAL VARIABLES Jacobians Changing ariable is something e come across er oten in Integration There are man reasons or changing

More information

Towards a Flowchart Diagrammatic Language for Monad-based Semantics

Towards a Flowchart Diagrammatic Language for Monad-based Semantics Towards a Flowchart Diagrammatic Language or Monad-based Semantics Julian Jakob Friedrich-Alexander-Universität Erlangen-Nürnberg julian.jakob@au.de 21.06.2016 Introductory Examples 1 2 + 3 3 9 36 4 while

More information

3. Several Random Variables

3. Several Random Variables . Several Random Variables. To Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation beteen Random Variables Standardied (or ero mean normalied) random variables.5

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

Higher Maths A1.3 Recurrence Relations - Revision

Higher Maths A1.3 Recurrence Relations - Revision Higher Maths A Recrrence Relations - Revision This revision pack covers the skills at Unit Assessment exam level or Recrrence Relations so yo can evalate yor learning o this otcome It is important that

More information

Joseph Muscat Categories. 1 December 2012

Joseph Muscat Categories. 1 December 2012 Joseph Muscat 2015 1 Categories joseph.muscat@um.edu.mt 1 December 2012 1 Objects and Morphisms category is a class o objects with morphisms : (a way o comparing/substituting/mapping/processing to ) such

More information

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25

On a class of topological groups. Key Words: topological groups, linearly topologized groups. Contents. 1 Introduction 25 Bol. Soc. Paran. Mat. (3s.) v. 24 1-2 (2006): 25 34. c SPM ISNN-00378712 On a class of topological grops Dinamérico P. Pombo Jr. abstract: A topological grop is an SNS-grop if its identity element possesses

More information

Math 144 Activity #10 Applications of Vectors

Math 144 Activity #10 Applications of Vectors 144 p 1 Math 144 Actiity #10 Applications of Vectors In the last actiity, yo were introdced to ectors. In this actiity yo will look at some of the applications of ectors. Let the position ector = a, b

More information

Categories and Natural Transformations

Categories and Natural Transformations Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical

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

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled. Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports

More information

Section 7.4: Integration of Rational Functions by Partial Fractions

Section 7.4: Integration of Rational Functions by Partial Fractions Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to

More information

On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SL(N)

On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SL(N) EJTP 9, No. 7 01) 49 56 Electronic Jornal of Theoretical Physics On Generalizations of Asymptotically AdS 3 Spaces and Geometry of SLN) Heikki Arponen Espoontie 1 A, 0770 Espoo, Finland Received 30 October

More information

Math 248B. Base change morphisms

Math 248B. Base change morphisms Math 248B. Base change morphisms 1. Motivation A basic operation with shea cohomology is pullback. For a continuous map o topological spaces : X X and an abelian shea F on X with (topological) pullback

More information

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University 9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.

More information

9. Tensor product and Hom

9. Tensor product and Hom 9. Tensor prodct and Hom Starting from two R-modles we can define two other R-modles, namely M R N and Hom R (M, N), that are very mch related. The defining properties of these modles are simple, bt those

More information

CONTENTS. INTRODUCTION MEQ curriculum objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4

CONTENTS. INTRODUCTION MEQ curriculum objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4 CONTENTS INTRODUCTION MEQ crriclm objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4 VECTOR CONCEPTS FROM GEOMETRIC AND ALGEBRAIC PERSPECTIVES page 1 Representation

More information

arxiv:math/ v1 [math.ct] 4 Oct 1998

arxiv:math/ v1 [math.ct] 4 Oct 1998 arxiv:math/9810017v1 [math.ct] 4 Oct 1998 Basic Bicategories Tom Leinster Department of Pure Mathematics, University of Cambridge Email: leinster@dpmms.cam.ac.uk Web: http://www.dpmms.cam.ac.uk/ leinster

More information

An Isomorphism Theorem for Bornological Groups

An Isomorphism Theorem for Bornological Groups International Mathematical Form, Vol. 12, 2017, no. 6, 271-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.612175 An Isomorphism Theorem for Bornological rops Dinamérico P. Pombo Jr.

More information

Quantizations and classical non-commutative non-associative algebras

Quantizations and classical non-commutative non-associative algebras Journal of Generalized Lie Theory and Applications Vol. (008), No., 35 44 Quantizations and classical non-commutative non-associative algebras Hilja Lisa HURU and Valentin LYCHAGIN Department of Mathematics,

More information

4.2 First-Order Logic

4.2 First-Order Logic 64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore

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

Figure 1 Probability density function of Wedge copula for c = (best fit to Nominal skew of DRAM case study).

Figure 1 Probability density function of Wedge copula for c = (best fit to Nominal skew of DRAM case study). Wedge Copla This docment explains the constrction and properties o a particlar geometrical copla sed to it dependency data rom the edram case stdy done at Portland State University. The probability density

More information

Discontinuous Fluctuation Distribution for Time-Dependent Problems

Discontinuous Fluctuation Distribution for Time-Dependent Problems Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation

More information

The Dual of the Maximum Likelihood Method

The Dual of the Maximum Likelihood Method Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All

More information

The periodic table of n-categories for low dimensions I: degenerate categories and degenerate bicategories draft

The periodic table of n-categories for low dimensions I: degenerate categories and degenerate bicategories draft The periodic table of n-categories for low dimensions I: degenerate categories and degenerate bicategories draft Eugenia Cheng and Nick Gurski Department of Mathematics University of Chicago E-mail: eugenia@math.uchicago.edu,

More information

V. Hadron quantum numbers

V. Hadron quantum numbers V. Hadron qantm nmbers Characteristics of a hadron: 1) Mass 2) Qantm nmbers arising from space-time symmetries : total spin J, parity P, charge conjgation C. Common notation: 1 -- + 2 J P (e.g. for proton:

More information

VALUATIVE CRITERIA BRIAN OSSERMAN

VALUATIVE CRITERIA BRIAN OSSERMAN VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not

More information

Higher Categories, Homotopy Theory, and Applications

Higher Categories, Homotopy Theory, and Applications Higher Categories, Homotopy Theory, and Applications Thomas M. Fiore http://www.math.uchicago.edu/~fiore/ Why Homotopy Theory and Higher Categories? Homotopy Theory solves topological and geometric problems

More information

Momentum Equation. Necessary because body is not made up of a fixed assembly of particles Its volume is the same however Imaginary

Momentum Equation. Necessary because body is not made up of a fixed assembly of particles Its volume is the same however Imaginary Momentm Eqation Interest in the momentm eqation: Qantification of proplsion rates esign strctres for power generation esign of pipeline systems to withstand forces at bends and other places where the flow

More information

Theories With Duality DRAFT VERSION ONLY

Theories With Duality DRAFT VERSION ONLY Theories With Duality DRAFT VERSION ONLY John C. Baez Department of athematics, University of California Riverside, CA 9252 USA Paul-André elliès Laboratoire PPS Université Paris 7 - Denis Diderot Case

More information

m = Average Rate of Change (Secant Slope) Example:

m = Average Rate of Change (Secant Slope) Example: Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval

More information

Denition A category A is an allegory i it is a locally ordered 2-category, whose hom-posets have binary meets and an anti-involution R 7! R sat

Denition A category A is an allegory i it is a locally ordered 2-category, whose hom-posets have binary meets and an anti-involution R 7! R sat Two Categories of Relations (Technical Report no. 94-32) Peter Knijnenburg Frank Nordemann Dept. of Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, the Netherlands. E-mail: peterk@cs.leidenuniv.nl

More information

Differentiation of Exponential Functions

Differentiation of Exponential Functions Differentiation of Eponential Fnctions The net derivative rles that o will learn involve eponential fnctions. An eponential fnction is a fnction in the form of a constant raised to a variable power. The

More information

Department of Industrial Engineering Statistical Quality Control presented by Dr. Eng. Abed Schokry

Department of Industrial Engineering Statistical Quality Control presented by Dr. Eng. Abed Schokry Department of Indstrial Engineering Statistical Qality Control presented by Dr. Eng. Abed Schokry Department of Indstrial Engineering Statistical Qality Control C and U Chart presented by Dr. Eng. Abed

More information

MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS

MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS EMILY RIEHL The aim o this note is to briely summarize techniques or building weak actorization systems whose right class is characterized by a particular liting

More information

Chapter 9 Flow over Immersed Bodies

Chapter 9 Flow over Immersed Bodies 57:00 Mechanics o Flids and Transport Processes Chapter 9 Proessor Fred Stern Fall 01 1 Chapter 9 Flow over Immersed Bodies Flid lows are broadly categorized: 1. Internal lows sch as dcts/pipes, trbomachinery,

More information

Monoids. Definition: A binary operation on a set M is a function : M M M. Examples:

Monoids. Definition: A binary operation on a set M is a function : M M M. Examples: Monoids Definition: A binary operation on a set M is a function : M M M. If : M M M, we say that is well defined on M or equivalently, that M is closed under the operation. Examples: Definition: A monoid

More information

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where

More information

Loop Groups and Lie 2-Algebras

Loop Groups and Lie 2-Algebras Loop Groups and Lie 2-Algebras Alissa S. Crans Joint work with: John Baez Urs Schreiber & Danny Stevenson in honor of Ross Street s 60th birthday July 15, 2005 Lie 2-Algebras A 2-vector space L is a category

More information

MacLane s coherence theorem expressed as a word problem

MacLane s coherence theorem expressed as a word problem MacLane s coherence theorem expressed as a word problem Paul-André Melliès Preuves, Programmes, Systèmes CNRS UMR-7126, Université Paris 7 ÑÐÐ ÔÔ ºÙ ÙºÖ DRAFT In this draft, we reduce the coherence theorem

More information

Discrete Mathematics. On the number of graphs with a given endomorphism monoid

Discrete Mathematics. On the number of graphs with a given endomorphism monoid Discrete Mathematics 30 00 376 384 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc On the number o graphs with a given endomorphism monoid

More information

Higher-dimensional normalisation strategies for acyclicity

Higher-dimensional normalisation strategies for acyclicity Higher-dimensional normalisation strategies or acyclicity Yes Girad, Philippe Malbos To cite this ersion: Yes Girad, Philippe Malbos. Higher-dimensional normalisation strategies or acyclicity. Adances

More information

Topos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos

Topos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos Lectures 21 and 22: toposes of 2 / 30 Toposes as mathematical universes of Recall that every Grothendieck topos E is an elementary topos. Thus, given the fact that arbitrary colimits exist in E, we can

More information

Quantum Groups and Link Invariants

Quantum Groups and Link Invariants Quantum Groups and Link Invariants Jenny August April 22, 2016 1 Introduction These notes are part of a seminar on topological field theories at the University of Edinburgh. In particular, this lecture

More information

HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS

HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS MICHAEL BARR Abstract. Given a triple T on a complete category C and a actorization system E /M on the category o algebras, we show there is a 1-1 correspondence

More information

Dualizations and antipodes

Dualizations and antipodes ualizations and antipodes Brian ay, Paddy Mcrudden and Ross Street January 2002 bstract Because an exact pairing between an obect and its dual is extraordinarily natural in the obect, ideas of the paper

More information

Fibrations of bicategories

Fibrations of bicategories Fibrations o bicategories Igor Baković Faculty o Natural Sciences and Mathematics University o Split Teslina 12/III, 21000 Split, Croatia Abstract The main purpose o this work is to describe a generalization

More information

NON-SYMMETRIC -AUTONOMOUS CATEGORIES

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

Sources of Non Stationarity in the Semivariogram

Sources of Non Stationarity in the Semivariogram Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary

More information

The Uniformity Principle on Traced Monoidal Categories

The Uniformity Principle on Traced Monoidal Categories Electronic Notes in Theoretical Computer Science 69 (2003) URL: http://www.elsevier.nl/locate/entcs/volume69.html 19 pages The Uniormity Principle on Traced Monoidal Categories Masahito Hasegawa Research

More information

Copy-Cat Strategies and Information Flow in Physics, Geometry, Logic and Computation

Copy-Cat Strategies and Information Flow in Physics, Geometry, Logic and Computation Copy-Cat Strategies and Information Flow in Physics, Geometry, and Computation Samson Abramsky Oxford University Computing Laboratory Copy-Cat Strategies and Information Flow CQL Workshop August 2007 1

More information

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi Representation Theory o H Algebroids Atsushi Yamaguchi Contents o this slide 1. Internal categories and H algebroids (7p) 2. Fibered category o modules (6p) 3. Representations o H algebroids (7p) 4. Restrictions

More information

CATEGORIES. 1.1 Introduction

CATEGORIES. 1.1 Introduction 1 CATEGORIES 1.1 Introduction What is category theory? As a irst approximation, one could say that category theory is the mathematical study o (abstract) algebras o unctions. Just as group theory is the

More information

The Lehmer matrix and its recursive analogue

The Lehmer matrix and its recursive analogue The Lehmer matrix and its recrsive analoge Emrah Kilic, Pantelimon Stănică TOBB Economics and Technology University, Mathematics Department 0660 Sogtoz, Ankara, Trkey; ekilic@etedtr Naval Postgradate School,

More information

Math 216A. A gluing construction of Proj(S)

Math 216A. A gluing construction of Proj(S) Math 216A. A gluing construction o Proj(S) 1. Some basic deinitions Let S = n 0 S n be an N-graded ring (we ollows French terminology here, even though outside o France it is commonly accepted that N does

More information

Lecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018

Lecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018 Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:

More information

PART II.1. IND-COHERENT SHEAVES ON SCHEMES

PART II.1. IND-COHERENT SHEAVES ON SCHEMES PART II.1. IND-COHERENT SHEAVES ON SCHEMES Contents Introduction 1 1. Ind-coherent sheaves on a scheme 2 1.1. Definition of the category 2 1.2. t-structure 3 2. The direct image functor 4 2.1. Direct image

More information

INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES

INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES 1. Why correspondences? This part introduces one of the two main innovations in this book the (, 2)-category of correspondences as a way to encode

More information

Analysis and Enriched Category Theory

Analysis and Enriched Category Theory Analysis and Enriched Category Theory Geoff Cruttwell - CT2007 Talk July 5, 2007 Introduction About 30 years ago, Lavere had an ingenious idea to consider metric spaces as enriched categories([3]). As

More information

LIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset

LIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset 5 LIMITS ND COLIMITS In this chapter we irst briely discuss some topics namely subobjects and pullbacks relating to the deinitions that we already have. This is partly in order to see how these are used,

More information

CATEGORICAL STRUCTURES IN CONFORMAL FIELD THEORY

CATEGORICAL STRUCTURES IN CONFORMAL FIELD THEORY CATEGORICAL STRUCTURES IN CONFORMAL FIELD THEORY J urg hs c en Fu 01 05 07 p.1/32 CATEGORICAL STRUCTURES IN CONFORMAL FIELD THEORY J urg hs c en Fu 01 05 07 p.1/32 CATEGORICAL STRUCTURES IN CONFORMAL FIELD

More information

Functorial calculus in monoidal bicategories

Functorial calculus in monoidal bicategories Functorial calculu in monoidal bicategorie Ro Street January 2002 btract The definition calculu of extraordinary natural tranformation [EK] i extended to a context internal to any autonomou monoidal bicategory

More information

Tangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007

Tangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007 Tangent Categories David M Roberts, Urs Schreiber and Todd Trimble September 5, 2007 Abstract For any n-category C we consider the sub-n-category T C C 2 o squares in C with pinned let boundary This resolves

More information

SHEAVES. Contents 1. Presheaves 1 2. Sheaves 4 3. Direct and inverse images of sheaves 7 4. The Čech resolutions 10 References 15

SHEAVES. Contents 1. Presheaves 1 2. Sheaves 4 3. Direct and inverse images of sheaves 7 4. The Čech resolutions 10 References 15 w SHEAVES LIVIU I NICOLAESCU Abstract We describe the Abelian categories of sheaves over topological spaces, natral fnctors between them, and several remarkable resoltions of sheaves Contents 1 Presheaves

More information

MECHANICS OF SOLIDS COMPRESSION MEMBERS TUTORIAL 2 INTERMEDIATE AND SHORT COMPRESSION MEMBERS

MECHANICS OF SOLIDS COMPRESSION MEMBERS TUTORIAL 2 INTERMEDIATE AND SHORT COMPRESSION MEMBERS MECHANICS O SOIDS COMPRESSION MEMBERS TUTORIA INTERMEDIATE AND SHORT COMPRESSION MEMBERS Yo shold jdge yor progress by completing the self assessment exercises. On completion of this ttorial yo shold be

More information

Garret Sobczyk s 2x2 Matrix Derivation

Garret Sobczyk s 2x2 Matrix Derivation Garret Sobczyk s x Matrix Derivation Krt Nalty May, 05 Abstract Using matrices to represent geometric algebras is known, bt not necessarily the best practice. While I have sed small compter programs to

More information

Some variations on the telescope conjecture

Some variations on the telescope conjecture Contemporary Mathematics Volme 00, 0000 Some variations on the telescope conjectre DOUGLAS C. RAVENEL November 29, 1993 Abstract. This paper presents some speclations abot alternatives to the recently

More information

Chapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method

Chapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method CIVL 7/87 Chater - The Stiffness Method / Chater Introdction to the Stiffness (Dislacement) Method Learning Objectives To define the stiffness matrix To derive the stiffness matrix for a sring element

More information

Quantum Groups. Jesse Frohlich. September 18, 2018

Quantum Groups. Jesse Frohlich. September 18, 2018 Quantum Groups Jesse Frohlich September 18, 2018 bstract Quantum groups have a rich theory. Categorically they are wellbehaved under the reversal of arrows, and algebraically they form an interesting generalization

More information

The Brauer Manin obstruction

The Brauer Manin obstruction The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,

More information

NOTES ON ATIYAH S TQFT S

NOTES ON ATIYAH S TQFT S NOTES ON ATIYAH S TQFT S J.P. MAY As an example of categorification, I presented Atiyah s axioms [1] for a topological quantum field theory (TQFT) to undergraduates in the University of Chicago s summer

More information

From Whittaker Functions. by Daniel Bump. to Quantum Groups. Supported in part by NSF grant

From Whittaker Functions. by Daniel Bump. to Quantum Groups. Supported in part by NSF grant From Whittaker Functions to Quantum Groups by Daniel ump Supported in part by NSF grant 1001079 1 etween Physics and Number Theory We will describe a new connection between existing topics in Mathematical

More information

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle

More information

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear

More information

Notes on Category Theory

Notes on Category Theory Notes on Category Theory Marisz Wodzicki April 17, 2015 1 Preliminaries 1.1 Initial, terminal and zero obects 1.1.1 Initial obects An obect i of a category C is said to be initial, if the set of morphisms

More information

LIGHTWEIGHT STRUCTURES in CIVIL ENGINEERING - CONTEMPORARY PROBLEMS

LIGHTWEIGHT STRUCTURES in CIVIL ENGINEERING - CONTEMPORARY PROBLEMS ITERATIOAL SEMIAR Organized by Polish Chapter o International Association or Shell and Spatial Strctres LIGHTWEIGHT STRUCTURES in CIVIL EGIEERIG - COTEMPORARY PROBLEMS STOCHASTIC CORROSIO EFFECTS O RELIABILITY

More information

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre

More information

Lecture 7 Waveguides. TC 412 Microwave Communications

Lecture 7 Waveguides. TC 412 Microwave Communications Lectre 7 Wavegides TC 41 Microwave Commnications RS 1 Review Impedance matching to minimie power relection rom load Lmped-element tners Single-stb tners Microstrip lines The most poplar transmission line

More information

Symmetric Functions and Generating Functions for Descents and Major Indices in Compositions

Symmetric Functions and Generating Functions for Descents and Major Indices in Compositions Ann Comb 4 200 03 2 DOI 0007/s00026-00-0054-5 Pblished online March 4, 200 The Athors 200 This article is pblished with open access at Springerlincom Annals of Combinatorics Symmetric Fnctions and Generating

More information

A Categorification of Hall Algebras

A Categorification of Hall Algebras A Categorification of Christopher D. Walker joint with John Baez Department of Mathematics University of California, Riverside November 7, 2009 A Categorification of Groupoidification There is a systematic

More information

RE-NORMALIZED LINK INVARIANTS FROM THE UNROLLED QUANTUM GROUP. 1. Introduction

RE-NORMALIZED LINK INVARIANTS FROM THE UNROLLED QUANTUM GROUP. 1. Introduction RE-NORMALIZED LINK INARIANS FROM HE UNROLLED QUANUM GROUP NAHAN GEER 1 Introduction In the last several years, C Blanchet, F Costantino, B Patureau, N Reshetikhin, uraev and myself (in various collaborations)

More information

Classification of effective GKM graphs with combinatorial type K 4

Classification of effective GKM graphs with combinatorial type K 4 Classiication o eective GKM graphs with combinatorial type K 4 Shintarô Kuroki Department o Applied Mathematics, Faculty o Science, Okayama Uniervsity o Science, 1-1 Ridai-cho Kita-ku, Okayama 700-0005,

More information

Diagrammatic Methods for the Specification and Verification of Quantum Algorithms

Diagrammatic Methods for the Specification and Verification of Quantum Algorithms Diagrammatic Methods or the Speciication and Veriication o Quantum lgorithms William Zeng Quantum Group Department o Computer Science University o Oxord Quantum Programming and Circuits Workshop IQC, University

More information

Five Basic Concepts of Axiomatic Rewriting Theory

Five Basic Concepts of Axiomatic Rewriting Theory Fie Basic Concepts of Axiomatic Rewriting Theory Pal-André Melliès Institt de Recherche en Informatiqe Fondamentale (IRIF) CNRS, Uniersité Paris Diderot Abstract In this inited talk, I will reiew fie basic

More information