Curve Counting in Tropical 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. -
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. -
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. -
Moduli of Curves 1
THE MODULI SPACE OF CURVES In this section, we will give a sketch of the construction of the moduli space Mg of curves of genus g and the closely related moduli space Mg;n of n-pointed curves of genus g using two different approaches. Throughout this section we always assume that 2g − 2 + n > 0. In the first approach, we will embed curves in a projective space PN using a sufficiently high power n of their dualizing sheaf. Then a locus in the Hilbert scheme parameterizes n-canonically embedded curves of genus g. The automorphism group PGL(N + 1) acts on the Hilbert scheme. Using Mumford's Geometric Invariant Theory, one can take the quotient of the appropriate locus in the Hilbert scheme by the action of PGL(N + 1) to construct Mg. In the second approach, one first constructs the moduli space of curves as a Deligne-Mumford stack. One then exhibits an ample line bundle on the coarse moduli scheme of this stack. 1. Basics about curves We begin by collecting basic facts and definitions about stable curves. A curve singularity (C; p) is called a node if locally analytically the singularity is isomophic to the plane curve singularity xy = 0. A curve C is called at-worst-nodal or more simply nodal if the only singularities of C are nodes. The dualizing sheaf !C of an at-worst-nodal curve C is an invertible sheaf that has a simple description. Let ν : Cν ! C be the nor- malization of the curve C. Let p1; : : : ; pδ be the nodes of C and let −1 fri; sig = ν (pi). -
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. -
The Boardman Vogt Resolution and Tropical Moduli Spaces
The Boardman Vogt resolution and tropical moduli spaces by Nina Otter Master Thesis submitted to The Department of Mathematics Supervisors: Prof. Dr. John Baez (UCR) Prof. Dr. Giovanni Felder (ETH) Contents Page Acknowledgements 5 Introduction 7 Preliminaries 9 1. Monoidal categories 9 2. Operads 13 3. Trees 17 Operads and homotopy theory 31 4. Monoidal model categories 31 5. A model structure on the category of topological operads 32 6. The W-construction 35 Tropical moduli spaces 41 7. Abstract tropical curves as metric graphs 47 8. Tropical modifications and pointed curves 48 9. Tropical moduli spaces 49 Appendix A. Closed monoidal categories, enrichment and the endomorphism operad 55 Appendix. Bibliography 63 3 Acknowledgements First and foremost I would like to thank Professor John Baez for making this thesis possible, for his enduring patience and support, and for sharing his lucid vision of the big picture, sparing me the agony of mindlessly hacking my way through the rainforest of topological operads and possibly falling victim to the many perils which lurk within. Furthermore I am indebted to Professor Giovanni Felder who kindly assumed the respon- sibility of supervising the thesis on behalf of the ETH, and for several fruitful meetings in which he took time to listen to my progress, sharing his clear insight and giving precious advice. I would also like to thank David Speyer who pointed out the relation between tropical geometry and phylogenetic trees to Professor Baez, and Adrian Clough for all the fruitful discussions on various topics in this thesis and for sharing his ideas on mathematical writing in general. -
Tropical Geometry to Analyse Demand
TROPICAL GEOMETRY TO ANALYSE DEMAND Elizabeth Baldwin∗ and Paul Klemperery preliminary draft May 2012, slightly revised July 2012 The latest version of this paper and related material will be at http://users.ox.ac.uk/∼wadh1180/ and www.paulklemperer.org ABSTRACT Duality techniques from convex geometry, extended by the recently-developed math- ematics of tropical geometry, provide a powerful lens to study demand. Any consumer's preferences can be represented as a tropical hypersurface in price space. Examining the hypersurface quickly reveals whether preferences represent substitutes, complements, \strong substitutes", etc. We propose a new framework for understanding demand which both incorporates existing definitions, and permits additional distinctions. The theory of tropical intersection multiplicities yields necessary and sufficient conditions for the existence of a competitive equilibrium for indivisible goods{our theorem both en- compasses and extends existing results. Similar analysis underpins Klemperer's (2008) Product-Mix Auction, introduced by the Bank of England in the financial crisis. JEL nos: Keywords: Acknowledgements to be completed later ∗Balliol College, Oxford University, England. [email protected] yNuffield College, Oxford University, England. [email protected] 1 1 Introduction This paper introduces a new way to think about economic agents' individual and aggregate demands for indivisible goods,1 and provides a new set of geometric tools to use for this. Economists mostly think about agents' -
Log Minimal Model Program for the Moduli Space of Stable Curves: the Second Flip
LOG MINIMAL MODEL PROGRAM FOR THE MODULI SPACE OF STABLE CURVES: THE SECOND FLIP JAROD ALPER, MAKSYM FEDORCHUK, DAVID ISHII SMYTH, AND FREDERICK VAN DER WYCK Abstract. We prove an existence theorem for good moduli spaces, and use it to construct the second flip in the log minimal model program for M g. In fact, our methods give a uniform self-contained construction of the first three steps of the log minimal model program for M g and M g;n. Contents 1. Introduction 2 Outline of the paper 4 Acknowledgments 5 2. α-stability 6 2.1. Definition of α-stability6 2.2. Deformation openness 10 2.3. Properties of α-stability 16 2.4. αc-closed curves 18 2.5. Combinatorial type of an αc-closed curve 22 3. Local description of the flips 27 3.1. Local quotient presentations 27 3.2. Preliminary facts about local VGIT 30 3.3. Deformation theory of αc-closed curves 32 3.4. Local VGIT chambers for an αc-closed curve 40 4. Existence of good moduli spaces 45 4.1. General existence results 45 4.2. Application to Mg;n(α) 54 5. Projectivity of the good moduli spaces 64 5.1. Main positivity result 67 5.2. Degenerations and simultaneous normalization 69 5.3. Preliminary positivity results 74 5.4. Proof of Theorem 5.5(a) 79 5.5. Proof of Theorem 5.5(b) 80 Appendix A. 89 References 92 1 2 ALPER, FEDORCHUK, SMYTH, AND VAN DER WYCK 1. Introduction In an effort to understand the canonical model of M g, Hassett and Keel introduced the log minimal model program (LMMP) for M . -
An Introduction to Moduli Spaces of Curves and Its Intersection Theory
An introduction to moduli spaces of curves and its intersection theory Dimitri Zvonkine∗ Institut math´ematiquede Jussieu, Universit´eParis VI, 175, rue du Chevaleret, 75013 Paris, France. Stanford University, Department of Mathematics, building 380, Stanford, California 94305, USA. e-mail: [email protected] Abstract. The material of this chapter is based on a series of three lectures for graduate students that the author gave at the Journ´eesmath´ematiquesde Glanon in July 2006. We introduce moduli spaces of smooth and stable curves, the tauto- logical cohomology classes on these spaces, and explain how to compute all possible intersection numbers between these classes. 0 Introduction This chapter is an introduction to the intersection theory on moduli spaces of curves. It is meant to be as elementary as possible, but still reasonably short. The intersection theory of an algebraic variety M looks for answers to the following questions: What are the interesting cycles (algebraic subvarieties) of M and what cohomology classes do they represent? What are the interesting vector bundles over M and what are their characteristic classes? Can we describe the full cohomology ring of M and identify the above classes in this ring? Can we compute their intersection numbers? In the case of moduli space, the full cohomology ring is still unknown. We are going to study its subring called the \tautological ring" that contains the classes of most interesting cycles and the characteristic classes of most interesting vector bundles. To give a sense of purpose to the reader, we assume the following goal: after reading this paper, one should be able to write a computer program evaluating ∗Partially supported by the NSF grant 0905809 \String topology, field theories, and the topology of moduli spaces". -
Tropicalization and Semistable Reduction of Curves
TROPICALIZATION AND STABLE REDUCTION OF CURVES CHRISTOPHER EUR Abstract. The stable reduction theorem implies that Mg, moduli space of curves of genus g, has a compactification to Mg, the Deligne-Mumford stable compactification. The space Mg has a stratification where each stratum corresponds to a combinatorial type of the stable reduction. The combinatorial data of this stratification can be encoded as the moduli of tropical curves. Here we survey a relationship between these tropical curves associated to stable reductions and tropicalizations of curves. Contents 1. The moduli space Mg 1 1.1. What is a moduli space?1 1.2. The spaces Mg; Mg and (semi)stable curves2 1.3. Stratification of Mg and dual graphs3 trop 2. Mg and the moduli space Mg 5 2.1. Moduli of tropical curves5 2.2. Berkovich analyfication and tropicalization6 trop 2.3. Connecting Mg to Mg 7 2.4. Computing the (semi)stable model8 References 10 Notation. Throughout this paper, let k denote an algebraically closed field. For a scheme X, we denote by X(A) := MorSch(Spec A; X) the A-valued points of X.A curve over k is a pure 1-dimensional reduced, separated, and finite type k-scheme. 1. The moduli space Mg 1.1. What is a moduli space? Informally, a moduli space is a geometric space whose points correspond to algebro- geometric objects of specified kind. For example, the space n is a \moduli space of lines PC through the origin in (n + 1)-space over ," since the classical points of n corresponds to C PC lines in Cn+1 through the origin. -
The Enumerative Geometry of Rational and Elliptic Tropical Curves and a Riemann-Roch Theorem in Tropical Geometry
The enumerative geometry of rational and elliptic tropical curves and a Riemann-Roch theorem in tropical geometry Michael Kerber Am Fachbereich Mathematik der Technischen Universit¨atKaiserslautern zur Verleihung des akademischen Grades Doktor der Naturwissenschaften (Doctor rerum naturalium, Dr. rer. nat.) vorgelegte Dissertation 1. Gutachter: Prof. Dr. Andreas Gathmann 2. Gutachter: Prof. Dr. Ilia Itenberg Abstract: The work is devoted to the study of tropical curves with emphasis on their enumerative geometry. Major results include a conceptual proof of the fact that the number of rational tropical plane curves interpolating an appropriate number of general points is independent of the choice of points, the computation of intersection products of Psi- classes on the moduli space of rational tropical curves, a computation of the number of tropical elliptic plane curves of given genus and fixed tropical j-invariant as well as a tropical analogue of the Riemann-Roch theorem for algebraic curves. Mathematics Subject Classification (MSC 2000): 14N35 Gromov-Witten invariants, quantum cohomology 51M20 Polyhedra and polytopes; regular figures, division of spaces 14N10 Enumerative problems (combinatorial problems) Keywords: Tropical geometry, tropical curves, enumerative geometry, metric graphs. dedicated to my parents — in love and gratitude Contents Preface iii Tropical geometry . iii Complex enumerative geometry and tropical curves . iv Results . v Chapter Synopsis . vi Publication of the results . vii Financial support . vii Acknowledgements . vii 1 Moduli spaces of rational tropical curves and maps 1 1.1 Tropical fans . 2 1.2 The space of rational curves . 9 1.3 Intersection products of tropical Psi-classes . 16 1.4 Moduli spaces of rational tropical maps .