Derived Categories. Winter 2008/09

Total Page:16

File Type:pdf, Size:1020Kb

Derived Categories. Winter 2008/09 Derived categories. Winter 2008/09 Igor V. Dolgachev May 5, 2009 ii Contents 1 Derived categories 1 1.1 Abelian categories .......................... 1 1.2 Derived categories .......................... 9 1.3 Derived functors ........................... 24 1.4 Spectral sequences .......................... 38 1.5 Exercises ............................... 44 2 Derived McKay correspondence 47 2.1 Derived category of coherent sheaves ................ 47 2.2 Fourier-Mukai Transform ...................... 59 2.3 Equivariant derived categories .................... 75 2.4 The Bridgeland-King-Reid Theorem ................ 86 2.5 Exercises ............................... 100 3 Reconstruction Theorems 105 3.1 Bondal-Orlov Theorem ........................ 105 3.2 Spherical objects ........................... 113 3.3 Semi-orthogonal decomposition ................... 121 3.4 Tilting objects ............................ 128 3.5 Exercises ............................... 131 iii iv CONTENTS Lecture 1 Derived categories 1.1 Abelian categories We assume that the reader is familiar with the concepts of categories and func- tors. We will assume that all categories are small, i.e. the class of objects Ob(C) in a category C is a set. A small category can be defined by two sets Mor(C) and Ob(C) together with two maps s, t : Mor(C) → Ob(C) defined by the source and the target of a morphism. There is a section e : Ob(C) → Mor(C) for both maps defined by the identity morphism. We identify Ob(C) with its image under e. The composition of morphisms is a map c : Mor(C) ×s,t Mor(C) → Mor(C). There are obvious properties of the maps (s, t, e, c) expressing the axioms of associativity and the identity of a category. For any A, B ∈ Ob(C) we denote −1 −1 by MorC(A, B) the subset s (A) ∩ t (B) and we denote by idA the element e(A) ∈ MorC(A, A). A functor from a category C defined by (Ob(C), Mor(C), s, t, c, e) to a cate- gory C0 defined by (Ob(C0), Mor(C0), s0, t0, c0, e0) is a map of sets F : Mor(C) → Mor(C0) which is compatible with the maps (s, t, c, e) and (s0, t0, c0, e0) in the obvious way. In particular, it defines a map Ob(C) → Ob(C0) which we also denote by F . For any category C we denote by Cop the dual category, i.e. the category (Mor(C), Ob(C), s0, t0, c, e), where s0 = t, t0 = s.A contravariant functor from C to C0 is a functor from Cop to C. For any two categories C and D we denote by DC (or by Funct(C, D)) the category of functors from C to D. Its set of objects are functors F : C → D. Its set of morphisms with source F1 and target F2 are natural transformation of functors, i.e. maps Φ = (Φ1, Φ2): Mor(C) → Mor(D) × Mor(D) such that (s × t) ◦ Φ = (s × t) ◦ (F1,F2) and (t × s) ◦ Φ = (t × s) ◦ (F1,F2), and Φ2 ◦ F1 = F2 ◦ Φ1. It is also required that Φi(u ◦ v) = Φi(u) ◦ Φi(v) and Φi(idA) = idFi(A), for any A ∈ Ob(C). Let Sets be the category of small sets (i.e. subset of some set which we op can always enlarge if needed). We denote by Cb the category SetsC . A typical example is when we take C = Open(X) to be the category of open subsets of 1 2 LECTURE 1. DERIVED CATEGORIES a topological space X with inclusions as morphisms, a contravariant functor F : Open(X) → Sets is a presheaf on X. For this reason, the objects of Cb are called presheaves on C. Any A ∈ Ob(C) defines the presheaf φ◦ hA :(φ : X → Y ) → (MorC(Y, A) −→ MorC(X, A)) For any morphism u : A → A0 in C and any A ∈ Ob(C), composing on the left defines a map hA(A) → hA0 (A), and the set of such maps makes a morphism of functors hA → hA0 . This defines a functor 0 h : C → C, Mor (A, A ) → Mor (h , h 0 ) b C Cb A A called the Yoneda functor or the representation functor. According to the Yoneda lemma this functor is fully faithful, i.e. defines a bijection 0 Mor (A, A ) → Mor (h , h 0 ). C Cb A A Via the Yoneda functor, the category C becomes equivalent to a full subcategory 0 of the category Cb (a subcategory C is full if MorC0 (A, B) = MorC(A, B)). Also recall that a category C0 is equivalent to a category C if there exist functors F : C0 → C,G : C → C0 such that the compositions F ◦ G, G ◦ F are isomorphic (in the category of functors) to the identity functors. A presheaf F ∈ Cb is called representable if it is isomorphic to a functor of the form hS for some S ∈ C. We say that F and G are quasi-inverse functors. The object S is called the representing object of F . It is defined uniquely, up to isomorphism. Dually, one defines the functor hA : C → Sets whose value at an object X is A equal to MorC(A, X). A functor C → Sets isomorphic to a functor h is called corepresentable. Let S be a subcategory of the category Sets. A category C is called an S- category if for any X ∈ Ob(C) the presheaf hX takes values in S and for any (A → B) ∈ Mor(C), the map hX (A) → hX B) is a morphism in S. We will be interested in the case when S = Ab is the category of abelian groups. In this case an Ab-category is called a Z-category. It follows from the definition that the sets of morphisms is equipped with a structure of an abelian group, moreover, the left composition map MorC(A, B) → MorC(A, C) and the right composition map MorC(B, C) → MorC(A, C) are homomorphisms of groups. Another useful example is when A is the category of linear spaces over a field K. This allows to equip the sets of morphism with compatible structures of linear spaces. In this case a category is called K-linear. From now on, whenever we deal with a Z-category category we set HomC(A, B) := MorC(A, B). ab Let Cb be the category of abelian presheaves on C, i.e. the category of contravariant functors from C to Ab. If C is a Z-category, the Yoneda functor ab is the functor from C to Cb . For any abelian group A one defines the constant presheaf AC (or just A if no confusion arises) by 0 AC(S) = A, (S → S ) → idA. 1.1. ABELIAN CATEGORIES 3 ab In particular, we have the zero presheaf 0. For any F ∈ C , we have Hom ab (0,F ) = b Cb {0} and the zero represents the unique morphism 0 → F . A zero object of a Z-category is an object representing the functor 0. It may not exist, but when they exist all of them are isomorphic and can be identified with one object denoted by 0. The zero object 0 is characterized by the property that HomC(0, 0) = {0}. This immediately implies that 0 is the initial and the final object in C, i.e., for any X ∈ Ob(C) there exists a unique morphism 0 → X (resp. X → 0). It represents the zero element in HomC(0,X) (resp. in HomC(X, 0)). For any morphism u : F → G of abelian presheaves we can define the kernel ker(u) by ker(u)(A) = ker(F (A) → G(A)). It can be characterized by the following universal property: there is a morphism ker(u) → F such that the composition ker(u) → F → G is the zero morphism, and any morphism K → F with this property factors through the morphism ker(u) → F . We say that C has kernels if, for any X → Y the kernel of hX → hY ab in Cb is representable. By the Yoneda Lemma, the kernel ker(X → Y ) satisfies the universal property from above, and this can be taken as the equivalent definition. The definition of the cokernel coker(u) of a morphism X → Y in a pre- additive category is obtained by reversing the arrows. It comes with a unique morphism Y → coker(u) such that any morphism Y → K with the zero com- position F → G → K factors through G → coker(u) → K. In other words, coker(u) = ker(uop)op, where uop : G → F is a morphism in the dual category Cop and ker(uop)op is the morphism ker(u0) → G in Cop considered as a morphism G → ker(uop) in C. ab Note that Cb has cokernels defined by coker(F → G)(S) = coker(F (S) → G(S)). However, even when C = Ab where kernels and cokernels are the usual ones, coker(hA → hB) may not be representable. For example, if we take [n]: Z → Z the multiplication by n > 1 in Ab and u = h([n]) : hZ → hZ, then we get coker(u)(Z/nZ) = coker(hZ(Z/nZ) → hZ(Z/nZ)) = coker(0 → 0) = {0}, because Hom(Z/nZ, Z) = {0}. On the other hand, hcoker([n])(Z/nZ) = hZ/nZ(Z/nZ) = Hom(Z/nZ, Z/nZ) 6= {0}. It follows from the definition that there is a canonical morphism coker(ker(u) → s(u)) →α ker(t(u) → coker(u)), (1.1) 4 LECTURE 1. DERIVED CATEGORIES where u : s(u) → t(u) is a morphism in C (provided that all the objects in above exist). The morphism u factors as s(u) → coker(ker(u) → s(u)) → ker(t(u) → coker(u)) → t(u).
Recommended publications
  • Perverse Sheaves
    Perverse Sheaves Bhargav Bhatt Fall 2015 1 September 8, 2015 The goal of this class is to introduce perverse sheaves, and how to work with it; plus some applications. Background For more background, see Kleiman's paper entitled \The development/history of intersection homology theory". On manifolds, the idea is that you can intersect cycles via Poincar´eduality|we want to be able to do this on singular spces, not just manifolds. Deligne figured out how to compute intersection homology via sheaf cohomology, and does not use anything about cycles|only pullbacks and truncations of complexes of sheaves. In any derived category you can do this|even in characteristic p. The basic summary is that we define an abelian subcategory that lives inside the derived category of constructible sheaves, which we call the category of perverse sheaves. We want to get to what is called the decomposition theorem. Outline of Course 1. Derived categories, t-structures 2. Six Functors 3. Perverse sheaves—definition, some properties 4. Statement of decomposition theorem|\yoga of weights" 5. Application 1: Beilinson, et al., \there are enough perverse sheaves", they generate the derived category of constructible sheaves 6. Application 2: Radon transforms. Use to understand monodromy of hyperplane sections. 7. Some geometric ideas to prove the decomposition theorem. If you want to understand everything in the course you need a lot of background. We will assume Hartshorne- level algebraic geometry. We also need constructible sheaves|look at Sheaves in Topology. Problem sets will be given, but not collected; will be on the webpage. There are more references than BBD; they will be online.
    [Show full text]
  • Signed Exceptional Sequences and the Cluster Morphism Category
    SIGNED EXCEPTIONAL SEQUENCES AND THE CLUSTER MORPHISM CATEGORY KIYOSHI IGUSA AND GORDANA TODOROV Abstract. We introduce signed exceptional sequences as factorizations of morphisms in the cluster morphism category. The objects of this category are wide subcategories of the module category of a hereditary algebra. A morphism [T ]: A!B is an equivalence class of rigid objects T in the cluster category of A so that B is the right hom-ext perpendicular category of the underlying object jT j 2 A. Factorizations of a morphism [T ] are given by totally orderings of the components of T . This is equivalent to a \signed exceptional sequences." For an algebra of finite representation type, the geometric realization of the cluster morphism category is the Eilenberg-MacLane space with fundamental group equal to the \picture group" introduced by the authors in [IOTW15b]. Contents Introduction 2 1. Definition of cluster morphism category 4 1.1. Wide subcategories 4 1.2. Composition of cluster morphisms 7 1.3. Proof of Proposition 1.8 8 2. Signed exceptional sequences 16 2.1. Definition and basic properties 16 2.2. First main theorem 17 2.3. Permutation of signed exceptional sequences 19 2.4. c -vectors 20 3. Classifying space of the cluster morphism category 22 3.1. Statement of the theorem 23 3.2. HNN extensions and outline of proof 24 3.3. Definitions and proofs 26 3.4. Classifying space of a category and Lemmas 3.18, 3.19 29 3.5. Key lemma 30 3.6. G(S) is an HNN extension of G(S0) 32 4.
    [Show full text]
  • Representations of Semisimple Lie Algebras in Prime Characteristic and the Noncommutative Springer Resolution
    Annals of Mathematics 178 (2013), 835{919 http://dx.doi.org/10.4007/annals.2013.178.3.2 Representations of semisimple Lie algebras in prime characteristic and the noncommutative Springer resolution By Roman Bezrukavnikov and Ivan Mirkovic´ To Joseph Bernstein with admiration and gratitude Abstract We prove most of Lusztig's conjectures on the canonical basis in homol- ogy of a Springer fiber. The conjectures predict that this basis controls numerics of representations of the Lie algebra of a semisimple algebraic group over an algebraically closed field of positive characteristic. We check this for almost all characteristics. To this end we construct a noncom- mutative resolution of the nilpotent cone which is derived equivalent to the Springer resolution. On the one hand, this noncommutative resolution is closely related to the positive characteristic derived localization equiva- lences obtained earlier by the present authors and Rumynin. On the other hand, it is compatible with the t-structure arising from an equivalence with the derived category of perverse sheaves on the affine flag variety of the Langlands dual group. This equivalence established by Arkhipov and the first author fits the framework of local geometric Langlands duality. The latter compatibility allows one to apply Frobenius purity theorem to deduce the desired properties of the basis. We expect the noncommutative counterpart of the Springer resolution to be of independent interest from the perspectives of algebraic geometry and geometric Langlands duality. Contents 0. Introduction 837 0.1. Notations and conventions 841 1. t-structures on cotangent bundles of flag varieties: statements and preliminaries 842 R.B.
    [Show full text]
  • Topics in Noncommutative Algebraic Geometry, Homological Algebra and K-Theory
    Topics in Noncommutative Algebraic Geometry, Homological Algebra and K-Theory Introduction This text is based on my lectures delivered at the School on Algebraic K-Theory and Applications which took place at the International Center for Theoretical Physics (ICTP) in Trieste during the last two weeks of May of 2007. It might be regarded as an introduction to some basic facts of noncommutative algebraic geometry and the related chapters of homological algebra and (as a part of it) a non-conventional version of higher K-theory of noncommutative 'spaces'. Arguments are mostly replaced by sketches of the main steps, or references to complete proofs, which makes the text an easier reading than the ample accounts on different topics discussed here indicated in the bibliography. Lecture 1 is dedicated to the first notions of noncommutative algebraic geometry { preliminaries on 'spaces' represented by categories and morphisms of 'spaces' represented by (isomorphism classes of) functors. We introduce continuous, affine, and locally affine morphisms which lead to definitions of noncommutative schemes and more general locally affine 'spaces'. The notion of a noncommutative scheme is illustrated with important examples related to quantized enveloping algebras: the quantum base affine spaces and flag varieties and the associated quantum D-schemes represented by the categories of (twisted) quantum D-modules introduced in [LR] (see also [T]). Noncommutative projective 'spaces' introduced in [KR1] and more general Grassmannians and flag varieties studied in [KR3] are examples of smooth locally affine noncommutative 'spaces' which are not schemes. In Lecture 2, we recover some fragments of geometry behind the pseudo-geometric picture outlined in the first lecture.
    [Show full text]
  • From Triangulated Categories to Cluster Algebras
    FROM TRIANGULATED CATEGORIES TO CLUSTER ALGEBRAS PHILIPPE CALDERO AND BERNHARD KELLER Abstract. The cluster category is a triangulated category introduced for its combinato- rial similarities with cluster algebras. We prove that a cluster algebra A of finite type can be realized as a Hall algebra, called exceptional Hall algebra, of the cluster category. This realization provides a natural basis for A. We prove new results and formulate conjectures on ‘good basis’ properties, positivity, denominator theorems and toric degenerations. 1. Introduction Cluster algebras were introduced by S. Fomin and A. Zelevinsky [12]. They are subrings of the field Q(u1, . , um) of rational functions in m indeterminates, and defined via a set of generators constructed inductively. These generators are called cluster variables and are grouped into subsets of fixed finite cardinality called clusters. The induction process begins with a pair (x,B), called a seed, where x is an initial cluster and B is a rectangular matrix with integer coefficients. The first aim of the theory was to provide an algebraic framework for the study of total positivity and of Lusztig/Kashiwara’s canonical bases of quantum groups. The first result is the Laurent phenomenon which asserts that the cluster variables, and thus the cluster ±1 ±1 algebra they generate, are contained in the Laurent polynomial ring Z[u1 , . , um ]. Since its foundation, the theory of cluster algebras has witnessed intense activity, both in its own foundations and in its connections with other research areas. One important aim has been to prove, as in [1], [31], that many algebras encountered in the theory of reductive Lie groups have (at least conjecturally) a structure of cluster algebra with an explicit seed.
    [Show full text]
  • Perverse Sheaves in Algebraic Geometry
    Perverse sheaves in Algebraic Geometry Mark de Cataldo Lecture notes by Tony Feng Contents 1 The Decomposition Theorem 2 1.1 The smooth case . .2 1.2 Generalization to singular maps . .3 1.3 The derived category . .4 2 Perverse Sheaves 6 2.1 The constructible category . .6 2.2 Perverse sheaves . .7 2.3 Proof of Lefschetz Hyperplane Theorem . .8 2.4 Perverse t-structure . .9 2.5 Intersection cohomology . 10 3 Semi-small Maps 12 3.1 Examples and properties . 12 3.2 Lefschetz Hyperplane and Hard Lefschetz . 13 3.3 Decomposition Theorem . 16 4 The Decomposition Theorem 19 4.1 Symmetries from Poincaré-Verdier Duality . 19 4.2 Hard Lefschetz . 20 4.3 An Important Theorem . 22 5 The Perverse (Leray) Filtration 25 5.1 The classical Leray filtration. 25 5.2 The perverse filtration . 25 5.3 Hodge-theoretic implications . 28 1 1 THE DECOMPOSITION THEOREM 1 The Decomposition Theorem Perhaps the most successful application of perverse sheaves, and the motivation for their introduction, is the Decomposition Theorem. That is the subject of this section. The decomposition theorem is a generalization of a 1968 theorem of Deligne’s, from a smooth projective morphism to an arbitrary proper morphism. 1.1 The smooth case Let X = Y × F. Here and throughout, we use Q-coefficients in all our cohomology theories. Theorem 1.1 (Künneth formula). We have an isomorphism M H•(X) H•−q(Y) ⊗ Hq(F): q≥0 In particular, this implies that the pullback map H•(X) H•(F) is surjective, which is already rare for fibrations that are not products.
    [Show full text]
  • Birational Geometry Via Moduli Spaces. 1. Introduction 1.1. Moduli
    Birational geometry via moduli spaces. IVAN CHELTSOV, LUDMIL KATZARKOV, VICTOR PRZYJALKOWSKI Abstract. In this paper we connect degenerations of Fano threefolds by projections. Using Mirror Symmetry we transfer these connections to the side of Landau–Ginzburg models. Based on that we suggest a generalization of Kawamata’s categorical approach to birational geometry enhancing it via geometry of moduli spaces of Landau–Ginzburg models. We suggest a conjectural application to Hasset–Kuznetsov–Tschinkel program based on new nonrationality “invariants” we consider — gaps and phantom categories. We make several conjectures for these invariants in the case of surfaces of general type and quadric bundles. 1. Introduction 1.1. Moduli approach to Birational Geometry. In recent years many significant developments have taken place in Minimal Model Program (MMP) (see, for example, [10]) based on the major advances in the study of singularities of pairs. Similarly a categorical approach to MMP was taken by Kawamata. This approach was based on the correspondence Mori fibrations (MF) and semiorthogonal decompositions (SOD). There was no use of the discrepancies and of the effective cone in this approach. In the meantime a new epoch, epoch of wall-crossing has emerged. The current situation with wall-crossing phenomenon, after papers of Seiberg–Witten, Gaiotto–Moore–Neitzke, Vafa–Cecoti and seminal works by Donaldson–Thomas, Joyce–Song, Maulik–Nekrasov– Okounkov–Pandharipande, Douglas, Bridgeland, and Kontsevich–Soibelman, is very sim- ilar to the situation with Higgs Bundles after the works of Higgs and Hitchin — it is clear that general “Hodge type” of theory exists and needs to be developed. This lead to strong mathematical applications — uniformization, Langlands program to mention a few.
    [Show full text]
  • Agnieszka Bodzenta
    June 12, 2019 HOMOLOGICAL METHODS IN GEOMETRY AND TOPOLOGY AGNIESZKA BODZENTA Contents 1. Categories, functors, natural transformations 2 1.1. Direct product, coproduct, fiber and cofiber product 4 1.2. Adjoint functors 5 1.3. Limits and colimits 5 1.4. Localisation in categories 5 2. Abelian categories 8 2.1. Additive and abelian categories 8 2.2. The category of modules over a quiver 9 2.3. Cohomology of a complex 9 2.4. Left and right exact functors 10 2.5. The category of sheaves 10 2.6. The long exact sequence of Ext-groups 11 2.7. Exact categories 13 2.8. Serre subcategory and quotient 14 3. Triangulated categories 16 3.1. Stable category of an exact category with enough injectives 16 3.2. Triangulated categories 22 3.3. Localization of triangulated categories 25 3.4. Derived category as a quotient by acyclic complexes 28 4. t-structures 30 4.1. The motivating example 30 4.2. Definition and first properties 34 4.3. Semi-orthogonal decompositions and recollements 40 4.4. Gluing of t-structures 42 4.5. Intermediate extension 43 5. Perverse sheaves 44 5.1. Derived functors 44 5.2. The six functors formalism 46 5.3. Recollement for a closed subset 50 1 2 AGNIESZKA BODZENTA 5.4. Perverse sheaves 52 5.5. Gluing of perverse sheaves 56 5.6. Perverse sheaves on hyperplane arrangements 59 6. Derived categories of coherent sheaves 60 6.1. Crash course on spectral sequences 60 6.2. Preliminaries 61 6.3. Hom and Hom 64 6.4.
    [Show full text]
  • (Ben) the Convolution Is an Important Way of Combining Two Functions, Letting Us “Smooth Out” Functions That Are Very Rough
    CLASS DESCRIPTIONS|MATHCAMP 2019 Classes A Convoluted Process. (Ben) The convolution is an important way of combining two functions, letting us \smooth out" functions that are very rough. In this course, we'll investigate the convolution and see its connection to the Fourier transform. At the end of the course, we'll explain the Bessel integrals: a sequence of trigono- π metric integrals where the first 7 are all equal to 2 . and then all the rest are not. Why does this pattern start? Why does it stop? One explanation for this phenomenon is based on the convolution. Prerequisites: Know how to take integrals (including improper integrals), some familiarity with limits Algorithms in Number Theory. (Misha) We will discuss which number-theoretic problems can be solved efficiently, and what “efficiently" even means in this case. We will learn how to tell if a 100-digit number is prime, and maybe also how we can tell that 282 589 933 − 1 is prime. We will talk about what's easy and what's hard about solving (linear, quadratic, higher-order) equations modulo n. We may also see a few applications of these ideas to cryptography. Prerequisites: Number theory: you should be comfortable with modular arithmetic (including inverses and exponents) and no worse than mildly uncomfortable with quadratic reciprocity. All About Quaternions. (Assaf + J-Lo) On October 16, 1843, William Rowan Hamilton was crossing the Brougham Bridge in Dublin, when he had a flash of insight and carved the following into the stone: i2 = j2 = k2 = ijk = −1: This two-week course will take you through a guided series of exercises that explore the many impli- cations of this invention, and how they can be used to describe everything from the rotations of 3-D space to which integers can be expressed as a sum of four squares.
    [Show full text]
  • Lecture 18: April 15 Direct Images and Coherence. Last Time, We Defined
    89 Lecture 18: April 15 Direct images and coherence. Last time, we defined the direct image functor (for right D-modules) as the composition L op DX Y op Rf op b ⌦ ! b 1 ⇤ b D (DX ) D (f − DY ) D (DY ) f+ where f : X Y is any morphism between nonsingular algebraic varieties. We also ! showed that g+ f+ ⇠= (g f)+. Today, our first◦ task is to◦ prove that direct images preserve quasi-coherence and, in the case when f is proper, coherence. The definition of the derived category b op D (DX )didnot include any quasi-coherence assumptions. We are going to denote b op b op by Dqc(DX ) the full subcategory of D (DX ), consisting of those complexes of right DX -modules whose cohomology sheaves are quasi-coherent as OX -modules. Recall that we included the condition of quasi-coherence into our definition of algebraic b op D-modules in Lecture 10. Similarly, we denote by Dcoh (DX ) the full subcategory b op of D (DX ), consisting of those complexes of right DX -modules whose cohomology sheaves are coherent DX -modules (and therefore quasi-coherent OX -modules). This b op category is of course contained in Dqc(DX ). Theorem 18.1. Let f : X Y be a morphism between nonsingular algebraic ! b op b op varieties. Then the functor f+ takes Dqc(DX ) into Dqc(DY ). When f is proper, b op b op it also takes Dcoh (DX ) into Dcoh (DY ). We are going to deduce this from the analogous result for OX -modules. Recall that if F is a quasi-coherent OX -module, then the higher direct image sheaves j R f F are again quasi-coherent OY -modules.
    [Show full text]
  • CLASS DESCRIPTIONS—WEEK 5, MATHCAMP 2019 Contents 9:10
    CLASS DESCRIPTIONS|WEEK 5, MATHCAMP 2019 Contents 9:10 Classes 1 10:10 Classes 3 11:10 Classes 6 1:10 Classes 9 2:10 Classes 11 Colloquia 13 Visitor Bios 13 9:10 Classes Electrifying Random Trees. (Will, Tuesday{Wednesday) Consider a graph, and a particular edge in this graph. A natural question to ask is: how important is this edge in connecting the graph together? Here are two ways we might quantify this importance: (1) The spanning trees of the graph give all the ways of minimally connecting the vertices using a subset of the edges. So look at all the spanning trees, and figure out how many of them contain our edge. Put another way, what is the probability that a random spanning tree contains the edge? (2) Build your graph out of 1-ohm resistors. Hook up a 1-volt battery to the ends of your edge, and then measure how many amps of current are passing through that edge (as opposed to going through other paths in the graph). These two numbers are actually the same! In this class, we'll see why. On the way, we'll see how one might generate a random spanning tree in the first place. Chilis: Homework: Recommended. Prerequisites: Familiarity with the language of graphs (i.e., what a tree is; what the degree of a vertex is). Farey Tales. (J-Lo, Tuesday{Friday) The goal of this course is to understand this picture: 1 MC2019 ◦ W5 ◦ Classes 2 Along the way we will encounter Farey series, the Euclidean algorithm, and a geometric interpre- tation of continued fractions.
    [Show full text]
  • The Standard Filtration on Cohomology with Compact Supports with an Appendix on the Base Change Map and the Lefschetz Hyperplane
    Contemporary Mathematics The standard filtration on cohomology with compact supports with an appendix on the base change map and the Lefschetz hyperplane theorem Mark Andrea A. de Cataldo Dedicated to Andrew J. Sommese on his 60th birthday, with admiration and respect. Abstract. We describe the standard and Leray filtrations on the cohomology groups with compact supports of a quasi projective variety with coefficients in a constructible complex using flags of hyperplane sections on a partial com- pactification of a related variety. One of the key ingredients of the proof is the Lefschetz hyperplane theorem for perverse sheaves and, in an appendix, we discuss the base change maps for constructible sheaves on algebraic vari- eties and their role in a proof, due to Beilinson, of the Lefschetz hyperplane theorem. Contents 1. Introduction 1 2. The geometry of the standard and Leray filtrations 4 3. Appendix: Base change and Lefschetz hyperplane theorem 10 References 22 1. Introduction Let f : X ! Y be a map of algebraic varieties. The Leray filtration on the (hyper)cohomology groups H(X; Z) = H(Y; Rf∗ZX ) is defined to be the standard filtration on H(Y; Rf∗ZX ), i.e. the one given by the images in cohomology of the truncation maps τ≤iRf∗Z ! Rf∗Z. Similarly, for the cohomology groups with compact supports Hc(X; Z) = Hc(Y; Rf!ZX ). D. Arapura's paper [1] contains a geometric description of the Leray filtration on the cohomology groups H(X; Z) for a proper map of quasi projective varieties f : X ! Y . For example, if Y is affine, then the Leray filtration is given, up to a suitable re-numbering, by the kernels of the restriction maps H(X; Z) ! H(Xi; Z) c 0000 (copyright holder) 1 2 MARK ANDREA A.
    [Show full text]