The problematic art of counting
|
|
- Brook Hood
- 6 years ago
- Views:
Transcription
1 The problematic art of counting Ragni Piene SMC Stockholm November 16, 2011
2 Mikael Passare
3 A (very) short history of counting: tokens
4 and so on...
5 Partitions Let n be a positive integer. In how many ways p(n) can we write n as a sum of positive integers? 1 = 1 2 = 2 = = 3 = = = 4 = = = =
6 A partition of 7
7 Partitions Let n be a positive integer. In how many ways p(n) can we write n as a sum of positive integers? 1 = 1 2 = 2 = = 3 = = = 4 = = = = p(1) = 1 p(2) = 2 p(3) = 3 p(4) = 5 A closed formula for p(n)?
8 The partition function Consider the infinite product (1 + q + q 2 + )(1 + q 2 + q 4 + ) (1 + q m + q 2m + ) Expanding and taking the coefficient of q n gives us p(n). Conclude: Let p(n) denote the number of ways we can write n = n 1 + n , where n 1 n 2 > 0. Let f(q) := p(n)q n denote the generating function of the p(n) s. Then f(q) = (1 + q m + q 2m + q 3m + ) = q m 1 m 1(1 m ) 1. The function f(q) displays the integer sequence 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 55, 77, 101,...
9 Generating function A generating function is a clothesline on which we hang up a sequence of numbers for display. H.S.Wilf generatingfunctionology Academic Press Inc., 1990
10 Plane partitions Consider next the number of plane partitions π(n): π(1) = 1 π(2) = 3 2, 1 1, π(3) = 6 3, 2 1, , 1 1, 1 1 1, The generating function for the π(n) is the MacMahon function: M(q) = π(n)q n = m 1 (1 q m ) m
11 Modulo q 4 : M(q) (1 + q + q 2 + q 3 )(1 + q 2 ) 2 (1 + q 3 ) q + q 2 + 2q 2 + q 3 + q 2q 2 + 3q 3 q 1 1 q 2 2 1, z 2q and 1 1 1, y and 1, x q 3 3 1, z, z 2 q 2q and 2 1 1, z, y and 1, z, x 3q , 1 1 1, , y, y 2, 1, x, y, 1, x, x 2
12 A plane partition of , z, z2, z 3, z 4, y, yz, yz 2, yz 3, y 2, y 2 z, y 3, y 4, x, xz, xz 2, x 2, x 2 z, xy, xyz, x 2 z
13 Donaldson Thomas and MacMahon A plane partition of n can be viewed as a set of n monomials in three variables such that all the other monomials generate an ideal in C[x, y, z]. Hence the integer π(n) counts the number of monomial ideals in C[x, y, z] of colength n. These correspond to the colength n ideals that are invariant under the torus action, or to the length n fixed points of C 3 under the torus action. This is the virtual count of the degree zero Donaldson Thomas invariants: DT 0 (C 3 )(q) = M( q) = m 1 (1 ( q) m ) m
14 Lattice polytopes Let P be a lattice polytope and consider the dilated polytopes kp. #P Z 2 = 11
15 Dilated polytopes #kp Z 2 =? (Thanks to Benjamin J. Braun for the figure.)
16 Ehrhart polynomials The number of lattice point in the kth dilation of P, f P (k) = #kp Z n is a polynomial of degree n = dim P. Reciprocity: f P ( k) = ( 1) n #int(kp ) Z n Why? If (X, L) is the toric variety determined by P, then f P (k) = χ(kl) = H 0 (X, kl) f P ( k) = χ( kl) = ( 1) n χ(kl K X ) = ( 1) n H 0 (X, kl K X ).
17 Ehrhart series The generating function of the Ehrhart polynomials is F P (t) = n f P (k)t k i=0 = h it i (1 t) n+1. where the h i are non-negative integers such that h 0 = 1 and n i=0 h i = Vol Z (P ), h 1 = #P Z n (n + 1), h n = #intp Z n. In the example, we get hence (exercise!) F P (t) = 1 + 8t + 4t2 (1 t) 3 f P (k) = #kp Z 2 = 13 2 k k + 1.
18 The numbers C n Define numbers C n recursively by C 0 := 1 and C n+1 = n C i C n i, i=0 The generating function C(q) := n=0 C n q n satisfies hence is equal to q C(q) 2 C(q) + 1 = 0, C(q) = 1 1 4q. 2q From this one deduces that C n = 1 2( 1 2 n + 1 is the nth Catalan number! ) 4 n+1 = 1 n + 1 ( ) 2n n
19 The Catalan numbers count: The number of ways to insert n pairs of parentheses in a word of n + 1 letters. For n = 3 there are 5 ways: ((ab)(cd)), (((ab)c)d), ((a(bc))d), (a((bc)d)), (a(b(cd))). The ways of joining 2n points on a circle to form n nonintersecting chords. The number of ways to triangulate a regular (n + 2)-gon. For n = 4 there are 14 ways:
20 Schubert calculus How many lines intersect four given lines in P 3? Degenerate the four lines to two pairs of intersecting lines. Then the line through the two points of intersection, and the line which is the intersection of the two planes are the lines meeting all four lines the answer is 2. How many lines meet six given planes in P 4? The answer is 5. How many lines meet 2n given (n 1)-planes in P n+1? The answer is the Catalan number C n = 1 n+1( 2n n ). The function C(q) = 1 1 4q 2q displays the sequence 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796,...
21 Plane curves A plane curve of degree d is given as the set of zeros of a (homogeneous) polynomial F (y 0, y 1, y 2 ) in three variables of degree d. The curve on the left is a conic (d = 2). It is a rational curve (it has genus 0). The one to the right is a cubic (d = 3). It is elliptic (it has genus 1).
22 Storm P. on H.G. Zeuthen (1946) What is it about? It is about the theory of algebraic curves and surfaces, from which enumerative geometry originated!
23 Counting plane curves The space of all curves of degree d in P 2 is a projective space of dimension ( ) d The rational curves are those which have ( ) d 1 2 singular points. They form a sub- space of dimension 3d 1. Problem: Find the number N d of plane rational curves of degree d passing through 3d 1 points. Kontsevich s recursion formula: N d = ( ) ( N d1 N d2 d 2 3d 4 1 d 2 2 3d 1 2 d 1 +d 2 =d What is the generating function N d q d =?? ( ) 3d 4 ) d 3 1d 2 3d 1 1
24 To display on the clothesline:
25 ... this sequence of numbers: N 1 = 1 N 2 = 1 N 3 = 12 N 4 = 620 N 5 = N 6 = N 7 = N 8 = N 9 = N 10 = N 11 = N 12 =
26 K3 and the partition function Let S be a K3 surface (e.g., S P 3 is a quartic surface) and C S a curve. The rational (genus 0) curves in the linear system C are the curves with r := (C 2 + 2)/2 singularities. Their number, N r, is independent of S and C. Yau Zaslow: The generating function is r=0 N r q r = m 1 (1 qm ) 24 = ( p(n)q n ) 24 = f(n) 24. Geometric reason (Bryan Leung): The Euler number c 2 (S) is 24, and S can be degenerated (in symplectic geometry) to an elliptic fibration over P 1 with 24 singular (hence rational) fibers. There are p(j i ) degree j i maps from a stable rational curve (a bunch of P 1 s) to a singular fiber, hence n r = j 1 + +j 24 =r p(j 1) p(j 24 ).
27 Bell numbers The Stirling numbers S n,k count the number of partitions of a set with n elements into k blocks. The Bell numbers count all partitions: B n = n k=1 S n,k. They can be defined recursively: B 0 = 1 and B n+1 = n i=0 ( n i) Bi Their exponential generating function B(q) := n=0 B n q n /n! satisfies the differential equation and hence B (q) B(q) = eq, B(q) = e eq 1.
28 Bell polynomials The partial Bell polynomials are B n,k (a 1,..., a n k+1 ) = ( ) n j 1 j n k+1 ( a 1 1! ) j1 ( a n k+1 summing over (j) n, j i = k. The complete (exponential) Bell polynomials are B n (a 1,..., a n ) = n k=1 B n,k(a 1,..., a n k+1 ). (n k+1)! )j n k+1, B 1 (a 1 ) = a 1, B 2 (a 1, a 2 ) = a a 2, B 3 (a 1, a 2, a 3 ) = a a 1 a 2 + a 3 B 4 (a 1, a 2, a 3, a 4 ) = a a 2 1a 2 + 4a 1 a 3 + 3a a 4
29 Recursive definition The Bell polynomials can be defined recursively: B 0 = 1 n ( ) n B n+1 (a 1,..., a n+1 ) = B n i (a 1,..., a n i )a i+1 i or by the formal identity i=0 i 0 B i(a 1,..., a i )q i /i! = exp ( j 1 a jq j /j! ). Note that S n,k = B n,k (1,..., 1) and B n = B n (1,..., 1).
30 Faà di Bruno s formula Let h(t) = f(g(t)) be a composed function. Differentiate once: h (t) = f (g(t))g (t) and twice: h (t) = f (g(t))g (t) 2 + f (t)g (t). Set h i = h (i) (t), f i = f (i) (g(t)), g i = g (i) (t). Then h 1 = f 1 g 1 h 2 = f 2 g f 1 g 2 h 3 = f 3 g f 2 g 1 g 2 + f 1 g 3 and indeed h n = n k=1 f k B n,k (g 1,..., g n k+1 )
31 Göttsche s conjectures Let S be a smooth, projective surface, L a line bundle, m = L 2, k = K S L, s = K 2 S, x = c 2(S) the four Chern numbers. An r-nodal curve is a curve with precisely r ordinary double points. Let N r denote the number of r-nodal curves in the linear system L passing through the appropriate number of points on S. Göttsche conjectured: Nr q r = A m 1 A k 2A s 3A x 4, where the A i = A i (q) are (known and unknown) universal power series. Proved in 2010 by Tzeng and by Kool Shende Thomas.
32 Bell polynomials and nodal curves From Göttsche s conjecture it follows (Qviller) that there exist universal linear polynomials a 1, a 2,... in four variables, such that Nr q r = B r (a 1 (m, k, s, x),..., a r (m, k, s, x))/r! q r where B r is the rth Bell polynomial. Proved by Kleiman P. for r 8, together with an algorithm to compute the a i. Note that there are three aspects: shape of generating function explicit computation validity of the formulas
33 Why Bell polynomials? A recursive formula for N r fits with the Bell polynomials (reminiscent of derivations like in the Faà di Bruno formula). An intersection theoretic approach on the configuration space S r, shows that each a i comes from an intersection class supported on a diagonal, and each product of a i s to a class on a corresponding polydiagonal (Qviller). The advantage of knowing the Bell form of the node polynomials N r is that in order to compute N r+1 from the previous N i s one only needs to compute one new term, a r+1 : N r+1 = 1 (r + 1)! r 1 i=0 ( ) r (r i)!n r i a i+1 + i 1 (r + 1)! a r+1
34 The recursion Express the number of r-nodal curves in terms of (r 1)-nodal and lower. Blow up the surface to get rid of one node in each curve, then use the formula for (r 1)-nodal curves on the blown up surface and push it down.this creates a derivation formula of the form ru r = u r 1 u 1 + (u r 1 ) or r!u r = (r 1)!u r 1 u 1 + ((r 1)!u r 1 ) Set a 1 = u 1 and a 2 = (a 1 ). Then 2!u 2 = a a 2 and, pretendig is a derivation: 3!u 3 = (a a 2 )a 1 + (a a 2 ) = a a 1 a 2 + 2a 1 a 2 + a 3.
35 Polydiagonals Let X be a space, and consider X n = X X = {(x 1,..., x n ) x i X}. For each k n and each partition i k of {1, 2,..., n} into k disjoint subsets {i j 1, ij 2,..., ij l(j) }, j = 1,..., k, l(j) = n, the corresponding polydiagonal is defined as (i k ) = {(x 1,..., x n ) x i j r = x i j s for all r, s, j}. Then #{ (i k )} = S n,k, and B n = # n k=1 { (i k)} is the number of all polydiagonals in X n, and there are n! ( 1 ) j1 ( 1 ) jn j 1! j n! 1! n! polydiagonals of each type (j i = #blocks of i elements).
36 Example n = 4, k = 2, i 2 : {1}, {2, 3, 4}; {2}, {1, 3, 4}; {3}, {1, 2, 4}; {4}, {1, 2, 3}; {1, 2}, {3, 4}; {1, 3}, {2, 4}; {1, 4}, {2, 3}. There are 4! 1!1! ( 1 1! )1 ( 1 3! )1 = 4 of the first type, and 4! 2! ( 1 2! )2 = 3 of the second type.
37 Thank you for your attention!
Generating functions in enumerative geometry
Generating functions in enumerative geometry Ragni Piene ICREM 5 Bandung, Indonesia October 22, 2011 Counting 1 Counting 2 Counting 3 Partitions Let n be a positive integer. In how many ways p(n) can we
More informationCurve counting and generating functions
Curve counting and generating functions Ragni Piene Università di Roma Tor Vergata February 26, 2010 Count partitions Let n be an integer. How many ways can you write n as a sum of two positive integers?
More informationGenerating functions and enumerative geometry
Generating functions and enumerative geometry Ragni Piene Centre of Mathematics for Applications and Department of Mathematics, University of Oslo October 26, 2005 KTH, Stockholm Generating functions Enumerative
More informationCounting curves on a surface
Counting curves on a surface Ragni Piene Centre of Mathematics for Applications and Department of Mathematics, University of Oslo University of Pennsylvania, May 6, 2005 Enumerative geometry Specialization
More informationIntroduction Curves Surfaces Curves on surfaces. Curves and surfaces. Ragni Piene Centre of Mathematics for Applications, University of Oslo, Norway
Curves and surfaces Ragni Piene Centre of Mathematics for Applications, University of Oslo, Norway What is algebraic geometry? IMA, April 13, 2007 Outline Introduction Curves Surfaces Curves on surfaces
More informationON THE USE OF PARAMETER AND MODULI SPACES IN CURVE COUNTING
ON THE USE OF PARAMETER AND MODULI SPACES IN CURVE COUNTING RAGNI PIENE In order to solve problems in enumerative algebraic geometry, one works with various kinds of parameter or moduli spaces:chow varieties,
More informationEnumerative Geometry: from Classical to Modern
: from Classical to Modern February 28, 2008 Summary Classical enumerative geometry: examples Modern tools: Gromov-Witten invariants counts of holomorphic maps Insights from string theory: quantum cohomology:
More informationA TOOL FOR STABLE REDUCTION OF CURVES ON SURFACES
A TOOL FOR STABLE REDUCTION OF CURVES ON SURFACES RAVI VAKIL Abstract. In the study of the geometry of curves on surfaces, the following question often arises: given a one-parameter family of divisors
More informationFree fermion and wall-crossing
Free fermion and wall-crossing Jie Yang School of Mathematical Sciences, Capital Normal University yangjie@cnu.edu.cn March 4, 202 Motivation For string theorists It is called BPS states counting which
More informationArithmetic Mirror Symmetry
Arithmetic Mirror Symmetry Daqing Wan April 15, 2005 Institute of Mathematics, Chinese Academy of Sciences, Beijing, P.R. China Department of Mathematics, University of California, Irvine, CA 92697-3875
More informationCalabi-Yau Geometry and Mirror Symmetry Conference. Cheol-Hyun Cho (Seoul National Univ.) (based on a joint work with Hansol Hong and Siu-Cheong Lau)
Calabi-Yau Geometry and Mirror Symmetry Conference Cheol-Hyun Cho (Seoul National Univ.) (based on a joint work with Hansol Hong and Siu-Cheong Lau) Mirror Symmetry between two spaces Mirror symmetry explains
More informationIntroduction to Arithmetic Geometry
Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory
More informationElliptic Curves and Mordell s Theorem
Elliptic Curves and Mordell s Theorem Aurash Vatan, Andrew Yao MIT PRIMES December 16, 2017 Diophantine Equations Definition (Diophantine Equations) Diophantine Equations are polynomials of two or more
More informationDavid Eklund. May 12, 2017
KTH Stockholm May 12, 2017 1 / 44 Isolated roots of polynomial systems Let f 1,..., f n C[x 0,..., x n ] be homogeneous and consider the subscheme X P n defined by the ideal (f 1,..., f n ). 2 / 44 Isolated
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationThe geometry of Landau-Ginzburg models
Motivation Toric degeneration Hodge theory CY3s The Geometry of Landau-Ginzburg Models January 19, 2016 Motivation Toric degeneration Hodge theory CY3s Plan of talk 1. Landau-Ginzburg models and mirror
More informationOn the Virtual Fundamental Class
On the Virtual Fundamental Class Kai Behrend The University of British Columbia Seoul, August 14, 2014 http://www.math.ubc.ca/~behrend/talks/seoul14.pdf Overview Donaldson-Thomas theory: counting invariants
More informationDISTINGUISHING EMBEDDED CURVES IN RATIONAL COMPLEX SURFACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 16, Number 1, January 1998, Pages 305 310 S 000-9939(98)04001-5 DISTINGUISHING EMBEDDED CURVES IN RATIONAL COMPLEX SURFACES TERRY FULLER (Communicated
More informationAlgebraic geometry for geometric modeling
Algebraic geometry for geometric modeling Ragni Piene SIAM AG17 Atlanta, Georgia, USA August 1, 2017 Applied algebraic geometry in the old days: EU Training networks GAIA Application of approximate algebraic
More informationA MOTIVIC FUBINI THEOREM FOR THE TROPICALIZATION MAP. Notation. Let k be an algebraically closed field of characteristic zero.
A MOTIVIC FUBINI THEOREM FOR THE TROPICALIZATION MAP JOHANNES NICAISE Abstract. This is a write-up of a lecture delivered at the 2017 Simons Symposium on non-archimedean and tropical geometry. The lecture
More informationOverview of classical mirror symmetry
Overview of classical mirror symmetry David Cox (notes by Paul Hacking) 9/8/09 () Physics (2) Quintic 3-fold (3) Math String theory is a N = 2 superconformal field theory (SCFT) which models elementary
More informationPeriods and generating functions in Algebraic Geometry
Periods and generating functions in Algebraic Geometry Hossein Movasati IMPA, Instituto de Matemática Pura e Aplicada, Brazil www.impa.br/ hossein/ Abstract In 1991 Candelas-de la Ossa-Green-Parkes predicted
More informationYu-Jong Tzeng. Abstract
j. differential geometry 90 (2012) 439-472 A PROOF OF THE GÖTTSCHE-YAU-ZASLOW FORMULA Yu-Jong Tzeng Abstract Let S be a complex smooth projective surface and L be a line bundle on S. Göttsche conjectured
More informationarxiv: v3 [math.ag] 22 Mar 2014
A SHORT PROOF OF THE GÖTTSCHE CONJECTURE arxiv:1010.3211v3 [math.ag] 22 Mar 2014 MARTIJN KOOL, VIVEK SHENDE AND RICHARD THOMAS Abstract. We prove that for a sufficiently ample line bundle L on a surface
More informationSPACES OF RATIONAL CURVES IN COMPLETE INTERSECTIONS
SPACES OF RATIONAL CURVES IN COMPLETE INTERSECTIONS ROYA BEHESHTI AND N. MOHAN KUMAR Abstract. We prove that the space of smooth rational curves of degree e in a general complete intersection of multidegree
More informationCellular Multizeta Values. Sarah Carr
Cellular Multizeta Values Sarah Carr August, 2007 Goals The following is joint work with Francis Brown and Leila Schneps based on a combinatorial theory of pairs of polygons. 1. Objects: Periods on M 0,n
More informationTORIC REDUCTION AND TROPICAL GEOMETRY A.
Mathematisches Institut, Seminars, (Y. Tschinkel, ed.), p. 109 115 Universität Göttingen, 2004-05 TORIC REDUCTION AND TROPICAL GEOMETRY A. Szenes ME Institute of Mathematics, Geometry Department, Egry
More informationSPACES OF RATIONAL CURVES ON COMPLETE INTERSECTIONS
SPACES OF RATIONAL CURVES ON COMPLETE INTERSECTIONS ROYA BEHESHTI AND N. MOHAN KUMAR Abstract. We prove that the space of smooth rational curves of degree e on a general complete intersection of multidegree
More informationLattice polygons. P : lattice polygon in R 2 (vertices Z 2, no self-intersections)
Lattice polygons P : lattice polygon in R 2 (vertices Z 2, no self-intersections) A, I, B A = area of P I = # interior points of P (= 4) B = #boundary points of P (= 10) Pick s theorem Georg Alexander
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More information0. Introduction 1 0. INTRODUCTION
0. Introduction 1 0. INTRODUCTION In a very rough sketch we explain what algebraic geometry is about and what it can be used for. We stress the many correlations with other fields of research, such as
More informationOn complete degenerations of surfaces with ordinary singularities in
Home Search Collections Journals About Contact us My IOPscience On complete degenerations of surfaces with ordinary singularities in This article has been downloaded from IOPscience. Please scroll down
More informationCounting problems in Number Theory and Physics
Counting problems in Number Theory and Physics Hossein Movasati IMPA, Instituto de Matemática Pura e Aplicada, Brazil www.impa.br/ hossein/ Encontro conjunto CBPF-IMPA, 2011 A documentary on string theory
More informationSome Catalan Musings p. 1. Some Catalan Musings. Richard P. Stanley
Some Catalan Musings p. 1 Some Catalan Musings Richard P. Stanley Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,... Some Catalan Musings p. 2 An OEIS entry A000108: 1,1,2,5,14,42,132,429,...
More informationOn Maps Taking Lines to Plane Curves
Arnold Math J. (2016) 2:1 20 DOI 10.1007/s40598-015-0027-1 RESEARCH CONTRIBUTION On Maps Taking Lines to Plane Curves Vsevolod Petrushchenko 1 Vladlen Timorin 1 Received: 24 March 2015 / Accepted: 16 October
More informationMirror symmetry. Mark Gross. July 24, University of Cambridge
University of Cambridge July 24, 2015 : A very brief and biased history. A search for examples of compact Calabi-Yau three-folds by Candelas, Lynker and Schimmrigk (1990) as crepant resolutions of hypersurfaces
More informationLECTURE 5, FRIDAY
LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we
More informationRational Catalan Combinatorics
Rational Catalan Combinatorics Eugene Gorsky UC Davis Bay Area Discrete Math Day October 17, 2015 Counting Dyck paths Catalan numbers The Catalan number is the number of Dyck paths, that is, lattice paths
More informationIntersection Theory course notes
Intersection Theory course notes Valentina Kiritchenko Fall 2013, Faculty of Mathematics, NRU HSE 1. Lectures 1-2: examples and tools 1.1. Motivation. Intersection theory had been developed in order to
More informationClassification of algebras with minimal quadratic growth of identities
São Paulo Journal of Mathematical Sciences 1, 1 (2007), 97 109 Classification of algebras with minimal quadratic growth of identities A. C. Vieira Departamento de Matemática, Instituto de Ciências Exatas,
More informationarxiv: v1 [math.ag] 7 Mar 2016
HILBERT SCHEME OF POINTS ON CYCLIC QUOTIENT SINGULARITIES OF TYPE (p,1) arxiv:163.2114v1 [math.ag] 7 Mar 216 Abstract. In this note we investigate the generating series of the Euler characteristics of
More informationSERIES AND SEQUENCE. solution. 3r + 2r 2. r=1. r=1 = = = 155. solution. r 3. 2r +
Series 1 + + 3 + 4 +... SERIES AND SEQUENCE Sequence 1,, 3, 4,... example The series 1 + + 3 + 4 +... + n = n r=1 r n r=1 r = 1 + + 3 +... + n = n(n + 1) Eg.1 The sum of the first 100 natural numbers is
More informationTorus Knots and q, t-catalan Numbers
Torus Knots and q, t-catalan Numbers Eugene Gorsky Stony Brook University Simons Center For Geometry and Physics April 11, 2012 Outline q, t-catalan numbers Compactified Jacobians Arc spaces on singular
More information(4.2) Equivalence Relations. 151 Math Exercises. Malek Zein AL-Abidin. King Saud University College of Science Department of Mathematics
King Saud University College of Science Department of Mathematics 151 Math Exercises (4.2) Equivalence Relations Malek Zein AL-Abidin 1440 ه 2018 Equivalence Relations DEFINITION 1 A relation on a set
More informationA RECONSTRUCTION THEOREM IN QUANTUM COHOMOLOGY AND QUANTUM K-THEORY
A RECONSTRUCTION THEOREM IN QUANTUM COHOMOLOGY AND QUANTUM K-THEORY Y.-P. LEE AND R. PANDHARIPANDE Abstract. A reconstruction theorem for genus 0 gravitational quantum cohomology and quantum K-theory is
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationRefined Donaldson-Thomas theory and Nekrasov s formula
Refined Donaldson-Thomas theory and Nekrasov s formula Balázs Szendrői, University of Oxford Maths of String and Gauge Theory, City University and King s College London 3-5 May 2012 Geometric engineering
More informationIntegrable spin systems and four-dimensional gauge theory
Integrable spin systems and four-dimensional gauge theory Based on 1303.2632 and joint work with Robbert Dijkgraaf, Edward Witten and Masahito Yamizaki Perimeter Institute of theoretical physics Waterloo,
More informationEach is equal to CP 1 minus one point, which is the origin of the other: (C =) U 1 = CP 1 the line λ (1, 0) U 0
Algebraic Curves/Fall 2015 Aaron Bertram 1. Introduction. What is a complex curve? (Geometry) It s a Riemann surface, that is, a compact oriented twodimensional real manifold Σ with a complex structure.
More informationMa/CS 6a Class 24: More Generating Functions
Ma/CS 6a Class 24: More Generating Functions Road signs from http://www.math.ucla.edu/~pak/ By Adam Sheffer Reminder: Generating Functions Given an infinite sequence of numbers a 0, a 1, a 2, the generating
More informationGeometric motivic integration
Université Lille 1 Modnet Workshop 2008 Introduction Motivation: p-adic integration Kontsevich invented motivic integration to strengthen the following result by Batyrev. Theorem (Batyrev) If two complex
More informationThe partial-fractions method for counting solutions to integral linear systems
The partial-fractions method for counting solutions to integral linear systems Matthias Beck, MSRI www.msri.org/people/members/matthias/ arxiv: math.co/0309332 Vector partition functions A an (m d)-integral
More informationClassifying complex surfaces and symplectic 4-manifolds
Classifying complex surfaces and symplectic 4-manifolds UT Austin, September 18, 2012 First Cut Seminar Basics Symplectic 4-manifolds Definition A symplectic 4-manifold (X, ω) is an oriented, smooth, 4-dimensional
More informationCounting the number of trigonal curves of genus five over finite fields
Counting the number of trigonal curves of genus five over finite fields Tom Wennink August 9, 06 Abstract The trigonal curves form a closed subscheme of M 5, the moduli space of smooth curves of genus
More informationPower structure over the Grothendieck ring of varieties and generating series of Hilbert schemes of points
arxiv:math/0407204v1 [math.ag] 12 Jul 2004 Power structure over the Grothendieck ring of varieties and generating series of Hilbert schemes of points S.M. Gusein-Zade I. Luengo A. Melle Hernández Abstract
More informationCombinatorial Reciprocity Theorems
Combinatorial Reciprocity Theorems Matthias Beck San Francisco State University math.sfsu.edu/beck Based on joint work with Thomas Zaslavsky Binghamton University (SUNY) In mathematics you don t understand
More informationCOMPLEX ALGEBRAIC SURFACES CLASS 15
COMPLEX ALGEBRAIC SURFACES CLASS 15 RAVI VAKIL CONTENTS 1. Every smooth cubic has 27 lines, and is the blow-up of P 2 at 6 points 1 1.1. An alternate approach 4 2. Castelnuovo s Theorem 5 We now know that
More informationThe structure of algebraic varieties
The structure of algebraic varieties János Kollár Princeton University ICM, August, 2014, Seoul with the assistance of Jennifer M. Johnson and Sándor J. Kovács (Written comments added for clarity that
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More information. A formula for the geometric genus of surface singularities. Tomohiro Okuma
A formula for the geometric genus of surface singularities Yamagata University Branched Coverings, Degenerations, and Related Topics 2011 TMU, March 7 10, 2011 Contents Some known results When is p g topological?
More informationPolar varieties and Euclidean distance degree
Polar varieties and Euclidean distance degree Ragni Piene SIAM AG17 Atlanta, Georgia, USA August 3, 2017 Pole and polars in the plane Let Q be a conic section. Let P be a point in the plane. There are
More informationI. Why Quantum K-theory?
Quantum groups and Quantum K-theory Andrei Okounkov in collaboration with M. Aganagic, D. Maulik, N. Nekrasov, A. Smirnov,... I. Why Quantum K-theory? mathematical physics mathematics algebraic geometry
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More information2.1 Affine and Projective Coordinates
1 Introduction Depending how you look at them, elliptic curves can be deceptively simple. Using one of the easier definitions, we are just looking at points (x,y) that satisfy a cubic equation, something
More informationBroken pencils and four-manifold invariants. Tim Perutz (Cambridge)
Broken pencils and four-manifold invariants Tim Perutz (Cambridge) Aim This talk is about a project to construct and study a symplectic substitute for gauge theory in 2, 3 and 4 dimensions. The 3- and
More informationCombinatorial Reciprocity Theorems
Combinatorial Reciprocity Theorems Matthias Beck San Francisco State University math.sfsu.edu/beck based on joint work with Raman Sanyal Universität Frankfurt JCCA 2018 Sendai Thomas Zaslavsky Binghamton
More informationWeek 9-10: Recurrence Relations and Generating Functions
Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably
More informationRational Curves On K3 Surfaces
Rational Curves On K3 Surfaces Jun Li Department of Mathematics Stanford University Conference in honor of Peter Li Overview of the talk The problem: existence of rational curves on a K3 surface The conjecture:
More informationPoint counting and real multiplication on K3 surfaces
Point counting and real multiplication on K3 surfaces Andreas-Stephan Elsenhans Universität Paderborn September 2016 Joint work with J. Jahnel. A.-S. Elsenhans (Universität Paderborn) K3 surfaces September
More informationMULTI-RESTRAINED STIRLING NUMBERS
MULTI-RESTRAINED STIRLING NUMBERS JI YOUNG CHOI DEPARTMENT OF MATHEMATICS SHIPPENSBURG UNIVERSITY SHIPPENSBURG, PA 17257, U.S.A. Abstract. Given positive integers n, k, and m, the (n, k)-th m- restrained
More informationarxiv: v1 [math.ag] 20 Feb 2015
For Proceedings of 1 st Gökova Geometry-Topology Conference Brief introduction to tropical geometry arxiv:150.05950v1 [math.ag] 0 Feb 015 Erwan Brugallé, Ilia Itenberg, Grigory Mikhalkin, and Kristin Shaw
More informationIntegrable structure of various melting crystal models
Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold
More informationLECTURES ON DONALDSON-THOMAS THEORY
LECTURES ON DONALDSON-THOMAS THEORY DAVESH MAULIK These are a very rough and skeletal set of notes for my lectures on Donaldson-Thomas theory for the Grenoble Summer School on moduli of curves and Gromov-Witten
More informationMirror symmetry, Langlands duality and the Hitchin system I
Mirror symmetry, Langlands duality and the Hitchin system I Tamás Hausel Royal Society URF at University of Oxford http://www.maths.ox.ac.uk/ hausel/talks.html April 200 Simons lecture series Stony Brook
More informationLocal properties of plane algebraic curves
Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying
More informationElliptic curves and modularity
Elliptic curves and modularity For background and (most) proofs, we refer to [1]. 1 Weierstrass models Let K be any field. For any a 1, a 2, a 3, a 4, a 6 K consider the plane projective curve C given
More informationAn introduction to calculus of functors
An introduction to calculus of functors Ismar Volić Wellesley College International University of Sarajevo May 28, 2012 Plan of talk Main point: One can use calculus of functors to answer questions about
More informationInstanton counting, Donaldson invariants, line bundles on moduli spaces of sheaves on rational surfaces. Lothar Göttsche ICTP, Trieste
Instanton counting, Donaldson invariants, line bundles on moduli spaces of sheaves on rational surfaces Lothar Göttsche ICTP, Trieste joint work with Hiraku Nakajima and Kota Yoshioka AMS Summer Institute
More informationTHE QUANTUM CONNECTION
THE QUANTUM CONNECTION MICHAEL VISCARDI Review of quantum cohomology Genus 0 Gromov-Witten invariants Let X be a smooth projective variety over C, and H 2 (X, Z) an effective curve class Let M 0,n (X,
More informationOn Flux Quantization in F-Theory
On Flux Quantization in F-Theory Raffaele Savelli MPI - Munich Bad Honnef, March 2011 Based on work with A. Collinucci, arxiv: 1011.6388 Motivations Motivations The recent attempts to find UV-completions
More informationEuclidean projective geometry: reciprocal polar varieties and focal loci
Euclidean projective geometry: reciprocal polar varieties and focal loci Ragni Piene Boris 60 Stockholm University June 1, 2017 Pole and polars in the plane Let Q be a conic section. Let P be a point in
More informationKnot Homology from Refined Chern-Simons Theory
Knot Homology from Refined Chern-Simons Theory Mina Aganagic UC Berkeley Based on work with Shamil Shakirov arxiv: 1105.5117 1 the knot invariant Witten explained in 88 that J(K, q) constructed by Jones
More informationLarge N Duality, Lagrangian Cycles, and Algebraic Knots
Large N Duality, Lagrangian Cycles, and Algebraic Knots The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher
More informationKODAIRA DIMENSION OF LEFSCHETZ FIBRATIONS OVER TORI
KODAIRA DIMENSION OF LEFSCHETZ FIBRATIONS OVER TORI JOSEF G. DORFMEISTER Abstract. The Kodaira dimension for Lefschetz fibrations was defined in [1]. In this note we show that there exists no Lefschetz
More informationLecture VI: Projective varieties
Lecture VI: Projective varieties Jonathan Evans 28th October 2010 Jonathan Evans () Lecture VI: Projective varieties 28th October 2010 1 / 24 I will begin by proving the adjunction formula which we still
More informationUdine Examples. Alessio Corti, Imperial College London. London, 23rd Sep Abstract
Udine Examples Alessio Corti, Imperial College London London, rd Sep 014 Abstract This is a list of exercises to go with the EMS School New perspectives on the classification of Fano manifolds in Udine,
More informationDIMENSION 4: GETTING SOMETHING FROM NOTHING
DIMENSION 4: GETTING SOMETHING FROM NOTHING RON STERN UNIVERSITY OF CALIFORNIA, IRVINE MAY 6, 21 JOINT WORK WITH RON FINTUSHEL Topological n-manifold: locally homeomorphic to R n TOPOLOGICAL VS. SMOOTH
More informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationStability data, irregular connections and tropical curves
Stability data, irregular connections and tropical curves Mario Garcia-Fernandez Instituto de iencias Matemáticas (Madrid) Barcelona Mathematical Days 7 November 2014 Joint work with S. Filippini and J.
More informationCombinatorics and geometry of E 7
Combinatorics and geometry of E 7 Steven Sam University of California, Berkeley September 19, 2012 1/24 Outline Macdonald representations Vinberg representations Root system Weyl group 7 points in P 2
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Contents 7 Affine Varieties 1 7.1 The polynomial ring....................... 1 7.2 Hypersurfaces........................... 1 7.3 Ideals...............................
More informationINTRODUCTION TO THE LANDAU-GINZBURG MODEL
INTRODUCTION TO THE LANDAU-GINZBURG MODEL EMILY CLADER WEDNESDAY LECTURE SERIES, ETH ZÜRICH, OCTOBER 2014 In this lecture, we will discuss the basic ingredients of the Landau- Ginzburg model associated
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1
More informationA wall-crossing formula for 2d-4d DT invariants
A wall-crossing formula for 2d-4d DT invariants Andrew Neitzke, UT Austin (joint work with Davide Gaiotto, Greg Moore) Cetraro, July 2011 Preface In the last few years there has been a lot of progress
More informationAlgebraic Cobordism. 2nd German-Chinese Conference on Complex Geometry East China Normal University Shanghai-September 11-16, 2006.
Algebraic Cobordism 2nd German-Chinese Conference on Complex Geometry East China Normal University Shanghai-September 11-16, 2006 Marc Levine Outline: Describe the setting of oriented cohomology over a
More informationElliptic curves over function fields 1
Elliptic curves over function fields 1 Douglas Ulmer and July 6, 2009 Goals for this lecture series: Explain old results of Tate and others on the BSD conjecture over function fields Show how certain classes
More informationTHE MASTER SPACE OF N=1 GAUGE THEORIES
THE MASTER SPACE OF N=1 GAUGE THEORIES Alberto Zaffaroni CAQCD 2008 Butti, Forcella, Zaffaroni hepth/0611229 Forcella, Hanany, Zaffaroni hepth/0701236 Butti,Forcella,Hanany,Vegh, Zaffaroni, arxiv 0705.2771
More informationLECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori
LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI 1. Maximal Tori By a torus we mean a compact connected abelian Lie group, so a torus is a Lie group that is isomorphic to T n = R n /Z n. Definition 1.1.
More information