Symmetric Containers
|
|
- Lambert James
- 5 years ago
- Views:
Transcription
1 Symmetric Containers Representing functors on groupoids Håkon Robbestad Gylterud May 2013 Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 1 / 14
2 Context Based on the work by Thorsten Altenkirch and others on containers and differentiation of containers. Generalised notions of containers. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 2 / 14
3 The groupoid interpretation of type theory Martin Hofmann and Thomas Streicher (1996) We may give the following interpretation to Martin-Löf type theory: Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 3 / 14
4 The groupoid interpretation of type theory Martin Hofmann and Thomas Streicher (1996) We may give the following interpretation to Martin-Löf type theory: Types is interpreted as groupoids. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 3 / 14
5 The groupoid interpretation of type theory Martin Hofmann and Thomas Streicher (1996) We may give the following interpretation to Martin-Löf type theory: Types is interpreted as groupoids. Terms are objects of the groupoids. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 3 / 14
6 The groupoid interpretation of type theory Martin Hofmann and Thomas Streicher (1996) We may give the following interpretation to Martin-Löf type theory: Types is interpreted as groupoids. Terms are objects of the groupoids. More generally depentendent types are modelled by families of groupoids. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 3 / 14
7 The groupoid interpretation of type theory Martin Hofmann and Thomas Streicher (1996) We may give the following interpretation to Martin-Löf type theory: Types is interpreted as groupoids. Terms are objects of the groupoids. More generally depentendent types are modelled by families of groupoids. A family of groupoids is a pair (G, F), where G : Grpd and F : G Grpd is a functor. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 3 / 14
8 Examples Examples Since our types now may be groupoids (or families of groupoids) let of give some examples what these might be: Sets are discrete groupoids. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 4 / 14
9 Examples Examples Since our types now may be groupoids (or families of groupoids) let of give some examples what these might be: Sets are discrete groupoids. Setoids are groupoids. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 4 / 14
10 Examples Examples Since our types now may be groupoids (or families of groupoids) let of give some examples what these might be: Sets are discrete groupoids. Setoids are groupoids. Groups are groupoids. In particular finite groups such as The cyclic groups Z n for n N +. The permutation groups S n for n N. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 4 / 14
11 Examples Examples Since our types now may be groupoids (or families of groupoids) let of give some examples what these might be: Sets are discrete groupoids. Setoids are groupoids. Groups are groupoids. In particular finite groups such as The cyclic groups Z n for n N +. The permutation groups S n for n N. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 4 / 14
12 Examples Examples (cont.) We may take disjoint unions of groups. For instance Z = n N Z n S = n N S n Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 5 / 14
13 Examples Examples (cont.) We may take disjoint unions of groups. For instance Z = n N Z n S = n N S n We are especially interested in families of groupoids where the fibres are (decidable) sets (discrete groupoids). Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 5 / 14
14 Examples Examples (cont.) We may take disjoint unions of groups. For instance Z = n N Z n S = n N S n We are especially interested in families of groupoids where the fibres are (decidable) sets (discrete groupoids). Examples of such are C : Z Grpd, where each object n : Ob(Z ) is mapped to the set Fin(n) = {0, 1,, n 1}, and the arrows (i.e. the elements of the group Z n ) act on Fin(n) by additon. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 5 / 14
15 Examples Examples (cont.) We may take disjoint unions of groups. For instance Z = n N Z n S = n N S n We are especially interested in families of groupoids where the fibres are (decidable) sets (discrete groupoids). Examples of such are C : Z Grpd, where each object n : Ob(Z ) is mapped to the set Fin(n) = {0, 1,, n 1}, and the arrows (i.e. the elements of the group Z n ) act on Fin(n) by additon. P : S Grpd, where each object n : Ob(S ) is mapped to the set Fin(n) = {0, 1,, n 1}, and the arrows (i.e. permutations) act on Fin(n) by permutation. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 5 / 14
16 Definition of symmetric containers Definition A symmetric container, (S P), is a groupoid S together with a functor P : S Set. I.e. a family of groupoid where the fibres are discrete. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 6 / 14
17 Definition of symmetric containers Definition A symmetric container, (S P), is a groupoid S together with a functor P : S Set. I.e. a family of groupoid where the fibres are discrete. We call S the groupoid of shapes, and for each shape s : Ob(S) we call P(s) the set of positions in s. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 6 / 14
18 Definition of symmetric containers Definition A symmetric container, (S P), is a groupoid S together with a functor P : S Set. I.e. a family of groupoid where the fibres are discrete. We call S the groupoid of shapes, and for each shape s : Ob(S) we call P(s) the set of positions in s. Definition A morphism of symmetric containers, (f, σ) : (S P) (T Q), is a functor f : S T together with a natural transformation σ : Q f P. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 6 / 14
19 Definition of symmetric containers Definition A symmetric container, (S P), is a groupoid S together with a functor P : S Set. I.e. a family of groupoid where the fibres are discrete. We call S the groupoid of shapes, and for each shape s : Ob(S) we call P(s) the set of positions in s. Definition A morphism of symmetric containers, (f, σ) : (S P) (T Q), is a functor f : S T together with a natural transformation σ : Q f P. Definition A 2-morphism of symmetric containers, ɛ : (f, σ) (g, τ), is a natural transformation ɛ : f g such that τ Qɛ = σ. We assign the name SCon to the 2-category of symmetric containers, their morphism and 2-morphisms. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 6 / 14
20 Representation theorem Representing functors We think about symmetric containers as data structures with some symmetry actions which has to be respected. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 7 / 14
21 Representation theorem Representing functors We think about symmetric containers as data structures with some symmetry actions which has to be respected. Let (S P) : SCon. Given a groupoid (or a set) X, we can construct a groupoid, S P (X ), of ways to select a shape s S, and fill the positions P(s) with objects from X. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 7 / 14
22 Representation theorem Representing functors We think about symmetric containers as data structures with some symmetry actions which has to be respected. Let (S P) : SCon. Given a groupoid (or a set) X, we can construct a groupoid, S P (X ), of ways to select a shape s S, and fill the positions P(s) with objects from X.That is: Ob( S P (X )) = X P(s) (1) s S Mor S P (X ) ((s, φ), (t, ψ)) = (φ ψp(m)) (2) m:s t Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 7 / 14
23 Represenation theorem Theorem Let Grpd Grpd be the 2-category of 2-functors from Grpd to itself. There is a full and faithful strict 2-functor : SCon Grpd Grpd. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 8 / 14
24 Properties of symmetric containers The 2-category of symmetric containers is closed under (and respects): Finite products and co-products. Composition. That is, given (S P) and (T Q) there is a symmetric container (S P) (T Q) such that (S P) (T Q) = S P T Q Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 9 / 14
25 Differentiation On containers (in the sense of Altenkirch et al) there is a differentiation operation, satisfying leibniz rule, the chain rule and distribution over sums. This defintion extends to a differentiation operation on symmetric containers. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 10 / 14
26 Differentiation On containers (in the sense of Altenkirch et al) there is a differentiation operation, satisfying leibniz rule, the chain rule and distribution over sums. This defintion extends to a differentiation operation on symmetric containers. This structure allow to use techniques such as Taylor-series to analyse containers, and similar techniques can be used on symmetric containers. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 10 / 14
27 Differentiation, definition Definition Given a symmetric container (S P) where the sets of positions are all decidable, we may define the derivative symmetric container (S P) = (S P ) as follows: Ob(S ) = P(s) s S Mor S ((s, p), (t, q)) = P(m)(p) = q m:s t Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 11 / 14
28 Differentiation, definition Definition Given a symmetric container (S P) where the sets of positions are all decidable, we may define the derivative symmetric container (S P) = (S P ) as follows: Ob(S ) = P(s) s S Mor S ((s, p), (t, q)) = P(m)(p) = q m:s t P(s, p) = P(s) p P(m) = P(m) p Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 11 / 14
29 Properties of differentiation Let F, G : SCon be symmetric containers, then (F ) = 0 whenever F represents a constant functor. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 12 / 14
30 Properties of differentiation Let F, G : SCon be symmetric containers, then (F ) = 0 whenever F represents a constant functor. (F + G) = F + G. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 12 / 14
31 Properties of differentiation Let F, G : SCon be symmetric containers, then (F ) = 0 whenever F represents a constant functor. (F + G) = F + G. (F G) = F G + F G. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 12 / 14
32 Properties of differentiation Let F, G : SCon be symmetric containers, then (F ) = 0 whenever F represents a constant functor. (F + G) = F + G. (F G) = F G + F G. (F G) = ( F G) G. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 12 / 14
33 Properties of differentiation Let F, G : SCon be symmetric containers, then (F ) = 0 whenever F represents a constant functor. (F + G) = F + G. (F G) = F G + F G. (F G) = ( F G) G. Theorem All containers with discrete set of shapes and finite, decidable sets of positions, have an anti-derivative. That is, if F : SCon satisfy the hypothesis, then there is some G such that G F. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 12 / 14
34 Current project Formalise definitions in Agda using E-categories and E-bicategories. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 13 / 14
35 Current project Formalise definitions in Agda using E-categories and E-bicategories. Investigate fixed points of functors represented by symmetric containers. Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 13 / 14
36 Thank you all for listening! Håkon Robbestad Gylterud () Symmetric Containers Stockholm University 14 / 14
Weak ω-groupoids in Type Theory
Weak ω-groupoids in Type Theory Based on joint work with Ondrej Rypacek Thorsten Altenkirch Functional Programming Laboratory School of Computer Science University of Nottingham April 2, 2012 Thorsten
More informationGroupoidified Linear Algebra
Christopher D. Walker () Department of Mathematics University of California, Riverside November 22, 2008 There is a systematic process (first described by James Dolan) called Degroupoidification which
More informationNormalisation by Evaluation for Dependent Types
Normalisation by Evaluation for Dependent Types Ambrus Kaposi Eötvös Loránd University, Budapest, Hungary (j.w.w. Thorsten Altenkirch, University of Nottingham) FSCD, Porto 24 June 2016 Introduction Goal:
More informationFormalized Limits and Colimits of Setoids
ISSN: 1401-5617 Formalized Limits and Colimits of Setoids Jesper Carlström Research Reports in Mathematics Number 9, 2003 Department of Mathematics Stockholm University Electronic versions of this document
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 equivalence axiom and univalent models of type theory.
The equivalence axiom and univalent models of type theory. (Talk at CMU on February 4, 2010) By Vladimir Voevodsky Abstract I will show how to define, in any type system with dependent sums, products and
More informationNormalisation by Evaluation for Dependent Types
Normalisation by Evaluation for Dependent Types Thorsten Altenkirch 1 and Ambrus Kaposi 1 1 School for Computer Science, University of Nottingham Nottingham, United Kingdom {txa auk}@cs.nott.ac.uk Abstract
More informationGroupoids and Orbifold Cohomology, Part 2
Groupoids and Orbifold Cohomology, Part 2 Dorette Pronk (with Laura Scull) Dalhousie University (and Fort Lewis College) Groupoidfest 2011, University of Nevada Reno, January 22, 2012 Motivation Orbifolds:
More informationMorita Equivalence. Eamon Quinlan
Morita Equivalence Eamon Quinlan Given a (not necessarily commutative) ring, you can form its category of right modules. Take this category and replace the names of all the modules with dots. The resulting
More informationarxiv: v1 [math.ct] 6 Aug 2017
ON EQUALITY OF OBJECTS IN CATEGORIES IN CONSTRUCTIVE TYPE THEORY ERIK PALMGREN arxiv:1708.01924v1 [math.ct] 6 Aug 2017 Abstract. In this note we remark on the problem of equality of objects in categories
More informationGroupoids and Faà di Bruno Formulae for Green Functions
Groupoids and Faà di Bruno Formulae for Green Functions UPC UAB London Metropolitan U. September 22, 2011 Bialgebras of trees Connes-Kreimer bialgebra of rooted trees: is the free C-algebra H on the set
More informationGroupoid Representation Theory
Groupoid Representation Theory Jeffrey C. Morton University of Western Ontario Seminar on Stacks and Groupoids February 12, 2010 Jeffrey C. Morton (U.W.O.) Groupoid Representation Theory UWO Feb 10 1 /
More informationHomotopy Automorphisms of Operads & Grothendieck-Teichmüller Groups
Homotopy Automorphisms of Operads & Grothendieck-Teichmüller Groups Benoit Fresse Université Lille 1 GDO, Isaac Newton Institute March 5, 2013 Reminder: The notion of an E n -operad refers to a class of
More informationOn Groupoids and Stuff. Simon Byrne
On Groupoids and Stuff Simon Byrne November 7, 2005 Contents Groupoids 3. An introduction.......................... 3.2 Category of groupoids...................... 5.3 Weak quotient..........................
More informationTwo-dimensional models of type theory
Two-dimensional models of type theory Richard Garner Uppsala University Logic Colloquium 2008, Bern 1/33 Outline Motivation Two-dimensional type theory: syntax Two-dimensional type theory: semantics Further
More informationProgramming with Higher Inductive Types
1/32 Programming with Higher Inductive Types Herman Geuvers joint work with Niels van der Weide, Henning Basold, Dan Frumin, Leon Gondelman Radboud University Nijmegen, The Netherlands November 17, 2017
More informationRepresenting Nested Inductive Types using W-types
Representing Nested Inductive Types using W-types Michael Abbott 1, Thorsten Altenkirch 2, and Neil Ghani 1 1 Department of Mathematics and Computer Science, University of Leicester michael@araneidae.co.uk,ng13@mcs.le.ac.uk
More informationDependent type theory
Dependent type theory Γ, ::= () Γ, x : A Contexts t, u, A, B ::= x λx. t t u (x : A) B Π-types (t, u) t.1 t.2 (x : A) B Σ-types We write A B for the non-dependent product type and A B for the non-dependent
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 informationarxiv:math/ v1 [math.lo] 22 Jul 2005
Sheaves for predicative toposes arxiv:math/0507480v1 [math.lo] 22 Jul 2005 Benno van den Berg 22 July, 2005 Abstract: In this paper, we identify some categorical structures in which one can model predicative
More informationNORMALISATION BY EVALUATION FOR TYPE THEORY, IN TYPE THEORY
Logical Methods in Computer Science Vol. 134:1)2017, pp. 1 26 https://lmcs.episciences.org/ Submitted Dec. 09, 2016 Published Oct. 23, 2017 NORMALISATION BY EVALUATION FOR TYPE THEORY, IN TYPE THEORY THORSTEN
More informationIs Constructive Logic relevant for Computer Science?
Is Constructive Logic relevant for Computer Science? Thorsten Altenkirch University of Nottingham BCTCS 05 p.116 Birth of Modern Mathematics BCTCS 05 p.216 Birth of Modern Mathematics Isaac Newton (1642-1727)
More informationIndexed Containers. Thorsten Altenkirch Peter Morris University of Nottingham Abstract. 1 Introduction
Indexed Containers Thorsten Altenkirch Peter Morris University of Nottingham {txa,pwm}@cs.nott.ac.uk Abstract We show that the syntactically rich notion of inductive families can be reduced to a core type
More informationCategory theory and set theory: algebraic set theory as an example of their interaction
Category theory and set theory: algebraic set theory as an example of their interaction Brice Halimi May 30, 2014 My talk will be devoted to an example of positive interaction between (ZFC-style) set theory
More informationDouble Fell bundles over discrete double groupoids with folding
Double Fell bundles over discrete double groupoids with folding Rachel A.D. Martins arxiv:0709.2972v3 [math-ph] 21 May 2008 Centro de Análise Matemática, Geometria e Sistemas Dinâmicas Departamento de
More informationABSTRACT DIFFERENTIAL GEOMETRY VIA SHEAF THEORY
ABSTRACT DIFFERENTIAL GEOMETRY VIA SHEAF THEORY ARDA H. DEMIRHAN Abstract. We examine the conditions for uniqueness of differentials in the abstract setting of differential geometry. Then we ll come up
More informationFINITE INVERSE CATEGORIES AS SIGNATURES
FINITE INVERSE CATEGORIES AS SIGNATURES DIMITRIS TSEMENTZIS AND MATTHEW WEAVER Abstract. We define a simple type theory and prove that its well-formed contexts correspond exactly to finite inverse categories.
More informationA Type Theory for Formalising Category Theory
A Type Theory for Formalising Category Theory Robin Adams 24 July 2012 Robin Adams Type Theory for Category Theory 24 July 2012 1 / 28 1 Introduction The Problem of Notation Category Theory in Five Minutes
More informationDeformation groupoids and index theory
Deformation groupoids and index theory Karsten Bohlen Leibniz Universität Hannover GRK Klausurtagung, Goslar September 24, 2014 Contents 1 Groupoids 2 The tangent groupoid 3 The analytic and topological
More informationCATEGORY 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 informationAlgebraic Geometry: Limits and Colimits
Algebraic Geometry: Limits and Coits Limits Definition.. Let I be a small category, C be any category, and F : I C be a functor. If for each object i I and morphism m ij Mor I (i, j) there is an associated
More informationA Taxonomy of 2d TQFTs
1 Section 2 Ordinary TFTs and Extended TFTs A Taxonomy of 2d TQFTs Chris Elliott October 28, 2013 1 Introduction My goal in this talk is to explain several extensions of ordinary TQFTs in two dimensions
More informationA New Look At Generalized Rewriting in Type Theory
A New Look At Generalized Rewriting in Type Theory Matthieu Sozeau Harvard University TYPES 09 May 13th 2009 Aussois, France Generalized Rewriting Equational reasoning x = y - x + 1 ==> y + 1 Logical reasoning
More informationTwisted Equivariant Cohomology and Orbifolds
Twisted Equivariant Cohomology and Orbifolds Laura Scull Fort Lewis College joint with Dorette Pronk (Dalhousie University) July 2011 Outline Categories in Equivariant Homotopy Introduction to Equivariant
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2 RAVI VAKIL CONTENTS 1. Where we were 1 2. Yoneda s lemma 2 3. Limits and colimits 6 4. Adjoints 8 First, some bureaucratic details. We will move to 380-F for Monday
More informationEXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY
EXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY 1. Categories 1.1. Generalities. I ve tried to be as consistent as possible. In particular, throughout the text below, categories will be denoted by capital
More informationWhat are stacks and why should you care?
What are stacks and why should you care? Milan Lopuhaä October 12, 2017 Todays goal is twofold: I want to tell you why you would want to study stacks in the first place, and I want to define what a stack
More informationA bitopological point-free approach to compactifications
A bitopological point-free approach to compactifications Olaf Karl Klinke a, Achim Jung a, M. Andrew Moshier b a School of Computer Science University of Birmingham Birmingham, B15 2TT England b School
More informationNormalization by Evaluation for Intuitionistic Propositional Logic
Normalization by Evaluation for Intuitionistic Propositional Logic Andreas Abel July 2018 1 Intuitionistic Propositional Logic (IPL) Formulas and hypotheses lists (contexts). Atom P, Q atomic propositions
More informationA very short note on homotopy λ-calculus
A very short note on homotopy λ-calculus Vladimir Voevodsky September 27, 2006, October 10, 2009 The homotopy λ-calculus is a hypothetical (at the moment) type system. To some extent one may say that Hλ
More informationLocally cartesian closed categories
Locally cartesian closed categories Clive Newstead 80-814 Categorical Logic, Carnegie Mellon University Wednesday 1st March 2017 Abstract Cartesian closed categories provide a natural setting for the interpretation
More informationFROM COHERENT TO FINITENESS SPACES
FROM COHERENT TO FINITENESS SPACES PIERRE HYVERNAT Laboratoire de Mathématiques, Université de Savoie, 73376 Le Bourget-du-Lac Cedex, France. e-mail address: Pierre.Hyvernat@univ-savoie.fr Abstract. This
More informationIndexed Induction-Recursion
Indexed Induction-Recursion Peter Dybjer a, a Department of Computer Science and Engineering, Chalmers University of Technology, 412 96 Göteborg, Sweden Email: peterd@cs.chalmers.se, http://www.cs.chalmers.se/
More informationTheories 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 informationModel Theory in the Univalent Foundations
Model Theory in the Univalent Foundations Dimitris Tsementzis January 11, 2017 1 Introduction 2 Homotopy Types and -Groupoids 3 FOL = 4 Prospects Section 1 Introduction Old and new Foundations (A) (B)
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 informationA Fibrational View of Geometric Morphisms
A Fibrational View of Geometric Morphisms Thomas Streicher May 1997 Abstract In this short note we will give a survey of the fibrational aspects of (generalised) geometric morphisms. Almost all of these
More informationThe groupoid interpretation of type theory Martin Hofmann and Thomas Streicher August 27, Introduction Many will agree that identity sets are t
The groupoid interpretation of type theory Martin Hofmann and Thomas Streicher August 27, 1996 1 Introduction Many will agree that identity sets are the most intriguing concept of intensional Martin-Lof
More informationClassification of definable groupoids and Zariski geometries
and Zariski geometries Dmitry Sustretov Ben Gurion University sustreto@mathbguacil February 26, 2014 1 Motivation: Azumaya algebras An Azumaya algebra is a generalisation of a central simple algebra for
More informationCounterexamples to Indexing System Conjectures
to Indexing System Conjectures January 5, 2016 Contents 1 Introduction 1 2 N Operads 1 2.1 Barratt-Eccles operad........................................ 3 2.2 Computing Stabilizers........................................
More informationAxioms for Modelling Cubical Type Theory in a Topos
Axioms for Modelling Cubical Type Theory in a Topos Ian Orton 1 and Andrew M. Pitts 2 1 University of Cambridge Computer Laboratory, Cambridge, U.K. Ian.Orton@cl.cam.ac.uk 2 University of Cambridge Computer
More informationFiltered spaces. Ronnie Brown. March 28, 2011 Tbilisi Conference on Homotopy Theory and Non Commutative Geometry. Filtered spaces
March 28, 2011 Tbilisi Conference on Homotopy Theory and Non Commutative Geometry xxxiii+ 643pp To appear (2011) Very pleased to be in Tbilisi for my 4th visit, and especially this conference involving
More informationReal PCF extended with is universal (Extended Abstract )
Real PCF extended with is universal (Extended Abstract ) Martín Hötzel Escardó Department of Computing, Imperial College, London SW7 2BZ. Friday 21 st June 1996 Abstract Real PCF is an extension of the
More informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
More information2-Group Symmetries on Moduli Spaces in Higher Gauge Theory
2-Group Symmetries on Moduli Spaces in Higher Gauge Theory (Joint work with Roger Picken) Jeffrey C. Morton University of Hamburg Workshop on Higher Gauge Theory and Higher Quantization Edinburgh, Scotland,
More information14. Rational maps It is often the case that we are given a variety X and a morphism defined on an open subset U of X. As open sets in the Zariski
14. Rational maps It is often the case that we are given a variety X and a morphism defined on an open subset U of X. As open sets in the Zariski topology are very large, it is natural to view this as
More informationEquality and dependent type theory. CIRM, May 31
CIRM, May 31 The Axiom of Univalence, a type-theoretic view point In type theory, we reduce proof-checking to type-checking Hence we want type-checking to be decidable This holds as soon as we have the
More informationFormal Homotopy Quantum Field Theories and 2-groups.
Formal Homotopy Quantum Field Theories and 2-groups. ex-university of Wales, Bangor; ex-univertiy of Ottawa; ex-nui Galway, still PPS Paris, then...? All have helped! June 21, 2008 1 Crossed Modules, etc
More informationHomework #5 Solutions
Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will
More information1 The Hyland-Schalke functor G Rel. 2 Weakenings
1 The Hyland-Schalke functor G Rel Let G denote an appropriate category of games and strategies, and let Rel denote the category of sets and relations. It is known (Hyland, Schalke, 1996) that the following
More informationMath 535a Homework 5
Math 535a Homework 5 Due Monday, March 20, 2017 by 5 pm Please remember to write down your name on your assignment. 1. Let (E, π E ) and (F, π F ) be (smooth) vector bundles over a common base M. A vector
More informationCategory 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 informationDerived Differential Geometry
Derived Differential Geometry Lecture 1 of 3: Dominic Joyce, Oxford University Derived Algebraic Geometry and Interactions, Toulouse, June 2017 For references, see http://people.maths.ox.ac.uk/ joyce/dmanifolds.html,
More informationCross products, invariants, and centralizers
Cross products, invariants, and centralizers Alberto Elduque (joint work with Georgia Benkart) 1 Schur-Weyl duality 2 3-tangles 3 7-dimensional cross product 4 3-dimensional cross product 5 A (1 2)-dimensional
More informationFormalising the Completeness Theorem of Classical Propositional Logic in Agda (Proof Pearl)
Formalising the Completeness Theorem of Classical Propositional Logic in Agda (Proof Pearl) Leran Cai, Ambrus Kaposi, and Thorsten Altenkirch University of Nottingham {psylc5, psxak8, psztxa}@nottingham.ac.uk
More informationNOTES ON GEOMETRIC LANGLANDS: STACKS
NOTES ON GEOMETRIC LANGLANDS: STACKS DENNIS GAITSGORY This paper isn t even a paper. I will try to collect some basic definitions and facts about stacks in the DG setting that will be used in other installments
More informationPART 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 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 informationHomology and Cohomology of Stacks (Lecture 7)
Homology and Cohomology of Stacks (Lecture 7) February 19, 2014 In this course, we will need to discuss the l-adic homology and cohomology of algebro-geometric objects of a more general nature than algebraic
More informationarxiv: v1 [math.lo] 7 Sep 2018
W-TYPES IN SETOIDS JACOPO EMMENEGGER arxiv:1809.02375v1 [math.lo] 7 Sep 2018 Abstract. W-types and their categorical analogue, initial algebras for polynomial endofunctors, are an important tool in predicative
More informationSupercategories. Urs July 5, Odd flows and supercategories 4. 4 Braided monoidal supercategories 7
Supercategories Urs July 5, 2007 ontents 1 Introduction 1 2 Flows on ategories 2 3 Odd flows and supercategories 4 4 Braided monoidal supercategories 7 1 Introduction Motivated by the desire to better
More informationA QUICK NOTE ON ÉTALE STACKS
A QUICK NOTE ON ÉTALE STACKS DAVID CARCHEDI Abstract. These notes start by closely following a talk I gave at the Higher Structures Along the Lower Rhine workshop in Bonn, in January. I then give a taste
More informationCubical Interpretations of Type Theory
Thesis for the Degree of Doctor of Philosophy Cubical Interpretations of Type Theory Simon Huber Department of Computer Science and Engineering University of Gothenburg Gothenburg, Sweden 2016 Cubical
More informationTABLEAU SYSTEM FOR LOGIC OF CATEGORIAL PROPOSITIONS AND DECIDABILITY
Bulletin of the Section of Logic Volume 37:3/4 (2008), pp. 223 231 Tomasz Jarmużek TABLEAU SYSTEM FOR LOGIC OF CATEGORIAL PROPOSITIONS AND DECIDABILITY Abstract In the article we present an application
More informationModel theory, algebraic dynamics and local fields
Model theory, algebraic dynamics and local fields Thomas Scanlon University of California, Berkeley 7 June 2010 Thomas Scanlon (University of California, Berkeley) Model theory, algebraic dynamics and
More informationCoherence in monoidal track categories
Coherence in monoidal track categories Yves Guiraud Philippe Malbos INRIA Université Lyon 1 Institut Camille Jordan Institut Camille Jordan guiraud@math.univ-lyon1.fr malbos@math.univ-lyon1.fr Abstract
More informationTHE GROUPOID STRUCTURE OF GROUPOID MORPHISMS 1. INTRODUCTION
THE ROUPOID STRUCTURE OF ROUPOID MORPHISMS BOHUI CHEN, CHEN-YON DU, AND RUI WAN ABSTRACT. In this paper we construct two groupoids from morphisms of groupoids, with one from a categorical viewpoint and
More informationWHAT IS AN ELEMENTARY HIGHER TOPOS?
WHAT IS AN ELEMENTARY HIGHER TOPOS? ANDRÉ JOYAL Abstract. There should be a notion of elementary higher topos in higher topos theory, like there is a notion of elementary topos in topos theory. We are
More informationA New Look at Generalized Rewriting in Type Theory
A New Look at Generalized Rewriting in Type Theory Matthieu Sozeau Harvard University 1st Coq Workshop August 21th 2009 Munich, Germany Generalized Rewriting Equational reasoning x = y - x + 1 ==> y +
More informationUnivalent Types, Sets and Multisets Investigations in dependent type theory. Håkon Robbestad Gylterud
Univalent Types, Sets and Multisets Investigations in dependent type theory Håkon Robbestad Gylterud Univalent Types, Sets and Multisets Investigations in dependent type theory Håkon Robbestad Gylterud
More information1 Recall. Algebraic Groups Seminar Andrei Frimu Talk 4: Cartier Duality
1 ecall Assume we have a locally small category C which admits finite products and has a final object, i.e. an object so that for every Z Ob(C), there exists a unique morphism Z. Note that two morphisms
More informationStacks in Representation Theory.
What is a representation of an algebraic group? Joseph Bernstein Tel Aviv University May 22, 2014 0. Representations as geometric objects In my talk I would like to introduce a new approach to (or rather
More informationarxiv: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 informationORBIT-HOMOGENEITY. Abstract
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY PETER J. CAMERON and ALEXANDER W. DENT Abstract We introduce the concept of orbit-homogeneity of
More informationMODULI TOPOLOGY. 1. Grothendieck Topology
MODULI TOPOLOG Abstract. Notes from a seminar based on the section 3 of the paper: Picard groups of moduli problems (by Mumford). 1. Grothendieck Topology We can define a topology on any set S provided
More informationLie 2-algebras and Higher Gauge Theory. Danny Stevenson Department of Mathematics University of California, Riverside
Lie 2-algebras and Higher Gauge Theory Danny Stevenson Department of Mathematics University of California, Riverside 1 Higher Gauge Theory Ordinary gauge theory describes how point particles change as
More informationC -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 informationModal homotopy type theory: The new new logic
Modal homotopy type theory: The new new logic David Corfield Philosophy, University of Kent, Canterbury, UK 17 August, 2018 Corfield (Philosophy, Kent) Modal HoTT 17 August, 2018 1 / 30 Philosophy and
More informationMini-Course on Moduli Spaces
Mini-Course on Moduli Spaces Emily Clader June 2011 1 What is a Moduli Space? 1.1 What should a moduli space do? Suppose that we want to classify some kind of object, for example: Curves of genus g, One-dimensional
More information1 Motivation. If X is a topological space and x X a point, then the fundamental group is defined as. the set of (pointed) morphisms from the circle
References are: [Szamuely] Galois Groups and Fundamental Groups [SGA1] Grothendieck, et al. Revêtements étales et groupe fondamental [Stacks project] The Stacks Project, https://stacks.math.columbia. edu/
More informationHigher-Dimensional Algebra VIII: The Hecke Bicategory
Higher-Dimensional lgebra VIII: The Hecke icategory John C. aez and lexander E. Hoffnung Department of Mathematics, University of California Riverside, California 92521 US email: baez@math.ucr.edu July
More informationTopological Groupoids and Exponentiability
Topological Groupoids and Exponentiability Susan Niefield (joint with Dorette Pronk) July 2017 Overview Goal: Study exponentiability in categories of topological groupoid. Starting Point: Consider exponentiability
More informationA TALE OF TWO FUNCTORS. Marc Culler. 1. Hom and Tensor
A TALE OF TWO FUNCTORS Marc Culler 1. Hom and Tensor It was the best of times, it was the worst of times, it was the age of covariance, it was the age of contravariance, it was the epoch of homology, it
More informationAxioms for Modelling Cubical Type Theory in a Topos
Axioms for Modelling Cubical Type Theory in a Topos Ian Orton 1 and Andrew M. Pitts 1 1 University of Cambridge Computer Laboratory, Cambridge CB3 0FD, UK Ian.Orton@cl.cam.ac.uk, Andrew.Pitts@cl.cam.ac.uk
More informationOn the Interpretation of Type Theory in Locally. Department of Computer Science, University of Edinburgh
On the Interpretation of Type Theory in Locally Cartesian Closed Categories Martin Hofmann Department of Computer Science, University of Edinburgh JCMB, KB, Mayeld Rd., Edinburgh EH9 3JZ, Scotland Abstract.
More informationDESCENT THEORY (JOE RABINOFF S EXPOSITION)
DESCENT THEORY (JOE RABINOFF S EXPOSITION) RAVI VAKIL 1. FEBRUARY 21 Background: EGA IV.2. Descent theory = notions that are local in the fpqc topology. (Remark: we aren t assuming finite presentation,
More informationIntroduction to type theory and homotopy theory
Introduction to type theory and homotopy theory Michael Shulman January 24, 2012 1 / 47 Homotopy theory Homotopy type theory types have a homotopy theory Intensional type theory New perspectives on extensional
More information1 / A bird s-eye view of type theory. 2 A bird s-eye view of homotopy theory. 3 Path spaces and identity types. 4 Homotopy type theory
Introduction to type theory and homotopy theory Michael Shulman January 24, 2012 Homotopy theory Homotopy type theory types have a homotopy theory New perspectives on extensional vs. intensional Intensional
More informationHIGHER HOLONOMY OF FORMAL HOMOLOGY CONNECTIONS AND BRAID COBORDISMS
HIGHER HOLONOMY OF FORMAL HOMOLOGY CONNECTIONS AND BRAID COBORDISMS TOSHITAKE KOHNO Abstract We construct a representation of the homotopy 2-groupoid of a manifold by means of K-T Chen s formal homology
More informationtp(c/a) tp(c/ab) T h(m M ) is assumed in the background.
Model Theory II. 80824 22.10.2006-22.01-2007 (not: 17.12) Time: The first meeting will be on SUNDAY, OCT. 22, 10-12, room 209. We will try to make this time change permanent. Please write ehud@math.huji.ac.il
More information