ED degree of smooth projective varieties

Size: px
Start display at page:

Download "ED degree of smooth projective varieties"

Transcription

1 ED degree of smooth projective varieties Paolo Aluffi and Corey Harris December 9, 2017 Florida State University Max Planck Institute for Mathematics in the Sciences, Leipzig

2 Euclidean distance degrees of affine and projective varieties The squared distance function on A n is n d u(x) = d(x, u) = (x i u i ) 2. For V A n a affine variety, the Euclidean distance degree of V is EDdeg(V ) := #{critical points of d u(x) on V \V sing }. i=1 1

3 Euclidean distance degrees of affine and projective varieties The squared distance function on A n is n d u(x) = d(x, u) = (x i u i ) 2. For V A n a affine variety, the Euclidean distance degree of V is EDdeg(V ) := #{critical points of d u(x) on V \V sing }. For X P n a projective variety, EDdeg(X ) := EDdeg( ˆX ) where ˆX A n+1 is the affine cone over X. i=1 1

4 Euclidean distance degrees of affine and projective varieties The squared distance function on A n is d u(x) = d(x, u) = n (x i u i ) 2. For V A n a affine variety, the Euclidean distance degree of V is EDdeg(V ) := #{critical points of d u(x) on V \V sing }. For X P n a projective variety, i=1 EDdeg(X ) := EDdeg( ˆX ) where ˆX A n+1 is the affine cone over X. Lemma (Draisma-Horobet-Ottaviani-Sturmfels-Thomas) EDdeg(X ) := #{critical points of d u(x) on V \(V sing Q) where Q = V ( x 2 i ) is the isotropic quadric. 1

5 Example 2

6 Euler characteristics The Euler characteristic of a CW-complex C is χ(c) = ( 1) i k i, where k i is the number of i-dimensional cells in C. 3

7 Euler characteristics The Euler characteristic of a CW-complex C is χ(c) = ( 1) i k i, where k i is the number of i-dimensional cells in C. If X is a projective variety, χ(x ) = χ(c X ) where C X ) is a CW-complex with equal support. 3

8 Euler characteristics The Euler characteristic of a CW-complex C is χ(c) = ( 1) i k i, where k i is the number of i-dimensional cells in C. If X is a projective variety, χ(x ) = χ(c X ) where C X ) is a CW-complex with equal support. If X is a smooth projective variety, its Euler characteristic is c(tx ) [X ]. 3

9 Euler characteristics The Euler characteristic of a CW-complex C is χ(c) = ( 1) i k i, where k i is the number of i-dimensional cells in C. If X is a projective variety, χ(x ) = χ(c X ) where C X ) is a CW-complex with equal support. If X is a smooth projective variety, its Euler characteristic is c(tx ) [X ]. If X is any projective variety, its Euler characteristic is c SM (TX ) [X ]. 3

10 ED degrees and Chern classes Let X P n be a projective variety. 4

11 ED degrees and Chern classes Let X P n be a projective variety. We define the generic ED degree to be the ED degree of X embedded generically with respect to the isotropic quadric Q (the hypersurface defined by x x 2 n = 0). 4

12 ED degrees and Chern classes Let X P n be a projective variety. We define the generic ED degree to be the ED degree of X embedded generically with respect to the isotropic quadric Q (the hypersurface defined by x x 2 n = 0). Draisma et al. show that if X is nonsingular, then dim X geddeg(x ) = ( 1) dim X +j (2 j+1 1)c j (X ) j=0 where c(x ) j is the degree of the j-dimensional part of c(t X ) [X ]. (If X is singular, replace c(x ) with c Ma (X ), the Chern-Mather class of X. 4

13 Nicest case Exercise For 0 j N, the coefficient of t N in the expansion of ( 1) j (2 j+1 1). t N j (1 + t)(1 + 2t) is 5

14 Nicest case Exercise For 0 j N, the coefficient of t N in the expansion of ( 1) j (2 j+1 1). If X is nonsingular, we have the following dim X geddeg(x ) = ( 1) dim X j=0 dim X = ( 1) dim X = ( 1) dim X j=0 c(x ) j ( 1) j (2 j+1 1) c(x ) j t N j (1 + t)(1 + 2t) is dim X j h (1 + h)(1 + 2h) hcodim X [P n ] 1 c(tx ) [X ] (1 + h)(1 + 2h) = ( 1) dim X ( 1 h 1 + h 2h 1 + 2h + h 2h (1 + h)(1 + 2h) ) c(tx ) [X ] 5

15 Nicest case If X is nonsingular, we have the following dim X geddeg(x ) = ( 1) dim X Lemma j=0 dim X = ( 1) dim X = ( 1) dim X j=0 c(x ) j ( 1) j (2 j+1 1) c(x ) j dim X j h (1 + h)(1 + 2h) hcodim X [P n ] 1 c(tx ) [X ] (1 + h)(1 + 2h) = ( 1) dim X ( 1 h 1 + h 2h 1 + 2h + h 2h (1 + h)(1 + 2h) If X is nonsingular and transverse to Q, the (generic) ED degree of X is ( 1) dim X ( c(tx ) [X ] c(t (X Q)) [X Q] + c(t (X H)) [X H] ) c(tx ) [X ] ) c(t (X Q H)) [X Q H]. where H P n is a general hyperplane. 5

16 Nicest case Lemma If X is nonsingular and transverse to Q, the (generic) ED degree of X is ( 1) dim X ( c(tx ) [X ] c(t (X Q)) [X Q] + c(t (X H)) [X H] ) c(t (X Q H)) [X Q H]. where H P n is a general hyperplane. Theorem If X is nonsingular and transverse to Q, then EDdeg(X ) = ( 1) dim X ( χ(x ) χ(x H) χ(x Q) + χ(x Q H) ) = ( 1) dim X χ(x \(H Q)). 5

17 Projective ED correspondence Let T P n be the projective cotangent space of P n realized as the set of pairs (p, H) with p H in P n ˇP n. 6

18 Projective ED correspondence Let T P n be the projective cotangent space of P n realized as the set of pairs (p, H) with p H in P n ˇP n. A subvariety X P n has a projective conormal space T X P n := {(p, H) p X ns and T px H} T P n. 6

19 Projective ED correspondence Let T P n be the projective cotangent space of P n realized as the set of pairs (p, H) with p H in P n ˇP n. A subvariety X P n has a projective conormal space T X P n := {(p, H) p X ns and T px H} T P n. The projective ED correspondence PE is the incidence correspondence PE := {([x], [x u], u) [x] is a critical point of d u X } T X P n C n+1. π 1 PE π 2 T X P n C n+1 6

20 Projective ED correspondence Let T P n be the projective cotangent space of P n realized as the set of pairs (p, H) with p H in P n ˇP n. A subvariety X P n has a projective conormal space T X P n := {(p, H) p X ns and T px H} T P n. The projective ED correspondence PE is the incidence correspondence PE := {([x], [x u], u) [x] is a critical point of d u X } T X P n C n+1. π 1 PE π 2 T X P n C n+1 The projection π 1 is generically finite-to-one. The ED degree of X is the degree of π 1. 6

21 An excess intersection Let and Z := {([x], [y], u) P n ˇP n C n+1 dim x, y, u 2}, Z u = {([x], [y]) P n 1 ˇP n 1 dim x, y, u 2}. 7

22 An excess intersection Let and Z := {([x], [y], u) P n ˇP n C n+1 dim x, y, u 2}, Z u = {([x], [y]) P n 1 ˇP n 1 dim x, y, u 2}. Lemma We have (T X P n 1 C n ) Z = PE Z the support of ( T X P n 1 ) C n., where the support of Z equals 7

23 An excess intersection Let and Z := {([x], [y], u) P n ˇP n C n+1 dim x, y, u 2}, Z u = {([x], [y]) P n 1 ˇP n 1 dim x, y, u 2}. Lemma We have (T X P n 1 C n ) Z = PE Z the support of ( T X P n 1 ) C n., where the support of Z equals Corollary For a general u C n, Z u T X P n 1 = {EDdeg(X ) simple points} Zu, where the support of Zu agrees with the support of T X P n 1. 7

24 New definition for ED degree Let X be a subvariety of P n. Theorem EDdeg(X ) = geddeg(x ) (1 + H) n+1 s(zu, T X P n ) Here s(, ) is the Segre class. 8

25 New definition for ED degree Let X be a subvariety of P n. Theorem EDdeg(X ) = geddeg(x ) (1 + H) n+1 s(zu, T X P n ) Here s(, ) is the Segre class. Theorem Let X be a smooth subvariety of P n, and assume X Q. Then (1 + 2h) c(t X O(2h)) EDdeg(X ) = geddeg(x ) s(j(x Q), X ), 1 + h where J(X Q) is the Jacobian subscheme of X Q in X. 8

26 ED degree is an Euler characteristic Theorem Let X be a smooth subvariety of P n. Then EDdeg(X ) = ( 1) dim X j 0( 1) j (c(x ) j c SM (Q X ) j ). 9

27 ED degree is an Euler characteristic Theorem Let X be a smooth subvariety of P n. Then EDdeg(X ) = ( 1) dim X j 0( 1) j (c(x ) j c SM (Q X ) j ). Theorem Let X be a smooth variety in P n, with X Q. Then EDdeg(X ) = ( 1) dim X χ (X \(Q H)) where H P n is a general hyperplane. 9

28 Applications

29 Curves Let C be a smooth curve in P n with deg(c) = d. Then the main theorem gives EDdeg(C) = d + #(C Q) χ(c). Parametrize the isotropic quadric in P 2 by [s : t] [s 2 t 2 : 2st : i(s 2 + t 2 )]. Corollary Assume C is a nonsingular plane curve defined by F (x, y, z). Then EDdeg(C) = d(d 2) + R where R is the number of distinct factors of F (s 2 t 2, 2st, i(s 2 + t 2 )). 10

30 Hypersurfaces Let X be a smooth hypersurface in P n. By a result of Aluffi ( 00), if X is tangent to Q along a positive-dimensional locus, then deg(x ) = 2. Corollary Let X be a smooth hypersurface in P n with deg(x ) > 2. Then EDdeg(X ) = geddeg(x ) i µ(x i ) where {x i } is the set of isolated singularities of X Q and µ is the Milnor number. 11

31 Segre varieties Let X be the image of the usual Segre embedding of P m 1 P mp in P (m 1+1) (m p+1) 1. Then Q X = (Q 1 P m 2 P mp ) (P m 1 P m p 1 Q p) and we compute EDdeg(X ) = 1 (1 h1)m1+1 (1 h p) mp+1 [X ]. 1 h 1 h p (1 2h 1) (1 2h p) 12

32 Segre varieties Let X be the image of the usual Segre embedding of P m 1 P mp in P (m 1+1) (m p+1) 1. Then Q X = (Q 1 P m 2 P mp ) (P m 1 P m p 1 Q p) and we compute EDdeg(X ) = Theorem 1 (1 h1)m1+1 (1 h p) mp+1 [X ]. 1 h 1 h p (1 2h 1) (1 2h p) EDdeg(P m 1 P mp ) equals the coefficient of h m 1 1 h mp p in the expansion of 1 1 h 1 h p p i=1 (1 h i ) m i h i. 12

33 Segre varieties Theorem EDdeg(P m 1 P mp ) equals the coefficient of h m 1 1 h mp p in the expansion of 1 1 h 1 h p p i=1 (1 h i ) m i h i. Theorem (Friedland-Ottaviani) EDdeg(P m 1 P mp ) equals the coefficient of z m 1 1 z mp p in the expansion of p i=1 ẑ m i i z m i i, ẑ i z i where ẑ i = z z i 1 + z i+1 + z p. 12

34 Viel Dank! 12

35 References P. Aluffi and C. Harris. Euclidean distance degree of smooth complex projective varieties. arxiv: J. Draisma, E. Horobeţ, G. Ottaviani, B. Sturmfels, and R. R. Thomas. The Euclidean distance degree of an algebraic variety. Found. Comput. Math., 16(1):99 149, S. Friedland and G. Ottaviani. The number of singular vector tuples and uniqueness of best rank-one approximation of tensors. Found. Comput. Math., 14(6): ,

Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic

Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic Martin Helmer University of Western Ontario mhelmer2@uwo.ca Abstract Let V be a closed subscheme of a projective

More information

Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic

Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic Martin Helmer University of Western Ontario London, Canada mhelmer2@uwo.ca July 14, 2014 Overview Let V be

More information

Chapter 3. Quadric hypersurfaces. 3.1 Quadric hypersurfaces Denition.

Chapter 3. Quadric hypersurfaces. 3.1 Quadric hypersurfaces Denition. Chapter 3 Quadric hypersurfaces 3.1 Quadric hypersurfaces. 3.1.1 Denition. Denition 1. In an n-dimensional ane space A; given an ane frame fo;! e i g: A quadric hypersurface in A is a set S consisting

More information

RATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES. Contents 1. Introduction 1 2. The proof of Theorem References 9

RATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES. Contents 1. Introduction 1 2. The proof of Theorem References 9 RATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES IZZET COSKUN AND JASON STARR Abstract. We prove that the space of rational curves of a fixed degree on any smooth cubic hypersurface of dimension at least

More information

A Computational Algebra approach to Intersection Theory and Enumerative Geometry

A Computational Algebra approach to Intersection Theory and Enumerative Geometry A Computational Algebra approach to Intersection Theory and Enumerative Geometry TU Kaiserslautern Summer School in Algorithmic Mathematics Munich, 06 10 August 2012 Outline Linear supspaces on hypersurfaces

More information

The Convex Hull of a Space Curve. Bernd Sturmfels, UC Berkeley (two papers with Kristian Ranestad)

The Convex Hull of a Space Curve. Bernd Sturmfels, UC Berkeley (two papers with Kristian Ranestad) The Convex Hull of a Space Curve Bernd Sturmfels, UC Berkeley (two papers with Kristian Ranestad) Convex Hull of a Trigonometric Curve { (cos(θ), sin(2θ), cos(3θ) ) R 3 : θ [0, 2π] } = { (x, y, z) R 3

More information

The Convex Hull of a Space Curve

The Convex Hull of a Space Curve The Convex Hull of a Space Curve Bernd Sturmfels, UC Berkeley (joint work with Kristian Ranestad) The Mathematics of Klee & Grünbaum: 100 Years in Seattle Friday, July 30, 2010 Convex Hull of a Trigonometric

More information

1. Complex Projective Surfaces

1. Complex Projective Surfaces 1. Complex Projective Surfaces 1.1 Notation and preliminaries In this section we fix some notations and some basic results (we do not prove: good references are [Bea78] and [BPV84]) we will use in these

More information

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces Chapter 6 Curves and Surfaces In Chapter 2 a plane is defined as the zero set of a linear function in R 3. It is expected a surface is the zero set of a differentiable function in R n. To motivate, graphs

More information

EFFECTIVE METHODS TO COMPUTE THE TOPOLOGY OF REAL ALGEBRAIC SURFACES WITH ISOLATED SINGULARITIES

EFFECTIVE METHODS TO COMPUTE THE TOPOLOGY OF REAL ALGEBRAIC SURFACES WITH ISOLATED SINGULARITIES EFFECTIVE METHODS TO COMPUTE THE TOPOLOGY OF REAL ALGEBRAIC SURFACES WITH ISOLATED SINGULARITIES E. FORTUNA, P. GIANNI, AND D. LUMINATI Abstract. Given a real algebraic surface S in RP 3, we propose a

More information

THE ENUMERATIVE GEOMETRY OF DEL PEZZO SURFACES VIA DEGENERATIONS

THE ENUMERATIVE GEOMETRY OF DEL PEZZO SURFACES VIA DEGENERATIONS THE ENUMERATIVE GEOMETRY OF DEL PEZZO SURFACES VIA DEGENERATIONS IZZET COSKUN Abstract. This paper investigates low-codimension degenerations of Del Pezzo surfaces. As an application we determine certain

More information

Special Quartics with Triple Points

Special Quartics with Triple Points Journal for Geometry and Graphics Volume 6 (2002), No. 2, 111 119. Special Quartics with Triple Points Sonja Gorjanc Faculty of Civil Engineering, University of Zagreb V. Holjevca 15, 10010 Zagreb, Croatia

More information

Finitely additive measures on o-minimal sets

Finitely additive measures on o-minimal sets University of Massachusetts tibor beke@uml.edu July 27, 2009 locally examples Hadwiger s formula to do locally set-up work topologically (over R, the real reals) could also take real-closed base field

More information

arxiv:math/ v2 [math.ag] 12 Dec 2007

arxiv:math/ v2 [math.ag] 12 Dec 2007 arxiv:math/0609548v2 [math.ag] 12 Dec 2007 The generic special scroll of genus g in P N. Special Scrolls in P 3. Luis Fuentes García Manuel Pedreira Pérez Authors address: Departamento de Métodos Matemáticos

More information

Euler Characteristic

Euler Characteristic Euler Characteristic Beifang Chen September 2, 2015 1 Euler Number There are two rules to follow when one counts the number of objects of finite sets. Given two finite sets A, B, we have (1) Addition Principle

More information

An Algorithm to Compute the Topological Euler Characteristic, Chern-Schwartz-MacPherson Class and Segre Class of Projective Varieties

An Algorithm to Compute the Topological Euler Characteristic, Chern-Schwartz-MacPherson Class and Segre Class of Projective Varieties arxiv:1402.2930v1 [math.ag] 12 Feb 2014 An Algorithm to Compute the Topological Euler Characteristic, Chern-Schwartz-MacPherson Class and Segre Class of Projective Varieties Martin Helmer Department of

More information

Special sextics with a quadruple line

Special sextics with a quadruple line MATHEMATICAL COMMUNICATIONS 85 Math. Commun., Vol. 14, No. 1, pp. 85-102 2009) Special sextics with a quadruple line Sonja Gorjanc 1, and Vladimir Benić 1 1 Faculty of Civil Engineering, University of

More information

Conics on the Cubic Surface

Conics on the Cubic Surface MAAC 2004 George Mason University Conics on the Cubic Surface Will Traves U.S. Naval Academy USNA Trident Project This talk is a preliminary report on joint work with MIDN 1/c Andrew Bashelor and my colleague

More information

2. Convex sets. x 1. x 2. affine set: contains the line through any two distinct points in the set

2. Convex sets. x 1. x 2. affine set: contains the line through any two distinct points in the set 2. Convex sets Convex Optimization Boyd & Vandenberghe affine and convex sets some important examples operations that preserve convexity generalized inequalities separating and supporting hyperplanes dual

More information

A Short Introduction to Projective Geometry

A Short Introduction to Projective Geometry A Short Introduction to Projective Geometry Vector Spaces over Finite Fields We are interested only in vector spaces of finite dimension. To avoid a notational difficulty that will become apparent later,

More information

Convex Optimization. Convex Sets. ENSAE: Optimisation 1/24

Convex Optimization. Convex Sets. ENSAE: Optimisation 1/24 Convex Optimization Convex Sets ENSAE: Optimisation 1/24 Today affine and convex sets some important examples operations that preserve convexity generalized inequalities separating and supporting hyperplanes

More information

Plane Curve [Parametric Equation]

Plane Curve [Parametric Equation] Plane Curve [Parametric Equation] Bander Almutairi King Saud University December 1, 2015 Bander Almutairi (King Saud University) Plane Curve [Parametric Equation] December 1, 2015 1 / 8 1 Parametric Equation

More information

Gradient and Directional Derivatives

Gradient and Directional Derivatives Gradient and Directional Derivatives MATH 311, Calculus III J. Robert Buchanan Department of Mathematics Fall 2011 Background Given z = f (x, y) we understand that f : gives the rate of change of z in

More information

arxiv:math/ v1 [math.ag] 14 Jul 2004

arxiv:math/ v1 [math.ag] 14 Jul 2004 arxiv:math/0407255v1 [math.ag] 14 Jul 2004 Degenerations of Del Pezzo Surfaces and Gromov-Witten Invariants of the Hilbert Scheme of Conics Izzet Coskun January 13, 2004 Abstract: This paper investigates

More information

(1) fî fî = 0. If the vector (tpx,...,tpk) is nonzero then it gives the homogeneous coordinates

(1) fî fî = 0. If the vector (tpx,...,tpk) is nonzero then it gives the homogeneous coordinates transactions of the american mathematical society Volume 314, Number 2, August 1989 A PICARD THEOREM WITH AN APPLICATION TO MINIMAL SURFACES PETER HALL Abstract. We prove a Picard theorem for holomorphic

More information

2. Convex sets. affine and convex sets. some important examples. operations that preserve convexity. generalized inequalities

2. Convex sets. affine and convex sets. some important examples. operations that preserve convexity. generalized inequalities 2. Convex sets Convex Optimization Boyd & Vandenberghe affine and convex sets some important examples operations that preserve convexity generalized inequalities separating and supporting hyperplanes dual

More information

On the classification of real algebraic curves and surfaces

On the classification of real algebraic curves and surfaces On the classification of real algebraic curves and surfaces Ragni Piene Centre of Mathematics for Applications and Department of Mathematics, University of Oslo COMPASS, Kefermarkt, October 2, 2003 1 Background

More information

Parameter spaces for curves on surfaces and enumeration of rational curves

Parameter spaces for curves on surfaces and enumeration of rational curves Compositio Mathematica 3: 55 8, 998. 55 c 998 Kluwer Academic Publishers. Printed in the Netherlands. Parameter spaces for curves on surfaces and enumeration of rational curves LUCIA CAPORASO and JOE HARRIS

More information

HOMOLOGY. Equivalently,

HOMOLOGY. Equivalently, HOMOLOGY JOHN ROGNES 1. Homology 1.1. The Euler characteristic. The Euler characteristic of a compact triangulated surface X is defined to be the alternating sum χ(x) = V E + F where V, E and F are the

More information

The Manifold of Planes that Intersect Four Straight Lines in Points of a Circle

The Manifold of Planes that Intersect Four Straight Lines in Points of a Circle Journal for Geometry and Graphics Volume 8 (2004), No. 1, 59 68. The Manifold of Planes that Intersect Four Straight Lines in Points of a Circle Hans-Peter Schröcker Institute of Discrete Mathematics and

More information

Dubna 2018: lines on cubic surfaces

Dubna 2018: lines on cubic surfaces Dubna 2018: lines on cubic surfaces Ivan Cheltsov 20th July 2018 Lecture 1: projective plane Complex plane Definition A line in C 2 is a subset that is given by ax + by + c = 0 for some complex numbers

More information

TOPOLOGY OF HYPERPLANE ARRANGEMENTS. Alex Suciu. Northeastern University. Geometry Seminar University of Pisa May 28, 2014

TOPOLOGY OF HYPERPLANE ARRANGEMENTS. Alex Suciu. Northeastern University. Geometry Seminar University of Pisa May 28, 2014 TOPOLOGY OF HYPERPLANE ARRANGEMENTS Alex Suciu Northeastern University Geometry Seminar University of Pisa May 28, 2014 ALEX SUCIU TOPOLOGY OF HYPERPLANE ARRANGEMENTS PISA, MAY 28, 2014 1 / 35 HYPERPLANE

More information

Chapter 9. Linear algebra applications in geometry

Chapter 9. Linear algebra applications in geometry Chapter 9. Linear algebra applications in geometry C.O.S. Sorzano Biomedical Engineering August 25, 2013 9. Linear algebra applications in geometry August 25, 2013 1 / 73 Outline 9 Linear algebra applications

More information

Finding All Real Points of a Complex Algebraic Curve

Finding All Real Points of a Complex Algebraic Curve Finding All Real Points of a Complex Algebraic Curve Charles Wampler General Motors R&D Center In collaboration with Ye Lu (MIT), Daniel Bates (IMA), & Andrew Sommese (University of Notre Dame) Outline

More information

Lecture 0: Reivew of some basic material

Lecture 0: Reivew of some basic material Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms

More information

Convex Sets. CSCI5254: Convex Optimization & Its Applications. subspaces, affine sets, and convex sets. operations that preserve convexity

Convex Sets. CSCI5254: Convex Optimization & Its Applications. subspaces, affine sets, and convex sets. operations that preserve convexity CSCI5254: Convex Optimization & Its Applications Convex Sets subspaces, affine sets, and convex sets operations that preserve convexity generalized inequalities separating and supporting hyperplanes dual

More information

Voronoi Diagrams, Delaunay Triangulations and Polytopes

Voronoi Diagrams, Delaunay Triangulations and Polytopes Voronoi Diagrams, Delaunay Triangulations and Polytopes Jean-Daniel Boissonnat MPRI, Lecture 2 Computational Geometry Learning Voronoi, Delaunay & Polytopes MPRI, Lecture 2 1 / 43 Voronoi diagrams in nature

More information

Computer Vision I - Appearance-based Matching and Projective Geometry

Computer Vision I - Appearance-based Matching and Projective Geometry Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 05/11/2015 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation

More information

Multiple View Geometry in Computer Vision

Multiple View Geometry in Computer Vision Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 More on Single View Geometry Lecture 11 2 In Chapter 5 we introduced projection matrix (which

More information

Discriminant Coamoebas in Dimension Three

Discriminant Coamoebas in Dimension Three Discriminant Coamoebas in Dimension Three KIAS Winter School on Mirror Symm......elevinsky A-Philosophy and Beyond, 27 February 2017. Frank Sottile sottile@math.tamu.edu Joint work with Mounir Nisse A-Discriminants

More information

Institutionen för matematik, KTH.

Institutionen för matematik, KTH. Institutionen för matematik, KTH. Chapter 10 projective toric varieties and polytopes: definitions 10.1 Introduction Tori varieties are algebraic varieties related to the study of sparse polynomials.

More information

TRILINEAR FORMS AND CHERN CLASSES OF CALABI YAU THREEFOLDS

TRILINEAR FORMS AND CHERN CLASSES OF CALABI YAU THREEFOLDS TRILINEAR FORMS AND CHERN CLASSES OF CALABI YAU THREEFOLDS ATSUSHI KANAZAWA AND P.M.H. WILSON Abstract. Let X be a Calabi Yau threefold and µ the symmetric trilinear form on the second cohomology group

More information

Algebraic Geometry of Segmentation and Tracking

Algebraic Geometry of Segmentation and Tracking Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.

More information

The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram

The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASSES 49 AND 50

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASSES 49 AND 50 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASSES 49 AND 50 RAVI VAKIL CONTENTS 1. Blowing up a scheme along a closed subscheme 1 2. Motivational example 2 3. Blowing up, by universal property 3 4. The blow-up

More information

Fano varieties and polytopes

Fano varieties and polytopes Fano varieties and polytopes Olivier DEBARRE The Fano Conference Torino, September 29 October 5, 2002 Smooth Fano varieties A smooth Fano variety (over a fixed algebraically closed field k) is a smooth

More information

NOTES ON EULER CHARACTERISTIC

NOTES ON EULER CHARACTERISTIC NOTES ON EULER CHARACTERISTIC JOHN KOPPER Contents 1. Introduction 1 2. Euler characteristic on manifolds 3 3. Gauss-Bonnet 7 4. Singular (co)homology 8 5. De Rham cohomology and Lefschetz theory 11 6.

More information

Hyperbolic Geometry on the Figure-Eight Knot Complement

Hyperbolic Geometry on the Figure-Eight Knot Complement Hyperbolic Geometry on the Figure-Eight Knot Complement Alex Gutierrez Arizona State University December 10, 2012 Hyperbolic Space Hyperbolic Space Hyperbolic space H n is the unique complete simply-connected

More information

LECTURE 13, THURSDAY APRIL 1, 2004

LECTURE 13, THURSDAY APRIL 1, 2004 LECTURE 13, THURSDAY APRIL 1, 2004 FRANZ LEMMERMEYER 1. Parametrizing Curves of Genus 0 As a special case of the theorem that curves of genus 0, in particular those with the maximal number of double points,

More information

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.

We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the

More information

(Discrete) Differential Geometry

(Discrete) Differential Geometry (Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties

More information

MAT 3271: Selected Solutions to the Assignment 6

MAT 3271: Selected Solutions to the Assignment 6 Chapter 2: Major Exercises MAT 3271: Selected Solutions to the Assignment 6 1. Since a projective plan is a model of incidence geometry, Incidence Axioms 1-3 and Propositions 2.1-2.5 (which follow logically

More information

Homotopy type of the complement. complex lines arrangements

Homotopy type of the complement. complex lines arrangements On the homotopy type of the complement of complex lines arrangements Department of Geometry-Topology Institute of Mathematics, VAST, Hanoi Singapore December 15, 2008 Introduction Let A be an l-arrangement,

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

More information

Parameterization of triangular meshes

Parameterization of triangular meshes Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to

More information

Joint Feature Distributions for Image Correspondence. Joint Feature Distribution Matching. Motivation

Joint Feature Distributions for Image Correspondence. Joint Feature Distribution Matching. Motivation Joint Feature Distributions for Image Correspondence We need a correspondence model based on probability, not just geometry! Bill Triggs MOVI, CNRS-INRIA, Grenoble, France http://www.inrialpes.fr/movi/people/triggs

More information

arxiv: v2 [math.co] 24 Aug 2016

arxiv: v2 [math.co] 24 Aug 2016 Slicing and dicing polytopes arxiv:1608.05372v2 [math.co] 24 Aug 2016 Patrik Norén June 23, 2018 Abstract Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions

More information

Gift Wrapping for Pretropisms

Gift Wrapping for Pretropisms Gift Wrapping for Pretropisms Jan Verschelde University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational

More information

L-CONVEX-CONCAVE SETS IN REAL PROJECTIVE SPACE AND L-DUALITY

L-CONVEX-CONCAVE SETS IN REAL PROJECTIVE SPACE AND L-DUALITY MOSCOW MATHEMATICAL JOURNAL Volume 3, Number 3, July September 2003, Pages 1013 1037 L-CONVEX-CONCAVE SETS IN REAL PROJECTIVE SPACE AND L-DUALITY A. KHOVANSKII AND D. NOVIKOV Dedicated to Vladimir Igorevich

More information

Distortion Varieties. Joe Kileel UC Berkeley. AMS NCSU November 12, 2016

Distortion Varieties. Joe Kileel UC Berkeley. AMS NCSU November 12, 2016 Distortion Varieties Joe Kileel UC Berkeley AMS Sectional @ NCSU November 12, 2016 Preprint Distortion Varieties, J. Kileel, Z. Kukelova, T. Pajdla, B. Sturmfels arxiv:1610.01860 Preprint Distortion Varieties,

More information

Math 205B - Topology. Dr. Baez. February 23, Christopher Walker

Math 205B - Topology. Dr. Baez. February 23, Christopher Walker Math 205B - Topology Dr. Baez February 23, 2007 Christopher Walker Exercise 60.2. Let X be the quotient space obtained from B 2 by identifying each point x of S 1 with its antipode x. Show that X is homeomorphic

More information

An Introduction to Parametrizing Rational Curves. Victoria Y.H. Wood

An Introduction to Parametrizing Rational Curves. Victoria Y.H. Wood An Introduction to Parametrizing Rational Curves Victoria Y.H. Wood December 1, 2011 1. Introduction To begin, the reader may wish to know what a rational curve is. Definition 1. A rational curve is an

More information

Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana

Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish

More information

Algebraic Curves in Structure From Motion

Algebraic Curves in Structure From Motion Algebraic Curves in Structure From Motion Jeremy Yirmeyahu Kaminski and Mina Teicher Bar-Ilan University, Department of Mathematics and Statistics, Ramat-Gan, Israel. E-mail: {kaminsj,teicher}@macs.biu.ac.il

More information

DEGENERATIONS OF CURVES IN P3

DEGENERATIONS OF CURVES IN P3 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 68, Number 1, January 1978 DEGENERATIONS OF CURVES IN P3 ALLEN TANNENBAUM Abstract. In this paper we prove every connected, reduced curve in P3 of

More information

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example). 98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating

More information

Lecture 2 Convex Sets

Lecture 2 Convex Sets Optimization Theory and Applications Lecture 2 Convex Sets Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2016 2016/9/29 Lecture 2: Convex Sets 1 Outline

More information

Two distance-regular graphs

Two distance-regular graphs Two distance-regular graphs Andries E. Brouwer & Dmitrii V. Pasechnik June 11, 2011 Abstract We construct two families of distance-regular graphs, namely the subgraph of the dual polar graph of type B

More information

Put your initials on the top of every page, in case the pages become separated.

Put your initials on the top of every page, in case the pages become separated. Math 1201, Fall 2016 Name (print): Dr. Jo Nelson s Calculus III Practice for 1/2 of Final, Midterm 1 Material Time Limit: 90 minutes DO NOT OPEN THIS BOOKLET UNTIL INSTRUCTED TO DO SO. This exam contains

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 6

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 6 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 6 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 19, 2012 Andre Tkacenko

More information

The Manifold of Planes that Intersect Four Straight Lines in Points of a Circle

The Manifold of Planes that Intersect Four Straight Lines in Points of a Circle The Manifold of Planes that Intersect Four Straight Lines in Points of a Circle Hans-Peter Schröcker Institute of Discrete Mathematics and Geometry Vienna University of Technology March 7, 2004 Our topic

More information

Envelopes Computational Theory and Applications

Envelopes Computational Theory and Applications Envelopes Computational Theory and Applications Category: survey Abstract for points, whose tangent plane maps to a line under the projection. These points form the so-called Based on classical geometric

More information

Camera models and calibration

Camera models and calibration Camera models and calibration Read tutorial chapter 2 and 3. http://www.cs.unc.edu/~marc/tutorial/ Szeliski s book pp.29-73 Schedule (tentative) 2 # date topic Sep.8 Introduction and geometry 2 Sep.25

More information

Convex Optimization M2

Convex Optimization M2 Convex Optimization M2 Lecture 1 A. d Aspremont. Convex Optimization M2. 1/49 Today Convex optimization: introduction Course organization and other gory details... Convex sets, basic definitions. A. d

More information

Boundary Curves of Incompressible Surfaces

Boundary Curves of Incompressible Surfaces Boundary Curves of Incompressible Surfaces Allen Hatcher This is a Tex version, made in 2004, of a paper that appeared in Pac. J. Math. 99 (1982), 373-377, with some revisions in the exposition. Let M

More information

Coordinate Transformations in Advanced Calculus

Coordinate Transformations in Advanced Calculus Coordinate Transformations in Advanced Calculus by Sacha Nandlall T.A. for MATH 264, McGill University Email: sacha.nandlall@mail.mcgill.ca Website: http://www.resanova.com/teaching/calculus/ Fall 2006,

More information

Faithful tropicalization of hypertoric varieties

Faithful tropicalization of hypertoric varieties University of Oregon STAGS June 3, 2016 Setup Fix an algebraically closed field K, complete with respect to a non-archimedean valuation ν : K T := R { } (possibly trivial). Let X be a K-variety. An embedding

More information

TORIC VARIETIES JOAQUÍN MORAGA

TORIC VARIETIES JOAQUÍN MORAGA TORIC VARIETIES Abstract. This is a very short introduction to some concepts around toric varieties, some of the subsections are intended for more experienced algebraic geometers. To see a lot of exercises

More information

Some Highlights along a Path to Elliptic Curves

Some Highlights along a Path to Elliptic Curves Some Highlights along a Path to Elliptic Curves Part 6: Rational Points on Elliptic Curves Steven J. Wilson, Fall 016 Outline of the Series 1. The World of Algebraic Curves. Conic Sections and Rational

More information

Maximally Inflected Real Rational Curves

Maximally Inflected Real Rational Curves University of Massachusetts Amherst ScholarWorks@UMass Amherst Mathematics and Statistics Department Faculty Publication Series Mathematics and Statistics 003 Maximally Inflected Real Rational Curves Viatcheslav

More information

INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP*

INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP* South Bohemia Mathematical Letters Volume 24, (2016), No. 1, 10-16. INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP* PAVEL CHALMOVIANSKÝ abstrakt. We deal with application of intersection

More information

Math 326A Exercise 4. Due Wednesday, October 24, 2012.

Math 326A Exercise 4. Due Wednesday, October 24, 2012. Math 326A Exercise 4. Due Wednesday, October 24, 2012. Implicit Function Theorem: Suppose that F(x, y, z) has continuous partial derivatives, and that the gradient P F is nonzero at a point P. Consider

More information

arxiv: v2 [math.nt] 4 Jun 2014

arxiv: v2 [math.nt] 4 Jun 2014 RATIONAL HYPERBOLIC TRIANGLES AND A QUARTIC MODEL OF ELLIPTIC CURVES NICOLAS BRODY AND JORDAN SCHETTLER arxiv:14060467v2 [mathnt] 4 Jun 2014 Abstract The family of Euclidean triangles having some fixed

More information

A Transformation Based on the Cubic Parabola y = x 3

A Transformation Based on the Cubic Parabola y = x 3 Journal for Geometry and Graphics Volume 10 (2006), No. 1, 15 21. A Transformation Based on the Cubic Parabola y = x 3 Eugeniusz Korczak ul. św. Rocha 6B m. 5, PL 61-142 Poznań, Poland email: ekorczak@math.put.poznan.pl

More information

Section Notes 5. Review of Linear Programming. Applied Math / Engineering Sciences 121. Week of October 15, 2017

Section Notes 5. Review of Linear Programming. Applied Math / Engineering Sciences 121. Week of October 15, 2017 Section Notes 5 Review of Linear Programming Applied Math / Engineering Sciences 121 Week of October 15, 2017 The following list of topics is an overview of the material that was covered in the lectures

More information

Conic Sections. College Algebra

Conic Sections. College Algebra Conic Sections College Algebra Conic Sections A conic section, or conic, is a shape resulting from intersecting a right circular cone with a plane. The angle at which the plane intersects the cone determines

More information

Rational Hyperplane Arrangements and Counting Independent Sets of Symmetric Graphs

Rational Hyperplane Arrangements and Counting Independent Sets of Symmetric Graphs Rational Hyperplane Arrangements and Counting Independent Sets of Symmetric Graphs MIT PRIMES Conference Nicholas Guo Mentor: Guangyi Yue May 21, 2016 Nicholas Guo (Mentor: Guangyi Yue) PRIMES Presentation

More information

Generalized antiorthotomics and their singularities

Generalized antiorthotomics and their singularities ISTITUTE O PHYSICSPUBLISHIG Inverse Problems 18 (2002) 881 889 IVERSE PROBLEMS PII: S0266-5611(02)33345-8 Generalized antiorthotomics and their singularities Alamo 1 and C Criado 2 1 Departamento de Algebra,

More information

Surfaces: notes on Geometry & Topology

Surfaces: notes on Geometry & Topology Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces

More information

ENTIRELY CIRCULAR QUARTICS IN THE PSEUDO-EUCLIDEAN PLANE

ENTIRELY CIRCULAR QUARTICS IN THE PSEUDO-EUCLIDEAN PLANE Acta Math. Hungar., 134 (4) (2012), 571 582 DOI: 10.1007/s10474-011-0174-3 First published online November 29, 2011 ENTIRELY CIRCULAR QUARTICS IN THE PSEUDO-EUCLIDEAN PLANE E. JURKIN and N. KOVAČEVIĆ Faculty

More information

Math (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines

Math (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines Math 18.02 (Spring 2009): Lecture 5 Planes. Parametric equations of curves and lines February 12 Reading Material: From Simmons: 17.1 and 17.2. Last time: Square Systems. Word problem. How many solutions?

More information

Parametric Surfaces. Substitution

Parametric Surfaces. Substitution Calculus Lia Vas Parametric Surfaces. Substitution Recall that a curve in space is given by parametric equations as a function of single parameter t x = x(t) y = y(t) z = z(t). A curve is a one-dimensional

More information

Coxeter Groups and CAT(0) metrics

Coxeter Groups and CAT(0) metrics Peking University June 25, 2008 http://www.math.ohio-state.edu/ mdavis/ The plan: First, explain Gromov s notion of a nonpositively curved metric on a polyhedral complex. Then give a simple combinatorial

More information

Convex Optimization - Chapter 1-2. Xiangru Lian August 28, 2015

Convex Optimization - Chapter 1-2. Xiangru Lian August 28, 2015 Convex Optimization - Chapter 1-2 Xiangru Lian August 28, 2015 1 Mathematical optimization minimize f 0 (x) s.t. f j (x) 0, j=1,,m, (1) x S x. (x 1,,x n ). optimization variable. f 0. R n R. objective

More information

Lower bounds on the barrier parameter of convex cones

Lower bounds on the barrier parameter of convex cones of convex cones Université Grenoble 1 / CNRS June 20, 2012 / High Performance Optimization 2012, Delft Outline Logarithmically homogeneous barriers 1 Logarithmically homogeneous barriers Conic optimization

More information

Lecture: Convex Sets

Lecture: Convex Sets /24 Lecture: Convex Sets http://bicmr.pku.edu.cn/~wenzw/opt-27-fall.html Acknowledgement: this slides is based on Prof. Lieven Vandenberghe s lecture notes Introduction 2/24 affine and convex sets some

More information

Polytopes, Polynomials, and String Theory

Polytopes, Polynomials, and String Theory Polytopes, Polynomials, and String Theory Ursula Whitcher ursula@math.hmc.edu Harvey Mudd College August 2010 Outline The Group String Theory and Mathematics Polytopes, Fans, and Toric Varieties The Group

More information

Alternative interpretation of the Plücker quadric s ambient space and its application

Alternative interpretation of the Plücker quadric s ambient space and its application Alternative interpretation of the Plücker quadric s ambient space and its application Georg Nawratil Institute of Discrete Mathematics and Geometry Funded by FWF Project Grant No. P24927-N25 18th ICGG,

More information

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini

DM545 Linear and Integer Programming. Lecture 2. The Simplex Method. Marco Chiarandini DM545 Linear and Integer Programming Lecture 2 The Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. 3. 4. Standard Form Basic Feasible Solutions

More information

Projective geometry for Computer Vision

Projective geometry for Computer Vision Department of Computer Science and Engineering IIT Delhi NIT, Rourkela March 27, 2010 Overview Pin-hole camera Why projective geometry? Reconstruction Computer vision geometry: main problems Correspondence

More information