Homotopy Theory and Algebraic Geometry
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Tropical Geometry of Deep Neural Networks
Tropical Geometry of Deep Neural Networks Liwen Zhang 1 Gregory Naitzat 2 Lek-Heng Lim 2 3 Abstract 2011; Montufar et al., 2014; Eldan & Shamir, 2016; Poole et al., 2016; Telgarsky, 2016; Arora et al., 2018). Recent We establish, for the first time, explicit connec- work (Zhang et al., 2016) showed that several successful tions between feedforward neural networks with neural networks possess a high representation power and ReLU activation and tropical geometry — we can easily shatter random data. However, they also general- show that the family of such neural networks is ize well to data unseen during training stage, suggesting that equivalent to the family of tropical rational maps. such networks may have some implicit regularization. Tra- Among other things, we deduce that feedforward ditional measures of complexity such as VC-dimension and ReLU neural networks with one hidden layer can Rademacher complexity fail to explain this phenomenon. be characterized by zonotopes, which serve as Understanding this implicit regularization that begets the building blocks for deeper networks; we relate generalization power of deep neural networks remains a decision boundaries of such neural networks to challenge. tropical hypersurfaces, a major object of study in tropical geometry; and we prove that linear The goal of our work is to establish connections between regions of such neural networks correspond to neural network and tropical geometry in the hope that they vertices of polytopes associated with tropical ra- will shed light on the workings of deep neural networks. tional functions. An insight from our tropical for- Tropical geometry is a new area in algebraic geometry that mulation is that a deeper network is exponentially has seen an explosive growth in the recent decade but re- more expressive than a shallow network. -
TWAS Fellowships Worldwide
CDC Round Table, ICTP April 2016 With science and engineering, countries can address challenges in agriculture, climate, health TWAS’s and energy. guiding principles 2 Food security Challenges Water quality for a Energy security new era Biodiversity loss Infectious diseases Climate change 3 A Globally, 81 nations fall troubling into the category of S&T- gap lagging countries. 48 are classified as Least Developed Countries. 4 The role of TWAS The day-to-day work of TWAS is focused in two critical areas: •Improving research infrastructure •Building a corps of PhD scholars 5 TWAS Research Grants 2,202 grants awarded to individuals and research groups (1986-2015) 6 TWAS’ AIM: to train 1000 PhD students by 2017 Training PhD-level scientists: •Researchers and university-level educators •Future leaders for science policy, business and international cooperation Rapidly growing opportunities P BRAZIL A K I N D I CA I RI A S AF TH T SOU A N M KENYA EX ICO C H I MALAYSIA N A IRAN THAILAND TWAS Fellowships Worldwide NRF, South Africa - newly on board 650+ fellowships per year PhD fellowships +460 Postdoctoral fellowships +150 Visiting researchers/professors + 45 17 Programme Partners BRAZIL: CNPq - National Council MALAYSIA: UPM – Universiti for Scientific and Technological Putra Malaysia WorldwideDevelopment CHINA: CAS - Chinese Academy of KENYA: icipe – International Sciences Centre for Insect Physiology and Ecology INDIA: CSIR - Council of Scientific MEXICO: CONACYT– National & Industrial Research Council on Science and Technology PAKISTAN: CEMB – National INDIA: DBT - Department of Centre of Excellence in Molecular Biotechnology Biology PAKISTAN: ICCBS – International Centre for Chemical and INDIA: IACS - Indian Association Biological Sciences for the Cultivation of Science PAKISTAN: CIIT – COMSATS Institute of Information INDIA: S.N. -
Mirror Symmetry for Honeycombs
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 373, Number 1, January 2020, Pages 71–107 https://doi.org/10.1090/tran/7909 Article electronically published on September 10, 2019 MIRROR SYMMETRY FOR HONEYCOMBS BENJAMIN GAMMAGE AND DAVID NADLER Abstract. We prove a homological mirror symmetry equivalence between the A-brane category of the pair of pants, computed as a wrapped microlocal sheaf category, and the B-brane category of its mirror LG model, understood as a category of matrix factorizations. The equivalence improves upon prior results in two ways: it intertwines evident affine Weyl group symmetries on both sides, and it exhibits the relation of wrapped microlocal sheaves along different types of Lagrangian skeleta for the same hypersurface. The equivalence proceeds through the construction of a combinatorial realization of the A-model via arboreal singularities. The constructions here represent the start of a program to generalize to higher dimensions many of the structures which have appeared in topological approaches to Fukaya categories of surfaces. Contents 1. Introduction 71 2. Combinatorial A-model 78 3. Mirror symmetry 95 4. Symplectic geometry 100 Acknowledgments 106 References 106 1. Introduction This paper fits into the framework of homological mirror symmetry, as introduced in [23] and expanded in [19, 20, 22]. The formulation of interest to us relates the A-model of a hypersurface X in a toric variety to the mirror Landau-Ginzburg B- model of a toric variety X∨ equipped with superpotential W ∨ ∈O(X∨). Following Mikhalkin [27], a distinguished “atomic” case is when the hypersurface is the pair of pants ∗ n ∼ ∗ 1 n Pn−1 = {z1 + ···+ zn +1=0}⊂(C ) = T (S ) n+1 with mirror Landau-Ginzburg model (A ,z1 ···zn+1). -
Connections Between Differential Geometry And
VOL. 21, 1935 MA THEMA TICS: S. B. MYERS 225 having no point of C on their interiors or boundaries, the second composed of the remaining cells of 2,,. The cells of the first class will form a sub-com- plex 2* of M,. The cells of the second class will not form a complex, since they may have cells of the first class on their boundaries; nevertheless, their duals will form a complex A. Moreover, the cells of the second class will determine a region Rn containing C. Now, there is no difficulty in extending Pontrjagin's relation of duality to the Betti Groups of 2* and A. Moreover, every cycle of S - C is homologous to a cycle of 2, for sufficiently large values of n and bounds in S - C if and only if the corresponding cycle of 2* bounds for sufficiently large values of n. On the other hand, the regions R. close down on the point set C as n increases indefinitely, in the sense that the intersection of all the RI's is precisely C. Thus, the proof of the relation of duality be- tween the Betti groups of C and S - C may be carried through as if the space S were of finite dimensionality. 1 L. Pontrjagin, "The General Topological Theorem of Duality for Closed Sets," Ann. Math., 35, 904-914 (1934). 2 Cf. the reference in Lefschetz's Topology, Amer. Math. Soc. Publications, vol. XII, end of p. 315 (1930). 3Lefschetz, loc. cit., pp. 341 et seq. CONNECTIONS BETWEEN DIFFERENTIAL GEOMETRY AND TOPOLOG Y BY SumNR BYRON MYERS* PRINCJETON UNIVERSITY AND THE INSTITUTE FOR ADVANCED STUDY Communicated March 6, 1935 In this note are stated the definitions and results of a study of new connections between differential geometry and topology. -
Group Actions and Divisors on Tropical Curves Max B
Claremont Colleges Scholarship @ Claremont HMC Senior Theses HMC Student Scholarship 2011 Group Actions and Divisors on Tropical Curves Max B. Kutler Harvey Mudd College Recommended Citation Kutler, Max B., "Group Actions and Divisors on Tropical Curves" (2011). HMC Senior Theses. 5. https://scholarship.claremont.edu/hmc_theses/5 This Open Access Senior Thesis is brought to you for free and open access by the HMC Student Scholarship at Scholarship @ Claremont. It has been accepted for inclusion in HMC Senior Theses by an authorized administrator of Scholarship @ Claremont. For more information, please contact [email protected]. Group Actions and Divisors on Tropical Curves Max B. Kutler Dagan Karp, Advisor Eric Katz, Reader May, 2011 Department of Mathematics Copyright c 2011 Max B. Kutler. The author grants Harvey Mudd College and the Claremont Colleges Library the nonexclusive right to make this work available for noncommercial, educational purposes, provided that this copyright statement appears on the reproduced ma- terials and notice is given that the copying is by permission of the author. To dis- seminate otherwise or to republish requires written permission from the author. Abstract Tropical geometry is algebraic geometry over the tropical semiring, or min- plus algebra. In this thesis, I discuss the basic geometry of plane tropical curves. By introducing the notion of abstract tropical curves, I am able to pass to a more abstract metric-topological setting. In this setting, I discuss divisors on tropical curves. I begin a study of G-invariant divisors and divisor classes. Contents Abstract iii Acknowledgments ix 1 Tropical Geometry 1 1.1 The Tropical Semiring . -
Notes by Eric Katz TROPICAL GEOMETRY
Notes by Eric Katz TROPICAL GEOMETRY GRIGORY MIKHALKIN 1. Introduction 1.1. Two applications. Let us begin with two examples of questions where trop- ical geometry is useful. Example 1.1. Can we represent an untied trefoil knot as a genus 1 curve of degree 5 in RP3? Yes, by means of tropical geometry. It turns out that it can be be represented by a rational degree 5 curve but not by curve of genus greater than 1 since such a curve must sit on a quadric surface in RP3. 3 k 3 Figure 1. Untied trefoil. Example 1.2. Can we enumerate real and complex curves simultaneously by com- binatorics? For example, there is a way to count curves in RP2 or CP2 through 3d − 1+ g points by using bipartite graphs. 1.2. Tropical Geometry. Tropical geometry is algebraic geometry over the tropi- cal semi-field, (T, “+”, “·”). The semi-field’s underlying set is the half-open interval [−∞, ∞). The operations are given for a,b ∈ T by “a + b” = max(a,b) “a · b”= a + b. The semi-field has the properties of a field except that additive inverses do not exist. Moreover, every element is an idempotent, “a + a”= a so there is no way to adjoin inverses. In some sense algebra becomes harder, geometry becomes easier. By the way, tropical geometry is named in honor of a Brazilian computer scien- tist, Imre Simon. Two observations make tropical geometry easy. First, the tropical semiring T naturally has a Euclidean topology like R and C. Second, the geometric structures are piecewise linear structures, and so tropical geometry reduces to a combination 1 2 MIKHALKIN of combinatorics and linear algebra. -
On the Topology of Ending Lamination Space
1 ON THE TOPOLOGY OF ENDING LAMINATION SPACE DAVID GABAI Abstract. We show that if S is a finite type orientable surface of genus g and p punctures where 3g + p ≥ 5, then EL(S) is (n − 1)-connected and (n − 1)- locally connected, where dim(PML(S)) = 2n + 1 = 6g + 2p − 7. Furthermore, if g = 0, then EL(S) is homeomorphic to the p−4 dimensional Nobeling space. 0. Introduction This paper is about the topology of the space EL(S) of ending laminations on a finite type hyperbolic surface, i.e. a complete hyperbolic surface S of genus-g with p punctures. An ending lamination is a geodesic lamination L in S that is minimal and filling, i.e. every leaf of L is dense in L and any simple closed geodesic in S nontrivally intersects L transversely. Since Thurston's seminal work on surface automorphisms in the mid 1970's, laminations in surfaces have played central roles in low dimensional topology, hy- perbolic geometry, geometric group theory and the theory of mapping class groups. From many points of view, the ending laminations are the most interesting lam- inations. For example, the stable and unstable laminations of a pseudo Anosov mapping class are ending laminations [Th1] and associated to a degenerate end of a complete hyperbolic 3-manifold with finitely generated fundamental group is an ending lamination [Th4], [Bon]. Also, every ending lamination arises in this manner [BCM]. The Hausdorff metric on closed sets induces a metric topology on EL(S). Here, two elements L1, L2 in EL(S) are close if each point in L1 is close to a point of L2 and vice versa. -
Applications of Tropical Geometry in Deep Neural Networks
Applications of Tropical Geometry in Deep Neural Networks Thesis by Motasem H. A. Alfarra In Partial Fulfillment of the Requirements For the Degree of Masters of Science in Electrical Engineering King Abdullah University of Science and Technology Thuwal, Kingdom of Saudi Arabia April, 2020 2 EXAMINATION COMMITTEE PAGE The thesis of Motasem H. A. Alfarra is approved by the examination committee Committee Chairperson: Bernard S. Ghanem Committee Members: Bernard S. Ghanem, Wolfgang Heidrich, Xiangliang Zhang 3 ©April, 2020 Motasem H. A. Alfarra All Rights Reserved 4 ABSTRACT Applications of Tropical Geometry in Deep Neural Networks Motasem H. A. Alfarra This thesis tackles the problem of understanding deep neural network with piece- wise linear activation functions. We leverage tropical geometry, a relatively new field in algebraic geometry to characterize the decision boundaries of a single hidden layer neural network. This characterization is leveraged to understand, and reformulate three interesting applications related to deep neural network. First, we give a geo- metrical demonstration of the behaviour of the lottery ticket hypothesis. Moreover, we deploy the geometrical characterization of the decision boundaries to reformulate the network pruning problem. This new formulation aims to prune network pa- rameters that are not contributing to the geometrical representation of the decision boundaries. In addition, we propose a dual view of adversarial attack that tackles both designing perturbations to the input image, and the equivalent perturbation to the decision boundaries. 5 ACKNOWLEDGEMENTS First of all, I would like to express my deepest gratitude to my thesis advisor Prof. Bernard Ghanem who supported me through this journey. Prof. -
William P. Thurston the Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 2002 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed by Princeton University. The text was typed in TEX by Sheila Newbery, who also scanned the figures. Typos have been corrected (and probably others introduced), but otherwise no attempt has been made to update the contents. Genevieve Walsh compiled the index. Numbers on the right margin correspond to the original edition’s page numbers. Thurston’s Three-Dimensional Geometry and Topology, Vol. 1 (Princeton University Press, 1997) is a considerable expansion of the first few chapters of these notes. Later chapters have not yet appeared in book form. Please send corrections to Silvio Levy at [email protected]. CHAPTER 5 Flexibility and rigidity of geometric structures In this chapter we will consider deformations of hyperbolic structures and of geometric structures in general. By a geometric structure on M, we mean, as usual, a local modelling of M on a space X acted on by a Lie group G. Suppose M is compact, possibly with boundary. In the case where the boundary is non-empty we do not make special restrictions on the boundary behavior. If M is modelled on (X, G) then the developing map M˜ −→D X defines the holonomy representation H : π1M −→ G. In general, H does not determine the structure on M. For example, the two immersions of an annulus shown below define Euclidean structures on the annulus which both have trivial holonomy but are not equivalent in any reasonable sense. -
Floer Homology, Gauge Theory, and Low-Dimensional Topology
Floer Homology, Gauge Theory, and Low-Dimensional Topology Clay Mathematics Proceedings Volume 5 Floer Homology, Gauge Theory, and Low-Dimensional Topology Proceedings of the Clay Mathematics Institute 2004 Summer School Alfréd Rényi Institute of Mathematics Budapest, Hungary June 5–26, 2004 David A. Ellwood Peter S. Ozsváth András I. Stipsicz Zoltán Szabó Editors American Mathematical Society Clay Mathematics Institute 2000 Mathematics Subject Classification. Primary 57R17, 57R55, 57R57, 57R58, 53D05, 53D40, 57M27, 14J26. The cover illustrates a Kinoshita-Terasaka knot (a knot with trivial Alexander polyno- mial), and two Kauffman states. These states represent the two generators of the Heegaard Floer homology of the knot in its topmost filtration level. The fact that these elements are homologically non-trivial can be used to show that the Seifert genus of this knot is two, a result first proved by David Gabai. Library of Congress Cataloging-in-Publication Data Clay Mathematics Institute. Summer School (2004 : Budapest, Hungary) Floer homology, gauge theory, and low-dimensional topology : proceedings of the Clay Mathe- matics Institute 2004 Summer School, Alfr´ed R´enyi Institute of Mathematics, Budapest, Hungary, June 5–26, 2004 / David A. Ellwood ...[et al.], editors. p. cm. — (Clay mathematics proceedings, ISSN 1534-6455 ; v. 5) ISBN 0-8218-3845-8 (alk. paper) 1. Low-dimensional topology—Congresses. 2. Symplectic geometry—Congresses. 3. Homol- ogy theory—Congresses. 4. Gauge fields (Physics)—Congresses. I. Ellwood, D. (David), 1966– II. Title. III. Series. QA612.14.C55 2004 514.22—dc22 2006042815 Copying and reprinting. Material in this book may be reproduced by any means for educa- tional and scientific purposes without fee or permission with the exception of reproduction by ser- vices that collect fees for delivery of documents and provided that the customary acknowledgment of the source is given. -
Tropical Geometry? Eric Katz Communicated by Cesar E
THE GRADUATE STUDENT SECTION WHAT IS… Tropical Geometry? Eric Katz Communicated by Cesar E. Silva This note was written to answer the question, What is tropical geometry? That question can be interpreted in two ways: Would you tell me something about this research area? and Why the unusual name ‘tropi- Tropical cal geometry’? To address Figure 1. Tropical curves, such as this tropical line the second question, trop- and two tropical conics, are polyhedral complexes. geometry ical geometry is named in transforms honor of Brazilian com- science. Here, tropical geometry can be considered as alge- puter scientist Imre Simon. braic geometry over the tropical semifield (ℝ∪{∞}, ⊕, ⊗) questions about This naming is compli- with operations given by cated by the fact that he algebraic lived in São Paolo and com- 푎 ⊕ 푏 = min(푎, 푏), 푎 ⊗ 푏 = 푎 + 푏. muted across the Tropic One can then find tropical analogues of classical math- varieties into of Capricorn. Whether his ematics and define tropical polynomials, tropical hyper- work is tropical depends surfaces, and tropical varieties. For example, a degree 2 questions about on whether he preferred to polynomial in variables 푥, 푦 would be of the form do his research at home or polyhedral min(푎 + 2푥, 푎 + 푥 + 푦, 푎 + 2푦, 푎 + 푥, 푎 + 푦, 푎 ) in the office. 20 11 02 10 01 00 complexes. The main goal of for constants 푎푖푗 ∈ ℝ ∪ {∞}. The zero locus of a tropical tropical geometry is trans- polynomial is defined to be the set of points where the forming questions about minimum is achieved by at least two entries. -
Anastasiia Tsvietkova Email A.Tsviet@Rutgers
1/6 Anastasiia Tsvietkova Email [email protected] Appointments Continuing Assistant Professor, t.-track, Rutgers University, Newark, NJ, USA 09/2016 – present Temporary or Past Von Neumann Fellow, Institute of Advanced Study, Princeton 09/2020 – 08/2021 Assistant Professor and Head of Geometry and Topology of Manifolds 09/2017 – 08/2019 Unit, OIST (research institute), Japan Krener Assistant Professor (non t.-track), University of California, Davis 01/2014 – 08/2016 Postdoctoral Fellow, ICERM, Brown University (Semester program in Fall 2013 Low-dimensional Topology, Geometry, and Dynamics) NSF VIGRE Postdoctoral Researcher, Louisiana State University 08/2012 – 08/2013 Education PhD in Mathematics, University of Tennessee, 05/2012, honored by Graduate Academic Achievement Award Thesis: Hyperbolic structures from link diagrams. Advisor: Prof. Morwen Thistlethwaite. Master’s degree with Honors in Applied Mathematics, Kiev National University, Ukraine, 07/2007 Thesis: Decomposition of cellular balleans into direct products. Advisor: Prof. Ihor Protasov. Bachelor’s degree with Honors in Applied Mathematics, Kiev National University, Ukraine, 05/2005 Thesis: Asymptotic Rays. Advisor: Prof. Ihor Protasov. GPA 5.0/5.0 Research Interests Low-dimensional Topology and Geometry Knot theory Geometric group theory Computational Topology Quantum Topology Hyperbolic geometry Academic Honors, Grants and Other Funding • NSF grant (sole PI), Geometry, Topology and Complexity of 3-manifolds, DMS-2005496, $213,906, 2020-present • NSF grant (sole PI), Hyperbolic