Joseph Muscat Categories. 1 December 2012
|
|
- Beryl Mills
- 5 years ago
- Views:
Transcription
1 Joseph Muscat Categories joseph.muscat@um.edu.mt 1 December Objects and Morphisms category is a class o objects with morphisms : (a way o comparing/substituting/mapping/processing to ) such that, (i) given morphisms :, g : C, g : C is also a morphism, (ii) or compatible morphisms, h(g) = (hg), and (iii) each object has a morphism a : satisying a =, ga = g. (Note: in a sense, an object is the morphism a; so we can even do away with objects.) Sets can be considered as 0-categories (only objects or elements), or as discrete categories with each object having one morphism a. The class o morphisms rom to is denoted Hom(, ); thus Hom(, ) is a monoid. Even at this abstract level there are at least three important categories: 1. logic (with statements as objects and as morphisms), 2. sets (with unctions as morphisms), 3. computing (with data types and algorithms). 1.1 Morphisms monomorphism : satisies C, x, y Hom(C, ), x = y x = y. x n epimorphism : satisies C y C, x, y Hom(, C), x = y x = y. x C 1. In particular, or a monomorphism, g = g = ι ; or an epimorphism g = g = ι. y
2 Joseph Muscat The composition o monomorphisms is a monomorphism, and o epimorphisms an epimorphism. 3. Conversely, i g is a monomorphism then so is g, and i it is an epimorphism then so is. monomorphism : is also called a sub-object o. Monomorphisms with the same codomain have a pre-order: let g or : C, g : C when = gh or some (mono)morphism h : ; h It can be made into a poset by using the equivalence relation = g when g. n isomorphism is an invertible morphism, i.e., has an inverse g such that g = ι, g = ι. In this case, and are called isomorphic (an equivalence relation); i g. n isomorphism : is called an automorphism; or example, any ι ; the automorphisms o orm a group. I g = ι then is called a split monomorphism or section (has a let-inverse), and g a split epimorphism or retraction (has a right-inverse). morphism with let and right inverses is an isomorphism (since then, g 1 = g 1 g 2 = g 2 ). n extremal monomorphism is a monomorphism such that the only way = ge with e an epimorphism is that e is an isomorphism (and g a monomorphism). n extremal epimorphism is an epimorphism such that = eg with e a monomorphism e is an isomorphism (and g an epimorphism). Thus a monomorphism which is an extremal epimorphism, or an epimorphism which is an extremal monomorphism, is an isomorphism. Let g mean gx = y u x = u, y = gu. strong monomorphism is one such that Epi. g C Isomorphisms SplitMono StrongMono ExtremalMono Monomorphisms Isomorphisms SplitEpi StrongEpi ExtremalEpi Epimorphisms Proo. I is a split monomorphism with g = ι, then is a monomorphism and g an epimorphism. I = hk with k an epimorphism, then ghk = ι and kghk = k, so kgh = ι; thus k has the inverse gh. I = ge is a strong monomorphism and e epi, then e, so ι = ge u ι = ue, g = u. So e is split and an epi, hence an isomorphism. morphism : is called idempotent when 2 = ; or example, the split idempotents = gh where hg = ι. n object is called inite, when every monomorphism : is an automorphism. In particular, i = then =. Example: For Sets, a monomorphism is a 1-1 unction; an epimorphism is an onto unction; such unctions are automatically split; an isomorphism is thus a
3 Joseph Muscat bijective unction; isomorphic sets are those with the same number o elements; a set is inite in the category sense when it is inite in the set sense. Functors (or actions) are maps between categories that preserve the morphisms (and so the objects), They preserve isomorphisms. 1.2 Constructions F : F F, F ι = ι F, F (g) = F F g Subcategory: a subset o the objects and morphisms; a ull subcategory is a subset o the objects, with all the corresponding morphisms. Dual category: C has the same objects but with reversed morphisms :, and g := (g) ; so C = C. Every concept in a theorem has a co-concept in its dual (eg monomorphisms correspond to epimorphisms); every theorem in a category has a dual theorem in the dual category. unctor between dual categories is called a dual unctor; a unctor rom a dual category to a category is called contra-variant, F (g) = F (g)f (). dagger category is one or which there is a unctor : C C, where (g) = g, =. (Set cannot be made into a dagger category because there is a morphism 1 but not vice-versa). Product o Categories: C D the objects are pairs (X, Y ) with X C and Y D, and the morphisms are (, g), where ( 1, g 1 )( 2, g 2 ) := ( 1 2, g 1 g 2 ), ι (X,Y ) = (ι X, ι Y ). The projection unctors are C D C, (, g), and C D D, (, g) g. (C D) C D (The product is the categorical product in Category) Quotient Category: given a category and an equivalence relation on morphisms (o same objects), then C/ is that category with the same objects and with equivalence classes o morphisms. The map C C/ deined by F :, [], is a unctor. rrow Category: C consists o the morphisms o C (as objects), with the morphisms g being pairs o morphisms (h, k), such that k = gh, h g k and composition (h 1, k 1 )(h 2, k 2 ) := (h 1 h 2, k 1 k 2 ), and identities (ι, ι ). Monomorphisms are those pairs (h, k) where h and k are monomorphisms. For example, the arrow category o sets is the category o unctions.
4 Joseph Muscat Slice Category (or comma category): C is the subcategory where the morphisms have the same codomain and k = ι; the morphisms simpliy to h where = gh; similarly or the morphisms with the same domain. n object is called projective when every morphism : actors through any epimorphism g : C, = gh. Dually, is called injective when : actors through any monomorphism = hg. 1.3 Functors Functors can be thought o as higher-morphisms acting on objects and morphisms; or as a model o C in D. (Examples: the constant unctor, mapping objects to a single one, and morphisms to its identity; the mapping rom a subcategory to the parent category; orgetul unctor (when structure is lost) and inclusion unctor (when structure is added, minimally); the mapping which sends to the set Hom(, ) and a morphism to the unction g g is a unctor rom any category to the category o sets; similarly or Hom(, ) and (g g ) (contra-variant).) unctor is called aithul when it is 1-1 on morphisms (and hence objects) It is ull when it is onto all morphisms in Hom(F, F ); it is called dense, when it is onto all objects up to isomorphism. It is an isomorphism on categories when it is bijective on the morphisms Hom(F, F ). dense isomorphism is called an equivalence, and the two categories are said to be equivalent. (let) adjoint o a unctor is F : D C with natural isomorphisms e, i such that e : F F 1, i : 1 F F and Hom(F, ) Hom(, F ); hence (F G) = G F. (For example, a orgetul unctor and inclusion unctor are adjoints, with i being the embedding) 2-Categories: Categories with unctors as morphisms orm a Category; the identity unctor is the one which leaves objects and morphisms untouched; (there is an initial object namely, and a terminal object, {. } It has the additional structure o a 2-unctor, called a natural transormation (or homotopy ), between unctors on the same categories, τ : F G; two such unctors map an object C to two objects F and G in D, and a natural transormation determines a morphism τ : F G between the two, such that :, (G)τ = τ (F ) (so F G). natural isomorphism is a natural transormation or which τ are isomorphisms. With these notions, two categories are equivalent when there are unctors F and F such that F F 1, F F 1 (or equivalently when F and F are isomorphisms with F F 1). The auto-equivalences o a category orm a symmetric monoidal category. More generally, a 2-category is a set o objects, with morphisms :, and 2-morphisms τ : 1 2 (or some 1, 2 Hom(, )); 2-morphisms can be combined either vertically by composition τ 2 τ 1, (and must be associative,
5 Joseph Muscat with an identity), or horizontally σ τ: g σ(g)τ(), such that g τ 1 σ 1 τ 2 σ 2 τ 2 τ 1 σ 2 σ 1 = (σ 2 τ 2 )(σ 1 τ 1 ). 2-category with 1 object gives rise to a monoidal category (o the morphisms and 2-morphisms o the object); a 2-category with 1 object and 1 morphism gives a commutative monoid (o 2-morphisms). The unctors themselves orm a category D C where morphisms are the natural transormations. C 1 C; C 2 is the category o arrows on C. 2 Limits When a category maps under a unctor F : C D to another category, the image o an object may have morphisms that were not present in C; an object D may sometimes determine a unique (up to isomorphism) object (called a universal) U in C, which makes F (U ) closest to in the sense that there is a unique morphism φ : F (U ), such that : F (),!g : U, = φ F (g). U g F (U ) φ F (g) F () co-universal is similarly an object U C with a morphism φ : F (U ) such that : F (),!g : U, = F (g)φ. In particular, sub-categories C may have universal properties: Terminal object 1:,! : 1 (or the empty sub-category). Initial object 0:,! : (0, 0) is an initial object in C D. For example, { 0 } and are the terminal and initial objects o sets; True and False are the ones or logic. Isomorphism The closest objects or an object with its identity morphism (the category 1), are its isomorphic copies. For example, sets with the same cardinality are isomorphic, while statements are so in logic. Products: For the subcategory 2 (with only the identity morphisms), the closest object o and is, with morphisms π :, π :
6 Joseph Muscat such that any other morphisms p : C, p : C actor out through a unique morphism g : C, p = π g, p = π g. p π C g p π 1 = ; = ; ( ) C = ( C). For example, the usual product, and the statement and are the products or sets and logic respectively. More generally, starting with a discrete category, the closest object o i is i i, with π i : i i i i.e., i p i : X i are morphisms then there is a morphism h : X i i with p i = π i h. repeated product gives C (starting with a constant unctor rom a discrete category). relation on objects, is a monomorphism R : ρ. Sums (or Co-products): i i is the dual o the product in the dual category i.e., it is the closest object with morphisms π i : i i i. For example, + (disjoint union) and or. Equalizer: starting rom the category with two objects,, and morphisms i :, their equalizer is the closest object E with (extremal mono-)morphism eq : E, i, j, i eq = j eq. eq 1 E For example, or Sets, { x : 1 (x) = 2 (x) }. Equalizers are monomorphisms: let e = eq, i xe = ye then xe = xeg, so!u, xe = ue, x = u; similarly y = u = x. Co-equalizer: similarly an (extremal epi-)morphism coeq : Y E, i, j, coeq i = coeq j. For example, the co-equalizer o a relation on a set X is the partition on it (or an equivalence relation, this partition is compatible with the relation). Pullback (ibre product): starting rom the category with objects X i and morphisms i : X i Z, then the pullback is the (unique... ) closest object Z X i with morphisms π i : Z 2 X i X i, i π i = π Z.
7 Joseph Muscat π Z π The equalizer is a special case when the morphisms start rom the same object. I Z is the terminal object, then Z X i = i X i. For example, the pullback on sets is X Z Y = { (x, y) : (x) = g(y) }; in particular when g is the identity, X Z Y = 1 Y. Pullback lemma: pullbacks orm squares (X Z Y, X, Z, Y ); i two adjacent squares orm pullbacks, then so does the outer rectangle; i the outer rectangle and the right (or bottom) square are pullbacks, then so is the let (or upper) square. Pullbacks preserve monomorphisms: I u = vg with mono, and gx = gy, then ux = vgx = vgy = uy, so ux = uy and x = y by uniqueness o pullbacks. Push-out is that closest object Z X i with g Z π i : X i Z X i, π i i = π Z. For example, or sets, the push-out X Z Y is the set X Y with the elements (z) X and g(z) Y identiied. Inverse Limit: starting rom the subcategory o a chain o objects i with morphisms j,i (such that k,i = k,j j,i ), the inverse limit is the closest object lim i with morphisms π i : lim i i, π j = j,i π i. π i lim i (More generally, can start with a topology o objects rather than a chain.) The pullback is a special case. For example, the inverse limit o sets X i is the set o sequences x i X i such that x j = j,i (x i ). Co-limit (Direct Limit) is similar with lim i and morphisms π i : i lim i, π i = π j j,i. More generally, or any subcategory, or any unctor, F : C D there may be a limit object lim F in D with (unique) morphisms π : lim F ( C) such that or any :,, C, π = π π lim F π
8 Joseph Muscat and it is the closest such object in the sense that or any other C D with p = p then!u : C lim F, π u = p. limit, i it exists, is unique up to isomorphism. co-limit is similar with : F () colimf such that :, F () =. In general, any unctor rom a category with an initial object to C has a limit; and any unctor rom a category with a terminal object has a co-limit. complete category is one in which every subcategory (or unctor) has a limit. For example, the category o sets is complete and co-complete. So, every unctor has an adjoint F : D C mapping U and g; so that F F 1, and similarly F F 1. unctor is said to be continuous when it preserves limits (e.g. rightadjoints) i.e., G, lim(f G) = F (lim G). It is co-continuous (e.g. let-adjoints) when it preserves co-limits. The existence o products and equalizers implies the existence o all inite limits. The Hom(,.) unctor is continuous, so it represents these limits by sets (and Hom(., ) takes colimits to limits). amily o zero morphisms 0 are such that, g, 0 = g0 or example, when 0 = 1 (called a zero object), 0 : 0 are zero morphisms. 0 0 g 0 In this case, the kernel o a morphism is the equalizer o and 0 i.e., the closest (mono)morphism k : K such that k = 0. k K The co-kernel is the co-equalizer ie the closest (epi)morphism k : K such that k = 0. pre-shea is a contra-variant unctor rom a pre-order (or topology) to a category F : O C (the F (x) are called sections o F over x) such that x y there is a restriction morphism F (x) F (y) with res x,x = ι F (x) and x y z res y,x res z,y = res z,x. shea is a continuous pre-shea (preserves limits). On a topological space X, the stalk at x X is the direct limit o the open neighborhoods o x. So there is a morphism F (U) F x or x U open (i the morphism is a unction x, where x is called the germ at x). The etale space E is the space o stalks, with the continuous map E X, F x x. (the set o sheaves orm 0
9 Joseph Muscat a topos, with Ω = the disjoint union o all open sets) The space E is locally homeomorphic to X (i.e., there are isomorphic open sets in E and X that cover F x and x). For example, a shea o sets is a bundle, i.e., a collection o disjoint sets i with a map π : i i I, π 1 (i) = i ; the category o bundles over I is the same as the comma category. 2.1 Monoidal Categories Objects have an associative unctor tensor product and an object I (called unit) such that I = = I ( ) C = ( C) ( I) = = (I ) (the isomorphisms in the irst two lines are called the two unitor and one associator natural isomorphisms; more generally, any product o n objects are isomorphic to each other). Product o morphisms g : C D. The tensor product is like treating two objects in parallel; so a morphism :... C... D takes n objects and maps them to m objects, and looks like a Feynman diagram. The unit object is null, so : I creates one object. The tensor product is dierent rom the categorical product in that there need not be projections. The morphisms Hom(I, I) now have two operations: ( g)(h k) = (h) (gk); but rom universal algebras, this implies that g = g and is commutative. Set with is monoidal (in act cartesian-closed); Set with disjoint union is also monoidal. The (right) dual o an object is another object (unique up to isomorphism), such that there are annihilation/creation morphisms I, I, called the co-unit o and the unit o, respectively, satisying the zig-zag equations, i.e., creating then annihilating and leaves nothing I; ( can be represented as a line in the opposite direction o ; is called the let dual o ) raided Monoidal categories monoidal category in which there is a natural isomorphism that switches objects around, =,
10 C Joseph Muscat such that all permutations o products become isomorphic, e.g. ( ) C = C ( ), i.e., C C It need not be its own inverse! Its inverse is: The Yang-axter equation states C = C C Let duals are duals. braided monoidal category is called symmetric when the switching isomorphism is its own inverse. 2.2 Closed Monoidal Categories monoidal category is closed when every set o morphisms Hom(, ) has an associated object, with Hom(, C) = Hom(, C ) (or alternatively Hom(, C) = Hom(, C )) (via currying natural isomorphisms). That is, every morphism can be treated as an object (without inputs). In particular : is associated to I. For example, in sets, the powerset axiom asserts that Hom(, ) is a set ; in logic the distinction is between the morphism and the object. monoidal category is compact (or autonomous) when every object has a dual and a let dual. In this case it is closed, with :=, i.e., = Hom(, I); in particular the unit I corresponds to a unit inside. The reverse o currying, changing an object into a morphism, is an evaluation morphism eval :, eval( ι ) =.
11 Joseph Muscat (So morphisms o two variables become morphisms o one variable.) For example, in sets (and unctional programming languages), eval(, x) = (x); in logic, it is modus ponens, and gives. 2.3 Cartesian-closed categories Finite products exist and are closed, i.e., every unctor has a right-adjoint, called exponentiation, Hom(, C) = Hom(, C ) This means that every morphism : i i C can be represented by an ordered set o morphisms i : i C. It is thus symmetric braided monoidal, with being and the unit being the terminal object 1; but has more properties in that it can duplicate objects via : ; and delete objects by mapping to 1, i.e.,! : 1; every morphism : 1 is o the type (1, 1) : 1, 1. (e.g. the adjoint o X (X, X) is (X, Y ) X Y.) g : C D can be deined as that unique morphism induced by π, gπ. In particular, (1 a, 1 b ) = 1 a b. Similarly, can deine the sum + g Evaluation eval :, eval( ι ) =. n element or point o is a morphism x : 1 ; so eval(, x) = x. In particular a morphism : corresponds to an element 1 (called the name o ). In such categories, dual concepts lose their symmetry: There are no morphisms 0 unless = 0, in particular i 0 = 1, then all objects are isomorphic; 0 is monic. 0 = 0, 1 =, 0 = 1, 1 = 1 (proos: there is only one morphism 0, so only one morphism 0 so 0 = 0, and 0 = 0 orces them to be isomorphisms; eval : 1 is an isomorphism; 1 0 corresponds to 0 = 1 0 which is unique, so 1 0 and 0 1 are inverses; 1 1 must be ι and 1 1 corresponds to 1 also unique; any map 0 is a unique isomorphism so g = h g = h) X + = X X, ( ) C = C C,
12 Joseph Muscat (C ) = C, X ( + ) = X + X (Proos: the inclusions, + give X + X X ; conversely, X X X + correspond to + X X X i.e., to two inclusion maps, and hence the projections X X X, X ; The projections, give rise to a map ( ) C C C ; its inverse is C C ( ) C which corresponds to C C C i.e., to C C C,, i.e., the projections C C C, C ; C (C ) corresponds to C C, i.e., the evaluation map C X, similarly (C ) C corresponds to the double evaluation (C ) C.; The maps + (X + X ) X correspond to the inclusions X, X X + X ) There is a unctor mapping morphisms : X 1 X 2 to F : X1 Y X2 Y deined by (F )g = g or g : Y X 1. There is another contra-variant unctor (restriction?) mapping morphisms : Y 1 Y 2 to F : X Y2 X Y1, deined by (F )g = g. 2.4 Topos category with inite limits, exponentials (i.e., cartesian-closed), and a subobject classiier. sub-object classiier is an object Ω (unique up to isomorphism) and a morphism True : 1 Ω such that monomorphisms : ( sub-objects ) correspond to unique morphisms χ : Ω, χ = 1 Ω 1 χ Ω In particular True corresponds to χ True = ι Ω, and the unique monomorphism 0 Ω corresponds to a morphism : Ω Ω; hence False := T rue : 1 Ω. For example, or sets Ω = 2; sub-objects : I X correspond to subsets X; subsets are maps 2 and correspond to the characteristic maps χ : 1 2 ; a singleton is a map 2. Other logical connectives are deined in terms o their characteristic maps: True and : Ω Ω Ω (True, True) : 1 Ω Ω or : Ω Ω Ω (True Ω, ι Ω ), (ι Ω, True Ω ) : Ω + Ω Ω Ω : Ω Ω Ω 2 Ω Ω(where 2 is the category 0 1) complement o χ intersections g χ g := χ and χ g unions g χ g := χ or χ g.
13 Joseph Muscat ut there may be several truth values, i.e., Ω may have several elements 1 Ω, not just True and False. Ω is injective, i.e., or any monomorphism : and any morphism g : Ω, there is a morphism ḡ : Ω such that g = ḡ. Ω can be thought o as a dual o ; the Fourier map ˆ : Ω Ω deined by ˆx() = x; = g χ = χ g ; the sub-objects o orm a bounded lattice, Sub() = Hom(, Ω). morphism is an isomorphism it is both mono and epi (called a bi-morphism) (since an epi monomorphism : is the equalizer o χ and Trueι ). Every morphism actors as = gh where h is epi and g is mono (via the object obtained by the pushout o with itsel). The pull-back o an epimorphism is also epi. Coproducts preserve pullbacks. (implies inite co-limits also exist) Every category can be extended to a topos. The product o topoi is a topos. comma category C/ o a topos is also a topos; its elements are bundles o elements (i.e., sections) o. Every topos has power objects P () := Ω, meaning objects P () and ɛ and a monomorphism : ɛ P () such that every relation (i.e., monomorphism) r : R has an associated unique morphism r : P () such that R P () = R ɛ P (). ɛ R r P () Ω = P (1). Conversely every category with inite limits and power objects is a topos Well-pointed topos topos that satisies the extensionality axiom, elements are epi: x : 1, x = gx = g. morphism is mono it is 1-1, i.e., x = y x = y or all x, y : 1. morphism is epi it is onto, i.e., y : 1, x : 1, x = y. The only non-empty object (i.e., without any elements 1 ) is the initial object (since χ 1 χ 0 ). The only elements o Ω are T rue and F alse (bivalent), and Ω = (oolean). In act a topos is well-pointed the only non-empty object is the initial one, and Ω = The arrow category Set is neither oolean nor bivalent; Set 2 is oolean but not bivalent; the category o actions o a monoid (that is not a group) is bivalent but not oolean With xiom o Choice category is called balanced when is an isomorphism it is a monomorphism and an epimorphism.
14 Joseph Muscat category satisies an xiom o Choice when every epimorphism is rightinvertible (splits). So balanced. For example, in sets, every monomorphism has a let-inverse, except or 0 ; the axiom o choice says that every epimorphism has a right-inverse. Strong xiom o Choice:, g, = g. topos with the axiom o choice has the localic property: i : C 1 monomorphism and g 1 g 2 : C, g 1 g 2. lso every object has a complement X = Pre-additive Categories When Hom(, ) is an abelian group, distributive over composition o morphisms ie (g + h) = g + h, ( + g)h = h + gh. (then Hom(, ) is a ring) Can be extended to an belian category dditive Categories pre-additive category with inite products and sums; belian Categories an additive category in which every morphism has a kernel and a co-kernel (so there is a zero object), and every monomorphism is a kernel and every epimorphism is a co-kernel. 2.6 Concrete category one in which the objects are sets and the morphisms are unctions; ie a category which has a aithul unctor C Sets (called the orgetul unctor) Category o Sets One can even consider set theory rom the categorical point o view with the ollowing axioms: 1. Sets and unctions orm a category; 2. Sets have inite limits and co-limits; 3. Sets allow exponentiation; 4. Sets have a sub-object classiier (so orm a topos); this is a orm o comprehension axiom; 5. With a morphism T : 1 2; 6. Sets are oolean in the sense that the truth-value object 2 is given by 1 + 1;
15 Joseph Muscat has two elements (up to isomorphism); 8. xiom o Choice (every epimorphism has a right-inverse); 9. There is an ininite (inductive) set. It then ollows that or every 0, 1 epimorphism and x : 1 morphisms (since 1 is unique, which gives 1 where is an epimorphism; but 0 0, so = 1; the axiom o choice gives a morphism x : 1 ); every monomorphism induces a complement monomorphism (the pullback o Ω along F : 1 Ω). 3 Research Questions Most grand questions in pure mathematics are o the ollowing type: 1. Syntax: given a set o mathematical structures/examples, to ind a minimal set o axioms common to all. 2. Semantics: given a set o axioms, to discover all mathematical examples satisying them; classiy all possible spaces X in a category i.e., give a concrete description o the spaces, up to isomorphism. This problem may be too hard or even impossible to answer, so the irst attempt is to restrict X to the smaller ones, or else ask an easier question 2a. Find a way o distinguishing spaces: given any two spaces X, Y is there a way o showing whether they are isomorphic or not? 2b. Can one show whether X is isomorphic to a known space? 2c. In particular is X isomorphic to the trivial space?
1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.
MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an
More informationHSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS
HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS MICHAEL BARR Abstract. Given a triple T on a complete category C and a actorization system E /M on the category o algebras, we show there is a 1-1 correspondence
More informationLIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset
5 LIMITS ND COLIMITS In this chapter we irst briely discuss some topics namely subobjects and pullbacks relating to the deinitions that we already have. This is partly in order to see how these are used,
More 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 informationReview 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 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 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 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 informationUniversity of Cape Town
The copyright o this thesis rests with the. No quotation rom it or inormation derived rom it is to be published without ull acknowledgement o the source. The thesis is to be used or private study or non-commercial
More informationLecture 9: Sheaves. February 11, 2018
Lecture 9: Sheaves February 11, 2018 Recall that a category X is a topos if there exists an equivalence X Shv(C), where C is a small category (which can be assumed to admit finite limits) equipped with
More informationTHE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS
THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS FINNUR LÁRUSSON Abstract. We give a detailed exposition o the homotopy theory o equivalence relations, perhaps the simplest nontrivial example o a model structure.
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 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 informationUMS 7/2/14. Nawaz John Sultani. July 12, Abstract
UMS 7/2/14 Nawaz John Sultani July 12, 2014 Notes or July, 2 2014 UMS lecture Abstract 1 Quick Review o Universals Deinition 1.1. I S : D C is a unctor and c an object o C, a universal arrow rom c to S
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 informationSpan, Cospan, and Other Double Categories
ariv:1201.3789v1 [math.ct] 18 Jan 2012 Span, Cospan, and Other Double Categories Susan Nieield July 19, 2018 Abstract Given a double category D such that D 0 has pushouts, we characterize oplax/lax adjunctions
More 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 informationELEMENTS IN MATHEMATICS FOR INFORMATION SCIENCE NO.14 CATEGORY THEORY. Tatsuya Hagino
1 ELEMENTS IN MTHEMTICS FOR INFORMTION SCIENCE NO.14 CTEGORY THEORY Tatsuya Haino haino@sc.keio.ac.jp 2 Set Theory Set Theory Foundation o Modern Mathematics a set a collection o elements with some property
More informationRepresentation Theory of Hopf Algebroids. Atsushi Yamaguchi
Representation Theory o H Algebroids Atsushi Yamaguchi Contents o this slide 1. Internal categories and H algebroids (7p) 2. Fibered category o modules (6p) 3. Representations o H algebroids (7p) 4. Restrictions
More 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 informationCategories and Natural Transformations
Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical
More 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 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 informationMath 216A. A gluing construction of Proj(S)
Math 216A. A gluing construction o Proj(S) 1. Some basic deinitions Let S = n 0 S n be an N-graded ring (we ollows French terminology here, even though outside o France it is commonly accepted that N does
More informationCategory Theory. Course by Dr. Arthur Hughes, Typset by Cathal Ormond
Category Theory Course by Dr. Arthur Hughes, 2010 Typset by Cathal Ormond Contents 1 Types, Composition and Identities 3 1.1 Programs..................................... 3 1.2 Functional Laws.................................
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 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 informationCHOW S LEMMA. Matthew Emerton
CHOW LEMMA Matthew Emerton The aim o this note is to prove the ollowing orm o Chow s Lemma: uppose that : is a separated inite type morphism o Noetherian schemes. Then (or some suiciently large n) there
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 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 informationMath 754 Chapter III: Fiber bundles. Classifying spaces. Applications
Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle
More 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 informationSome glances at topos theory. Francis Borceux
Some glances at topos theory Francis Borceux Como, 2018 2 Francis Borceux francis.borceux@uclouvain.be Contents 1 Localic toposes 7 1.1 Sheaves on a topological space.................... 7 1.2 Sheaves
More informationCATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)
CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS J. P. MAY Contents 1. The ring K(R) and the group Pic(R) 1 2. Symmetric monoidal categories, K(C), and Pic(C) 2 3. The unit endomorphism ring R(C ) 5 4.
More 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 informationCATEGORIES. 1.1 Introduction
1 CATEGORIES 1.1 Introduction What is category theory? As a irst approximation, one could say that category theory is the mathematical study o (abstract) algebras o unctions. Just as group theory is the
More informationCLASS NOTES MATH 527 (SPRING 2011) WEEK 6
CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i
More informationSolutions to some of the exercises from Tennison s Sheaf Theory
Solutions to some of the exercises from Tennison s Sheaf Theory Pieter Belmans June 19, 2011 Contents 1 Exercises at the end of Chapter 1 1 2 Exercises in Chapter 2 6 3 Exercises at the end of Chapter
More informationTowards a Flowchart Diagrammatic Language for Monad-based Semantics
Towards a Flowchart Diagrammatic Language or Monad-based Semantics Julian Jakob Friedrich-Alexander-Universität Erlangen-Nürnberg julian.jakob@au.de 21.06.2016 Introductory Examples 1 2 + 3 3 9 36 4 while
More informationDescent on the étale site Wouter Zomervrucht, October 14, 2014
Descent on the étale site Wouter Zomervrucht, October 14, 2014 We treat two eatures o the étale site: descent o morphisms and descent o quasi-coherent sheaves. All will also be true on the larger pp and
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 informationDirect Limits. Mathematics 683, Fall 2013
Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry
More informationTangent Categories. David M. Roberts, Urs Schreiber and Todd Trimble. September 5, 2007
Tangent Categories David M Roberts, Urs Schreiber and Todd Trimble September 5, 2007 Abstract For any n-category C we consider the sub-n-category T C C 2 o squares in C with pinned let boundary This resolves
More informationFrom Wikipedia, the free encyclopedia
Monomorphism - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/monomorphism 1 of 3 24/11/2012 02:01 Monomorphism From Wikipedia, the free encyclopedia In the context of abstract algebra or
More information(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results
(C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o
More informationA GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander
A GLIMPSE OF ALGEBRAIC K-THEORY: Eric M. Friedlander During the first three days of September, 1997, I had the privilege of giving a series of five lectures at the beginning of the School on Algebraic
More informationProgramming Languages in String Diagrams. [ one ] String Diagrams. Paul-André Melliès. Oregon Summer School in Programming Languages June 2011
Programming Languages in String Diagrams [ one ] String Diagrams Paul-ndré Melliès Oregon Summer School in Programming Languages June 2011 String diagrams diagrammatic account o logic and programming 2
More informationC2.7: CATEGORY THEORY
C2.7: CATEGORY THEORY PAVEL SAFRONOV WITH MINOR UPDATES 2019 BY FRANCES KIRWAN Contents Introduction 2 Literature 3 1. Basic definitions 3 1.1. Categories 3 1.2. Set-theoretic issues 4 1.3. Functors 5
More informationAn Introduction to Topos Theory
An Introduction to Topos Theory Ryszard Paweł Kostecki Institute o Theoretical Physics, University o Warsaw, Hoża 69, 00-681 Warszawa, Poland email: ryszard.kostecki % uw.edu.pl June 26, 2011 Abstract
More informationModules over a Scheme
Modules over a Scheme Daniel Murfet October 5, 2006 In these notes we collect various facts about quasi-coherent sheaves on a scheme. Nearly all of the material is trivial or can be found in [Gro60]. These
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 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 informationIntroduction to Restriction Categories
Introduction to Restriction Categories Robin Cockett Department of Computer Science University of Calgary Alberta, Canada robin@cpsc.ucalgary.ca Estonia, March 2010 Defining restriction categories Examples
More informationThe Categories of Graphs
University of Montana ScholarWorks at University of Montana Graduate Student Theses, Dissertations, & Professional Papers Graduate School 2011 The Categories of Graphs Demitri Joel Plessas The University
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 informationMADE-TO-ORDER WEAK FACTORIZATION SYSTEMS
MADE-TO-ORDER WEAK FACTORIZATION SYSTEMS EMILY RIEHL The aim o this note is to briely summarize techniques or building weak actorization systems whose right class is characterized by a particular liting
More informationMath 248B. Base change morphisms
Math 248B. Base change morphisms 1. Motivation A basic operation with shea cohomology is pullback. For a continuous map o topological spaces : X X and an abelian shea F on X with (topological) pullback
More 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 informationCategory theory for computer science. Overall idea
Category theory for computer science generality abstraction convenience constructiveness Overall idea look at all objects exclusively through relationships between them capture relationships between objects
More informationWilliam J. CookLogic via Topoi NCSU William J. CookLogic via Topoi. Logic via Topoi. CSC591Z: Computational Applied Logic Final Presentation
Logic via Topoi CSC591Z: Computational Applied Logic Final Presentation William J. Cook wjcook@math.ncsu.edu Wednesday, December 8, 2004 1 Categories 2 Def: A category C is a collection of objects Ob(C)
More informationLECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EXAMPLES
LECTURE 1: SOME GENERALITIES; 1 DIMENSIONAL EAMPLES VIVEK SHENDE Historically, sheaves come from topology and analysis; subsequently they have played a fundamental role in algebraic geometry and certain
More informationIII A Functional Approach to General Topology
III A Functional Approach to General Topology Maria Manuel Clementino, Eraldo Giuli and Walter Tholen In this chapter we wish to present a categorical approach to fundamental concepts of General Topology,
More informationModules over a Ringed Space
Modules over a Ringed Space Daniel Murfet October 5, 2006 In these notes we collect some useful facts about sheaves of modules on a ringed space that are either left as exercises in [Har77] or omitted
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 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 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 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 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 informationDerived Algebraic Geometry I: Stable -Categories
Derived Algebraic Geometry I: Stable -Categories October 8, 2009 Contents 1 Introduction 2 2 Stable -Categories 3 3 The Homotopy Category of a Stable -Category 6 4 Properties of Stable -Categories 12 5
More informationGOURSAT COMPLETIONS DIANA RODELO AND IDRISS TCHOFFO NGUEFEU
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 18 06 GOUSAT COMPLETIONS DIANA ODELO AND IDISS TCHOFFO NGUEFEU Abstract: We characterize categories with weak inite
More informationTopological aspects of restriction categories
Calgary 2006, Topological aspects of restriction categories, June 1, 2006 p. 1/22 Topological aspects of restriction categories Robin Cockett robin@cpsc.ucalgary.ca University of Calgary Calgary 2006,
More informationJoseph Muscat Universal Algebras. 1 March 2013
Joseph Muscat 2015 1 Universal Algebras 1 Operations joseph.muscat@um.edu.mt 1 March 2013 A universal algebra is a set X with some operations : X n X and relations 1 X m. For example, there may be specific
More informationTHE SNAIL LEMMA ENRICO M. VITALE
THE SNIL LEMM ENRICO M. VITLE STRCT. The classical snake lemma produces a six terms exact sequence starting rom a commutative square with one o the edge being a regular epimorphism. We establish a new
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 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 informationAdjunctions! Everywhere!
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?
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 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 informationClassifying Categories The Jordan-Hölder and Krull-Schmidt-Remak Theorems for Abelian Categories
U.U.D.M. Project Report 2018:5 Classiying Categories The Jordan-Hölder and Krull-Schmidt-Remak Theorems or belian Categories Daniel hlsén Examensarbete i matematik, 30 hp Handledare: Volodymyr Mazorchuk
More informationSOME EXERCISES. This is not an assignment, though some exercises on this list might become part of an assignment. Class 2
SOME EXERCISES This is not an assignment, though some exercises on this list might become part of an assignment. Class 2 (1) Let C be a category and let X C. Prove that the assignment Y C(Y, X) is a functor
More informationTHE COALGEBRAIC STRUCTURE OF CELL COMPLEXES
Theory and pplications o Categories, Vol. 26, No. 11, 2012, pp. 304 330. THE COLGEBRIC STRUCTURE OF CELL COMPLEXES THOMS THORNE bstract. The relative cell complexes with respect to a generating set o coibrations
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationA CHARACTERIZATION OF CENTRAL EXTENSIONS IN THE VARIETY OF QUANDLES VALÉRIAN EVEN, MARINO GRAN AND ANDREA MONTOLI
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 15 12 CHRCTERIZTION OF CENTRL EXTENSIONS IN THE VRIETY OF QUNDLES VLÉRIN EVEN, MRINO GRN ND NDRE MONTOLI bstract: The
More informationAmalgamable diagram shapes
Amalgamable diagram shapes Ruiyuan hen Abstract A category has the amalgamation property (AP) if every pushout diagram has a cocone, and the joint embedding property (JEP) if every finite coproduct diagram
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 informationSOME OPERATIONS ON SHEAVES
SOME OPERATIONS ON SHEAVES R. VIRK Contents 1. Pushforward 1 2. Pullback 3 3. The adjunction (f 1, f ) 4 4. Support of a sheaf 5 5. Extension by zero 5 6. The adjunction (j!, j ) 6 7. Sections with support
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
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 informationDUALITY AND SMALL FUNCTORS
DUALITY AND SMALL FUNCTORS GEORG BIEDERMANN AND BORIS CHORNY Abstract. The homotopy theory o small unctors is a useul tool or studying various questions in homotopy theory. In this paper, we develop the
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 informationON PROPERTY-LIKE STRUCTURES
Theory and Applications o Categories, Vol. 3, No. 9, 1997, pp. 213 250. ON PROPERTY-LIKE STRUCTURES G. M. KELLY AND STEPHEN LACK Transmitted by R. J. Wood ABSTRACT. A category may bear many monoidal structures,
More informationHomotopy Theory of Topological Spaces and Simplicial Sets
Homotopy Theory of Topological Spaces and Simplicial Sets Jacobien Carstens May 1, 2007 Bachelorthesis Supervision: prof. Jesper Grodal KdV Institute for mathematics Faculty of Natural Sciences, Mathematics
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the
More informationLectures on Homological Algebra. Weizhe Zheng
Lectures on Homological Algebra Weizhe Zheng Morningside Center of Mathematics Academy of Mathematics and Systems Science, Chinese Academy of Sciences Beijing 100190, China University of the Chinese Academy
More informationFinite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)
Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)
More 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 information1 Replete topoi. X = Shv proét (X) X is locally weakly contractible (next lecture) X is replete. D(X ) is left complete. K D(X ) we have R lim
Reference: [BS] Bhatt, Scholze, The pro-étale topology for schemes In this lecture we consider replete topoi This is a nice class of topoi that include the pro-étale topos, and whose derived categories
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 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 information3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection
3. Categories and Functors We recall the definition of a category: Definition 3.1. A category C is the data of two collections. The first collection is called the objects of C and is denoted Obj(C). Given
More information