An Introduction to Discrete Morse Theory
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary i Reproduction. The work may be reproduced by any means for educational and scientific purposes without fee or permission with the exception of reproduction by services that collect fees for delivery of documents. In any reproduction, the original publication by the Publisher must be credited in the following manner: “First published in The William Lowell Putnam Mathematical Competition 1985–2000: Problems, Solutions, and Commen- tary, c 2002 by the Mathematical Association of America,” and the copyright notice in proper form must be placed on all copies. Ravi Vakil’s photo on p. 337 is courtesy of Gabrielle Vogel. c 2002 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2002107972 ISBN 0-88385-807-X Printed in the United States of America Current Printing (last digit): 10987654321 ii The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary Kiran S. Kedlaya University of California, Berkeley Bjorn Poonen University of California, Berkeley Ravi Vakil Stanford University Published and distributed by The Mathematical Association of America iii MAA PROBLEM BOOKS SERIES Problem Books is a series of the Mathematical Association of America consisting of collections of problems and solutions from annual mathematical competitions; compilations of problems (including unsolved problems) specific to particular branches of mathematics; books on the art and practice of problem solving, etc. Committee on Publications Gerald Alexanderson, Chair Roger Nelsen Editor Irl Bivens Clayton Dodge Richard Gibbs George Gilbert Art Grainger Gerald Heuer Elgin Johnston Kiran Kedlaya Loren Larson Margaret Robinson The Inquisitive Problem Solver, Paul Vaderlind, Richard K. -
I. Overview of Activities, April, 2005-March, 2006 …
MATHEMATICAL SCIENCES RESEARCH INSTITUTE ANNUAL REPORT FOR 2005-2006 I. Overview of Activities, April, 2005-March, 2006 …......……………………. 2 Innovations ………………………………………………………..... 2 Scientific Highlights …..…………………………………………… 4 MSRI Experiences ….……………………………………………… 6 II. Programs …………………………………………………………………….. 13 III. Workshops ……………………………………………………………………. 17 IV. Postdoctoral Fellows …………………………………………………………. 19 Papers by Postdoctoral Fellows …………………………………… 21 V. Mathematics Education and Awareness …...………………………………. 23 VI. Industrial Participation ...…………………………………………………… 26 VII. Future Programs …………………………………………………………….. 28 VIII. Collaborations ………………………………………………………………… 30 IX. Papers Reported by Members ………………………………………………. 35 X. Appendix - Final Reports ……………………………………………………. 45 Programs Workshops Summer Graduate Workshops MSRI Network Conferences MATHEMATICAL SCIENCES RESEARCH INSTITUTE ANNUAL REPORT FOR 2005-2006 I. Overview of Activities, April, 2005-March, 2006 This annual report covers MSRI projects and activities that have been concluded since the submission of the last report in May, 2005. This includes the Spring, 2005 semester programs, the 2005 summer graduate workshops, the Fall, 2005 programs and the January and February workshops of Spring, 2006. This report does not contain fiscal or demographic data. Those data will be submitted in the Fall, 2006 final report covering the completed fiscal 2006 year, based on audited financial reports. This report begins with a discussion of MSRI innovations undertaken this year, followed by highlights -
Zuoqin Wang Time: March 25, 2021 the QUOTIENT TOPOLOGY 1. The
Topology (H) Lecture 6 Lecturer: Zuoqin Wang Time: March 25, 2021 THE QUOTIENT TOPOLOGY 1. The quotient topology { The quotient topology. Last time we introduced several abstract methods to construct topologies on ab- stract spaces (which is widely used in point-set topology and analysis). Today we will introduce another way to construct topological spaces: the quotient topology. In fact the quotient topology is not a brand new method to construct topology. It is merely a simple special case of the co-induced topology that we introduced last time. However, since it is very concrete and \visible", it is widely used in geometry and algebraic topology. Here is the definition: Definition 1.1 (The quotient topology). (1) Let (X; TX ) be a topological space, Y be a set, and p : X ! Y be a surjective map. The co-induced topology on Y induced by the map p is called the quotient topology on Y . In other words, −1 a set V ⊂ Y is open if and only if p (V ) is open in (X; TX ). (2) A continuous surjective map p :(X; TX ) ! (Y; TY ) is called a quotient map, and Y is called the quotient space of X if TY coincides with the quotient topology on Y induced by p. (3) Given a quotient map p, we call p−1(y) the fiber of p over the point y 2 Y . Note: by definition, the composition of two quotient maps is again a quotient map. Here is a typical way to construct quotient maps/quotient topology: Start with a topological space (X; TX ), and define an equivalent relation ∼ on X. -
Introduction to Toric Varieties
INTRODUCTION TO TORIC VARIETIES Jean-Paul Brasselet IML Luminy Case 907 F-13288 Marseille Cedex 9 France [email protected] The course given during the School and Workshop “The Geometry and Topology of Singularities”, 8-26 January 2007, Cuernavaca, Mexico is based on a previous course given during the 23o Col´oquioBrasileiro de Matem´atica(Rio de Janeiro, July 2001). It is an elementary introduction to the theory of toric varieties. This introduction does not pretend to originality but to provide examples and motivation for the study of toric varieties. The theory of toric varieties plays a prominent role in various domains of mathematics, giving explicit relations between combinatorial geometry and algebraic geometry. They provide an important field of examples and models. The Fulton’s preface of [11] explains very well the interest of these objects “Toric varieties provide a ... way to see many examples and phenomena in algebraic geometry... For example, they are rational, and, although they may be singular, the singularities are rational. Nevertheless, toric varieties have provided a remarkably fertile testing ground for general theories.” Basic references for toric varieties are [10], [11] and [15]. These references give complete proofs of the results and descriptions. They were (abusively) used for writing these notes and the reader can consult them for useful complementary references and details. Various applications of toric varieties can be found in the litterature, in particular in the book [11]. Interesting applications and suitable references are given in [7]: applications to Algebraic coding theory, Error-correcting codes, Integer programming and combinatorics, Computing resultants and solving equations, including the study of magic squares (see 8.3). -
Arxiv:0704.1009V1 [Math.KT] 8 Apr 2007 Odo References
LECTURES ON DERIVED AND TRIANGULATED CATEGORIES BEHRANG NOOHI These are the notes of three lectures given in the International Workshop on Noncommutative Geometry held in I.P.M., Tehran, Iran, September 11-22. The first lecture is an introduction to the basic notions of abelian category theory, with a view toward their algebraic geometric incarnations (as categories of modules over rings or sheaves of modules over schemes). In the second lecture, we motivate the importance of chain complexes and work out some of their basic properties. The emphasis here is on the notion of cone of a chain map, which will consequently lead to the notion of an exact triangle of chain complexes, a generalization of the cohomology long exact sequence. We then discuss the homotopy category and the derived category of an abelian category, and highlight their main properties. As a way of formalizing the properties of the cone construction, we arrive at the notion of a triangulated category. This is the topic of the third lecture. Af- ter presenting the main examples of triangulated categories (i.e., various homo- topy/derived categories associated to an abelian category), we discuss the prob- lem of constructing abelian categories from a given triangulated category using t-structures. A word on style. In writing these notes, we have tried to follow a lecture style rather than an article style. This means that, we have tried to be very concise, keeping the explanations to a minimum, but not less (hopefully). The reader may find here and there certain remarks written in small fonts; these are meant to be side notes that can be skipped without affecting the flow of the material. -
U.S. Team Places Second in International Olympiad
THE NEWSLETTER OF THE MATHEMATICAL ASSOCIATION OF AMERICA VOLUME 5 NUMBER 4 SEPTEMBER 1985 u.s. Team Places Second in International Olympiad Stephen B. Maurer pearheaded with a first prize finish by Waldemar Hor problem. On the other hand, the Eastern Europeans (except wat, a recent U.S. citizen born in Poland, the U.S. team the Romanians) had trouble with a sequence problem which S finished second in the 26th International Mathematical the U.S. team handled easily. Olympiad (IMO), held in early July in Helsinki, Finland. Individually, Horwat, from Hoffman Estates,Illinois, obtained The U.S. team received 180 points out of a possible 252. 35 points. Jeremy Kahn, of New York City, also received a (Each of six students tackled six problems, each worth 7 first prize with 34. All the other team members received points.) Romania was first with 201. Following the U.S. were second prizes: David Grabiner, Claremont, California; Joseph Hungary, 168; Bulgaria, 165; Vietnam, 144; USSR, 140; and Keane, Pittsburgh, Pennsylvania; David Moews, Willimantic, West Germany, 139. Thirty-nine countries participated, up Connecticut; and Bjorn Poonen, Winchester, Massachusetts. from 34 last year. One student from Romania and one from Hungary obtained The exam this year was especially tough. For comparison, perfect scores. The top scorer for the USSR was female; she last year the USSR was first with 235 and the U.S. was tied obtained a first prize with 36 points. Two other young women with Hungary for fourth at 195. The U.S. contestants did very received second prizes. well on every problem this year except a classical geometry The U.S. -
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary i Reproduction. The work may be reproduced by any means for educational and scientific purposes without fee or permission with the exception of reproduction by services that collect fees for delivery of documents. In any reproduction, the original publication by the Publisher must be credited in the following manner: “First published in The William Lowell Putnam Mathematical Competition 1985–2000: Problems, Solutions, and Commen- tary, c 2002 by the Mathematical Association of America,” and the copyright notice in proper form must be placed on all copies. Ravi Vakil’s photo on p. 337 is courtesy of Gabrielle Vogel. c 2002 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2002107972 ISBN 0-88385-807-X Printed in the United States of America Current Printing (last digit): 10987654321 ii The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary Kiran S. Kedlaya University of California, Berkeley Bjorn Poonen University of California, Berkeley Ravi Vakil Stanford University Published and distributed by The Mathematical Association of America iii MAA PROBLEM BOOKS SERIES Problem Books is a series of the Mathematical Association of America consisting of collections of problems and solutions from annual mathematical competitions; compilations of problems (including unsolved problems) specific to particular branches of mathematics; books on the art and practice of problem solving, etc. Committee on Publications Gerald Alexanderson, Chair Roger Nelsen Editor Irl Bivens Clayton Dodge Richard Gibbs George Gilbert Art Grainger Gerald Heuer Elgin Johnston Kiran Kedlaya Loren Larson Margaret Robinson The Inquisitive Problem Solver, Paul Vaderlind, Richard K. -
Notices of the American Mathematical Society
OF THE 1994 AMS Election Special Section page 7 4 7 Fields Medals and Nevanlinna Prize Awarded at ICM-94 page 763 SEPTEMBER 1994, VOLUME 41, NUMBER 7 Providence, Rhode Island, USA ISSN 0002-9920 Calendar of AMS Meetings and Conferences This calendar lists all meetings and conferences approved prior to the date this issue insofar as is possible. Instructions for submission of abstracts can be found in the went to press. The summer and annual meetings are joint meetings with the Mathe· January 1994 issue of the Notices on page 43. Abstracts of papers to be presented at matical Association of America. the meeting must be received at the headquarters of the Society in Providence, Rhode Abstracts of papers presented at a meeting of the Society are published in the Island, on or before the deadline given below for the meeting. Note that the deadline for journal Abstracts of papers presented to the American Mathematical Society in the abstracts for consideration for presentation at special sessions is usually three weeks issue corresponding to that of the Notices which contains the program of the meeting, earlier than that specified below. Meetings Abstract Program Meeting# Date Place Deadline Issue 895 t October 28-29, 1994 Stillwater, Oklahoma Expired October 896 t November 11-13, 1994 Richmond, Virginia Expired October 897 * January 4-7, 1995 (101st Annual Meeting) San Francisco, California October 3 January 898 * March 4-5, 1995 Hartford, Connecticut December 1 March 899 * March 17-18, 1995 Orlando, Florida December 1 March 900 * March 24-25, -
Algebra & Number Theory
Algebra & Number Theory Volume 4 2010 No. 2 mathematical sciences publishers Algebra & Number Theory www.jant.org EDITORS MANAGING EDITOR EDITORIAL BOARD CHAIR Bjorn Poonen David Eisenbud Massachusetts Institute of Technology University of California Cambridge, USA Berkeley, USA BOARD OF EDITORS Georgia Benkart University of Wisconsin, Madison, USA Susan Montgomery University of Southern California, USA Dave Benson University of Aberdeen, Scotland Shigefumi Mori RIMS, Kyoto University, Japan Richard E. Borcherds University of California, Berkeley, USA Andrei Okounkov Princeton University, USA John H. Coates University of Cambridge, UK Raman Parimala Emory University, USA J-L. Colliot-Thel´ ene` CNRS, Universite´ Paris-Sud, France Victor Reiner University of Minnesota, USA Brian D. Conrad University of Michigan, USA Karl Rubin University of California, Irvine, USA Hel´ ene` Esnault Universitat¨ Duisburg-Essen, Germany Peter Sarnak Princeton University, USA Hubert Flenner Ruhr-Universitat,¨ Germany Michael Singer North Carolina State University, USA Edward Frenkel University of California, Berkeley, USA Ronald Solomon Ohio State University, USA Andrew Granville Universite´ de Montreal,´ Canada Vasudevan Srinivas Tata Inst. of Fund. Research, India Joseph Gubeladze San Francisco State University, USA J. Toby Stafford University of Michigan, USA Ehud Hrushovski Hebrew University, Israel Bernd Sturmfels University of California, Berkeley, USA Craig Huneke University of Kansas, USA Richard Taylor Harvard University, USA Mikhail Kapranov Yale -
KK-Theory As a Triangulated Category Notes from the Lectures by Ralf Meyer
KK-theory as a triangulated category Notes from the lectures by Ralf Meyer Focused Semester on KK-Theory and its Applications Munster¨ 2009 1 Lecture 1 Triangulated categories formalize the properties needed to do homotopy theory in a category, mainly the properties needed to manipulate long exact sequences. In addition, localization of functors allows the construction of interesting new functors. This is closely related to the Baum-Connes assembly map. 1.1 What additional structure does the category KK have? −n Suspension automorphism Define A[n] = C0(R ;A) for all n ≤ 0. Note that by Bott periodicity A[−2] = A, so it makes sense to extend the definition of A[n] to Z by defining A[n] = A[−n] for n > 0. Exact triangles Given an extension I / / E / / Q with a completely posi- tive contractive section, let δE 2 KK1(Q; I) be the class of the extension. The diagram I / E ^> >> O δE >> > Q where O / denotes a degree one map is called an extension triangle. An alternate notation is δ Q[−1] E / I / E / Q: An exact triangle is a diagram in KK isomorphic to an extension triangle. Roughly speaking, exact triangles are the sources of long exact sequences of KK-groups. Remark 1.1. There are many other sources of exact triangles besides extensions. Definition 1.2. A triangulated category is an additive category with a suspension automorphism and a class of exact triangles satisfying the axioms (TR0), (TR1), (TR2), (TR3), and (TR4). The definition of these axiom will appear in due course. Example 1.3. -
An Interview with Martin Davis
Notices of the American Mathematical Society ISSN 0002-9920 ABCD springer.com New and Noteworthy from Springer Geometry Ramanujan‘s Lost Notebook An Introduction to Mathematical of the American Mathematical Society Selected Topics in Plane and Solid Part II Cryptography May 2008 Volume 55, Number 5 Geometry G. E. Andrews, Penn State University, University J. Hoffstein, J. Pipher, J. Silverman, Brown J. Aarts, Delft University of Technology, Park, PA, USA; B. C. Berndt, University of Illinois University, Providence, RI, USA Mediamatics, The Netherlands at Urbana, IL, USA This self-contained introduction to modern This is a book on Euclidean geometry that covers The “lost notebook” contains considerable cryptography emphasizes the mathematics the standard material in a completely new way, material on mock theta functions—undoubtedly behind the theory of public key cryptosystems while also introducing a number of new topics emanating from the last year of Ramanujan’s life. and digital signature schemes. The book focuses Interview with Martin Davis that would be suitable as a junior-senior level It should be emphasized that the material on on these key topics while developing the undergraduate textbook. The author does not mock theta functions is perhaps Ramanujan’s mathematical tools needed for the construction page 560 begin in the traditional manner with abstract deepest work more than half of the material in and security analysis of diverse cryptosystems. geometric axioms. Instead, he assumes the real the book is on q- series, including mock theta Only basic linear algebra is required of the numbers, and begins his treatment by functions; the remaining part deals with theta reader; techniques from algebra, number theory, introducing such modern concepts as a metric function identities, modular equations, and probability are introduced and developed as space, vector space notation, and groups, and incomplete elliptic integrals of the first kind and required. -
MATH 227A – LECTURE NOTES 1. Obstruction Theory a Fundamental Question in Topology Is How to Compute the Homotopy Classes of M
MATH 227A { LECTURE NOTES INCOMPLETE AND UPDATING! 1. Obstruction Theory A fundamental question in topology is how to compute the homotopy classes of maps between two spaces. Many problems in geometry and algebra can be reduced to this problem, but it is monsterously hard. More generally, we can ask when we can extend a map defined on a subspace and then how many extensions exist. Definition 1.1. If f : A ! X is continuous, then let M(f) = X q A × [0; 1]=f(a) ∼ (a; 0): This is the mapping cylinder of f. The mapping cylinder has several nice properties which we will spend some time generalizing. (1) The natural inclusion i: X,! M(f) is a deformation retraction: there is a continous map r : M(f) ! X such that r ◦ i = IdX and i ◦ r 'X IdM(f). Consider the following diagram: A A × I f◦πA X M(f) i r Id X: Since A ! A × I is a homotopy equivalence relative to the copy of A, we deduce the same is true for i. (2) The map j : A ! M(f) given by a 7! (a; 1) is a closed embedding and there is an open set U such that A ⊂ U ⊂ M(f) and U deformation retracts back to A: take A × (1=2; 1]. We will often refer to a pair A ⊂ X with these properties as \good". (3) The composite r ◦ j = f. One way to package this is that we have factored any map into a composite of a homotopy equivalence r with a closed inclusion j.