QUARTIC SPECTRAHEDRA. Bernd Sturmfels UC Berkeley and MPI Bonn. Joint work with John Christian Ottem, Kristian Ranestad and Cynthia Vinzant
|
|
- Wesley Stevens
- 6 years ago
- Views:
Transcription
1 QUARTIC SPECTRAHEDRA Bernd Sturmfels UC Berkeley and MPI Bonn Joint work with John Christian Ottem, Kristian Ranestad and Cynthia Vinzant 1 / 20
2 Definition A spectrahedron of degree n in R 3 is a convex body of the form S = { (x, y, z) R 3 : xa + yb + zc + D is positive semidefinite } where A, B, C, D are real symmetric matrices of format n n. n = 1: S is a closed half space. n = 2: S is a quadric cone. Finite intersections of spectrahedra are spectrahedra. 2 / 20
3 Toeplitz Spectrahedron S = { (x, y, z) R 3 : 1 x y z x 1 x y y x 1 x }. 0 z y x 1 is the convex hull of the trigonometric curve {( cos(θ), cos(2θ), cos (3θ) : θ [0, π] }. is the intersection of two quadratic cones. 3 / 20
4 The Pillow... is a quartic spectrahedron: Q: Is it reducible? 1 x 0 x x 1 y 0 0 y 1 z x 0 z 1 Q: Is the convex dual of a spectrahedron is a spectrahedron? 4 / 20
5 A familiar picture The set of 3 3-correlation matrices is the elliptope 1 x y x 1 z y z 1 Q: Does every cubic spectrahedron have four nodes? 5 / 20
6 Symmetroids Fix projective space P 3 with coordinates (x : y : z : w). A symmetroid S of degree n is a surface with equation det(xa + yb + zc + wd) = 0 where A, B, C, D are (complex) symmetric n n matrices. Proposition If A, B, C, D are generic then the singular locus of the symmetroid S consists of ( ) n+1 3 nodes. The web xa+yb+zc+wd contains no matrix of rank n 3. Those of rank n 2 are precisely the nodes. S is transversal symmetroid if this holds. A 3-dimensional spectrahedron is transversal if its algebraic boundary is a transversal symmetroid. Problem Study the geometry and combinatorics of transversal spectrahedra. For instance, how many of the ( ) n+1 3 nodes can lie on its boundary? 6 / 20
7 Cubic Spectrahedra Proposition Every non-empty irreducible 3-dimensional cubic spectrahedron S has either 4 or 2 nodes, and these are connected by edges on S. The cubic surface S in P 3 is a Cayley symmetroid. For an algebraic geometer, this is obtained by blowing up P 2 at six points that are the intersections of four lines defined over R. The two cases correspond to either four real lines, or two real lines and a pair of complex conjugate lines. protrusion_kl.jpg pixels 9/25/13 5:48 AM 7 / 20
8 Cubic Spectrahedra Two combinatorial types for n = 3. How about n = 4? 8 / 20
9 Degtyarev-Itenberg Theorem For quartic spectrahedra, this question was answered in a 2010 paper by Alex Degtyarev and Ilia Itenberg: Theorem There exists a transversal quartic spectrahedron with β nodes in its boundary and σ real nodes in its symmetroid if and only if 0 β σ, 2 σ 10, and both β and σ are even. Their proof is extremely indirect: it rests on the Global Torelli Theorem for K3 surfaces, and on deep topological results of Kharlamov and Nikhulin for moduli spaces of real K3 surfaces. It is impossible to use this to construct matrices A, B, C, D. We give a new proof that is direct, computational and geometric, via projections onto P 2 from rank 2 nodes on S. 9 / 20
10 Twenty Types A B C D (2, 2): (4, 4): (6, 6): (8, 8): (10, 10): (2, 0): (4, 2): etc... etc / 20
11 The View from a Node Figure: A quartic spectrahedron and its projection from an outside node. The ramification curve consists of two cubics totally tangent to a conic. 11 / 20
12 The View from a Node Our main main technical tool is a result that goes back to Cayley. Theorem Let p be a node on an irreducible quartic surface S P 3. The following are equivalent: S is a symmetroid and p corresponds to a rank 2 matrix. The projection of S from p to P 2 is branched along two cubics C 1 and C 2 that are totally tangent to a common conic Q. The pair (p, S) is real if and only if the pair (C 1 C 2, Q) is real. If this holds, then C 1 and C 2 are both real if and only if p is not on the spectrahedron. Equivalently, p is a node on the spectrahedron if and only if the cubic curves C 1 and C 2 are complex conjugates. Proposition A symmetroid with nonempty spectahedron has no rank 3 nodes. 12 / 20
13 The Kummer Surface... is an irreducible quartic with 16 nodes: Q: Are the convex bodies seen here spectrahedra? 13 / 20
14 Kummer Spectrahedron The following symmetric matrix is found on page 143 of Arthur Coble s 1929 book Algebraic Geometry and Theta Functions. a 6 w 3a 5 w 3a 4 w + z a 3 w y 3wa 5 9a 4 w 2z 9a 3 w + y 3a 2 w + x 3a 4 w + z 9a 3 w + y 9a 2 w 2x 3a 1 w a 3 w y 3a 2 w + x 3a 1 w a 0 w It is associated to polynomials of degree 6 in one variable t: p(t) = a 0 6a 1 t + 15a 2 t 2 20a 3 t a 4 t 4 6a 5 t 5 + a 6 t 6 These symmetroids are the Kummer surfaces. They have 16 nodes, ten of rank 2 and six of rank 3. If a 0,..., a 6 Q then all 16 nodes have rational coordinates. The spectrahedron is non-empty if and only if p(t) 0 on R. Its points are the sum of squares representations of p(t). 14 / 20
15 Transversal Spectrahedra This quartic spectrahedron has β = σ = 10 nodes: 18x+4y +z+9w 6x 6y 3w 6x+6y 3z 6x+4y 6x 6y 3w 2x+13y +4z+10w 2x 9y +9w 2x 8y +6z 6w 6x+6y 3z 2x 9y +9w 2x+9y +9z+9w 2x+6y 6w 6x+4y 2x 8y +6z 6w 2x+6y 6w 4x+5y +9z+4w This quartic spectrahedron has β = 0 and σ = 10: 263x 160y 20z 187w 3x 132y+28z+78w 114x 30y+4z 76w 103x+244y+32z 192w 3x 132y+28z+78w 45x+28y 32z 32w 35x+40y 32z+24w 48x+20y 4z+88w 114x 30y+4z 76w 35x+40y 32z+24w 275x+25y+96z+80w 55x 40y 156z 192w 103x+244y+32z 192w 48x+20y 4z+88w 55x 40y 156z 192w 278x 132y+180z 80w To get bounded convex bodies, set x+y+z+w = 1. Q: What will semidefinite programming do on these matrices? What is the rank of the optimal matrix for random cost functions? 15 / 20
16 Transversal Spectrahedra Out[124]= (β, σ) = (2, 2), (8, 10), (0, 10) 16 / 20
17 Spectrahedral Shadows (β, σ) = (10, 10) Curve of degree 12 with 46 nodes. Problem: Which compact convex semialgebraic subsets of the plane R 2 are projections of 3-dimensional spectrahedra? 17 / 20
18 From Polytope to Spectrahedron Toblerone-of-Switzerland.jpg 6,142 2,457 pixels 9/26/13 6:35 AM 18 / 20
19 Sylvester Spectrahedron Given general linear forms l 0, l 1, l 2, l 3, l 4 in R[x, y, z, w], consider l 1 + l 0 l 0 l 0 l 0 l 0 l 2 + l 0 l 0 l 0 l 0 l 0 l 3 + l 0 l 0 l 0 l 0 l 0 l 4 + l 0 The inequalities l i 0 define the cone over a triangular prism. Sanyal [2013]: the spectrahedron is the Renegar derivative of. The header refers to Sylvester s Pentahedral Theorem: every cubic surface in P 3 admits a unique representation f = l l l l l 3 5 as a sum of five powers of linear forms. Our matrix is the Hessian [ 2 f / x i x j ] in suitable coordinates. The Sylvester symmetroid is transversal. Q: What are the 10 nodes? What are β and σ? 19 / 20
20 Conclusion Happy Birthday, Jean Bernard. Here is your picture postcard. Out[124]= 20 / 20
Quartic Spectrahedra
Quartic Spectrahedra arxiv:1311.3675v2 [math.oc] 7 Nov 2014 John Christian Ottem, Kristian Ranestad, Bernd Sturmfels and Cynthia Vinzant Abstract Quartic spectrahedra in 3-space form a semialgebraic set
More informationQuartic Spectrahedra
Quartic Spectrahedra arxiv:1311.3675v1 [math.oc] 14 Nov 2013 John Christian Ottem, Kristian Ranestad, Bernd Sturmfels and Cynthia Vinzant Abstract Quartic spectrahedra in 3-space form a semialgebraic set
More informationSPECTRAHEDRA. Bernd Sturmfels UC Berkeley
SPECTRAHEDRA Bernd Sturmfels UC Berkeley Mathematics Colloquium, North Carolina State University February 5, 2010 Positive Semidefinite Matrices For a real symmetric n n-matrix A the following are equivalent:
More informationGram Spectrahedra. Lynn Chua UC Berkeley. joint work with Daniel Plaumann, Rainer Sinn, and Cynthia Vinzant
Gram Spectrahedra Lynn Chua UC Berkeley joint work with Daniel Plaumann, Rainer Sinn, and Cynthia Vinzant SIAM Conference on Applied Algebraic Geometry 017 1/17 Gram Matrices and Sums of Squares Let P
More informationSPECTRAHEDRA. Bernd Sturmfels UC Berkeley
SPECTRAHEDRA Bernd Sturmfels UC Berkeley GAeL Lecture I on Convex Algebraic Geometry Coimbra, Portugal, Monday, June 7, 2010 Positive Semidefinite Matrices For a real symmetric n n-matrix A the following
More informationSemidefinite Programming
Semidefinite Programming Notes by Bernd Sturmfels for the lecture on June 26, 208, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The transition from linear algebra to nonlinear algebra has
More informationThe Geometry of Semidefinite Programming. Bernd Sturmfels UC Berkeley
The Geometry of Semidefinite Programming Bernd Sturmfels UC Berkeley Positive Semidefinite Matrices For a real symmetric n n-matrix A the following are equivalent: All n eigenvalues of A are positive real
More informationThe Algebraic Degree of Semidefinite Programming
The Algebraic Degree ofsemidefinite Programming p. The Algebraic Degree of Semidefinite Programming BERND STURMFELS UNIVERSITY OF CALIFORNIA, BERKELEY joint work with and Jiawang Nie (IMA Minneapolis)
More informationSixty-Four Curves of Degree Six
Sixty-Four Curves of Degree Six Bernd Sturmfels MPI Leipzig and UC Berkeley with Nidhi Kaihnsa, Mario Kummer, Daniel Plaumann and Mahsa Sayyary 1 / 24 Poset 2 / 24 Hilbert s 16th Problem Classify all real
More informationUnbounded Convex Semialgebraic Sets as Spectrahedral Shadows
Unbounded Convex Semialgebraic Sets as Spectrahedral Shadows Shaowei Lin 9 Dec 2010 Abstract Recently, Helton and Nie [3] showed that a compact convex semialgebraic set S is a spectrahedral shadow if the
More informationVoronoi Cells of Varieties
Voronoi Cells of Varieties arxiv:1811.08395v1 [math.ag] 20 Nov 2018 Diego Cifuentes, Kristian Ranestad, Bernd Sturmfels and Madeleine Weinstein Abstract Every real algebraic variety determines a Voronoi
More informationExact algorithms: from Semidefinite to Hyperbolic programming
Exact algorithms: from Semidefinite to Hyperbolic programming Simone Naldi and Daniel Plaumann PGMO Days 2017 Nov 14 2017 - EDF Lab Paris Saclay 1 Polyhedra P = {x R n : i, l i (x) 0} Finite # linear inequalities
More informationCONVEX ALGEBRAIC GEOMETRY. Bernd Sturmfels UC Berkeley
CONVEX ALGEBRAIC GEOMETRY Bernd Sturmfels UC Berkeley Multifocal Ellipses Given m points (u 1, v 1 ),...,(u m, v m )intheplaner 2,and aradiusd > 0, their m-ellipse is the convex algebraic curve { (x, y)
More informationRational Quartic Symmetroids. Martin Helsø Master s Thesis, Spring 2016
Rational Quartic Symmetroids Martin Helsø Master s Thesis, Spring 2016 Abstract The study of generic quartic symmetroids in projective 3-space dates back to Cayley, but little is known about the special
More informationHYPERBOLIC POLYNOMIALS, INTERLACERS AND SUMS OF SQUARES
HYPERBOLIC POLYNOMIALS, INTERLACERS AND SUMS OF SQUARES DANIEL PLAUMANN Universität Konstanz joint work with Mario Kummer (U. Konstanz) Cynthia Vinzant (U. of Michigan) Out[121]= POLYNOMIAL OPTIMISATION
More informationArithmetic applications of Prym varieties in low genus. Nils Bruin (Simon Fraser University), Tübingen, September 28, 2018
Arithmetic applications of Prym varieties in low genus Nils Bruin (Simon Fraser University), Tübingen, September 28, 2018 Background: classifying rational point sets of curves Typical arithmetic geometry
More informationarxiv: v3 [math.ag] 2 May 2018
GRAM SPECTRAHEDRA LYNN CHUA, DANIEL PLAUMANN, RAINER SINN, AND CYNTHIA VINZANT arxiv:1608.0034v3 [math.ag] May 018 Abstract. Representations of nonnegative polynomials as sums of squares are central to
More informationCombinatorics and geometry of E 7
Combinatorics and geometry of E 7 Steven Sam University of California, Berkeley September 19, 2012 1/24 Outline Macdonald representations Vinberg representations Root system Weyl group 7 points in P 2
More informationRepresentations of Positive Polynomials: Theory, Practice, and
Representations of Positive Polynomials: Theory, Practice, and Applications Dept. of Mathematics and Computer Science Emory University, Atlanta, GA Currently: National Science Foundation Temple University
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationSymbolic computation in hyperbolic programming
Symbolic computation in hyperbolic programming Simone Naldi and Daniel Plaumann MEGA 2017 Nice, 14 June 2017 1 Polyhedra P = {x R n : i, l i (x) 0} Finite # linear inequalities : l i (x) 0, i = 1,...,
More informationALGEBRAIC DEGREE OF POLYNOMIAL OPTIMIZATION. 1. Introduction. f 0 (x)
ALGEBRAIC DEGREE OF POLYNOMIAL OPTIMIZATION JIAWANG NIE AND KRISTIAN RANESTAD Abstract. Consider the polynomial optimization problem whose objective and constraints are all described by multivariate polynomials.
More informationALGEBRA: From Linear to Non-Linear. Bernd Sturmfels University of California at Berkeley
ALGEBRA: From Linear to Non-Linear Bernd Sturmfels University of California at Berkeley John von Neumann Lecture, SIAM Annual Meeting, Pittsburgh, July 13, 2010 Undergraduate Linear Algebra All undergraduate
More informationTHE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES
6 September 2004 THE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES Abstract. We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations
More informationALGEBRAIC BOUNDARIES OF HILBERT S SOS CONES
ALGEBRAIC BOUNDARIES OF HILBERT S SOS CONES GRIGORIY BLEKHERMAN, JONATHAN HAUENSTEIN, JOHN CHRISTIAN OTTEM, KRISTIAN RANESTAD AND BERND STURMFELS Abstract. We study the geometry underlying the difference
More informationNOTES ON HYPERBOLICITY CONES
NOTES ON HYPERBOLICITY CONES Petter Brändén (Stockholm) pbranden@math.su.se Berkeley, October 2010 1. Hyperbolic programming A hyperbolic program is an optimization problem of the form minimize c T x such
More informationAn Algebraic and Geometric Perspective on Exponential Families
An Algebraic and Geometric Perspective on Exponential Families Caroline Uhler (IST Austria) Based on two papers: with Mateusz Micha lek, Bernd Sturmfels, and Piotr Zwiernik, and with Liam Solus and Ruriko
More informationPROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013
PROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013 1. Problems on moduli spaces The main text for this material is Harris & Morrison Moduli of curves. (There are djvu files
More informationCOURSE ON LMI PART I.2 GEOMETRY OF LMI SETS. Didier HENRION henrion
COURSE ON LMI PART I.2 GEOMETRY OF LMI SETS Didier HENRION www.laas.fr/ henrion October 2006 Geometry of LMI sets Given symmetric matrices F i we want to characterize the shape in R n of the LMI set F
More informationOn Maps Taking Lines to Plane Curves
Arnold Math J. (2016) 2:1 20 DOI 10.1007/s40598-015-0027-1 RESEARCH CONTRIBUTION On Maps Taking Lines to Plane Curves Vsevolod Petrushchenko 1 Vladlen Timorin 1 Received: 24 March 2015 / Accepted: 16 October
More informationwhere m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
More informationTensor decomposition and tensor rank
from the point of view of Classical Algebraic Geometry RTG Workshop Tensors and their Geometry in High Dimensions (September 26-29, 2012) UC Berkeley Università di Firenze Content of the three talks Wednesday
More informationarxiv: v2 [math.ag] 1 Jul 2010
THE CONVEX HULL OF A VARIETY arxiv:1004.3018v2 [math.ag] 1 Jul 2010 KRISTIAN RANESTAD AND BERND STURMFELS Abstract. We present a characterization, in terms of projective biduality, for the hypersurfaces
More informationReal Algebraic Geometry in Convex Optimization. Cynthia Vinzant
Real Algebraic Geometry in Convex Optimization by Cynthia Vinzant A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate
More informationConvex algebraic geometry, optimization and applications
Convex algebraic geometry, optimization and applications The American Institute of Mathematics The following compilation of participant contributions is only intended as a lead-in to the AIM workshop Convex
More informationd A 0 + m t k A k 0 whenever λ min (B k (x)) t k λ max (B k (x)) for k = 1, 2,..., m x n B n (k).
MATRIX CUBES PARAMETERIZED BY EIGENVALUES JIAWANG NIE AND BERND STURMFELS Abstract. An elimination problem in semidefinite programming is solved by means of tensor algebra. It concerns families of matrix
More informationRanks of Real Symmetric Tensors
Ranks of Real Symmetric Tensors Greg Blekherman SIAM AG 2013 Algebraic Geometry of Tensor Decompositions Real Symmetric Tensor Decompositions Let f be a form of degree d in R[x 1,..., x n ]. We would like
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationLIFTS OF CONVEX SETS AND CONE FACTORIZATIONS JOÃO GOUVEIA, PABLO A. PARRILO, AND REKHA THOMAS
LIFTS OF CONVEX SETS AND CONE FACTORIZATIONS Abstract. In this paper we address the basic geometric question of when a given convex set is the image under a linear map of an affine slice of a given closed
More informationConvex algebraic geometry, optimization and applications
Convex algebraic geometry, optimization and applications organized by William Helton and Jiawang Nie Workshop Summary We start with a little bit of terminology. A linear pencil is a function L : R g d
More informationCombinatorial Types of Tropical Eigenvector
Combinatorial Types of Tropical Eigenvector arxiv:1105.55504 Ngoc Mai Tran Department of Statistics, UC Berkeley Joint work with Bernd Sturmfels 2 / 13 Tropical eigenvalues and eigenvectors Max-plus: (R,,
More informationarxiv: v2 [math.ag] 3 Dec 2016
DO SUMS OF SQUARES DREAM OF FREE RESOLUTIONS? GRIGORIY BLEKHERMAN, RAINER SINN, AND MAURICIO VELASCO arxiv:1607.03551v2 [math.ag] 3 Dec 2016 ABSTRACT. For a real projective variety X, the cone Σ X of sums
More informationThe geometry of the statistical model for range-based localization
Range geometry of the statistical model for range-based Algebraic Statistics 2015 Genova, Italy June 9, 2015 Range Joint work with Roberto Notari, Andrea Ruggiu, Fabio Antonacci Augusto Sarti. Range Range
More informationarxiv: v1 [math.ag] 18 Dec 2017
Real Space Sextics and their Tritangents arxiv:1712.06274v1 [math.ag] 18 Dec 2017 ABSTRACT Avinash Kulkarni Simon Fraser University 8888 University Drive Burnaby V5A 1S6, Canada avi kulkarni@sfu.ca Mahsa
More informationOLIVIER SERMAN. Theorem 1.1. The moduli space of rank 3 vector bundles over a curve of genus 2 is a local complete intersection.
LOCAL STRUCTURE OF SU C (3) FOR A CURVE OF GENUS 2 OLIVIER SERMAN Abstract. The aim of this note is to give a precise description of the local structure of the moduli space SU C (3) of rank 3 vector bundles
More informationELLIPTIC CURVES BJORN POONEN
ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this
More informationComputational Methods in Finite Geometry
Computational Methods in Finite Geometry Anton Betten Colorado State University Summer School, Brighton, 2017 Topic # 4 Cubic Surfaces Cubic Surfaces with 27 Lines A cubic surface in PG(, q) is defined
More informationComputational Problems Using Riemann Theta Functions in Sage
Computational Problems Using Riemann Theta Functions in Sage Chris Swierczewski University of Washington Department of Applied Mathematics cswiercz@uw.edu 2011 AMS Western Fall Sectional Salt Lake City,
More informationDensity of rational points on Enriques surfaces
Density of rational points on Enriques surfaces F. A. Bogomolov Courant Institute of Mathematical Sciences, N.Y.U. 251 Mercer str. New York, (NY) 10012, U.S.A. e-mail: bogomolo@cims.nyu.edu and Yu. Tschinkel
More informationSPACES OF RATIONAL CURVES IN COMPLETE INTERSECTIONS
SPACES OF RATIONAL CURVES IN COMPLETE INTERSECTIONS ROYA BEHESHTI AND N. MOHAN KUMAR Abstract. We prove that the space of smooth rational curves of degree e in a general complete intersection of multidegree
More informationMax-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig
Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Random Spectrahedra by Paul Breiding, Khazhgali Kozhasov, and Antonio Lerario Preprint no: 76 017 Random spectrahedra PAUL BREIDING,
More information6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC
6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC 2003 2003.09.02.10 6. The Positivstellensatz Basic semialgebraic sets Semialgebraic sets Tarski-Seidenberg and quantifier elimination Feasibility
More informationSecant varieties. Marin Petkovic. November 23, 2015
Secant varieties Marin Petkovic November 23, 2015 Abstract The goal of this talk is to introduce secant varieies and show connections of secant varieties of Veronese variety to the Waring problem. 1 Secant
More informationTensors. Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Tensors Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra This lecture is divided into two parts. The first part,
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationExplicit Real Cubic Surfaces
Canad. Math. Bull. Vol. 51 (1), 2008 pp. 125 133 Explicit Real Cubic Surfaces Irene Polo-Blanco and Jaap Top Abstract. The topological classification of smooth real cubic surfaces is recalled and compared
More informationTORIC REDUCTION AND TROPICAL GEOMETRY A.
Mathematisches Institut, Seminars, (Y. Tschinkel, ed.), p. 109 115 Universität Göttingen, 2004-05 TORIC REDUCTION AND TROPICAL GEOMETRY A. Szenes ME Institute of Mathematics, Geometry Department, Egry
More informationKUMMER S QUARTICS AND NUMERICALLY REFLECTIVE INVOLUTIONS OF ENRIQUES SURFACES
KUMMER S QUARTICS AND NUMERICALLY REFLECTIVE INVOLUTIONS OF ENRIQUES SURFACES SHIGERU MUKAI Abstract. A (holomorphic) automorphism of an Enriques surface S is said to be numerically reflective if it acts
More informationContents Preliminaries Non-abelian curve groups A special curve Characteristic Varieties
Orbifolds and fundamental groups of plane curves Enrique ARTAL BARTOLO Departmento de Matemáticas Facultad de Ciencias Instituto Universitario de Matemáticas y sus Aplicaciones Universidad de Zaragoza
More informationSTATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS.
STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF 2017 - DRAFT SYLLABUS Subject :Mathematics Class : XI TOPIC CONTENT Unit 1 : Real Numbers - Revision : Rational, Irrational Numbers, Basic Algebra
More informationPoint counting and real multiplication on K3 surfaces
Point counting and real multiplication on K3 surfaces Andreas-Stephan Elsenhans Universität Paderborn September 2016 Joint work with J. Jahnel. A.-S. Elsenhans (Universität Paderborn) K3 surfaces September
More informationOn complete degenerations of surfaces with ordinary singularities in
Home Search Collections Journals About Contact us My IOPscience On complete degenerations of surfaces with ordinary singularities in This article has been downloaded from IOPscience. Please scroll down
More informationQuadratic families of elliptic curves and degree 1 conic bundles
Quadratic families of elliptic curves and degree 1 conic bundles János Kollár Princeton University joint with Massimiliano Mella Elliptic curves E := ( y 2 = a 3 x 3 + a 2 x 2 + a 1 x + a 0 ) A 2 xy Major
More informationHyperbolic Polynomials and Generalized Clifford Algebras
Discrete Comput Geom (2014) 51:802 814 DOI 10.1007/s00454-014-9598-1 Hyperbolic Polynomials and Generalized Clifford Algebras Tim Netzer Andreas Thom Received: 14 December 2012 / Revised: 8 January 2014
More informationBinomial Exercises A = 1 1 and 1
Lecture I. Toric ideals. Exhibit a point configuration A whose affine semigroup NA does not consist of the intersection of the lattice ZA spanned by the columns of A with the real cone generated by A.
More informationINTERSECTION OF THREE QUADRIC IN THE SPECIAL POSITION Milada Kočandrlová
INTERECTION OF THREE QUADRIC IN THE PECIAL POITION Milada Kočandrlová Mathematical statement of the problem On the assumptions that we know coordinates of satellites and, the length of the signal from
More informationChapter 1. Preliminaries
Introduction This dissertation is a reading of chapter 4 in part I of the book : Integer and Combinatorial Optimization by George L. Nemhauser & Laurence A. Wolsey. The chapter elaborates links between
More informationResolution of Singularities in Algebraic Varieties
Resolution of Singularities in Algebraic Varieties Emma Whitten Summer 28 Introduction Recall that algebraic geometry is the study of objects which are or locally resemble solution sets of polynomial equations.
More informationMultidimensional Geometry and its Applications
PARALLEL COORDINATES : VISUAL Multidimensional Geometry and its Applications Alfred Inselberg( c 99, ) Senior Fellow San Diego SuperComputing Center, CA, USA Computer Science and Applied Mathematics Departments
More informationHilbert s 17th Problem to Semidefinite Programming & Convex Algebraic Geometry
Hilbert s 17th Problem to Semidefinite Programming & Convex Algebraic Geometry Rekha R. Thomas University of Washington, Seattle References Monique Laurent, Sums of squares, moment matrices and optimization
More informationCongruences and Concurrent Lines in Multi-View Geometry
Congruences and Concurrent Lines in Multi-View Geometry arxiv:1608.05924v2 [math.ag] 25 Dec 2016 Jean Ponce, Bernd Sturmfels and Matthew Trager Abstract We present a new framework for multi-view geometry
More informationInflection Points on Real Plane Curves Having Many Pseudo-Lines
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 42 (2001), No. 2, 509-516. Inflection Points on Real Plane Curves Having Many Pseudo-Lines Johannes Huisman Institut Mathématique
More informationEquivariant semidefinite lifts and sum of squares hierarchies
Equivariant semidefinite lifts and sum of squares hierarchies Pablo A. Parrilo Laboratory for Information and Decision Systems Electrical Engineering and Computer Science Massachusetts Institute of Technology
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationFall, 2003 CIS 610. Advanced geometric methods. Homework 3. November 11, 2003; Due November 25, beginning of class
Fall, 2003 CIS 610 Advanced geometric methods Homework 3 November 11, 2003; Due November 25, beginning of class You may work in groups of 2 or 3 Please, write up your solutions as clearly and concisely
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationTHE HESSE PENCIL OF PLANE CUBIC CURVES
THE HESSE PENCIL OF PLANE CUBIC CURVES MICHELA ARTEBANI AND IGOR DOLGACHEV Abstract. This is a survey of the classical geometry of the Hesse configuration of 12 lines in the projective plane related to
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationOpen Problems in Algebraic Statistics
Open Problems inalgebraic Statistics p. Open Problems in Algebraic Statistics BERND STURMFELS UNIVERSITY OF CALIFORNIA, BERKELEY and TECHNISCHE UNIVERSITÄT BERLIN Advertisement Oberwolfach Seminar Algebraic
More informationAN INTRODUCTION TO MODULI SPACES OF CURVES CONTENTS
AN INTRODUCTION TO MODULI SPACES OF CURVES MAARTEN HOEVE ABSTRACT. Notes for a talk in the seminar on modular forms and moduli spaces in Leiden on October 24, 2007. CONTENTS 1. Introduction 1 1.1. References
More informationBRILL-NOETHER THEORY. This article follows the paper of Griffiths and Harris, "On the variety of special linear systems on a general algebraic curve.
BRILL-NOETHER THEORY TONY FENG This article follows the paper of Griffiths and Harris, "On the variety of special linear systems on a general algebraic curve." 1. INTRODUCTION Brill-Noether theory is concerned
More informationMATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field.
MATH 423 Linear Algebra II Lecture 3: Subspaces of vector spaces. Review of complex numbers. Vector space over a field. Vector space A vector space is a set V equipped with two operations, addition V V
More informationDEGREES PhD: Doktor der Naturwissenschaften (summa cum laude) May 2014; Advisor: Claus Scheiderer Diploma Degree in Mathematics (grade 1.
CURRENT STATUS Juniorprofessur Discrete Geometry at Freie Universität Berlin (working group of Günter Ziegler) Acting head of the working group Discrete Geometry at FU Berlin (since July 2018) PREVIOUS
More informationDavid Eklund. May 12, 2017
KTH Stockholm May 12, 2017 1 / 44 Isolated roots of polynomial systems Let f 1,..., f n C[x 0,..., x n ] be homogeneous and consider the subscheme X P n defined by the ideal (f 1,..., f n ). 2 / 44 Isolated
More informationMathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS
Mathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS (i) Sets and their Representations: Finite and Infinite sets; Empty set; Equal sets; Subsets; Power set; Universal set; Venn Diagrams;
More informationLocal properties of plane algebraic curves
Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying
More informationGeometry of moduli spaces
Geometry of moduli spaces 20. November 2009 1 / 45 (1) Examples: C: compact Riemann surface C = P 1 (C) = C { } (Riemann sphere) E = C / Z + Zτ (torus, elliptic curve) 2 / 45 (2) Theorem (Riemann existence
More informationEnumerative Real Algebraic Geometry
University of Massachusetts Amherst ScholarWorks@UMass Amherst Mathematics and Statistics Department Faculty Publication Series Mathematics and Statistics 2002 Enumerative Real Algebraic Geometry Frank
More informationLinear Algebra, Theory And Applications. Kenneth Kuttler
Linear Algebra, Theory And Applications Kenneth Kuttler September 3, 26 2 Contents Preliminaries Sets And Set Notation 2 Functions 2 3 The Number Line And Algebra Of The Real Numbers 2 4 Ordered fields
More informationTheorem 6.1 The addition defined above makes the points of E into an abelian group with O as the identity element. Proof. Let s assume that K is
6 Elliptic curves Elliptic curves are not ellipses. The name comes from the elliptic functions arising from the integrals used to calculate the arc length of ellipses. Elliptic curves can be parametrised
More informationarxiv: v1 [math.nt] 15 Sep 2009
REDUCTION THEORY OF POINT CLUSTERS IN PROJECTIVE SPACE arxiv:0909.2808v1 [math.nt] 15 Sep 2009 MICHAEL STOLL 1. Introduction In this paper, we generalise the results of [5] on the reduction theory of binary
More informationDISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES
DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES PER ALEXANDERSSON AND BORIS SHAPIRO Abstract. Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed
More informationHYPERBOLICITY CONES AND IMAGINARY PROJECTIONS
HYPERBOLICITY CONES AND IMAGINARY PROJECTIONS THORSTEN JÖRGENS AND THORSTEN THEOBALD Abstract. Recently, the authors and de Wolff introduced the imaginary projection of a polynomial f C[z] as the projection
More informationLinear Algebra, Theory And Applications. Kenneth Kuttler
Linear Algebra, Theory And Applications Kenneth Kuttler September 5, 2 2 Contents Preliminaries Sets And Set Notation 2 Functions 2 The Number Line And Algebra Of The Real Numbers 2 4 Ordered fields 4
More informationThe Pythagoras numbers of projective varieties.
The Pythagoras numbers of projective varieties. Grigoriy Blekherman (Georgia Tech, USA) Rainer Sinn (FU Berlin, Germany) Gregory G. Smith (Queen s University, Canada) Mauricio Velasco (Universidad de los
More informationDiscriminants, resultants, and their tropicalization
Discriminants, resultants, and their tropicalization Course by Bernd Sturmfels - Notes by Silvia Adduci 2006 Contents 1 Introduction 3 2 Newton polytopes and tropical varieties 3 2.1 Polytopes.................................
More informationEuclidean projective geometry: reciprocal polar varieties and focal loci
Euclidean projective geometry: reciprocal polar varieties and focal loci Ragni Piene Boris 60 Stockholm University June 1, 2017 Pole and polars in the plane Let Q be a conic section. Let P be a point in
More informationSemidefinite representation of convex hulls of rational varieties
Semidefinite representation of convex hulls of rational varieties Didier Henrion 1,2 June 1, 2011 Abstract Using elementary duality properties of positive semidefinite moment matrices and polynomial sum-of-squares
More informationOSCULATION FOR CONIC FIBRATIONS
OSCULATION FOR CONIC FIBRATIONS ANTONIO LANTERI, RAQUEL MALLAVIBARRENA Abstract. Smooth projective surfaces fibered in conics over a smooth curve are investigated with respect to their k-th osculatory
More information