Adjunctions! Everywhere!
|
|
- Claribel Fowler
- 5 years ago
- Views:
Transcription
1 Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common? This isn t the start of a bad maths joke: in fact these things are all examples of left-adjoint functors. The category theoretic notion of an adjunction captures a number of interesting concepts in disparate areas of mathematics. Abstract nonsense is inevitable but I will exercise restraint in using it. Contents 1 Motivating examples from algebra 1 2 Categories and functors 2 3 Definition of an adjunction 3 4 Examples in mathematics 4 5 Why do we care? 6 References 9 Please send comments and corrections to cnewstead@cmu.edu.
2 Introduction The long-term goal of this talk is to convey the idea of what adjunctions are, why they re interesting from a metamathematical point of view, and why mathematicians (should) care about them. A salad of examples will be presented along the way. 1 Motivating examples from algebra Free groups Let X be a set. The free group on X, denoted by F X, is the group generated by the elements of X with no relations between them. For example, F { } = Z. Lemma 1.1 Let X be a set and G be a group. There is a natural correspondence between functions X G and group homomorphisms F X G. Proof If f : X G is a function, define f : F X G inductively by: (a) f(x) = f(x) for x X; (b) f(x 1 ) = f(x) 1 for x X; (c) f(x y) = f(x) f( y) for x X and y F X; Then f is a group homomorphism. Moreover it is the unique homomorphism F X G extending f. If g were another then we could prove that g = f by induction as above. Conversely, given a group homomorphism θ : F X G there is a function θ : X G given by θ(x) = θ(x) for x X. It is trivial that f = f, and an easy induction using (a) (c) above shows that θ = θ. Galois connections Let P = (P, P ) be a preorder, i.e. a set P equipped with a binary relation P which is: reflexive: p P p for all p P ; transitive: given p, q, r P, if p P q and q P r then p P r. Given preorders P and Q, a Galois connection between P and Q is a pair of order-preserving maps f : P Q : g such that, for all p P and q Q, f(p) Q q if and only if p P g(q) An example of a Galois connection comes from field theory. Given fields K L, let Int(L/K) = {fields F with K F L} 1
3 Given F Int(L/K) let Aut F (L) = {field homomorphisms θ : L L which fix everything in F } Aut K (L) and given H Aut K (L) let K H = {x K : θ(x) = x for all θ H} We can order Int(L/K) by reverse inclusion and Sub(Aut K (L)) by the subset relation. Then the assignments F Aut F (K) and H K H defines a Galois connection between Int(L/K) and Sub(Aut K (L)). The above examples illustrate the notion of an adjunction that will be defined later. Loosely speaking, an adjunction is a natural correspondence between maps of a certain kind. 2 Categories and functors Categories A category C is a collection of (C-)objects together with, for any two C-objects A and B, a collection of (C-)morphisms, typically denoted f : A B. Given a morphism f : A B, we say A is the domain and B is the codomain of f. The class of C-morphisms A B is denoted by Hom C (A, B). Categories satisfy some additional conditions: Given any two C-morphisms f : A B and g : B C, there is a composite morphism g f : A C; moreover the composition operation is required to be associative; Given any C-object A, there is an identity morphism 1 A : A A, which satisfies f 1 A = f for any f : A B and g 1 A = g for any g : C A. A convenient way of communicating how morphisms piece together is using commutative diagrams, which are best defined by example. Consider the following diagram A f B m g h C k D n E It asserts that there are morphisms f : A B, g : A C, h : B D, k : C D, m : B E, n : D E satisfying the relations h f = k g, n h = m We say a C-morphism f : A B is an isomorphism if there exists a C-morphism g : B A such that g f = 1 A and f g = 1 B. The following table lists some examples of categories, their objects and morphisms, and how the morphisms compose: 2
4 Cat. Objects Morphisms Composition Set sets functions usual composition Gp groups group homomorphisms usual composition k-mod k-spaces k-linear maps usual composition Top topological spaces continuous maps usual composition KHaus compact Hausdorff spaces continuous maps usual composition TopGp topological groups continuous homomorphisms usual composition Graph graphs graph homomorphisms usual composition digraph G vertices of G combinations of edges of G formal composition preorder P elements of P relations p P q transitivity Functors Given categories C and D, a functor F : C D assigns to each C-object A a D-object F A and to each C-morphism f : A B a D-morphism F f : F A F B. Functors must respect identity and composition, in the sense that F (g f) = F g F f and F (1 A ) = 1 F A. A functor can be thought of as a structure-preserving map between categories. (In fact, there is a category Cat whose objects are (small) categories and whose morphisms are functors!) Some examples of functors include: The forgetful functor U : Gp Set, which assigns to each group G its underlying set U G and to each group homomorphism f : G H its underlying set function Uf : UG UH. The free functor F : Set Gp, which assigns to each set X the free group F X and to each function f : X Y the unique extension to a group homomorphism f : F X F Y. Any order-preserving map f : P Q between preorder categories is a functor. Indeed, given p p we have f(p) f(p ), and f preserves associativity of composition by transitivity. Let k be a field and W be a k-space. Given a k-space V, define T W (V ) = V W, and given a k-linear map f : U V, define T W f : U W V W by f(u w) = f(u) w. Then T W defines a functor from the category of k-spaces to itself. Likewise, the assignments L W (V ) = L(V, W ) and L W (f : U V ) = f, where f(g) = f g, defines a functor from the category of k-spaces to itself. 3 Definition of an adjunction We now have the language we need to define an adjunction. Let C and D be categories, and let F : C D and G : D C be functors. An adjunction between F and G, denoted by (F G), is a family of bijections Φ A,B : Hom D (F A, B) = Hom C (A, GB) which is natural in A and in B, where A is a C-object and B is a D-object. 3
5 Given f : F A B we write Φ(f) = f : A GB to denote the morphism corresponding with f under the adjunction; likewise, given g : A GB we write Φ 1 (g) = ḡ : F A B to denote the morphism corresponding with g. This correspondence is natural in the following sense. Let f : F A B is a D-morphism and g : A GB be a C-morphism. Then If a : A A is a C-morphism then g a = ḡ F a; and If b : B B is a D-morphism then b f = Gb f If there is an adjunction (F G) then we say F is left-adjoint to G and that G is right-adjoint to F. 4 Examples in mathematics Free forgetful adjunctions Let F : Set Gp be the free group functor and U : Gp Set be the forgetful functor. The fact that (F U) is the content of Lemma 1.1. In fact, there are plenty more examples of free forgetful adjunctions. Let T be a finitary algebraic theory and let Mod(T ) denote the category of models of T and homomorphisms between them. Then there is a free forgetful adjunction F : Set Mod(T ) : U Galois connections Let P = (P, P ) be a preorder, i.e. a set P equipped with a binary relation P which is reflexive: x P x for all x P transitive: if x P y and y P z then x P z We can regard a preorder P as a category whose objects are elements of P and for which there is a unique morphism x y if x P y; under this interpretation, we call P a preorder category. If P and Q are preorder categories, then functors P Q are precisely order-preserving maps. A Galois connection between preorders P and Q is a pair of order-preserving maps f : P Q : g such that f(x) Q y x P g(y) for all x P and y Q. Proposition 4.1 Let P and Q be preorder categories. Let f : P Q : g be functors. Then f g if and only if the pair (f, g) is a Galois connection between P and Q. 4
6 Discrete forgetful trivial adjunction Let U : Top Set be the forgetful functor. It turns out that U has both a left-adjoint and a right-adjoint, which we ll suggestively denote by D and T, respectively. Let A be a set and X be a topological space. For (D U) we need continuous maps DA X to correspond with functions A UX. Letting DA = A equipped with the discrete topology (all sets are open), we get what we want: every function A X is continuous with respect to the discrete topology because all inverse images are open. For (U T ) we need functions UX A to correspond with continuous maps X T A. Letting T A = A equipped with the trivial topology (only and A are open), we get what we want: every function X A is continuous with respect to the trivial topology because the only inverse images of open sets are and X. So we obtain the nice result that endowing a set with the discrete topology is left-adjoint to the forgetful functor, which is itself left-adjoint to endowing a set with the trivial topology: D U T. Stone Čech compactifications Now let I : KHaus Top be the inclusion map from the category of compact Hausdorff topological spaces into the category of topological spaces. It just so happens that I has a left-adjoint β. For (β I), β will need to satisfy (at least) the following: given any topological space X, any compact Hausdorff space K and any continuous map f : X K, there exists a unique continuous map f : βx K such corresponding with f under the adjunction. What does this mean? By naturality, f = f id βx = f I(id βx ) = f ι where ι : X IβX = βx is the map in Top corresponding with id βx in KHaus. That is, given f : X K there is a unique f : βx K making the following diagram commute: βx ι X f! f K This is the universal property which characterises the Stone-Čech compactification of X. Many authors require that X be locally compact and Hausdorff, so that ι is a homeomorphism onto its image; but category theoretically speaking, this is the correct generalisation of the notion of a Stone-Čech compactification to all spaces. 5
7 Logical quantifiers Fix a first-order language L and let x = x 1... x n be a list of (distinct) variables from L. Define the category Fml( x) to have as objects L-formulae with at most x free. A morphism ϕ( x) ψ( x) is an entailment ϕ( x) ψ( x). Then Fml( x) is a preorder category ordered by entailment. Given a variable y x there is an inclusion functor y : Fml( x) Fml( xy), sending a formula to itself. A left-adjoint L : Fml( xy) Fml( x) must satisfy: for all formulae ϕ( xy) with at most xy free, and all formulae ψ with at most x free, we need Lϕ( xy) ψ( x) if and only if ϕ( xy) y ψ( x) Setting L = y, this is precisely the -introduction rule. ( If ϕ( xy) proves something which doesn t depend on y then any old y will do. ) Similarly, a right-adjoint R : Fml( xy) Fml( x) must satisfy: for all formulae ϕ( x) with at most x free, and all formulae ψ( xy) with at most xy free, we need y ϕ( x) ψ( xy) if and only if ϕ( x) Rψ( xy) Setting R = y, this is precisely the -introduction rule. ( If ϕ( x) proves something which depends on y then it had better do it no matter what y is. ) We arrive at the neat looking result that. 5 Why do we care? Preservation of limits Let J and C be a category. A diagram of shape J in C is a functor d : J C. When J is finite, especially when it is generated by a graph, this is quite hard to picture. With J as depicted, a diagram of shape J in a category C is just a commutative square, where d(j 1 ) = A, d(j 2 ) = B, etc., and d(α) = f, etc.: α j 1 j 2 A f B β γ d g h δ j 3 j 4 C k D A cone over d is a C-object C equipped with C-morphisms µ j : L d(j) for J -objects j such that, for all α : i j in J, d(α) µ i = µ j. 6
8 µ i d(i) C d(α) µ j d(j) A cone (L, λ j ) j ob J is a limit cone for d if for all cones (C, µ j ) j ob J there is a unique morphism u : C L such that λ j u = µ j for all J -objects j. The dual notions are cocones and colimit cocones. µ i d(i) d(i) λ i λ i µ i C! u L d(α) d(α) C! u L λ j µ j µ j d(j) d(j) λ j (L, λ j ) is a limit cone (L, λ j ) is a colimit cocone If the first time you ve come across a limit cone is in this seminar talk, the above is unlikely to make much sense. On this basis, here are some examples of limit cones: Products A product of two objects A and B is an object A B equipped with projection morphisms π A : A B A and π B : A B B such that, whenever X is an object with morphisms f A : X A and f B : X B, there exists a unique u : X A B with π A u = f A and π B u = f B. In the category Set, we can take A B to be the Cartesian product and π A, π B to be the usual coordinate maps. Then given f A : X A and f B : X B, we define u(x) = (f A (x), f B (x)). In a preorder category P, the product of x and y is an element z P such that z P x and z P y, and if z P x and z P y then z P z. But such an element is precisely a meet, i.e. a greatest lower bound: z = x y. (Note that, in a poset category, x y is unique!) Products are limit cones over diagrams of shape Terminal objects A terminal object in a category C is an object 1 such that, for all C-objects A, there is a unique morphism X 1. 7
9 In Set, singletons are terminal objects: the only function X { } is the constant function with value. In a poset category P, a terminal object is a greatest element: i.e. an element x such that y x for all y P. Terminal objects are limit cones over diagrams of shape Equalisers Given two parallel morphisms f, g : A B, the equaliser of f and g is an object E equipped with an morphism e : E A such that f e = g e and, if q : Q A satisfies f q = g q, then there is a unique u : Q E such that e u = q. In Set, the equaliser of f, g : A B is simply and e : E A is the inclusion map. E = {a A : f(a) = g(a)} A Equalisers are limit cones over diagrams of shape There are many more examples of limits. (There is also a useful dual notion called a colimit.) A functor F : C D preserves limits if, whenever d : J C is a diagram and (L, λ j ) j ob J is a limit cone for d in C, (F L, F λ j ) j ob J is a limit cone for F d in D. Theorem 5.1 Let C and D be categories and F : C D be a functor. If F has a left-adjoint then F preserves limits. If F has a right-adjoint then F preserves colimits Corollary 5.2 Given formulae φ( xy) and ψ( xy), y(ϕ( xy) ψ( xy)) yϕ( xy) yψ( xy) and y(ϕ( xy) ψ( xy)) yϕ( xy) yψ( xy) Proof We already saw that y y y. It s easy to see that and really are the meet (product) and join (coproduct) of our preorder, so they re (respectively) preserved by y and y. Corollary 5.3 There is no kind of quantifier Q such that Q or Q. Proof If Q then x would preserve limits, so we d have x(x = 0) x(x = 1) x(x = 0 x = 1) This is nonsense. Likewise, if Q then x would preserve colimits, so we d have x(x = 0 x 0) x(x = 0) x(x 0) Again, this is nonsense. 8
10 Corollary 5.4 Let X and Y be topological spaces. Then β(x Y ) = βx βy. Proof As a left-adjoint, β preserves colimits; disjoint unions ( coproducts in Top) are colimits. References [1] Steve Awodey. Category Theory. Oxford Logic Guides. Oxford University Press, [2] Saunders Mac Lane. Categories for the Working Mathematician. Categories for the Working Mathematician. Springer, [3] Colin McLarty. Elementary Categories, Elementary Toposes. Oxford University Press,
Review of category theory
Review of category theory Proseminar on stable homotopy theory, University of Pittsburgh Friday 17 th January 2014 Friday 24 th January 2014 Clive Newstead Abstract This talk will be a review of the fundamentals
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More 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 informationUniversal Properties
A categorical look at undergraduate algebra and topology Julia Goedecke Newnham College 24 February 2017, Archimedeans Julia Goedecke (Newnham) 24/02/2017 1 / 30 1 Maths is Abstraction : more abstraction
More informationThe Adjoint Functor Theorem.
The Adjoint Functor Theorem. Kevin Buzzard February 7, 2012 Last modified 17/06/2002. 1 Introduction. The existence of free groups is immediate from the Adjoint Functor Theorem. Whilst I ve long believed
More informationTopos Theory. Lectures 17-20: The interpretation of logic in categories. Olivia Caramello. Topos Theory. Olivia Caramello.
logic s Lectures 17-20: logic in 2 / 40 logic s Interpreting first-order logic in In Logic, first-order s are a wide class of formal s used for talking about structures of any kind (where the restriction
More informationCategory Theory. Categories. Definition.
Category Theory Category theory is a general mathematical theory of structures, systems of structures and relationships between systems of structures. It provides a unifying and economic mathematical modeling
More informationAlgebraic Geometry
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationCategories and functors
Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called
More 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 informationUniversity of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor
Categorical Semantics and Topos Theory Homotopy type theory Seminar University of Oxford, Michaelis 2011 November 16, 2011 References Johnstone, P.T.: Sketches of an Elephant. A Topos-Theory Compendium.
More informationGENERALIZED 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 informationRepresentable presheaves
Representable presheaves March 15, 2017 A presheaf on a category C is a contravariant functor F on C. In particular, for any object X Ob(C) we have the presheaf (of sets) represented by X, that is Hom
More informationPART I. Abstract algebraic categories
PART I Abstract algebraic categories It should be observed first that the whole concept of category is essentially an auxiliary one; our basic concepts are those of a functor and a natural transformation.
More informationTopos 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 informationGALOIS CATEGORIES MELISSA LYNN
GALOIS CATEGORIES MELISSA LYNN Abstract. In abstract algebra, we considered finite Galois extensions of fields with their Galois groups. Here, we noticed a correspondence between the intermediate fields
More informationLecture 2: Syntax. January 24, 2018
Lecture 2: Syntax January 24, 2018 We now review the basic definitions of first-order logic in more detail. Recall that a language consists of a collection of symbols {P i }, each of which has some specified
More informationMaps and Monads for Modal Frames
Robert Goldblatt Maps and Monads for Modal Frames Dedicated to the memory of Willem Johannes Blok. Abstract. The category-theoretic nature of general frames for modal logic is explored. A new notion of
More informationBoolean Algebras, Boolean Rings and Stone s Representation Theorem
Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to
More informationA fresh perspective on canonical extensions for bounded lattices
A fresh perspective on canonical extensions for bounded lattices Mathematical Institute, University of Oxford Department of Mathematics, Matej Bel University Second International Conference on Order, Algebra
More informationCategory Theory (UMV/TK/07)
P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written
More informationNotes about Filters. Samuel Mimram. December 6, 2012
Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):
More informationAdjunctions, the Stone-Čech compactification, the compact-open topology, the theorems of Ascoli and Arzela
Adjunctions, the Stone-Čech compactification, the compact-open topology, the theorems of Ascoli and Arzela John Terilla Fall 2014 Contents 1 Adjoint functors 2 2 Example: Product-Hom adjunction in Set
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 informationAlgebras. Larry Moss Indiana University, Bloomington. TACL 13 Summer School, Vanderbilt University
1/39 Algebras Larry Moss Indiana University, Bloomington TACL 13 Summer School, Vanderbilt University 2/39 Binary trees Let T be the set which starts out as,,,, 2/39 Let T be the set which starts out as,,,,
More informationExercises on chapter 0
Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that
More informationElementary (ha-ha) Aspects of Topos Theory
Elementary (ha-ha) Aspects of Topos Theory Matt Booth June 3, 2016 Contents 1 Sheaves on topological spaces 1 1.1 Presheaves on spaces......................... 1 1.2 Digression on pointless topology..................
More informationCONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams.
CONTINUITY Abstract. Continuity, tensor products, complete lattices, the Tarski Fixed Point Theorem, existence of adjoints, Freyd s Adjoint Functor Theorem 1. Continuity 1.1. Preserving limits and colimits.
More information1 Categorical Background
1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,
More informationFUNCTORS AND ADJUNCTIONS. 1. Functors
FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,
More information9 Direct products, direct sums, and free abelian groups
9 Direct products, direct sums, and free abelian groups 9.1 Definition. A direct product of a family of groups {G i } i I is a group i I G i defined as follows. As a set i I G i is the cartesian product
More informationAssume the left square is a pushout. Then the right square is a pushout if and only if the big rectangle is.
COMMUTATIVE ALGERA LECTURE 2: MORE CATEGORY THEORY VIVEK SHENDE Last time we learned about Yoneda s lemma, and various universal constructions initial and final objects, products and coproducts (which
More informationAlgebraic Geometry Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationElements of Category Theory
Elements of Category Theory Robin Cockett Department of Computer Science University of Calgary Alberta, Canada robin@cpsc.ucalgary.ca Estonia, Feb. 2010 Functors and natural transformations Adjoints and
More informationA Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors
Contents 5 Grothendieck topologies 1 6 Exactness properties 10 7 Geometric morphisms 17 8 Points and Boolean localization 22 5 Grothendieck topologies A Grothendieck site is a small category C equipped
More informationA brief Introduction to Category Theory
A brief Introduction to Category Theory Dirk Hofmann CIDMA, Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal Office: 11.3.10, dirk@ua.pt, http://sweet.ua.pt/dirk/ October 9, 2017
More informationCartesian Closed Topological Categories and Tensor Products
Cartesian Closed Topological Categories and Tensor Products Gavin J. Seal October 21, 2003 Abstract The projective tensor product in a category of topological R-modules (where R is a topological ring)
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 9: SCHEMES AND THEIR MODULES. ANDREW SALCH 1. Affine schemes. About notation: I am in the habit of writing f (U) instead of f 1 (U) for the preimage of a subset
More information0.1 Spec of a monoid
These notes were prepared to accompany the first lecture in a seminar on logarithmic geometry. As we shall see in later lectures, logarithmic geometry offers a natural approach to study semistable schemes.
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
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 informationCategory Theory. Steve Awodey. Carnegie Mellon University
Category Theory Steve Awodey Carnegie Mellon University in memoriam Saunders Mac Lane Preface Why write a new textbook on Category Theory, when we already have Mac Lane s Categories for the Working Mathematician?
More informationAn Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees
An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees Francesc Rosselló 1, Gabriel Valiente 2 1 Department of Mathematics and Computer Science, Research Institute
More informationMath 210B. Profinite group cohomology
Math 210B. Profinite group cohomology 1. Motivation Let {Γ i } be an inverse system of finite groups with surjective transition maps, and define Γ = Γ i equipped with its inverse it topology (i.e., the
More informationPointless Topology. Seminar in Analysis, WS 2013/14. Georg Lehner ( ) May 3, 2015
Pointless Topology Seminar in Analysis, WS 2013/14 Georg Lehner (1125178) May 3, 2015 Starting with the motivating example of Stone s representation theorem that allows one to represent Boolean algebras
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 informationCHAPTER THREE: RELATIONS AND FUNCTIONS
CHAPTER THREE: RELATIONS AND FUNCTIONS 1 Relations Intuitively, a relation is the sort of thing that either does or does not hold between certain things, e.g. the love relation holds between Kim and Sandy
More informationON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES. 1. Introduction
Math. Appl. 5 (2016, 39 53 DOI: 10.13164/ma.2016.04 ON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES RADEK ŠLESINGER Abstract. If the standard concepts of partial-order relation
More informationSymbol Index Group GermAnal Ring AbMonoid
Symbol Index 409 Symbol Index Symbols of standard and uncontroversial usage are generally not included here. As in the word index, boldface page-numbers indicate pages where definitions are given. If a
More informationMTH 428/528. Introduction to Topology II. Elements of Algebraic Topology. Bernard Badzioch
MTH 428/528 Introduction to Topology II Elements of Algebraic Topology Bernard Badzioch 2016.12.12 Contents 1. Some Motivation.......................................................... 3 2. Categories
More informationAn introduction to toposes. Richard Pettigrew Department of Philosophy University of Bristol
n introduction to toposes Richard Pettigrew Department of Philosophy University of Bristol Contents 1 Motivating category theory 1 1.1 The idea behind category theory.................. 1 2 The definition
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 informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationSyntactic Characterisations in Model Theory
Department of Mathematics Bachelor Thesis (7.5 ECTS) Syntactic Characterisations in Model Theory Author: Dionijs van Tuijl Supervisor: Dr. Jaap van Oosten June 15, 2016 Contents 1 Introduction 2 2 Preliminaries
More informationAn introduction to Yoneda structures
An introduction to Yoneda structures Paul-André Melliès CNRS, Université Paris Denis Diderot Groupe de travail Catégories supérieures, polygraphes et homotopie Paris 21 May 2010 1 Bibliography Ross Street
More information1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.
MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an
More informationCRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG MONOTONE HOMOTOPIES
CRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG MONOTONE HOMOTOPIES SANJEEVI KRISHNAN arxiv:0709.3715v3 [math.at] 5 Dec 2008 Abstract. The state spaces of machines admit the structure of time. A homotopy theory
More informationvia Topos Theory Olivia Caramello University of Cambridge The unification of Mathematics via Topos Theory Olivia Caramello
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
More informationHairy balls and ham sandwiches
Hairy balls and ham sandwiches Graduate Student Seminar, Carnegie Mellon University Thursday 14 th November 2013 Clive Newstead Abstract Point-set topology studies spaces up to homeomorphism. For many
More informationCategorical Aspects of Galois Theory
Department of Mathematics and Statistics University of Calgary Foundational Methods in Computer Science, 2014 Outline 1 Motivation Classical Galois Theory for Fields 2 Definition Examples 3 Some Field
More informationAn algebraic approach to Gelfand Duality
An algebraic approach to Gelfand Duality Guram Bezhanishvili New Mexico State University Joint work with Patrick J Morandi and Bruce Olberding Stone = zero-dimensional compact Hausdorff spaces and continuous
More informationStone-Čech compactification of Tychonoff spaces
The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological
More informationDual Adjunctions Between Algebras and Coalgebras
Dual Adjunctions Between Algebras and Coalgebras Hans E. Porst Department of Mathematics University of Bremen, 28359 Bremen, Germany porst@math.uni-bremen.de Abstract It is shown that the dual algebra
More informationWhat s category theory, anyway? Dedicated to the memory of Dietmar Schumacher ( )
What s category theory, anyway? Dedicated to the memory of Dietmar Schumacher (1935-2014) Robert Paré November 7, 2014 Many subjects How many subjects are there in mathematics? Many subjects How many subjects
More informationCategories and Modules
Categories and odules Takahiro Kato arch 2, 205 BSTRCT odules (also known as profunctors or distributors) and morphisms among them subsume categories and functors and provide more general and abstract
More informationLecture 4: Stabilization
Lecture 4: Stabilization There are many stabilization processes in topology, and often matters simplify in a stable limit. As a first example, consider the sequence of inclusions (4.1) S 0 S 1 S 2 S 3
More informationGENERAL ABSTRACT NONSENSE
GENERAL ABSTRACT NONSENSE MARCELLO DELGADO Abstract. In this paper, we seek to understand limits, a uniying notion that brings together the ideas o pullbacks, products, and equalizers. To do this, we will
More informationCHEVALLEY S THEOREM AND COMPLETE VARIETIES
CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized
More information1 Introduction. 2 Categories. Mitchell Faulk June 22, 2014 Equivalence of Categories for Affine Varieties
Mitchell Faulk June 22, 2014 Equivalence of Categories for Affine Varieties 1 Introduction Recall from last time that every affine algebraic variety V A n determines a unique finitely generated, reduced
More informationCHAPTER 1. AFFINE ALGEBRAIC VARIETIES
CHAPTER 1. AFFINE ALGEBRAIC VARIETIES During this first part of the course, we will establish a correspondence between various geometric notions and algebraic ones. Some references for this part of the
More informationOperads. Spencer Liang. March 10, 2015
Operads Spencer Liang March 10, 2015 1 Introduction The notion of an operad was created in order to have a well-defined mathematical object which encodes the idea of an abstract family of composable n-ary
More 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 informationCoreflections in Algebraic Quantum Logic
Coreflections in Algebraic Quantum Logic Bart Jacobs Jorik Mandemaker Radboud University, Nijmegen, The Netherlands Abstract Various generalizations of Boolean algebras are being studied in algebraic quantum
More informationSJÄLVSTÄNDIGA ARBETEN I MATEMATIK
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Equivariant Sheaves on Topological Categories av Johan Lindberg 2015 - No 7 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET,
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 informationQuantizations 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 informationNotas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018
Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4
More informationSECTION 2: THE COMPACT-OPEN TOPOLOGY AND LOOP SPACES
SECTION 2: THE COMPACT-OPEN TOPOLOGY AND LOOP SPACES In this section we will give the important constructions of loop spaces and reduced suspensions associated to pointed spaces. For this purpose there
More informationDerived Algebraic Geometry IX: Closed Immersions
Derived Algebraic Geometry I: Closed Immersions November 5, 2011 Contents 1 Unramified Pregeometries and Closed Immersions 4 2 Resolutions of T-Structures 7 3 The Proof of Proposition 1.0.10 14 4 Closed
More informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationINTRODUCTION 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 informationAlgebraic Geometry Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationarxiv: v1 [math.ct] 28 Dec 2018
arxiv:1812.10941v1 [math.ct] 28 Dec 2018 Janelidze s Categorical Galois Theory as a step in the Joyal and Tierney result Christopher Townsend December 31, 2018 Abstract We show that a trivial case of Janelidze
More informationHomework 3 MTH 869 Algebraic Topology
Homework 3 MTH 869 Algebraic Topology Joshua Ruiter February 12, 2018 Proposition 0.1 (Exercise 1.1.10). Let (X, x 0 ) and (Y, y 0 ) be pointed, path-connected spaces. Let f : I X y 0 } and g : I x 0 }
More informationELEMENTARY TOPOI: SETS, GENERALIZED
ELEMENTARY TOPOI: SETS, GENERALIZED CHRISTOPHER HENDERSON Abstract. An elementary topos is a nice way to generalize the notion of sets using categorical language. If we restrict our world to categories
More informationarxiv: v1 [math.ct] 28 Oct 2017
BARELY LOCALLY PRESENTABLE CATEGORIES arxiv:1710.10476v1 [math.ct] 28 Oct 2017 L. POSITSELSKI AND J. ROSICKÝ Abstract. We introduce a new class of categories generalizing locally presentable ones. The
More informationCOMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY
COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY VIVEK SHENDE A ring is a set R with two binary operations, an addition + and a multiplication. Always there should be an identity 0 for addition, an
More informationOlivia Caramello. University of Insubria - Como. Deductive systems and. Grothendieck topologies. Olivia Caramello. Introduction.
duality University of Insubria - Como 2 / 27 duality Aim of the talk purpose of this talk is to illustrate the relevance of the notion of topology. I will show that the classical proof system of geometric
More informationLecture 6: Etale Fundamental Group
Lecture 6: Etale Fundamental Group October 5, 2014 1 Review of the topological fundamental group and covering spaces 1.1 Topological fundamental group Suppose X is a path-connected topological space, and
More informationClosure operators on sets and algebraic lattices
Closure operators on sets and algebraic lattices Sergiu Rudeanu University of Bucharest Romania Closure operators are abundant in mathematics; here are a few examples. Given an algebraic structure, such
More informationSEPARATED 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 information1. Introduction and preliminaries
Quasigroups and Related Systems 23 (2015), 283 295 The categories of actions of a dcpo-monoid on directed complete posets Mojgan Mahmoudi and Halimeh Moghbeli-Damaneh Abstract. In this paper, some categorical
More informationUMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS
UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS 1. Relations Recall the concept of a function f from a source set X to a target set Y. It is a rule for mapping
More informationModèles des langages de programmation Domaines, catégories, jeux. Programme de cette seconde séance:
Modèles des langages de programmation Domaines, catégories, jeux Programme de cette seconde séance: Modèle ensembliste du lambda-calcul ; Catégories cartésiennes fermées 1 Synopsis 1 the simply-typed λ-calculus,
More informationAn introduction to locally finitely presentable categories
An introduction to locally finitely presentable categories MARU SARAZOLA A document born out of my attempt to understand the notion of locally finitely presentable category, and my annoyance at constantly
More informationThe Ordinary RO(C 2 )-graded Cohomology of a Point
The Ordinary RO(C 2 )-graded Cohomology of a Point Tiago uerreiro May 27, 2015 Abstract This paper consists of an extended abstract of the Master Thesis of the author. Here, we outline the most important
More information58 CHAPTER 2. COMPUTATIONAL METHODS
58 CHAPTER 2. COMPUTATIONAL METHODS 23 Hom and Lim We will now develop more properties of the tensor product: its relationship to homomorphisms and to direct limits. The tensor product arose in our study
More 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 information