DOCSLIB.ORG

Metric Algebraic Geometry

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Metric Algebraic Geometry Metric Algebraic Geometry Maddie Weinstein University of California Berkeley [email protected] 1 / 24 What is metric algebraic geometry? This is the title of my PhD dissertation. Metric algebraic geometry is concerned with properties of real algebraic varieties that depend on a distance metric. The distance metric can be the Euclidean metric in the ambient space or a metric intrinsic to the variety. Results can be applied in the computational study of the geometry of data with nonlinear models. 2 / 24 Application: Computational Study of Geometry of Data with Nonlinear Models n Suppose we are given of sample of points in R and we choose to model them with an algebraic variety V . What can we learn about the variety? In Learning Algebraic Varieties from Samples, joint with Paul Breiding, Sara Kalisnik, Bernd Sturmfels, we survey, develop, and implement methods to study the following properties: What is the dimension of V ? What equations vanish on V ? What is the degree of V ? What are the irreducible components of V ? What are the homology groups of V ? 3 / 24 Topological Data Analysis Figure: Persistent homology barcodes for the quartic Trott curve in R2. See Topology and Data by Gunnar Carlsson for more information. 4 / 24 Algebraicity of Persistent Homology In Offset Hypersurfaces and Persistent Homology of Algebraic Varieties, joint with Emil Horobet, we study the persistent homology of the offset filtration of an algebraic variety, bringing the perspective of real algebraic geometry to the study of persistent homology and showing that barcodes can be computed exactly. Figure: The quartic Viviani curve (left) and its = 1 offset surface (right), which is of degree 10. Theorem (Horobet-W. '18) Let f1;:::; fs be polynomials in Q[x1;:::; xn] with XR = VR(f1;:::; fs ). Then the values of the persistence parameter at which a bar in the offset filtration barcode appears or disappears are real numbers algebraic over Q. 5 / 24 Guaranteeing Persistent Homology: The Reach of an Algebraic Variety Theorem (Niyogi, Smale, Weinberger 2006) N Let M be a compact submanifold of R of dimension k with reach τ. Let x¯ = fx1;:::; xng be a set of n points drawn in i.i.d fashion according to 1 [ the uniform probability measure on M. Let 0 < < 2τ . Let U = B(x) x2x¯ N vol(M) be a corresponding random open subset of R . Let β1 = k k (cos (θ1))vol(B/4) vol(M) τ τ and β2 = k k where θ1 = arcsin( 8 ) and θ2 = arcsin( 16 ). (cos (θ2))vol(B/8) Then for all 1 n > β log(β ) + log 1 2 δ the homology of U equals the homology of M with high confidence (probability > 1 − δ). 6 / 24 The Reach of an Algebraic Variety Definition n The medial axis of a variety V ⊂ R is the set Med(V ) of all points n u 2 R such that the minimum distance from V to u is attained by two distinct points. The reach τV is the infimum of all distances from points on the variety V to points in its medial axis Med(V ). Figure: The medial axis of the quartic butterfly curve can be seen in its Voronoi approximation. 7 / 24 Algebraicity of Reach Proposition (Horobet-W. '18) n Let V be a smooth algebraic variety in R . Let f1;:::; fs 2 Q[x1;:::; xn] with V = VR(f1;:::; fs ). Then the reach of V is an algebraic number over Q. 8 / 24 Reach, Bottlenecks, and Curvature Figure: The reach of a manifold is attained by a bottleneck, two points on a circular arc, or a point of maximal curvature. Figure and Theorem due to Aamari-Kim-Chazal-Michel-Rinaldo-Wasserman '17. 9 / 24 Bottlenecks Definition n Let V ⊂ R be a smooth variety. A line is orthogonal to V if it is n orthogonal to the tangent space Tx V ⊂ R at x. The bottlenecks of V are pairs (x; y) of distinct points x; y 2 V such that the line spanned by x and y is orthogonal to V at both points. Figure: The real bottleneck pairs of the quartic butterfly curve. 10 / 24 Bottlenecks as Distance Optimization Remark Bottlenecks are the critical points of the squared distance function n n 2 R × R :(x; y) 7! jjx − yjj ; subject to the constraints x; y 2 V as well as the non-triviality condition x 6= y. 11 / 24 Bottleneck Degree n Denote by BND(V ) the bottleneck degree of V ⊂ C . Under certain conditions, this coincides with twice the number of bottleneck pairs. Theorem (Di Rocco-Eklund-W. '19) 2 Let V ⊂ C be a \general" curve of degree d. Then BND(V ) = d4 − 5d2 + 4d. 3 Let V ⊂ C be a \general" surface of degree d. Then BND(V ) = d6 − 2d5 + 3d4 − 15d3 + 26d2 − 13d. For any smooth variety V ⊂ n in \general position," we have an PC algorithm to express the bottleneck degree in terms of the polar classes of V . 12 / 24 Polar Classes An m-dimensional variety has m + 1 polar varieties defined by exceptional tangent loci. x V Tx V p Ty V y Figure: Polar locus of a point p with respect to an ellipse V : P1(V ; p) = fx; yg. 13 / 24 Polar Classes Example 3 3 For a smooth surface V ⊂ P we have two polar varieties. Let p 2 P be a 3 general point and l ⊂ P a general line. Then P1(V ; p) is the set of points 3 x 2 V such that the projective tangent plane Tx V ⊂ P contains p. This is a curve on V . Similarly, P2(V ; l) = fx 2 V : l ⊆ Tx V g, which is finite. Definition n Let V ⊂ P be a smooth variety of dimension m. For j = 0;:::; m and a n general linear space L ⊆ P of dimension n − m − 2 + j the polar variety is given by Pj (V ; L) = fx 2 V : dim Tx V \ L ≥ j − 1g: For each polar variety Pj (V ; L), there is a corresponding polar class [Pj (V ; L)] = pj which represents Pj (V ; L) up to rational equivalence. 14 / 24 Voronoi Diagrams of Point Clouds Figure: A Voronoi diagram of the bookstores in Berkeley. Created using program by Rodion Chachura. 15 / 24 Voronoi Cells of Varieties Definition n Let V be a real algebraic variety of codimension c in R and y a smooth point on V . Its Voronoi cell consists of all points whose closest point in V is y, i.e. n 2 VorV (y) := u 2 R : y 2 arg min kx − uk : x2V The Voronoi cell VorV (y) is a convex semialgebraic set of dimension c, living in n the normal space NV (y) to V at y. Its boundary consists of the points in R that have at least two closest points in V , including y. Figure: A quartic space curve and the Voronoi cell in one of its normal planes. 16 / 24 Voronoi Degrees Remark When discussing degree, we identify the variety V and δalg VorV (y) with their Zariski closures in n . PC Definition The algebraic boundary of the Voronoi cell VorV (y) is a hypersurface in the normal space to V at y. Its degree δV (y) is called the Voronoi degree of V at y. 17 / 24 Voronoi Degrees Theorem (Cifuentes-Ranestad-Sturmfels-W. '18) n Let V ⊂ P be a curve of degree d and geometric genus g with at most ordinary multiple points as singularities. The Voronoi degree at a general point y 2 V equals δV (y) = 4d + 2g − 6; n provided V is in general position in P . n Let V ⊂ P be a smooth surface of degree d. Then its Voronoi degree equals δV (y) = 3d + χ(V ) + 4g(V ) − 11; n provided the surface V is in general position in P and y is a general point on V , where χ(V ) := c2(V ) is the topological Euler characteristic and g(V ) is the genus of the curve obtained by n intersecting V with a general smooth quadratic hypersurface in P . 18 / 24 Application: Low Rank Approximation on the Space of Symmetric Matrices Remark The Frobenius and Euclidean norms have dramatically different properties with respect to low rank approximation of symmetric matrices. The (n+1) Eckart-Young Theorem is valid for the Frobenius norm on R 2 but not for the Euclidean norm. Figure: The Voronoi cell of a symmetric 3×3 matrix of rank 1 is a convex body of dimension 3. It is shown for the Frobenius norm (left) and for the Euclidean norm (right). 19 / 24 Voronoi Convergence Theorem (Brandt-W. '19) As sampling density increases, the Voronoi diagrams of a point sample of a variety \converge" to the Voronoi decomposition of the variety. Figure: Voronoi cells of 101, 441, and 1179 points sampled from the quartic butterfly curve: x 4 − x 2y 2 + y 4 − 4x 2 − 2y 2 − x − 4y + 1 = 0. 20 / 24 Curvature and the Evolute Figure: The eleven real points of critical curvature on the butterfly curve (purple) joined by green line segments to their centers of curvature. These give cusps on the evolute (light blue). 21 / 24 Degree of Critical Curvature Theorem (Brandt-W. '19) 2 Let V ⊂ R be a smooth, irreducible curve of degree d ≥ 3. Then the degree of critical curvature of V is 6d2 − 10d. 22 / 24 Current and Future Work Algebraic study of curvature Degree of critical curvature for surfaces and beyond Degree of the reach of an algebraic variety Algorithms to compute the reach Applying the perspective of metric algebraic geometry to differential geometry 23 / 24 Thank you! 24 / 24 Polar Classes and Chern Classes Pj (V ; L) is either empty or of pure codimension j and j X m − i + 1 p = (−1)i hj−i c (T ); j j − i i X i=0 where h 2 An−1(X ) is the hyperplane class.
Load more

Recommended publications
  • Kernelization of the Subset General Position Problem in Geometry Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
    Kernelization of the Subset General Position problem in Geometry Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay To cite this version: Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay. Kernelization of the Subset General Position problem in Geometry. MFCS 2017 - 42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Alborg, Denmark. 10.4230/LIPIcs.MFCS.2017.25. hal-01583101 HAL Id: hal-01583101 https://hal.inria.fr/hal-01583101 Submitted on 6 Sep 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Kernelization of the Subset General Position problem in Geometry Jean-Daniel Boissonnat1, Kunal Dutta1, Arijit Ghosh2, and Sudeshna Kolay3 1 INRIA Sophia Antipolis - Méditerranée, France 2 Indian Statistical Institute, Kolkata, India 3 Eindhoven University of Technology, Netherlands. Abstract In this paper, we consider variants of the Geometric Subset General Position problem. In defining this problem, a geometric subsystem is specified, like a subsystem of lines, hyperplanes or spheres. The input of the problem is a set of n points in Rd and a positive integer k. The objective is to find a subset of at least k input points such that this subset is in general position with respect to the specified subsystem.
    [Show full text]
  • Homology Stratifications and Intersection Homology 1 Introduction
    ISSN 1464-8997 (on line) 1464-8989 (printed) 455 Geometry & Topology Monographs Volume 2: Proceedings of the Kirbyfest Pages 455–472 Homology stratifications and intersection homology Colin Rourke Brian Sanderson Abstract A homology stratification is a filtered space with local ho- mology groups constant on strata. Despite being used by Goresky and MacPherson [3] in their proof of topological invariance of intersection ho- mology, homology stratifications do not appear to have been studied in any detail and their properties remain obscure. Here we use them to present a simplified version of the Goresky–MacPherson proof valid for PL spaces, and we ask a number of questions. The proof uses a new technique, homology general position, which sheds light on the (open) problem of defining generalised intersection homology. AMS Classification 55N33, 57Q25, 57Q65; 18G35, 18G60, 54E20, 55N10, 57N80, 57P05 Keywords Permutation homology, intersection homology, homology stratification, homology general position Rob Kirby has been a great source of encouragement. His help in founding the new electronic journal Geometry & Topology has been invaluable. It is a great pleasure to dedicate this paper to him. 1 Introduction Homology stratifications are filtered spaces with local homology groups constant on strata; they include stratified sets as special cases. Despite being used by Goresky and MacPherson [3] in their proof of topological invariance of intersec- tion homology, they do not appear to have been studied in any detail and their properties remain obscure. It is the purpose of this paper is to publicise these neglected but powerful tools. The main result is that the intersection homology groups of a PL homology stratification are given by singular cycles meeting the strata with appropriate dimension restrictions.
    [Show full text]
  • Interpolation
    Current Developments in Algebraic Geometry MSRI Publications Volume 59, 2011 Interpolation JOE HARRIS This is an overview of interpolation problems: when, and how, do zero- dimensional schemes in projective space fail to impose independent conditions on hypersurfaces? 1. The interpolation problem 165 2. Reduced schemes 167 3. Fat points 170 4. Recasting the problem 174 References 175 1. The interpolation problem We give an overview of the exciting class of problems in algebraic geometry known as interpolation problems: basically, when points (or more generally zero-dimensional schemes) in projective space may fail to impose independent conditions on polynomials of a given degree, and by how much. We work over an arbitrary field K . Our starting point is this elementary theorem: Theorem 1.1. Given any z1;::: zdC1 2 K and a1;::: adC1 2 K , there is a unique f 2 K TzU of degree at most d such that f .zi / D ai ; i D 1;:::; d C 1: More generally: Theorem 1.2. Given any z1;:::; zk 2 K , natural numbers m1;:::; mk 2 N with P mi D d C 1, and ai; j 2 K; 1 ≤ i ≤ kI 0 ≤ j ≤ mi − 1; there is a unique f 2 K TzU of degree at most d such that . j/ f .zi / D ai; j for all i; j: The problem we’ll address here is simple: What can we say along the same lines for polynomials in several variables? 165 166 JOE HARRIS First, introduce some language/notation. The “starting point” statement Theorem 1.1 says that the evaluation map 0 ! L H .ᏻP1 .d// K pi is surjective; or, equivalently, 1 D h .Ᏽfp1;:::;peg.d// 0 1 for any distinct points p1;:::; pe 2 P whenever e ≤ d C 1.
    [Show full text]
  • Classical Algebraic Geometry
    CLASSICAL ALGEBRAIC GEOMETRY Daniel Plaumann Universität Konstanz Summer A brief inaccurate history of algebraic geometry - Projective geometry. Emergence of ’analytic’geometry with cartesian coordinates, as opposed to ’synthetic’(axiomatic) geometry in the style of Euclid. (Celebrities: Plücker, Hesse, Cayley) - Complex analytic geometry. Powerful new tools for the study of geo- metric problems over C.(Celebrities: Abel, Jacobi, Riemann) - Classical school. Perfected the use of existing tools without any ’dog- matic’approach. (Celebrities: Castelnuovo, Segre, Severi, M. Noether) - Algebraization. Development of modern algebraic foundations (’com- mutative ring theory’) for algebraic geometry. (Celebrities: Hilbert, E. Noether, Zariski) from Modern algebraic geometry. All-encompassing abstract frameworks (schemes, stacks), greatly widening the scope of algebraic geometry. (Celebrities: Weil, Serre, Grothendieck, Deligne, Mumford) from Computational algebraic geometry Symbolic computation and dis- crete methods, many new applications. (Celebrities: Buchberger) Literature Primary source [Ha] J. Harris, Algebraic Geometry: A first course. Springer GTM () Classical algebraic geometry [BCGB] M. C. Beltrametti, E. Carletti, D. Gallarati, G. Monti Bragadin. Lectures on Curves, Sur- faces and Projective Varieties. A classical view of algebraic geometry. EMS Textbooks (translated from Italian) () [Do] I. Dolgachev. Classical Algebraic Geometry. A modern view. Cambridge UP () Algorithmic algebraic geometry [CLO] D. Cox, J. Little, D.
    [Show full text]
  • Chapter 2 Affine Algebraic Geometry
    Chapter 2 Affine Algebraic Geometry 2.1 The Algebraic-Geometric Dictionary The correspondence between algebra and geometry is closest in affine algebraic geom- etry, where the basic objects are solutions to systems of polynomial equations. For many applications, it suffices to work over the real R, or the complex numbers C. Since important applications such as coding theory or symbolic computation require finite fields, Fq , or the rational numbers, Q, we shall develop algebraic geometry over an arbitrary field, F, and keep in mind the important cases of R and C. For algebraically closed fields, there is an exact and easily motivated correspondence be- tween algebraic and geometric concepts. When the field is not algebraically closed, this correspondence weakens considerably. When that occurs, we will use the case of algebraically closed fields as our guide and base our definitions on algebra. Similarly, the strongest and most elegant results in algebraic geometry hold only for algebraically closed fields. We will invoke the hypothesis that F is algebraically closed to obtain these results, and then discuss what holds for arbitrary fields, par- ticularly the real numbers. Since many important varieties have structures which are independent of the field of definition, we feel this approach is justified—and it keeps our presentation elementary and motivated. Lastly, for the most part it will suffice to let F be R or C; not only are these the most important cases, but they are also the sources of our geometric intuitions. n Let A denote affine n-space over F. This is the set of all n-tuples (t1,...,tn) of elements of F.
    [Show full text]
  • Geometry of Algebraic Curves
    Geometry of Algebraic Curves Fall 2011 Course taught by Joe Harris Notes by Atanas Atanasov One Oxford Street, Cambridge, MA 02138 E-mail address: [email protected] Contents Lecture 1. September 2, 2011 6 Lecture 2. September 7, 2011 10 2.1. Riemann surfaces associated to a polynomial 10 2.2. The degree of KX and Riemann-Hurwitz 13 2.3. Maps into projective space 15 2.4. An amusing fact 16 Lecture 3. September 9, 2011 17 3.1. Embedding Riemann surfaces in projective space 17 3.2. Geometric Riemann-Roch 17 3.3. Adjunction 18 Lecture 4. September 12, 2011 21 4.1. A change of viewpoint 21 4.2. The Brill-Noether problem 21 Lecture 5. September 16, 2011 25 5.1. Remark on a homework problem 25 5.2. Abel's Theorem 25 5.3. Examples and applications 27 Lecture 6. September 21, 2011 30 6.1. The canonical divisor on a smooth plane curve 30 6.2. More general divisors on smooth plane curves 31 6.3. The canonical divisor on a nodal plane curve 32 6.4. More general divisors on nodal plane curves 33 Lecture 7. September 23, 2011 35 7.1. More on divisors 35 7.2. Riemann-Roch, finally 36 7.3. Fun applications 37 7.4. Sheaf cohomology 37 Lecture 8. September 28, 2011 40 8.1. Examples of low genus 40 8.2. Hyperelliptic curves 40 8.3. Low genus examples 42 Lecture 9. September 30, 2011 44 9.1. Automorphisms of genus 0 an 1 curves 44 9.2.
    [Show full text]
  • Math 632: Algebraic Geometry Ii Cohomology on Algebraic Varieties
    MATH 632: ALGEBRAIC GEOMETRY II COHOMOLOGY ON ALGEBRAIC VARIETIES LECTURES BY PROF. MIRCEA MUSTA¸TA;˘ NOTES BY ALEKSANDER HORAWA These are notes from Math 632: Algebraic geometry II taught by Professor Mircea Musta¸t˘a in Winter 2018, LATEX'ed by Aleksander Horawa (who is the only person responsible for any mistakes that may be found in them). This version is from May 24, 2018. Check for the latest version of these notes at http://www-personal.umich.edu/~ahorawa/index.html If you find any typos or mistakes, please let me know at [email protected]. The problem sets, homeworks, and official notes can be found on the course website: http://www-personal.umich.edu/~mmustata/632-2018.html This course is a continuation of Math 631: Algebraic Geometry I. We will assume the material of that course and use the results without specific references. For notes from the classes (similar to these), see: http://www-personal.umich.edu/~ahorawa/math_631.pdf and for the official lecture notes, see: http://www-personal.umich.edu/~mmustata/ag-1213-2017.pdf The focus of the previous part of the course was on algebraic varieties and it will continue this course. Algebraic varieties are closer to geometric intuition than schemes and understanding them well should make learning schemes later easy. The focus will be placed on sheaves, technical tools such as cohomology, and their applications. Date: May 24, 2018. 1 2 MIRCEA MUSTA¸TA˘ Contents 1. Sheaves3 1.1. Quasicoherent and coherent sheaves on algebraic varieties3 1.2. Locally free sheaves8 1.3.
    [Show full text]
  • The Concept of a Simple Point of an Abstract Algebraic Variety
    THE CONCEPT OF A SIMPLE POINT OF AN ABSTRACT ALGEBRAIC VARIETY BY OSCAR ZARISKI Contents Introduction. 2 Part I. The local theory 1. Notation and terminology. 5 2. The local vector space?á{W/V). 6 2.1. The mapping m—»m/tri2. 6 2.2. Reduction to dimension zero. 7 2.3. The linear transformation 'M(W/V)->'M(W/V'). 8 3. Simple points. 9 3.1. Definition of simple loci. 9 3.2. Geometric aspects of the definition. 10 3.3. Local ideal bases at a simple point. 12 3.4. Simple zeros of ideals. 14 4. Simple subvarieties. 15 4.1. Generalization of the preceding results. 15 4.2. Singular subvarieties and singular points. 16 4.3. Proof of Theorem 3. 17 4.4. Continuation of the proof. 17 4.5. The case of a reducible variety. 19 5. Simple loci and regular rings. 19 5.1. The identity of the two concepts. 19 5.2. Unique local factorization at simple loci. 22 5.3. The abstract analogue of Theorem 3 and an example of F. K. Schmidt.... 23 Part II. Jacobian criteria for simple loci 6. The vector spaceD(W0 of local differentials. 25 6.1. The local ^-differentials in S„. 25 6.2. The linear transformationM(W/S„)-+<D(W). 25 7. Jacobian criterion for simple points: the separable case. 26 7.1. Criterion for uniformizing parameters. 26 7.2. Criterion for simple points. 28 8. Continuation of the separable case: generalization to higher varieties in Sn. 28 8.1. Extension of the preceding results.
    [Show full text]
  • Bertini Type Theorems 3
    BERTINI TYPE THEOREMS JING ZHANG Abstract. Let X be a smooth irreducible projective variety of dimension at least 2 over an algebraically closed field of characteristic 0 in the projective space Pn. Bertini’s Theorem states that a general hyperplane H intersects X with an irreducible smooth subvariety of X. However, the precise location of the smooth hyperplane section is not known. We show that for any q ≤ n + 1 closed points in general position and any degree a > 1, a general hypersurface H of degree a passing through these q points intersects X with an irreducible smooth codimension 1 subvariety on X. We also consider linear system of ample divisors and give precise location of smooth elements in the system. Similar result can be obtained for compact complex manifolds with holomorphic maps into projective spaces. 2000 Mathematics Subject Classification: 14C20, 14J10, 14J70, 32C15, 32C25. 1. Introduction Bertini’s two fundamental theorems concern the irreducibility and smoothness of the general hyperplane section of a smooth projective variety and a general member of a linear system of divisors. The hyperplane version of Bertini’s theorems says that if X is a smooth irreducible projective variety of dimension at least 2 over an algebraically closed field k of characteristic 0, then a general hyperplane H intersects X with a smooth irreducible subvariety of codimension 1 on X. But we do not know the exact location of the smooth hyperplane sections. Let F be an effective divisor on X. We say that F is a fixed component of linear system |D| of a divisor D if E > F for all E ∈|D|.
    [Show full text]
  • Algebraic, Geometric, and Topological Methods in Optimization
    ALGEBRAIC,GEOMETRIC, AND TOPOLOGICAL METHODS IN OPTIMIZATION Jesús A. De Loera University of California, Davis 2019 — Joint Mathematical Meetings, Baltimore 1 This talk is about USING ALGEBRA, GEOMETRY and TOPOLOGY in in OPTIMIZATION research Due to time I will focus onLINEAR OPTIMIZATION... THE STORY OF THIS LECTURE -Optimization is a vibrant branch of Applied Mathematics. Its goal is to maximizing or minimizing some objective function relative to a set of possible solutions! E.g., Maximum profit, optimal arrangement, minimal error, etc. 2 - This talk is about USING ALGEBRA, GEOMETRY and TOPOLOGY in in OPTIMIZATION research Due to time I will focus onLINEAR OPTIMIZATION... THE STORY OF THIS LECTURE Optimization is a vibrant branch of Applied Mathematics. Its goal is to maximizing or minimizing some objective function relative to a set of possible solutions! E.g., Maximum profit, optimal arrangement, minimal error, etc. 2 - Due to time I will focus onLINEAR OPTIMIZATION... THE STORY OF THIS LECTURE Optimization is a vibrant branch of Applied Mathematics. Its goal is to maximizing or minimizing some objective function relative to a set of possible solutions! E.g., Maximum profit, optimal arrangement, minimal error, etc. This talk is about USING ALGEBRA, GEOMETRY and TOPOLOGY in in OPTIMIZATION research 2 - THE STORY OF THIS LECTURE Optimization is a vibrant branch of Applied Mathematics. Its goal is to maximizing or minimizing some objective function relative to a set of possible solutions! E.g., Maximum profit, optimal arrangement, minimal error, etc. This talk is about USING ALGEBRA, GEOMETRY and TOPOLOGY in in OPTIMIZATION research Due to time I will focus onLINEAR OPTIMIZATION..
    [Show full text]
  • Linear Algebraic Groups
    Clay Mathematics Proceedings Volume 4, 2005 Linear Algebraic Groups Fiona Murnaghan Abstract. We give a summary, without proofs, of basic properties of linear algebraic groups, with particular emphasis on reductive algebraic groups. 1. Algebraic groups Let K be an algebraically closed field. An algebraic K-group G is an algebraic variety over K, and a group, such that the maps µ : G × G → G, µ(x, y) = xy, and ι : G → G, ι(x)= x−1, are morphisms of algebraic varieties. For convenience, in these notes, we will fix K and refer to an algebraic K-group as an algebraic group. If the variety G is affine, that is, G is an algebraic set (a Zariski-closed set) in Kn for some natural number n, we say that G is a linear algebraic group. If G and G′ are algebraic groups, a map ϕ : G → G′ is a homomorphism of algebraic groups if ϕ is a morphism of varieties and a group homomorphism. Similarly, ϕ is an isomorphism of algebraic groups if ϕ is an isomorphism of varieties and a group isomorphism. A closed subgroup of an algebraic group is an algebraic group. If H is a closed subgroup of a linear algebraic group G, then G/H can be made into a quasi- projective variety (a variety which is a locally closed subset of some projective space). If H is normal in G, then G/H (with the usual group structure) is a linear algebraic group. Let ϕ : G → G′ be a homomorphism of algebraic groups. Then the kernel of ϕ is a closed subgroup of G and the image of ϕ is a closed subgroup of G.
    [Show full text]
  • Lecture 7 Product of Varieties, Separateness
    18.725 Algebraic Geometry I Lecture 7 Lecture 7: Product of Varieties, Separatedness ∼ Here are some additions to last time. Recall that if R(X) = R(Y ), then there are open subsets U ⊆ X, V ⊆ Y which are isomorphic. To see this, replace X; Y with U; V such that we have morphisms f : U ! V 0 0 ∼ 0 0 and g : V ! U (where V ⊆ V ) which are induced by the isomorphism R(X) = R(Y ). Then fg : V ! V 0 −1 0 is the identity (induced by R(Y ) ! R(X) ! R(Y ) which is the identity). Then g : V ! f (V ), and set 0 −1 0 0 0 0 0 U = f (V ). Then gf : U ! U is the identity for similar reasons. Hence U ' V . In the proof of a lemma from last time (that the set of unramified points is open), we used that if SpecA ! Spec(C = B[t]=P ) ! SpecB (where everything has dimension n), then C ⊆ A; that is, C ! A is an injection. If not, then the kernel is nontrivial, and consequently Spec(image) has dimension less than n, and hence dim SpecA < n. Products Let C be any category and X; Y 2 Ob(C). Then X × Y is an object Z 2 Ob(C) together with maps πX : Z ! X, πY : Z ! Y such that for any other T 2 Ob(C), there is an isomorphism ∼ Hom(T;Z) −! Hom(T;X) × Hom(T;Y ) given by f 7! (πX ◦ f; πY ◦ f). Equivalently, X × Y is the object corresponding to the functor T 7! Hom(T;X) × Hom(T;Y ), if it exists.
    [Show full text]