via Topos Theory Olivia Caramello University of Cambridge The unification of Mathematics via Topos Theory Olivia Caramello

Similar documents
five years later Olivia Caramello TACL 2015, 25 June 2015 Université Paris 7 The theory of topos-theoretic bridges, five years later Olivia Caramello

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

Olivia Caramello. University of Insubria - Como. Deductive systems and. Grothendieck topologies. Olivia Caramello. Introduction.

Morita-equivalences for MV-algebras

The Morita-equivalence between MV-algebras and abelian l-groups with strong unit

Grothendieck toposes as unifying bridges in Mathematics

University of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor

Topos-theoretic background

The Morita-equivalence between MV-algebras and abelian l-groups with strong unit

Topos Theory. Lectures 17-20: The interpretation of logic in categories. Olivia Caramello. Topos Theory. Olivia Caramello.

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

On the characterization of geometric logic

Lattice-ordered abelian groups and perfect MV-algebras: a topos-theoretic perspective

Boolean Algebra and Propositional Logic

SJÄLVSTÄNDIGA ARBETEN I MATEMATIK

Boolean Algebra and Propositional Logic

Category theory and set theory: algebraic set theory as an example of their interaction

Elementary (ha-ha) Aspects of Topos Theory

A QUICK NOTE ON ÉTALE STACKS

Lecture 9: Sheaves. February 11, 2018

arxiv: v2 [math.ag] 15 May 2016

Syntactic Characterisations in Model Theory

The equivalence axiom and univalent models of type theory.

Lecture 2: Syntax. January 24, 2018

Lecture 1: Overview. January 24, 2018

Lecture 2 Sheaves and Functors

Adjunctions! Everywhere!

Category Theory. Categories. Definition.

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries

Canonical extension of coherent categories

Abstract and Variable Sets in Category Theory 1

Real-cohesion: from connectedness to continuity

Unbounded quantifiers via 2-categorical logic

Fibrational Semantics

Relational semantics for a fragment of linear logic

ALGEBRAIC K-THEORY HANDOUT 5: K 0 OF SCHEMES, THE LOCALIZATION SEQUENCE FOR G 0.

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Some glances at topos theory. Francis Borceux

1. Algebraic vector bundles. Affine Varieties

Homology and Cohomology of Stacks (Lecture 7)

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2

Three Descriptions of the Cohomology of Bun G (X) (Lecture 4)

U-Sets as a probabilistic set theory

The interplay between Grothendieck topoi and logic

3. The Sheaf of Regular Functions

Relativizing Tarskian Variables

Synthetic Probability Theory

What are stacks and why should you care?

Equivalence Relations

tp(c/a) tp(c/ab) T h(m M ) is assumed in the background.

Category theory and set theory: examples of their interaction

Lecture 21: Crystalline cohomology and the de Rham-Witt complex

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES.

Homotopy types of algebraic varieties

Between proof theory and model theory Three traditions in logic: Syntactic (formal deduction)

TOPOS THEORY IN THE FORMULATION OF THEORIES OF PHYSICS

Direct Limits. Mathematics 683, Fall 2013

14 Lecture 14: Basic generallities on adic spaces

ABSTRACT DIFFERENTIAL GEOMETRY VIA SHEAF THEORY

Categories and functors

Categories of imaginaries for additive structures

The Fundamental Group

for Boolean coherent toposes

Categories of scientific theories

INTRODUCTION TO PART V: CATEGORIES OF CORRESPONDENCES

Mathematical Foundations for Conceptual Blending

1 Differentiable manifolds and smooth maps

Univalent Foundations and Set Theory

Math 210B. Profinite group cohomology

LOCALES AND TOPOSES AS SPACES

Noncommutative geometry and quantum field theory

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

Algebraic Geometry

CHAPTER 11. Introduction to Intuitionistic Logic

A Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors

More Model Theory Notes

Limit Preservation from Naturality

Algebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra

1 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

SUBGROUPOIDS AND QUOTIENT THEORIES

Model theory, algebraic dynamics and local fields

Model Theory and Modules, Granada

Theoretical Computer Science

UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS

Quantum groupoids and logical dualities

C2.7: CATEGORY THEORY

Dependent type theory

Notes on p-divisible Groups

Constructing the Lindenbaum algebra for a logic step-by-step using duality (extended version)

Morita Equivalence. Eamon Quinlan

An Intuitive Introduction to Motivic Homotopy Theory Vladimir Voevodsky

What is the Langlands program all about?

Lecture 4 Super Lie groups

Morley s Proof. Winnipeg June 3, 2007

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a

Complex Systems from the Perspective of Category. Theory: II. Covering Systems and Sheaves

A VIEW OF CANONICAL EXTENSION

ELEMENTARY EQUIVALENCES AND ACCESSIBLE FUNCTORS INTRODUCTION

Sequence convergence, the weak T-axioms, and first countability

Lecture 6: Etale Fundamental Group

Transcription:

in University of Cambridge

2 / 23 in in In this lecture, whenever I use the word topos, I really mean Grothendieck topos. Recall that a Grothendieck topos can be seen as: a generalized space a mathematical universe a geometric theory modulo Morita-equivalence where Morita-equivalence is the equivalence relation which identifies two (geometric) theories precisely when they have equivalent categories of models in any Grothendieck topos E, naturally in E. In this talk, we present a new view of toposes as which can serve as for transferring information, ideas and results between distinct mathematical theories. This approach, first introduced in my Ph.D. thesis, has already generated ramifications into distinct mathematical fields and points towards a realization of as a unifying theory of.

3 / 23 Some examples from my research in Model Theory (a interpretation of construction in Model Theory) Algebra (an application of De Morgan s law to the theory of fields - jointly with P. T. Johnstone) Topology (a unified approach to Stone- dualities) Proof Theory (an equivalence between the traditional proof system of geometric logic and a categorical system based on the notion of Grothendieck topology) Definability (applications of universal models to definability) These are just a few examples selected from my research; as I see it, the interest of them especially lies in the fact that they demonstrate the technical usefulness and centrality of the philosophy described below: without much effort, one can generate an infinite number of new s by applying these methodologies!

4 / 23 in Definition Geometric theories A geometric formula over a signature Σ is any formula (with a finite number of free variables) built from atomic formulae over Σ by only using finitary conjunctions, infinitary disjunctions and existential quantifications. A geometric theory over a signature Σ is any theory whose axioms are of the form (φ x ψ), where φ and ψ are geometric formulae over Σ and x is a context suitable for both of them. Fact Most of the theories naturally arising in are geometric; and if a finitary first-order theory is not geometric, we can always associate to it a finitary geometric theory over a larger signature (the so-called Morleyization of the theory) with essentially the same models in the category Set of sets.

5 / 23 in The notion of classifying topos Definition Let T be a geometric theory over a given signature. A classifying topos of T is a Grothendieck topos Set[T] such that for any Grothendieck topos E we have an equivalence of categories natural in E. Geom(E,Set[T]) T-mod(E ) Theorem Every geometric theory (over a given signature) has a classifying topos. Conversely, every Grothendieck topos arises as the classifying topos of some geometric theory. The classifying topos of a geometric theory T can always be constructed canonically from the theory by means of a syntactic construction, namely as the topos of sheaves Sh(C T,J T ) on the geometric syntactic category C T of T with respect to the syntactic topology J T on it (i.e. the canonical Grothendieck topology on C T ).

6 / 23 in Definition I By a site of definition of a Grothendieck topos E, we mean a site (C,J) such that E Sh(C,J). We shall say that two geometric theories are Morita-equivalent if they have equivalent categories of models in every Grothendieck topos E, naturally in E. Note that to be Morita-equivalent to each other defines an equivalence relation of the collection of all geometric theories. Two geometric theories are Morita-equivalent if and only if they are biinterpretable in each other (in a generalized sense). On the other hand, the notion of Morita-equivalence is a semantical one, and we can expect most of the categorical equivalences between categories of models of geometric theories in Set to lift to Morita-equivalences.

7 / 23 in II In fact, many important dualities and equivalences in can be naturally interpreted in terms of Morita-equivalences (either as Morita-equivalences themselves or as arising from the process of functorializing Morita-equivalences). On the other hand, itself is a primary source of Morita-equivalences. Indeed, different representations of the same topos can be interpreted as Morita-equivalences between different mathematical theories. It is fair to say that the notion of Morita-equivalence formalizes in many situations the feeling of looking at the same thing in different ways, which explains why it is ubiquitous in. Also, the notion captures the intrinsic dynamism inherent to the notion of mathematical theory; indeed, a mathematical theory alone gives rise to an infinite number of Morita-equivalences.

8 / 23 in III Two geometric theories have equivalent classifying toposes if and only if they are Morita-equivalent to each other. Hence, a topos can be seen as a canonical representative of equivalence classes of geometric theories modulo Morita-equivalence. So, we can think of a topos as embodying the common features of mathematical theories which are Morita-equivalent to each other. The essential features of Morita-equivalences are all hidden inside Grothendieck toposes, and can be revealed by using their different sites of definition. Conceptually, a property of geometric theories which is stable under Morita-equivalence is a property of their classifying topos. Technically, considered the richness and flexibility of methods, we can expect these properties to be expressible as (in the sense of properties of toposes written in the language of ).

9 / 23 in IV The underlying intuition behind this is that a given mathematical property can manifest itself in several different forms in the context of mathematical theories which have a common semantical core but a different linguistic presentation. The remarkable fact is that if the property is formulated as a invariant on some topos then the expression of it in terms of the different theories classified by the topos is determined to a great extent by the structural relationship between the topos and the different sites of definition for it. Indeed, the fact that different mathematical theories have equivalent classifying toposes translates into the existence of different sites of definition for one topos. can then be used to transfer properties from one theory to another. In fact, any invariant behaves like a pair of glasses which allows us to discern certain information which is hidden in the given Morita-equivalence. Different enable us to extract different information.

10 / 23 V in This methodology is technically feasible because the relationship between a site (C,J) and the topos Sh(C,J) which it generates is often very natural, enabling us to easily transfer across different sites. A topos thus acts as a bridge which allows the transfer of information and results between theories which are Morita-equivalent to each other: (C,J) Sh(C,J) Sh(C,J ) (C,J )

11 / 23 VI in The level of generality represented by is ideal to capture several important features of mathematical theories. Indeed, as shown in my thesis, important considered on the classifying topos Set[T] of a geometric theory T translate into interesting logical (i.e. syntactic or semantic) properties of T. The fact that often specialize to important properties or constructions of natural mathematical interest is a clear indication of the centrality of these concepts in. In fact, whatever happens at the level of toposes has uniform ramifications in as a whole.

12 / 23 in I The working mathematician could very well attempt to formulate his or her properties of interest in terms of, and derive equivalent versions of them by using alternative sites. Also, whenever one discovers a duality or an equivalence of mathematical theories, one should try to interpret it in terms of a Morita-equivalence, calculate the classifying topos of the two theories and apply methods to extract new information about it. These methodologies define a new way of which is upside-down compared with the usual one. Instead of starting with simple ingredients and combining them to build more complicated structures, one assumes as primitive ingredients rich and sophisticated mathematical entities, namely Morita-equivalences and, and extracts from them a huge amount of information relevant for classical mathematics.

13 / 23 in I The working mathematician could very well attempt to formulate his or her properties of interest in terms of, and derive equivalent versions of them by using alternative sites. Also, whenever one discovers a duality or an equivalence of mathematical theories, one should try to interpret it in terms of a Morita-equivalence, calculate the classifying topos of the two theories and apply methods to extract new information about it. These methodologies define a new way of which is upside-down compared with the usual one. Instead of starting with simple ingredients and combining them to build more complicated structures, one assumes as primitive ingredients rich and sophisticated mathematical entities, namely Morita-equivalences and, and extracts from them a huge amount of information relevant for classical mathematics.

14 / 23 in II There is an strong element of automatism in these techniques; by means of them, one can generate new mathematical results without really making any creative effort: indeed, in many cases one can just readily apply the general characterizations connecting properties of sites and to the particular Morita-equivalence under consideration. The results generated in this way are in general non-tril; in some cases they can be rather weird according to the usual mathematical standards (although they might still be quite deep) but, with a careful choice of Morita-equivalences and, one can easily get interesting and natural mathematical results. In fact, a lot of information that is not visible with the usual glasses is revealed by the application of this machinery. On the other hand, the range of applicability of these methods is boundless within, by the very generality of the notion of topos.

15 / 23 in Definition By a invariant we mean a property of (or a construction involving) toposes which is stable under categorical equivalence. of include: to be a classifying topos for a geometric theory. to be a Boolean (resp. De Morgan) topos. to be an atomic topos. to be equivalent to a presheaf topos. to be a connected (resp. locally connected, compact) topos. to be a subtopos (in the sense of geometric inclusion) of a given topos. to have enough points. to be two-valued. Of course, there are a great many others, and one can always introduce new ones! Sometimes, in order to obtain more specific results, it is convenient to consider of objects of toposes rather than global of toposes.

16 / 23 Subtoposes in Definition A subtopos of a topos E is a geometric inclusion of the form sh j (E ) E for a local operator j on E. Fact A subtopos of a topos E can be thought of as an equivalence class of geometric inclusions with codomain E ; hence, the notion of subtopos is a invariant. If E is the topos Sh(C,J) of sheaves on a site (C,J), the subtoposes of E are in bijective correspondence with the Grothendieck topologies J on C which contain J (i.e. such that every J-covering sieve is J -covering).

17 / 23 in Definition Let T be a geometric theory over a signature Σ. A quotient of T is a geometric theory T over Σ such that every axiom of T is provable in T. Let T and T be geometric theories over a signature Σ. We say that T and T are syntactically equivalent, and we write T s T, if for every geometric sequent σ over Σ, σ is provable in T if and only if σ is provable in T. Theorem Let T be a geometric theory over a signature Σ. Then the assignment sending a quotient of T to its classifying topos defines a bijection between the s -equivalence classes of quotients of T and the subtoposes of the classifying topos Set[T] of T.

18 / 23 in A simple example In light of the fact that the notion of subtopos is a invariant, the duality allows us to easily transfer information between quotients of geometric theories classified by the same topos. For example, consider the following problem. Suppose to have a Morita-equivalence between two geometric theories T and S. Question: If T is a quotient of T, is there a quotient S of S such that the given Morita-equivalence restricts to a Morita-equivalence between T and S? gives a straight positive answer to this question. In fact, both quotients of T and quotients of S correspond bijectively with subtoposes of the classifying topos Set[T] = Set[S]. Note the role of the classifying topos as a bridge between the two theories!

19 / 23 in A simple example In light of the fact that the notion of subtopos is a invariant, the duality allows us to easily transfer information between quotients of geometric theories classified by the same topos. For example, consider the following problem. Suppose to have a Morita-equivalence between two geometric theories T and S. Question: If T is a quotient of T, is there a quotient S of S such that the given Morita-equivalence restricts to a Morita-equivalence between T and S? gives a straight positive answer to this question. In fact, both quotients of T and quotients of S correspond bijectively with subtoposes of the classifying topos Set[T] = Set[S]. Note the role of the classifying topos as a bridge between the two theories!

20 / 23 Applications in realizes a unification between the theory of elementary toposes and geometric logic. In fact, there are several notions and results in elementary which apply to subtoposes of a given topos; all of these results can then be transferred into the world of Logic by passing through the theory of Grothendieck toposes. include: The notion of Booleanization (resp. DeMorganization) of a geometric theory. The logical interpretation of the surjection-inclusion factorization of a geometric morphism. The Heyting algebra structure on the collection of (syntactic-equivalence classes of) geometric theories over a given signature.

21 / 23 in Definition A geometric theory T over a signature Σ is said to be of presheaf if it is classified by a presheaf. A model M of a theory of presheaf T in the category Set is said to be finitely presentable if the functor Hom T-mod(Set) (M, ) : T-mod(Set) Set preserves filtered colimits. The class of theories of presheaf contains all the finitary algebraic theories and many other significant mathematical theories. Fact For any theory of presheaf C, we have two different representations of its classifying topos: [f.p.t-mod(set),set] Sh(C T,J T ) where f.p.t-mod(set) is the category of finitely presentable T-models. Note that this gives us a perfect opportunity to test the effectiveness of the philosophy toposes as!

22 / 23 in construction Theorem Let T be a theory of presheaf such that the category f.p.t-mod(set) satisfies both amalgamation and joint embedding properties. Then any two countable homogeneous T-models in Set are isomorphic. The quotient of T axiomatizing the homogeneous T-models is precisely the Booleanization of T. The is proved by means of an investigation of topos Sh(f.p.T-mod(Set) op,j at ) geometrically syntactically semantically The main result arises from an integration of these three lines of investigation according to the principles toposes as explained above.

23 / 23 in O. Caramello., arxiv:math.ct/1006.3930, 2010 O. Caramello. The Duality between Grothendieck toposes and Geometric Theories, Ph.D. thesis University of Cambridge, 2009