A Computational Algebra approach to Intersection Theory and Enumerative Geometry
|
|
- Gabriel Hancock
- 5 years ago
- Views:
Transcription
1 A Computational Algebra approach to Intersection Theory and Enumerative Geometry TU Kaiserslautern Summer School in Algorithmic Mathematics Munich, August 2012
2 Outline Linear supspaces on hypersurfaces 1 Linear supspaces on hypersurfaces 2 3
3 Grassmannians and Fano schemes Algorithm and implementation Linear supspaces on hypersurfaces Question Given a general hypersurface X of degree d in P n. How many linear subspaces of dimension k in P n does X contain? In most of the cases, the answers are infinite. However, if d, k, n N satisfy ( ) d + k = (k + 1)(n k), k then the answers should be finite.
4 Example Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation Figure: There are 27 lines on a general cubic hypersurface in P 3.
5 Grassmannians and Fano schemes Algorithm and implementation Grassmannians and Fano schemes Definition For each k = 1, 2,..., n 1, the Grassmannian G(k, n) is the set of all vector subspaces V C n of dimension k. G(1, n + 1) = P n. G(2, n + 1) = {lines in P n }. G(k + 1, n + 1) = {k-planes in P n }. Definition Let X P n be a hypersurface of degree d. Let F k (X ) be the set of linear subspaces of dimension k on X. Then F k (X ) G(k + 1, n + 1) is called the k-th Fano scheme of X.
6 Expected dimension of F k (X ) Grassmannians and Fano schemes Algorithm and implementation We denote φ(k, d, n) = (k + 1)(n k) ( ) d+k. 1 F k (X ) is empty, if φ(k, d, n) < O. 2 F k (X ) is smooth of expected dimension φ(k, d, n), otherwise. Therefore, if φ(k, d, n) = 0, then F k (X ) is zero-dimensional and the number of linear subspaces of dimension k on X is equal to the degree of F k (X ). d
7 Degree of F k (X ) Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation Theorem Let Sym d S be the d-th symmetric power of the dual of tautological subbundle S on G(k + 1, n + 1). Then [F k (X )] = c ( d+k d ) (Symd S ). Here we denoted c i (E) the i-th Chern class of vector bundle E. This implies that the degree of F k (X ) is equal to the degree of the top Chern class of Sym d S.
8 Algorithm Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation Input: d, k, n N. Output: The number of k-planes on a general hypersurface of degree d in P n. 1 Construct G(k + 1, n + 1) with tautological subbundle S. 2 Compute Sym d S and its top Chern class. 3 Compute the integral of top Chern class.
9 Implementation Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation Old: New: Maple - Schubert : S. Katz and S. A. Stromme. Macaulay2 - Schubert2: D. R. Grayson, M. E. Stillman, S. A. Stromme, D. Eisenbud and C. Crissman. Sage. Singular. Our package is Schubert3 which developed on Sage 5.0 and written by Python programming language. This package supports computation in Intersection Theory on smooth varieties. It deals with abstract varieties, vector bundles on abstract varieties, and morphisms between abstract varieties.
10 Implementation Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation A variety will be given by dimenion, variables, degrees, and relations such that we can compute its Chow ring. Sometime its relations are not known, but we must know its monomial values. This helps us return the degree of cycle classes (integration). A vector bundle on a variety is given by its rank and total Chern class or its Chern character. A morphism between varieties is given by its pullback which is a homomorphism of the Chow rings corresponding to these varieties.
11 Implementation Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation class Variety(SageObject): def variables(self): def chow_ring(self): def monomial_values(): def integral(self): class Grassmannian(Variety): def tautological_subbundle(self): class VectorBundle(SageObject): def dual(self): def symmetric_power(self): def top_chern_class(self):
12 Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation How many lines on a general cubic hypersurfaces in P 3? 27 How many lines on a general quintic hypersurfaces in P 4? 2875 More generally, how many lines on a general degree d = 2 n 3 hypersurfaces in P n?
13 Linear supspaces on hypersurfaces Grassmannians and Fano schemes Algorithm and implementation sage: def line(n):...: d = 2*n-3...: G = Grassmannian(2,n+1)...: S = G.tautological_subbundle().dual()...: B = S.symmetric_power(d)...: return G.integral(B.top_chern_class())...: sage: line(3) 27 sage: line(4) 2875
14 Grassmannians and Fano schemes Algorithm and implementation Linear subspaces on hypersurfaces More generally, if k, d, n N satisfy ( ) d+k k = (k + 1)(n k), then the number of the linear subspaces of dimension k on a general hypersurface of degree d in P n is finite. sage: def linear_subspace(k,d,n):...: G = Grassmannian(k+1,n+1)...: S = G.tautological_subbundle().dual()...: B = S.symmetric_power(d)...: return G.integral(B.top_chern_class())...: sage: linear_subspace(3,3,8)
15 Conics on a quintic threefold Conics intersecting 8 lines Conics on a quintic threefold Question Let X be a general quintic threefold in P 4. How many rational curves of degree d does X contain? In case d = 2, there are conics on X. This number was computed by S. Katz in Here is how the computation can be made with Sage. class ProjectiveBundle(Variety): def OO(self): class VectorBundle(SageObject): def tensor(self, arg): def minus(self): def plus(self, arg):
16 Conics on a quintic threefold Conics on a quintic threefold Conics intersecting 8 lines Let G(3, 5) be the Grassmannian of planes in P 4, with tautological subbundle S. The space of conics in P 4 is the projective bundle P((Sym 2 S) ) of lines in the dual of vector bundle Sym 2 S on G(3, 5). sage: G = Grassmannian(3,5) sage: S = G.tautological_subbundle() sage: B = S.symmetric_power(2).dual() sage: P = ProjectiveBundle(B)
17 Conics on a quintic threefold Conics on a quintic threefold Conics intersecting 8 lines The class of conics contained in a general quintic threefold is the top Chern class of vector bundle A = Sym 5 S Sym 3 S O( 1). sage: V = P.OO().tensor(S.symmetric_power(3)) sage: A = V.minus().plus(S.symmetric_power(5)) The number of conics contained in a general quintic threefold is the degree of top Chern class of A. sage: P.integral(A.top_chern_class())
18 Conics on a quintic threefold Conics intersecting 8 lines Conics intersecting 8 lines Question Given 8 lines L 1,..., L 8 P 3 in general position. How many plane conics in P 3 meeting all eight? Let G(3, 4) be the Grassmannian of 2-planes in P 3, with tautological subbundle S. The sapce of conics in P 3 is projective bundle P((Sym 2 S) ) of lines in the dual of vector bundle Sym 2 S on G(3, 4).
19 Conics intersecting 8 lines Conics on a quintic threefold Conics intersecting 8 lines The class of conics meeting a line L in P 3 is D L = 2ω + ζ, where ω denotes the hyperplane class on G and ζ = c 1 (O P((Sym 2 S) )(1)). The number of conics intersecting 8 lines in general position is the intersection number DL. 8 P((Sym 2 S) )
20 Conics intersecting 8 lines Conics on a quintic threefold Conics intersecting 8 lines sage: G = Grassmannian(3,4) sage: S = G.tautological_subbundle() sage: B = S.symmetric_power(2).dual() sage: P = ProjectiveBundle(B) sage: v = P.variables() sage: c = 2*v[6]+v[0]; c S1 + 2*q1 sage: P.integral(c^8) 92
21 Excess intersection Algorithm Implementation C 1 = Z(x 0 x 1 ), C 2 = Z(x 0 x 2 ). C 1 C 2 = {p = (1, 0, 0)} {L = Z(x 0 )}. Since the point p is a transverse intersection so P 2 [p] = 1. Must find somehow to define the intersection number of C 1 and C 2 along L such that P 2 [L] = 3.
22 Excess intersection Algorithm Implementation The excess intersection formula gives us an effective way to compute the degree of connected components where the intersection is not transverse. Let X be a smooth variety. We denote TX is the tangent bundle on X. If Z X be a smooth subvariety, we denote TX Z be the restriction of TX to Z. We claim that TZ is a subbundle of TX Z. Definition We define the normal bundle of Z in X as the quotient N Z/X = (TX Z )/TZ.
23 Excess intersection Algorithm Implementation Let X 1, X 2 be smooth subvarieties of a smooth variety X, Z be a connected component of X 1 X 2 and set m = codim X 1 + codim X 2 codim Z. We write (X 1 X 2 ) Z for the part of X 1 X 2 supported on Z and call it the equivalence class of Z for the intersection X 1 X 2. Let N i be the restriction of N Xi /X to Z. Then (X 1 X 2 ) Z = [ ] m c(n1 )c(n 2 ). c(n Z/X )
24 Algorithm Linear supspaces on hypersurfaces Excess intersection Algorithm Implementation Input: X 1, X 2 be smooth hypersurfaces in P n and Z be a connected component of X 1 X 2. Output: The degree of equivalence class of Z for the intersection X 1 X 2 in A(Z). 1 Construct morphism i : Z P n and its pullback i : A(P n ) A(Z). 2 Compute the normal bundles N 1, N 2 and N Z/P n. 3 Compute the excess bundle (N 1 N 2 )/N Z/P n. 4 Compute the top Chern class of excess bundle in A(Z). 5 Compute degree of this top Chern class.
25 Excess intersection Algorithm Implementation Determine the normal bundles Let Y P n be a smooth hypersurface of degree d, and let N be the normal bundle of Y in P n. Then N O P n(d) Y. This alows us determine the normal bundles N 1, N 2 as follows: N i O P n(d i ) Z.
26 Implementation Linear supspaces on hypersurfaces Excess intersection Algorithm Implementation class ProjectiveSpace(Variety): def hyperplane(self): class Morphism(SageObject): def upperstar(self, c): def normal_bundle(self): def excess_bundle(self, VectorBundle):
27 Example 1 Linear supspaces on hypersurfaces Excess intersection Algorithm Implementation sage: P1 = ProjectiveSpace(1) sage: P2 = ProjectiveSpace(2) sage: h = P1.hyperplane() sage: H = P2.hyperplane() sage: f = Morphism(P1,P2,[h]) sage: B = VectorBundle(P2,2,chern_class=(1+2*H)^2) sage: E = f.excess_bundle(b) sage: P1.integral(E.top_chern_class()) 3
28 Excess intersection Algorithm Implementation Example in Fulton s book Let Q 1, Q 2, Q 3 be 3 quadrics in P 3 which contain a line L but are otherwise general, Q 1 Q 2 Q 3 = L {p 1,..., p k }, where p i be the points. Determine k? sage: P1 = ProjectiveSpace(1); P3 = ProjectiveSpace(3) sage: h = P1.hyperplane(); H = P3.hyperplane() sage: f = Morphism(P1,P3,[h]) sage: B = VectorBundle(P3,3,chern_class=(1+2*H)^3) sage: E = f.excess_bundle(b) sage: P1.integral(E.top_chern_class()) 4 = k = = 4.
29 Excess intersection Algorithm Implementation Example in Fulton s book Let Q 1, Q 2, Q 3, Q 4 be 4 quadrics in P 4 such that Q 1 Q 2 Q 3 Q 4 = C {p 1,..., p k }, where C be a smooth rational quartic curve and p i be the points. Determine k? sage: P1 = ProjectiveSpace(1); P4 = ProjectiveSpace(4) sage: h = P1.hyperplane(); H = P4.hyperplane() sage: f = Morphism(P1,P4,[4*h]) sage: B = VectorBundle(P4,4,chern_class=(1+2*H)^4) sage: E = f.excess_bundle(b) sage: P1.integral(E.top_chern_class()) 14 = k = = 2.
30 Excess intersection Algorithm Implementation Example in Fulton s book Question How many smooth conics in P 2 tangent to each of five general lines? The conics tangent to a given line form a hypersurface in P 5 of degree 2. Thus the cycle of conics tangent to 5 general lines is the intersection of 5 quadrics Q 1,..., Q 5 in P 5. However, the Veronese surface Z of double lines (Z = P 2 ) is a connected component of Q 1 Q 5. The equivalence class of Z for Q 1 Q 5 has degree (Q 1 Q 5 ) Z = 31. Z
31 Excess intersection Algorithm Implementation Example in Fulton s book sage: P2 = ProjectiveSpace(2) sage: P5 = ProjectiveSpace(5) sage: h = P2.hyperplane(); H = P5.hyperplane() sage: f = Morphism(P2,P5,[2*h]) sage: B = VectorBundle(P5,5,chern_class=(1+2*H)^5) sage: E = f.excess_bundle(b) sage: P2.integral(E.top_chern_class()) 31 This implies that there is = 1 smooth conic P 2 tangent to each of five general lines.
32 Excess intersection Algorithm Implementation Thank you for attention!
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 informationarxiv: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 informationRATIONAL 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 informationED degree of smooth projective varieties
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 Euclidean distance degrees
More informationAlgebraic 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 informationAlgorithms 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 informationConics 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 informationAlgorithms 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 informationA COINCIDENCE BETWEEN GENUS 1 CURVES AND CANONICAL CURVES OF LOW DEGREE
A COINCIDENCE BETWEEN GENUS 1 CURVES AND CANONICAL CURVES OF LOW DEGREE AARON LANDESMAN 1. A COINCIDENCE IN DEGREES 3, 4, AND 5 Describing equations for the low degree canonical embeddings are a very classical
More informationA 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 informationRationality constructions for cubic hypersurfaces
Rationality constructions for cubic hypersurfaces ICERM workshop Birational Geometry and Arithmetic Brendan Hassett Brown University May 14, 2018 Goals for this talk Our focus is smooth cubic fourfolds
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More information1. 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 informationGiven four lines in space, how many lines meet all four?: The geometry, topology, and combinatorics of the Grassmannian
Atlanta January 5, 2005 Given four lines in space, how many lines meet all four?: The geometry, topology, and combinatorics of the Grassmannian Ravi Vakil, Stanford University http://math.stanford.edu/
More informationMaximally 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 informationLECTURE 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 informationLesson 1 Introduction to Algebraic Geometry
Lesson 1 Introduction to Algebraic Geometry I. What is Algebraic Geometry? Algebraic Geometry can be thought of as a (vast) generalization of linear algebra and algebra. Recall that, in linear algebra,
More informationINTERSECTION 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 informationMath 635: Algebraic Topology III, Spring 2016
Math 635: Algebraic Topology III, Spring 2016 Instructor: Nicholas Proudfoot Email: njp@uoregon.edu Office: 322 Fenton Hall Office Hours: Monday and Tuesday 2:00-3:00 or by appointment. Text: We will use
More informationThe 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 informationPolytopes, 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 informationTwenty Points in P 3
Twenty Points in P 3 arxiv:1212.1841 David Eisenbud Robin Hartshorne Frank-Olaf Schreyer JMM San Diego, 2013 Eisenbud, Hartshorne, Schreyer Twenty Points in P 3 JMM 2013 1 / 16 Outline 1 Linkage and Its
More informationAn Introduction to Open-Source Mathematics Software
1 An Introduction to Open-Source Mathematics Software (Specifically: GAP,, Macaulay2 and Sage) Jason B. Hill Slow Pitch Colloquium University of Colorado March 17, 2010 2 Outline 1 Introduction 2 GAP -
More informationMultiple 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 informationNon-trivial Torus Equivariant Vector bundles of Rank Three on P
Non-trivial Torus Equivariant Vector bundles of Rank Three on P Abstract Let T be a two dimensional algebraic torus over an algebraically closed field. Then P has a non trivial action of T and becomes
More informationChapter 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 informationarxiv:math/ v1 [math.ag] 14 Jul 2004
arxiv:math/0407253v1 [math.ag] 14 Jul 2004 Degenerations of Surface Scrolls and the Gromov-Witten Invariants of Grassmannians Izzet Coskun October 30, 2018 Abstract: We describe an algorithm for computing
More informationChapter 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 informationFano 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 informationParameter 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 informationarxiv: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 informationarxiv:math/ v1 [math.ag] 24 Feb 2003
A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL arxiv:math/32294v [math.ag] 24 Feb 23 ABSTRACT. We describe an explicit geometric Littlewood-Richardson rule, interpreted as deforming the intersection
More information90 C. R. WYLIE, JR. [February,
90 C. R. WYLIE, JR. [February, CURVES BELONGING TO PENCILS OF LINEAR LINE COMPLEXES IN 5 4 BY C. R. WYLIE, JR. 1. Introduction. It has been demonstrated in at least two ways* that every curve in 53, whose
More informationSummer School: Mathematical Methods in Robotics
Summer School: Mathematical Methods in Robotics Part IV: Projective Geometry Harald Löwe TU Braunschweig, Institute Computational Mathematics 2009/07/16 Löwe (TU Braunschweig) Math. robotics 2009/07/16
More informationA DESCRIPTION OF THE OUTER AUTOMORPHISM OF S 6, AND THE INVARIANTS OF SIX POINTS IN PROJECTIVE SPACE
A DESCRIPTION OF THE OUTER AUTOMORPHISM OF S 6, AND THE INVARIANTS OF SIX POINTS IN PROJECTIVE SPACE BEN HOWARD, JOHN MILLSON, ANDREW SNOWDEN, AND RAVI VAKIL ABSTRACT. We use a simple description of the
More informationThe 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 informationCremona transformations
Synopsis for Tuesday, November 1 Cremona transformations Let N be a net with base-points. It gives a generically one-to-one map of P 2 into N blowing up the base-points and blowing-down the lines joining
More informationOn 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 informationLinear Systems of Conics
Synopsis for Tuesday, November 6 and Thursday, November 8 Linear Systems of Conics As we have already noted, the linear space of global sections Γ(2H) of the divisor 2H on P 2 consists of all the conics.
More informationGeodesic and curvature of piecewise flat Finsler surfaces
Geodesic and curvature of piecewise flat Finsler surfaces Ming Xu Capital Normal University (based on a joint work with S. Deng) in Southwest Jiaotong University, Emei, July 2018 Outline 1 Background Definition
More informationLecture 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 informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 14
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 14 RAVI VAKIL CONTENTS 1. Introduction 1 2. The Proj construction 2 3. Examples 7 4. Maps of graded rings and maps of projective schemes 8 5. Important exercises
More informationFederico Ardila. San Francisco State University
Severi degrees of toric surfaces are eventually polynomial Federico Ardila San Francisco State University MIT November 24, 2010 joint work with Florian Block (U. Michigan) Federico Ardila (SF State) Severi
More informationSynthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry
Synthetic Geometry 1.1 Foundations 1.2 The axioms of projective geometry Foundations Def: A geometry is a pair G = (Ω, I), where Ω is a set and I a relation on Ω that is symmetric and reflexive, i.e. 1.
More informationJoint 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 informationLecture 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 informationPERIODS OF ALGEBRAIC VARIETIES
PERIODS OF ALGEBRAIC VARIETIES OLIVIER DEBARRE Abstract. The periods of a compact complex algebraic manifold X are the integrals of its holomorphic 1-forms over paths. These integrals are in general not
More informationSpecial 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 informationUNIVERSITY OF CALIFORNIA, SAN DIEGO. Toric Degenerations of Calabi-Yau Manifolds in Grassmannians
UNIVERSITY OF CALIFORNIA, SAN DIEGO Toric Degenerations of Calabi-Yau Manifolds in Grassmannians A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy
More informationLecture 2. Topology of Sets in R n. August 27, 2008
Lecture 2 Topology of Sets in R n August 27, 2008 Outline Vectors, Matrices, Norms, Convergence Open and Closed Sets Special Sets: Subspace, Affine Set, Cone, Convex Set Special Convex Sets: Hyperplane,
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 4. Toposes and geometric reasoning How to "do generalized
More informationDale Husemoller. Elliptic Curves. Second Edition. With Appendices by Otto Forster, Ruth Lawrence, and Stefan Theisen. With 42 Illustrations.
Dale Husemoller Elliptic Curves Second Edition With Appendices by Otto Forster, Ruth Lawrence, and Stefan Theisen With 42 Illustrations Springer Preface to the Second Edition Preface to the First Edition
More informationPROJECTIVE CONVEXITY IN P 3 IMPLIES GRASSMANN CONVEXITY
PROJECTIVE CONVEXITY IN P 3 IMPLIES GRASSMANN CONVEXITY B. SHAPIRO Department of Mathematics, University of Stockholm S-10691, Sweden E-mail: shapiro@matematik.su.se M. SHAPIRO Department of Mathematics,
More informationTangency of Conics and Quadrics
Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Tangency of Conics and Quadrics SUDANTHI N. R. WIJEWICKREMA,
More informationDubna 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 informationDistortion 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 informationDoing Algebraic Geometry with the RegularChains Library
Doing Algebraic Geometry with the RegularChains Library Parisa Alvandi 1, Changbo Chen 2, Steffen Marcus 3, Marc Moreno Maza 1, Éric Schost 1, and Paul Vrbik 1 1 University of Western Ontario, Canada {palvandi,moreno,eschost,pvrbik}@csd.uwo.ca
More informationEach point P in the xy-plane corresponds to an ordered pair (x, y) of real numbers called the coordinates of P.
Lecture 7, Part I: Section 1.1 Rectangular Coordinates Rectangular or Cartesian coordinate system Pythagorean theorem Distance formula Midpoint formula Lecture 7, Part II: Section 1.2 Graph of Equations
More informationSylvain Petitjean. Crin-Cnrs &Inria Lorraine. Bâtiment Loria BP Vand uvre-les-nancy cedex, France
The Complexity and Enumerative Geometry of Aspect Graphs of Smooth Surfaces Sylvain Petitjean Crin-Cnrs &Inria Lorraine Bâtiment Loria BP 239 54506 Vand uvre-les-nancy cedex, France email: petitjea@loria.fr
More informationAn introduction to Finite Geometry
An introduction to Finite Geometry Geertrui Van de Voorde Ghent University, Belgium Pre-ICM International Convention on Mathematical Sciences Delhi INCIDENCE STRUCTURES EXAMPLES Designs Graphs Linear spaces
More informationIntro to Macaulay 2 Math 676 (Computational Algebraic Geometry) Dan Bates, CSU, Spring 2009
Intro to Macaulay 2 Math 676 (Computational Algebraic Geometry) Dan Bates, CSU, Spring 2009 The point of today s lab is to interact a bit with Macaulay 2. I am no expert with M2, so much of this is ripped
More information7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS!ESl 8. PERFORMING ORGANIZATION REPORT NUMBER U.S. Naval Academy,
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 The pubtic reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationFOUNDATIONS 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 informationA brief survey of A-resultants, A-discriminants, and A-determinants
A brief survey of A-resultants, A-discriminants, and A-determinants Madeline Brandt, Aaron Brookner, Christopher Eur November 27, 2017 Abstract We give a minimalistic guide to understanding a central result
More informationLower 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 informationCS-9645 Introduction to Computer Vision Techniques Winter 2019
Table of Contents Projective Geometry... 1 Definitions...1 Axioms of Projective Geometry... Ideal Points...3 Geometric Interpretation... 3 Fundamental Transformations of Projective Geometry... 4 The D
More informationPS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)
Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist
More informationINTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 10
INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 10 RAVI VAKIL Contents 1. Schemes 1 1.1. Affine schemes 2 1.2. Schemes 3 1.3. Morphisms of affine schemes 3 1.4. Morphisms of general schemes 4 1.5. Scheme-theoretic
More informationSuppose f :! Y is a morphism of varieties. We say f is unramied at a point p if the induced morphism of tangent spaces T p;! f T f (p);y is injective,
RECURSIONS FOR CHARACTERISTIC NUMBERS OF GENUS ONE PLANE CURVES RAVI VAKIL Abstract. Characteristic numbers of families of maps of nodal curves to P are dened as intersection of natural divisor classes.
More informationFaithful 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 informationThe 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 informationMultiple View Geometry in Computer Vision Second Edition
Multiple View Geometry in Computer Vision Second Edition Richard Hartley Australian National University, Canberra, Australia Andrew Zisserman University of Oxford, UK CAMBRIDGE UNIVERSITY PRESS Contents
More informationSpecial 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 informationIntroduction to Immersion, Embedding, and the Whitney Embedding Theorems
Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss
More informationMA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier
More informationHawraa Abbas Almurieb. Axiomatic Systems
2 Axiomatic Systems 2.1. Introduction to Axiomatic Systems We need undefined terms for any axiomatic system to build the axioms upon them. Which are basic worlds or things for the system. 2.1.1 Definitions
More informationChapter 3. Set Theory. 3.1 What is a Set?
Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any
More informationLECTURE 1 Basic definitions, the intersection poset and the characteristic polynomial
R. STANLEY, HYPERPLANE ARRANGEMENTS LECTURE Basic definitions, the intersection poset and the characteristic polynomial.. Basic definitions The following notation is used throughout for certain sets of
More informationProjective 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 informationMultiple View Geometry of General Algebraic Curves Λ
Multiple View Geometry of General Algebraic Curves Λ J.Y. Kaminski 1 and Amnon Shashua 1 Bar-Ilan University, Mathematics and Computer Science Department, Ramat-Gan, Israel. The Hebrew University Of Jerusalem,
More informationTable of contents of EGA I IV Chapter 0. Preliminaries (In Volume I) 1. Rings of fractions 1.0 Rings and algebras 1.1 Radical of an ideal; nilradical
Table of contents of EGA I IV Chapter 0. Preliminaries (In Volume I) 1. Rings of fractions 1.0 Rings and algebras 1.1 Radical of an ideal; nilradical and radical of a ring 1.2 Modules and rings of fractions
More informationRigid Multiview Varieties
Joe Kileel University of California, Berkeley January 9, 2016 Nonlinear Algebra JMM, Seattle Joe Kileel Preprint arxiv:1509.03257 Michael Joswig Bernd Sturmfels André Wagner Algebraic vision Multiview
More informationCamera 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 informationCourse Number 432/433 Title Algebra II (A & B) H Grade # of Days 120
Whitman-Hanson Regional High School provides all students with a high- quality education in order to develop reflective, concerned citizens and contributing members of the global community. Course Number
More informationA 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 informationDiscriminant 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 informationProjective 2D Geometry
Projective D Geometry Multi View Geometry (Spring '08) Projective D Geometry Prof. Kyoung Mu Lee SoEECS, Seoul National University Homogeneous representation of lines and points Projective D Geometry Line
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 1. Sheaves "Sheaf = continuous set-valued map" TACL Tutorial
More informationEnvelopes 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 informationInvariant Measures. The Smooth Approach
Invariant Measures Mathieu Desbrun & Peter Schröder 1 The Smooth Approach On this show lots of derivatives tedious expressions in coordinates For what? only to discover that there are invariant measures
More informationIntroduction to Geometric Algebra Lecture V
Introduction to Geometric Algebra Lecture V Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br Visgraf - Summer School in Computer Graphics - 2010 CG UFRGS Lecture
More informationarxiv: v1 [math.co] 13 Mar 2015
THE MANY FACES OF MODERN COMBINATORICS CRISTIAN LENART arxiv:1503.04240v1 [math.co] 13 Mar 2015 Abstract. This is a survey of recent developments in combinatorics. The goal is to give a big picture of
More informationA geometric non-existence proof of an extremal additive code
A geometric non-existence proof of an extremal additive code Jürgen Bierbrauer Department of Mathematical Sciences Michigan Technological University Stefano Marcugini and Fernanda Pambianco Dipartimento
More informationSome 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 informationDiscrete Mathematics SECOND EDITION OXFORD UNIVERSITY PRESS. Norman L. Biggs. Professor of Mathematics London School of Economics University of London
Discrete Mathematics SECOND EDITION Norman L. Biggs Professor of Mathematics London School of Economics University of London OXFORD UNIVERSITY PRESS Contents PART I FOUNDATIONS Statements and proofs. 1
More informationCaustics of Plane Curves, Their Birationality and Matrix Projections
Caustics of Plane Curves, Their Birationality and Matrix Projections Fabrizio Catanese Dedicated to Klaus Hulek on the occasion of his 60th birthday. Abstract After recalling the notion of caustics of
More informationcombinatorial commutative algebra final projects
combinatorial commutative algebra. 2009 final projects due dates. o Wednesday, April 8: rough outline. (1-2 pages) o Monday, May 18: final project. ( 10 pages in LaTeX, 11pt, single space). san francisco
More informationIntroduction to Riemann surfaces, moduli spaces and its applications
Introduction to Riemann surfaces, moduli spaces and its applications Oscar Brauer M2, Mathematical Physics Outline 1. Introduction to Moduli Spaces 1.1 Moduli of Lines 1.2 Line Bundles 2. Moduli space
More informationA GEOMETRIC DESCRIPTION OF THE PSL 4 (R)-HITCHIN COMPONENT
A GEOMETRIC DESCRIPTION OF THE PSL 4 (R)-HITCHIN COMPONENT SAMUEL A. BALLAS Abstract. These notes form a rough outline of the correspondence between the PSL 4 (R)- Hitchin component and convex foliated
More informationFinding 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