Federico Ardila. Castro Urdiales. December 15, joint work with Florian Block (U. Warwick)

Size: px
Start display at page:

Download "Federico Ardila. Castro Urdiales. December 15, joint work with Florian Block (U. Warwick)"

Transcription

1 Severi degrees of toric surfaces are eventually polynomial Federico Ardila San Francisco State University. Universidad de Los Andes Castro Urdiales December 15, 2011 joint work with Florian Block (U. Warwick) Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

2 0. Outline. 1. Motivation. Enumerative geometry. Counting plane curves. 2. Our problem. Counting curves on toric surfaces. The main theorem. The Göttsche - Yau - Zaslow formula 3. The proof. Tropical curves. Floor diagrams. Template decomposition. Discrete integrals over polytopes. 4. Comments, questions, future directions. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

3 1. Motivation: Enumerative geometry Enumerative Geometry: Counting algebro-geometric objects with certain properties. Tropical approach. - Define suitable tropical objects. - Prove that (# of alg. geom. objects) = (# of tropical objects) - Count tropical objects. - Don t shy away from the combinatorics. Actually count them! What we do. We apply this philosophy to the Severi degrees of (some) toric surfaces. We prove they are polynomial and provide some explicit formulas. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

4 1. Motivation: Counting plane curves. Question How many (possibly reducible) nodal algebraic curves in CP 2 have degree d,. δ nodes, and pass through the right number ( (d+3)d 2 δ) of generic points? Number of such curves is the Severi degree N d,δ. N 1,0 = #{lines through 2 points} = 1. N 2,1 = #{1-nodal conics through 4 points} = 3 N 4,4 = #{4-nodal quartics through 10 points} = 666. If d δ + 2, such a curve is irreducible by Bézout s Theorem, so N d,δ = Gromov-Witten invariant N d,g, with g = (d 1)(d 2) 2 δ. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

5 1. Motivation: Counting plane curves. Theorem (Fomin Mikhalkin, 2009) For a fixed δ, we have N d,δ = N δ (d), for a combinatorially defined polynomial N δ (d) Q[d], provided d 2δ. Conjectured by Di Francesco Itzykson (1994) and by Göttsche (1997). - J. Steiner (1848): N d,1 = 3(d 1) 2 - A. Cayley (1863): N d,2 = 3 2 (d 1)(d 2)(3d 2 3d 11) - S. Roberts (1867): δ = 3 - I. Vainsencher (1995): δ = 4, 5, 6 - S. Kleiman R. Piene (2001): δ = 7, 8 - F. Block (2010): δ = 9, 10, 11, 12, 13, 14 Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

6 2. What we do: Counting curves on toric surfaces. Goal: Study the analogous problem for toric surfaces. Given a lattice polygon = (c, d), get: (c=slopes, d=lengths) - a (projective) toric surface S = Tor(c). (think: c=surface) - a(n ample) line bundle L = L c (d) on S (think: d= multidegree ) - a (complete) linear system L The Severi degree N,δ is: the degree of the Severi variety {δ-nodal curves in L }. the number of curves in the torus (C ) 2 with δ nodes and Newton polygon, that pass through Z 2 1 δ generic points in (C ) 2 Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

7 2. What we do: Counting curves on toric surfaces. Goal: Study the Severi degrees N,δ for toric surfaces. Ex. Σ m = Hirzebruch surface, b 1 a 1 m + 1 (a, b) = bidegree (non-trivial) slopes: c = m lengths: d = (a, b) N,δ = # curves in (C ) 2 with δ nodes and Newton polygon passing through Z 2 1 δ generic points We find: N,0 = 1, N,1 = 3b 2 m + 6ab 2bm 4a 4b + 4, N,2 = 9 2 b4 m 2 6b 3 m abm a 2 b 2 24abm 2. +2b 2 m 2 12bm 3 24a 2 b Note: Severi degrees are polynomial. In what? In a and b, and also in m! Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

8 2. What we do: Counting curves on toric surfaces. Our main result. Assume (c, d) is h-transverse: (slopes of normal fan are integers) c = ((3, 1, 0, 1); ( 2, 0, 1, 2)) (slopes surface ) d = ((1, 2, 1, 1); (1, 1, 1, 2); 1) (lengths degree ) Theorem (Polynomiality of Severi degrees) (A. - Block, 2010) Fix m, n 1 and δ 1. There exists a universal and combinatorially defined polynomial p δ (c, d) such that the Severi degree N,δ is given by N,δ = p δ (c, d). (1) for any sufficiently large and spread out c Z m+n and d Z m+n+1 0. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

9 2. Comparing with the Göttsche-Yau-Zaslow formula. There exist universal power series B 1 (q) and B 2 (q) such that the Severi degrees N δ (S, L) of any smooth surface S and sufficiently ample L are δ 0 N δ (S, L)(DG 2 (τ)) δ = (DG 2(τ)/q) χ(l) B 1 (q) K 2 S B 2 (q) LK S ( (τ)d 2 G 2 (τ)/q 2 ) χ(o S )/2 q = e 2πiτ, D = q d, G2(τ) = 1 + ( ) d q 24 n>0 d n d q n (2nd Eisenstein series) (τ) = q k>0 (1 qk ) 24 (Weierstrass -function) O S = structure sheaf, K S =canonical bundle, C 2=2nd Chern class. χ(o S ) = 1 (K 2 12 S + C 2(S)) χ(l) = 1 2 (L2 LK S ) + 1 (K 2 12 S + C 2(S)) Theorem (Göttsche-Yau-Zaslow 1998, Tzeng 2010) If S is smooth and L is sufficiently ample, for a universal polynomial T δ. N δ (S, L) = T δ (L 2, LK S, K 2 S, C 2(S)) Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23,

10 2. Comparing with the Göttsche-Yau-Zaslow formula. Theorem (Göttsche-Yau-Zaslow 1998, Tzeng 2010) If S is smooth and L is sufficiently ample, for a universal polynomial T δ. N δ (S, L) = T δ (L 2, LK S, K 2 S, C 2(S)) Think: Severi degrees are topological. In principle, GYZ formula is much more general than ours. In the toric case, our formula is much more general. (S not smooth.) Question Is there a Göttsche-Yau-Zaslow formula for (some) singular surfaces? Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

11 3.1. Proof: Tropical curves Mikhalkin s Correspondence Theorem (2005) replaces enumeration of our algebraic curves: by weighted enumeration of tropical curves dual to subdivisions of : 2 Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

12 3.2. Proof: Floor diagrams Mikhalkin-Brugalle replace enum. of tropical curves with enum. of combinatorial gadgets, (marked) floor diagrams. (If is h-transverse) Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

13 3.2. Proof: Floor diagrams D l, D r : left and right slopes (M of them) t: top length D l = {0, 0, 0, 0}, D r = {1, 1, 1, 0}, t = Marked -floor diagram: permutations l, r of D l, D r weak ordered partition s of t (t = s s M ) a bipartite graph on ({,..., }, {,...,,,..., }) (with M s), linearly ordered and directed L-to-R, with Z + edge weights such that: s are sources/sinks, s have one incoming and one outgoing edge, div( ) = 0, div( ) = 1 or 1, div( i) (r l + s) i. 2 2 r = (1, 1, 0, 1), l = (0, 0, 0, 0), s = (0, 1, 0, 0), r l + s = (1, 2, 0, 1) Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

14 3.2. Proof: Floor diagrams. Theorem (Brugallé Mikhalkin 2007) N,δ = weight(d) δ(d)=δ summing over all marked -floor diagrams D with cogenus δ(d) = δ. 2 2 r = (1, 1, 0, 1), l = (0, 0, 0, 0), s = (0, 1, 0, 0) weight(d) = e edge weight(e) cogenus δ(d) := int( ) Z 2 genus(d) = δ. This is: - literally true for small δ, when curves are irreducible. - essentially true in general, but δ(d) is more complicated. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

15 3.2. Proof: Floor diagrams. Theorem (Brugallé Mikhalkin 2007) N,δ = weight(d), δ(d)=δ summing over all marked -floor diagrams D with cogenus δ. 2 2 r = (1, 1, 0, 1), l = (0, 0, 0, 0), s = (0, 1, 0, 0) Ok, this is combinatorial, but unmanageable in many ways! Floor diagrams are complicated. Some of the difficulties: - l, r permutations of sets of a variable length - s partition of a variable number - floor diagrams are hard to control - number of vertices isn t even fixed. - allowed edges depend delicately on l, r. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

16 3.3. Proof: Template decomposition 2 2 r = (1, 1, 0, 1), l = (0, 0, 0, 0), s = (0, 1, 0, 0) Decompose marked floor diagrams into templates: Drop gray vertices, merge white vertices into a top and a bottom one. Drop short edges and isolated black vertices. Keep track of starting points of templates. This process is reversible Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

17 3.3. Proof: Template decomposition N,δ = D : δ(d)=δ weight(d) permutations l, r of D l, D r -floor diagram D templates Γ = (Γ 1,..., Γ m ) starting points k = (k 1,..., k m ). This change of variables effectively decouples (l, r) and Γ. Theorem (Fomin Mikhalkin 2009 (plane curves) / A. Block 2010) N,δ = P Γ (a, k)weight(γ) Γ (l,r) : δ(γ)+δ(l,r)=δ k A(Γ,a) The set of possible Γs is now finite. The set of possible (l, r) is complicated. If c, d are large, l, r are trivial. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

18 3.3. Proof: Template decomposition (c, d large) N,δ = D : δ(d)=δ weight(d) floor diagram D templates Γ = (Γ 1,..., Γ m ) starting points k = (k 1,..., k m ). Theorem (Fomin Mikhalkin 2009 (plane curves) / A. Block 2010) N,δ = P Γ (a, k)weight(γ) Γ:δ(Γ)=δ k A(Γ,a) # of preimages: combinatorially defined function P Γ (a, k). A(Γ, a) = set of possible k (depends on Γ, c, d). The set of possible Γs is now finite. What about the inner sum? Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

19 It turns out that P Γ (a, k) is a product of binomial coeffs, which is polynomial in a. A(Γ, a) is generally unmanageable. But if d is large enough, it is the set of lattice points in a polytope with fixed facet directions and variable facet parameters. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / Proof: Discrete integrals over polytopes floor diagram D templates Γ = (Γ 1,..., Γ m ) starting points k = (k 1,..., k m ). P Γ (a, k) = # of preimages of (Γ, k). A(Γ, a) = {possible k for given Γ, a} (a = r l + s) Lemma f Γ (a) = k A(Γ,a) Z m P Γ (a, k) is polynomial.

20 3.4. Proof: Discrete integrals over polytopes Lemma f Γ (a) = k A(Γ,a) Z m P Γ (a, k) is polynomial P Γ (a, k): polynomial in a. A(Γ, a): polytope with fixed facet directions and variable parameters. Then f Γ (a) is the discrete integral of a polynomial over a polytope, so it is piecewise quasipolynomial. piecewise? An (intricate) analysis shows we stay in one region of quasipolynomiality. quasi? Check A(Γ, a) is a facet-unimodular polytope, so we get a polynomial. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

21 3. The main result, again. Theorem (Polynomiality of Severi degrees) (A.-Block, 2010.) Fix m, n 1 and δ 1 and an h-transverse toric surface Tor(c). There exists a combinatorially defined polynomial p δ,c (d) such that the Severi degree N,δ is given by N,δ = p δ,c (d). for any sufficiently large and spread out d Z m+n+1 0. With a bit more work, Theorem (Universal Polynomiality) (A.-Block, 2010.) Fix m, n 1 and δ 1. There is a universal and combinatorially defined polynomial p δ (c, d) such that the Severi degree N,δ of any h-transverse toric surface is given by N,δ = p δ (c, d). for any sufficiently large and spread out c Z m+n and d Z m+n+1 0. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

22 4. Comments / questions / future directions. Only for h-transverse polygons? Probably not. We inherit this restriction from Brugalle-Mikhalkin (2007): (curves) (tropical curves) (floor diagrams) (combinatorics) Problem. Modify floor diagrams to make this work in general. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

23 4. Comments / questions / future directions. Only for h-transverse polygons? Probably not. We inherit this restriction from Brugalle-Mikhalkin (2007): (curves) (tropical curves) (floor diagrams) (combinatorics) Problem. Modify floor diagrams to make this work in general. Only for large c and d? Yes. But the thresholds can probably be improved. Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

24 4. Comments / questions / future directions. Only for h-transverse polygons? Probably not. We inherit this restriction from Brugalle-Mikhalkin (2007): (curves) (tropical curves) (floor diagrams) (combinatorics) Problem. Modify floor diagrams to make this work in general. Only for large c and d? Yes. But the thresholds can probably be improved. Only for toric surfaces? No. Göttsche Yau Zaslow Formula: For S smooth, L sufficiently ample, N δ = T δ (L 2, LK S, K 2 S, c 2(S)), for a universal polynomial T δ. Problem. Find a GYZ formula for S not necessarily smooth. Obvious things don t work: MacPherson s c 2 (S) Resolution of singularities There is surely much more to this story... Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

25 Muchas gracias por su atención. The paper and the slides are available at: Federico Ardila (SF State) Severi degrees of toric surfaces December 15, / 23

Federico Ardila. San Francisco State University

Federico 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 information

Lattice points in Minkowski sums

Lattice points in Minkowski sums Lattice points in Minkowski sums Christian Haase, Benjamin Nill, Andreas affenholz Institut für Mathematik, Arnimallee 3, 14195 Berlin, Germany {christian.haase,nill,paffenholz}@math.fu-berlin.de Francisco

More information

arxiv: v1 [math.co] 28 Nov 2007

arxiv: v1 [math.co] 28 Nov 2007 LATTICE OINTS IN MINKOWSKI SUMS CHRISTIAN HAASE, BENJAMIN NILL, ANDREAS AFFENHOLZ, AND FRANCISCO SANTOS arxiv:0711.4393v1 [math.co] 28 Nov 2007 ABSTRACT. Fakhruddin has proved that for two lattice polygons

More information

Cluster algebras and infinite associahedra

Cluster algebras and infinite associahedra Cluster algebras and infinite associahedra Nathan Reading NC State University CombinaTexas 2008 Coxeter groups Associahedra and cluster algebras Sortable elements/cambrian fans Infinite type Much of the

More information

Q-Gorenstein deformation families of Fano varieties or The combinatorics of Mirror Symmetry. Alexander Kasprzyk

Q-Gorenstein deformation families of Fano varieties or The combinatorics of Mirror Symmetry. Alexander Kasprzyk Q-Gorenstein deformation families of Fano varieties or The combinatorics of Mirror Symmetry Alexander Kasprzyk Fano manifolds Smooth varieties, called manifolds, come with a natural notion of curvature,

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

Combinatorial constructions of hyperbolic and Einstein four-manifolds

Combinatorial constructions of hyperbolic and Einstein four-manifolds Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February

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

Polytopes With Large Signature

Polytopes With Large Signature Polytopes With Large Signature Joint work with Michael Joswig Nikolaus Witte TU-Berlin / TU-Darmstadt witte@math.tu-berlin.de Algebraic and Geometric Combinatorics, Anogia 2005 Outline 1 Introduction Motivation

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

The combinatorics of CAT(0) cubical complexes

The combinatorics of CAT(0) cubical complexes The combinatorics of CAT(0) cubical complexes Federico Ardila San Francisco State University Universidad de Los Andes, Bogotá, Colombia. AMS/SMM Joint Meeting Berkeley, CA, USA, June 3, 2010 Outline 1.

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

Treewidth and graph minors

Treewidth and graph minors Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under

More information

Mirror Symmetry Through Reflexive Polytopes

Mirror Symmetry Through Reflexive Polytopes Mirror Symmetry Through Reflexive Polytopes Physical and Mathematical Dualities Ursula Whitcher Harvey Mudd College April 2010 Outline String Theory and Mirror Symmetry Some Complex Geometry Reflexive

More information

The combinatorics of CAT(0) cube complexes

The combinatorics of CAT(0) cube complexes The combinatorics of CAT() cube complexes (and moving discrete robots efficiently) Federico Ardila M. San Francisco State University, San Francisco, California. Universidad de Los Andes, Bogotá, Colombia.

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

combinatorial commutative algebra final projects

combinatorial 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 information

Angle Structures and Hyperbolic Structures

Angle Structures and Hyperbolic Structures Angle Structures and Hyperbolic Structures Craig Hodgson University of Melbourne Throughout this talk: M = compact, orientable 3-manifold with M = incompressible tori, M. Theorem (Thurston): M irreducible,

More information

Mutation-linear algebra and universal geometric cluster algebras

Mutation-linear algebra and universal geometric cluster algebras Mutation-linear algebra and universal geometric cluster algebras Nathan Reading NC State University Mutation-linear ( µ-linear ) algebra Universal geometric cluster algebras The mutation fan Universal

More information

TADEUSZ JANUSZKIEWICZ AND MICHAEL JOSWIG

TADEUSZ JANUSZKIEWICZ AND MICHAEL JOSWIG CONVEX GEOMETRY RELATED TO HAMILTONIAN GROUP ACTIONS TADEUSZ JANUSZKIEWICZ AND MICHAEL JOSWIG Abstract. Exercises and descriptions of student projects for a BMS/IMPAN block course. Berlin, November 27

More information

Triangulations of polytopes

Triangulations of polytopes Triangulations of polytopes Francisco Santos Universidad de Cantabria http://personales.unican.es/santosf Outline of the talk 1. Triangulations of polytopes 2. Geometric bistellar flips 3. Regular and

More information

CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais

CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais Séminaires & Congrès 6, 2002, p. 187 192 CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM by Dimitrios I. Dais Abstract. A necessary condition for the existence of torus-equivariant

More information

Classification of Ehrhart quasi-polynomials of half-integral polygons

Classification of Ehrhart quasi-polynomials of half-integral polygons Classification of Ehrhart quasi-polynomials of half-integral polygons A thesis presented to the faculty of San Francisco State University In partial fulfilment of The Requirements for The Degree Master

More information

Toric Varieties and Lattice Polytopes

Toric Varieties and Lattice Polytopes Toric Varieties and Lattice Polytopes Ursula Whitcher April 1, 006 1 Introduction We will show how to construct spaces called toric varieties from lattice polytopes. Toric fibrations correspond to slices

More information

From affine manifolds to complex manifolds: instanton corrections from tropical disks

From affine manifolds to complex manifolds: instanton corrections from tropical disks UCSD Mathematics Department From affine manifolds to complex manifolds: instanton corrections from tropical disks Mark Gross Directory Table of Contents Begin Article Copyright c 2008 mgross@math.ucsd.edu

More information

Linear Precision for Parametric Patches

Linear Precision for Parametric Patches Department of Mathematics Texas A&M University March 30, 2007 / Texas A&M University Algebraic Geometry and Geometric modeling Geometric modeling uses polynomials to build computer models for industrial

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

Algorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.

Algorithmic Semi-algebraic Geometry and its applications. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 1 Algorithmic Semi-algebraic Geometry and its applications Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Introduction: Three problems 1. Plan the motion of

More information

THE BRAID INDEX OF ALTERNATING LINKS

THE BRAID INDEX OF ALTERNATING LINKS THE BRAID INDEX OF ALTERNATING LINKS YUANAN DIAO, GÁBOR HETYEI AND PENGYU LIU Abstract. It is well known that the minimum crossing number of an alternating link equals the number of crossings in any reduced

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

Hamiltonian cycles in bipartite quadrangulations on the torus

Hamiltonian cycles in bipartite quadrangulations on the torus Hamiltonian cycles in bipartite quadrangulations on the torus Atsuhiro Nakamoto and Kenta Ozeki Abstract In this paper, we shall prove that every bipartite quadrangulation G on the torus admits a simple

More information

Newton Polygons of L-Functions

Newton Polygons of L-Functions Newton Polygons of L-Functions Phong Le Department of Mathematics University of California, Irvine June 2009/Ph.D. Defense Phong Le Newton Polygons of L-Functions 1/33 Laurent Polynomials Let q = p a where

More information

arxiv: v2 [math.ag] 15 Oct 2015

arxiv: v2 [math.ag] 15 Oct 2015 BITANGENTS OF TROPICAL PLANE QUARTIC CURVES MATT BAKER, YOAV LEN, RALPH MORRISON, NATHAN PFLUEGER, QINGCHUN REN arxiv:1404.7568v2 [math.ag] 15 Oct 2015 Abstract. We study smooth tropical plane quartic

More information

Polyhedral Combinatorics of Coxeter Groups 2

Polyhedral Combinatorics of Coxeter Groups 2 3 s 2 s 6 s 4 s 5 s 1 s 3 s 2 s 6 s 4 s 5 s 1 s 3 s Polyhedral Combinatorics of Coxeter Groups 2 s 6 s 5 s 1 s Dissertation s Defense 3 s 2 s 6 Jean-Philippe Labbé s 1 s s 2 s 1 α u ut(α s ) u(α t ) ut(α

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

arxiv: v1 [math.ag] 29 May 2008

arxiv: v1 [math.ag] 29 May 2008 Q-ACTORIAL GORENSTEIN TORIC ANO VARIETIES WITH LARGE PICARD NUMBER BENJAMIN NILL AND MIKKEL ØBRO arxiv:0805.4533v1 [math.ag] 9 May 008 Abstract. In dimension d, Q-factorial Gorenstein toric ano varieties

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

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

Don 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? 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 information

Counting Faces of Polytopes

Counting Faces of Polytopes Counting Faces of Polytopes Carl Lee University of Kentucky James Madison University March 2015 Carl Lee (UK) Counting Faces of Polytopes James Madison University 1 / 36 Convex Polytopes A convex polytope

More information

Asymptotic enumeration of constellations and related families of maps on orientable surfaces.

Asymptotic enumeration of constellations and related families of maps on orientable surfaces. Combinatorics, Probability and Computing (009) 00, 000 000. c 009 Cambridge University Press DOI: 10.1017/S0000000000000000 Printed in the United Kingdom Asymptotic enumeration of constellations and related

More information

L-Infinity Optimization in Tropical Geometry and Phylogenetics

L-Infinity Optimization in Tropical Geometry and Phylogenetics L-Infinity Optimization in Tropical Geometry and Phylogenetics Daniel Irving Bernstein* and Colby Long North Carolina State University dibernst@ncsu.edu https://arxiv.org/abs/1606.03702 October 19, 2016

More information

Non-trivial Torus Equivariant Vector bundles of Rank Three on P

Non-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 information

On the Size of Higher-Dimensional Triangulations

On the Size of Higher-Dimensional Triangulations Combinatorial and Computational Geometry MSRI Publications Volume 52, 2005 On the Size of Higher-Dimensional Triangulations PETER BRASS Abstract. I show that there are sets of n points in three dimensions,

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

Veering triangulations admit strict angle structures

Veering triangulations admit strict angle structures Veering triangulations admit strict angle structures Craig Hodgson University of Melbourne Joint work with Hyam Rubinstein, Henry Segerman and Stephan Tillmann. Geometric Triangulations We want to understand

More information

MULTIPLE SADDLE CONNECTIONS ON FLAT SURFACES AND THE PRINCIPAL BOUNDARY OF THE MODULI SPACES OF QUADRATIC DIFFERENTIALS

MULTIPLE SADDLE CONNECTIONS ON FLAT SURFACES AND THE PRINCIPAL BOUNDARY OF THE MODULI SPACES OF QUADRATIC DIFFERENTIALS MULTIPLE SADDLE CONNECTIONS ON FLAT SURFACES AND THE PRINCIPAL BOUNDARY OF THE MODULI SPACES OF QUADRATIC DIFFERENTIALS HOWARD MASUR AND ANTON ZORICH Abstract. We describe typical degenerations of quadratic

More information

COMPUTING SESHADRI CONSTANTS ON SMOOTH TORIC SURFACES

COMPUTING SESHADRI CONSTANTS ON SMOOTH TORIC SURFACES COMPUTING SESHADRI CONSTANTS ON SMOOTH TORIC SURFACES ANDERS LUNDMAN Abstract. In this paper we compute the Seshadri constants at the general point on many smooth polarized toric surfaces. We consider

More information

The important function we will work with is the omega map ω, which we now describe.

The important function we will work with is the omega map ω, which we now describe. 20 MARGARET A. READDY 3. Lecture III: Hyperplane arrangements & zonotopes; Inequalities: a first look 3.1. Zonotopes. Recall that a zonotope Z can be described as the Minkowski sum of line segments: Z

More information

Legal and impossible dependences

Legal and impossible dependences Transformations and Dependences 1 operations, column Fourier-Motzkin elimination us use these tools to determine (i) legality of permutation and Let generation of transformed code. (ii) Recall: Polyhedral

More information

A master bijection for planar maps and its applications. Olivier Bernardi (MIT) Joint work with Éric Fusy (CNRS/LIX)

A master bijection for planar maps and its applications. Olivier Bernardi (MIT) Joint work with Éric Fusy (CNRS/LIX) A master bijection for planar maps and its applications Olivier Bernardi (MIT) Joint work with Éric Fusy (CNRS/LIX) UCLA, March 0 Planar maps. Definition A planar map is a connected planar graph embedded

More information

Introductory Combinatorics

Introductory Combinatorics Introductory Combinatorics Third Edition KENNETH P. BOGART Dartmouth College,. " A Harcourt Science and Technology Company San Diego San Francisco New York Boston London Toronto Sydney Tokyo xm CONTENTS

More information

Introduction to the BKMP conjecture

Introduction to the BKMP conjecture I P h T SGCSC, 3rd November Institut Henri Poincaré s a c l a y Introduction to the BKMP conjecture Gaëtan Borot Introduction to the BKMP conjecture I Topological string theories A Gromov-Witten invariants

More information

arxiv: v2 [math.co] 4 Jul 2018

arxiv: v2 [math.co] 4 Jul 2018 SMOOTH CENTRALLY SYMMETRIC POLYTOPES IN DIMENSION 3 ARE IDP MATTHIAS BECK, CHRISTIAN HAASE, AKIHIRO HIGASHITANI, JOHANNES HOFSCHEIER, KATHARINA JOCHEMKO, LUKAS KATTHÄN, AND MATEUSZ MICHAŁEK arxiv:802.0046v2

More information

FACE ENUMERATION FOR LINE ARRANGEMENTS IN A 2-TORUS

FACE ENUMERATION FOR LINE ARRANGEMENTS IN A 2-TORUS Indian J. Pure Appl. Math., 48(3): 345-362, September 2017 c Indian National Science Academy DOI: 10.1007/s13226-017-0234-7 FACE ENUMERATION FOR LINE ARRANGEMENTS IN A 2-TORUS Karthik Chandrasekhar and

More information

BITANGENT LINES TO PLANAR QUARTIC CURVES IN ALGEBRAIC AND TROPICAL GEOMETRY. Drew Ellingson

BITANGENT LINES TO PLANAR QUARTIC CURVES IN ALGEBRAIC AND TROPICAL GEOMETRY. Drew Ellingson BITANGENT LINES TO PLANAR QUARTIC CURVES IN ALGEBRAIC AND TROPICAL GEOMETRY by Drew Ellingson A Senior Honors Thesis Submitted to the Faculty of The University of Utah In Partial Fulfillment of the Requirements

More information

arxiv: v1 [math.at] 8 Jan 2015

arxiv: v1 [math.at] 8 Jan 2015 HOMOLOGY GROUPS OF SIMPLICIAL COMPLEMENTS: A NEW PROOF OF HOCHSTER THEOREM arxiv:1501.01787v1 [math.at] 8 Jan 2015 JUN MA, FEIFEI FAN AND XIANGJUN WANG Abstract. In this paper, we consider homology groups

More information

Math 635: Algebraic Topology III, Spring 2016

Math 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 information

Classification of smooth Fano polytopes

Classification of smooth Fano polytopes Classification of smooth Fano polytopes Mikkel Øbro PhD thesis Advisor: Johan Peder Hansen September 2007 Department of Mathematical Sciences, Faculty of Science University of Aarhus Introduction This

More information

Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings

Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 12: Planar Graphs Math 184A / Fall 2017 1 / 45 12.1 12.2. Planar graphs Definition

More information

UNIVERSITY 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 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 information

Cannon s conjecture, subdivision rules, and expansion complexes

Cannon s conjecture, subdivision rules, and expansion complexes Cannon s conjecture, subdivision rules, and expansion complexes W. Floyd (joint work with J. Cannon and W. Parry) Department of Mathematics Virginia Tech UNC Greensboro: November, 2014 Motivation from

More information

Triangulations Of Point Sets

Triangulations Of Point Sets Triangulations Of Point Sets Applications, Structures, Algorithms. Jesús A. De Loera Jörg Rambau Francisco Santos MSRI Summer school July 21 31, 2003 (Book under construction) Triangulations Of Point Sets

More information

Zero-Sum Flow Numbers of Triangular Grids

Zero-Sum Flow Numbers of Triangular Grids Zero-Sum Flow Numbers of Triangular Grids Tao-Ming Wang 1,, Shih-Wei Hu 2, and Guang-Hui Zhang 3 1 Department of Applied Mathematics Tunghai University, Taichung, Taiwan, ROC 2 Institute of Information

More information

Steep tilings and sequences of interlaced partitions

Steep tilings and sequences of interlaced partitions Steep tilings and sequences of interlaced partitions Jérémie Bouttier Joint work with Guillaume Chapuy and Sylvie Corteel arxiv:1407.0665 Institut de Physique Théorique, CEA Saclay Département de mathématiques

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

Recovery of Piecewise Smooth Images from Few Fourier Samples

Recovery of Piecewise Smooth Images from Few Fourier Samples Recovery of Piecewise Smooth Images from Few Fourier Samples Greg Ongie*, Mathews Jacob Computational Biomedical Imaging Group (CBIG) University of Iowa SampTA 2015 Washington, D.C. 1. Introduction 2.

More information

Trinities, hypergraphs, and contact structures

Trinities, hypergraphs, and contact structures Trinities, hypergraphs, and contact structures Daniel V. Mathews Daniel.Mathews@monash.edu Monash University Discrete Mathematics Research Group 14 March 2016 Outline 1 Introduction 2 Combinatorics of

More information

The geometry and combinatorics of closed geodesics on hyperbolic surfaces

The geometry and combinatorics of closed geodesics on hyperbolic surfaces The geometry and combinatorics of closed geodesics on hyperbolic surfaces CUNY Graduate Center September 8th, 2015 Motivating Question: How are the algebraic/combinatoric properties of closed geodesics

More information

SPERNER S LEMMA MOOR XU

SPERNER S LEMMA MOOR XU SPERNER S LEMMA MOOR XU Abstract. Is it possible to dissect a square into an odd number of triangles of equal area? This question was first answered by Paul Monsky in 970, and the solution requires elements

More information

Mathematics 6 12 Section 26

Mathematics 6 12 Section 26 Mathematics 6 12 Section 26 1 Knowledge of algebra 1. Apply the properties of real numbers: closure, commutative, associative, distributive, transitive, identities, and inverses. 2. Solve linear equations

More information

Algebraic statistics for network models

Algebraic statistics for network models Algebraic statistics for network models Connecting statistics, combinatorics, and computational algebra Part One Sonja Petrović (Statistics Department, Pennsylvania State University) Applied Mathematics

More information

Graphs associated to CAT(0) cube complexes

Graphs associated to CAT(0) cube complexes Graphs associated to CAT(0) cube complexes Mark Hagen McGill University Cornell Topology Seminar, 15 November 2011 Outline Background on CAT(0) cube complexes The contact graph: a combinatorial invariant

More information

Lecture 4A: Combinatorial frameworks for cluster algebras

Lecture 4A: Combinatorial frameworks for cluster algebras Lecture 4A: Combinatorial frameworks for cluster algebras Nathan Reading NC State University Cluster Algebras and Cluster Combinatorics MSRI Summer Graduate Workshop, August 2011 Introduction Frameworks

More information

arxiv: v4 [math.gr] 16 Apr 2015

arxiv: v4 [math.gr] 16 Apr 2015 On Jones subgroup of R. Thompson group F arxiv:1501.0074v4 [math.gr] 16 Apr 015 Gili Golan, Mark Sapir April 17, 015 Abstract Recently Vaughan Jones showed that the R. Thompson group F encodes in a natural

More information

Three applications of Euler s formula. Chapter 10

Three applications of Euler s formula. Chapter 10 Three applications of Euler s formula Chapter 10 A graph is planar if it can be drawn in the plane R without crossing edges (or, equivalently, on the -dimensional sphere S ). We talk of a plane graph if

More information

Introduction to Riemann surfaces, moduli spaces and its applications

Introduction 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 information

Integer Programming ISE 418. Lecture 1. Dr. Ted Ralphs

Integer Programming ISE 418. Lecture 1. Dr. Ted Ralphs Integer Programming ISE 418 Lecture 1 Dr. Ted Ralphs ISE 418 Lecture 1 1 Reading for This Lecture N&W Sections I.1.1-I.1.4 Wolsey Chapter 1 CCZ Chapter 2 ISE 418 Lecture 1 2 Mathematical Optimization Problems

More information

Two Connections between Combinatorial and Differential Geometry

Two Connections between Combinatorial and Differential Geometry Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces

More information

A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions

A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn School of Mathematical Sciences Tel Aviv University Michael S. Floater Department of Informatics University of

More information

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell

Parametric Curves. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Curves University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Parametric Representations 3 basic representation strategies: Explicit: y = mx + b Implicit: ax + by + c

More information

Combinatorics of X -variables in finite type cluster algebras

Combinatorics of X -variables in finite type cluster algebras Combinatorics of X -variables in finite type cluster algebras arxiv:1803.02492 Slides available at www.math.berkeley.edu/~msb Melissa Sherman-Bennett, UC Berkeley AMS Fall Central Sectional Meeting 2018

More information

Error correction guarantees

Error correction guarantees Error correction guarantees Drawback of asymptotic analyses Valid only as long as the incoming messages are independent. (independence assumption) The messages are independent for l iterations only if

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

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

Miquel dynamics for circle patterns

Miquel dynamics for circle patterns Miquel dynamics for circle patterns Sanjay Ramassamy ENS Lyon Partly joint work with Alexey Glutsyuk (ENS Lyon & HSE) Seminar of the Center for Advanced Studies Skoltech March 12 2018 Circle patterns form

More information

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter

More information

Lecture 3A: Generalized associahedra

Lecture 3A: Generalized associahedra Lecture 3A: Generalized associahedra Nathan Reading NC State University Cluster Algebras and Cluster Combinatorics MSRI Summer Graduate Workshop, August 2011 Introduction Associahedron and cyclohedron

More information

Sutured Manifold Hierarchies and Finite-Depth Foliations

Sutured Manifold Hierarchies and Finite-Depth Foliations Sutured Manifold Hierarchies and Finite-Depth Christopher Stover Florida State University Topology Seminar November 4, 2014 Outline Preliminaries Depth Sutured Manifolds, Decompositions, and Hierarchies

More information

Geodesic and curvature of piecewise flat Finsler surfaces

Geodesic 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 information

Mathematical and Algorithmic Foundations Linear Programming and Matchings

Mathematical and Algorithmic Foundations Linear Programming and Matchings Adavnced Algorithms Lectures Mathematical and Algorithmic Foundations Linear Programming and Matchings Paul G. Spirakis Department of Computer Science University of Patras and Liverpool Paul G. Spirakis

More information

The Charney-Davis conjecture for certain subdivisions of spheres

The Charney-Davis conjecture for certain subdivisions of spheres The Charney-Davis conjecture for certain subdivisions of spheres Andrew Frohmader September, 008 Abstract Notions of sesquiconstructible complexes and odd iterated stellar subdivisions are introduced,

More information

Expansion complexes for finite subdivision rules

Expansion complexes for finite subdivision rules Expansion complexes for finite subdivision rules W. Floyd (joint work with J. Cannon and W. Parry) Department of Mathematics Virginia Tech Spring Topology and Dynamics Conference : March, 2013 Definition

More information

Figure 1: A positive crossing

Figure 1: A positive crossing Notes on Link Universality. Rich Schwartz: In his 1991 paper, Ramsey Theorems for Knots, Links, and Spatial Graphs, Seiya Negami proved a beautiful theorem about linearly embedded complete graphs. These

More information

Toric Cohomological Rigidity of Simple Convex Polytopes

Toric Cohomological Rigidity of Simple Convex Polytopes Toric Cohomological Rigidity of Simple Convex Polytopes Dong Youp Suh (KAIST) The Second East Asian Conference on Algebraic Topology National University of Singapore December 15-19, 2008 1/ 28 This talk

More information

Sperner and Tucker s lemma

Sperner and Tucker s lemma Sperner and Tucker s lemma Frédéric Meunier February 8th 2010 Ecole des Ponts, France Sperner s lemma Brouwer s theorem Let B be a d-dimensional ball and f be a continuous B B map. Then always Theorem

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

Negative Numbers in Combinatorics: Geometrical and Algebraic Perspectives

Negative Numbers in Combinatorics: Geometrical and Algebraic Perspectives Negative Numbers in Combinatorics: Geometrical and Algebraic Perspectives James Propp (UMass Lowell) June 29, 2012 Slides for this talk are on-line at http://jamespropp.org/msri-up12.pdf 1 / 99 I. Equal

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

THE LABELLED PEER CODE FOR KNOT AND LINK DIAGRAMS 26th February, 2015

THE LABELLED PEER CODE FOR KNOT AND LINK DIAGRAMS 26th February, 2015 THE LABELLED PEER CODE FOR KNOT AND LINK DIAGRAMS 26th February, 2015 A labelled peer code is a descriptive syntax for a diagram of a knot or link on a two dimensional sphere. The syntax is able to describe

More information