Relations in the tautological ring of the moduli space of curves

Size: px
Start display at page:

Download "Relations in the tautological ring of the moduli space of curves"

Transcription

1 Relations in the tautological ring of the moduli space of curves R. Pandharipande and A. Pixton January 2013 Abstract The virtual geometry of the moduli space of stable quotients is used to obtain Chow relations among the κ classes on the moduli space of nonsingular genus g curves. In a series of steps, the stable quotient relations are rewritten in successively simpler forms. The final result is the proof of the Faber-Zagier relations conjectured in Contents 0 Introduction 2 1 Classical vanishing relations 8 2 Stable quotients 16 3 Stable quotients relations 19 4 Analysis of the relations 31 5 Transformation 38 6 Equivalence 46 1

2 0 Introduction 0.1 Tautological classes For g 2, let M g be the moduli space of nonsingular, projective, genus g curves over C, and let π : C g M g 1 be the universal curve. We view M g and C g as nonsingular, quasi-projective, Deligne-Mumford stacks. However, the orbifold perspective is sufficient for most of our purposes. The relative dualizing sheaf ω π of the morphism 1 is used to define the cotangent line class ψ = c 1 ω π A 1 C g, Q. The κ classes are defined by push-forward, The tautological ring κ r = π ψ r+1 A r M g. R M g A M g, Q is the Q-subalgebra generated by all of the κ classes. Since κ 0 = 2g 2 Q is a multiple of the fundamental class, we need not take κ 0 as a generator. There is a canonical quotient Qκ 1, κ 2, κ 3,...] q R M g 0. We study here the ideal of relations among the κ classes, the kernel of q. We may also define a tautological ring RH M g H M g, Q generated by the κ classes in cohomology. Since there is a natural factoring Qκ 1, κ 2, κ 3,...] q R c M g RH M g via the cycle class map c, algebraic relations among the κ classes are also cohomological relations. Whether or not there exist more cohomological relations is not yet settled. 2

3 There are two basic motivations for the study of the tautological rings R M g. The first is Mumford s conjecture, proven in 2002 by Madsen and Weiss 11], lim g H M g, Q = Qκ 1, κ 2, κ 3,...], determining the stable cohomology of the moduli of curves. While the κ classes do not exhaust H M g, Q, there are no other stable classes. The study of R M g undertaken here is from the opposite perspective we are interested in the ring of κ classes for fixed g. The second motivation is from a large body of cycle class calculations on M g often related to Brill-Noether theory. The answers invariably lie in the tautological ring R M g. The first definition of the tautological rings by Mumford 14] was at least partially motivated by such algebro-geometric cycle constructions. 0.2 Faber-Zagier conjecture Faber and Zagier have conjectured a remarkable set of relations among the κ classes in R M g. Our main result is a proof of the Faber-Zagier relations, stated as Theorem 1 below, by a geometric construction involving the virtual class of the moduli space of stable quotients. To write the Faber-Zagier relations, we will require the following notation. Let the variable set p = { p 1, p 3, p 4, p 6, p 7, p 9, p 10,... } be indexed by positive integers not congruent to 2 modulo 3. series Ψt, p = 1 + tp 3 + t 2 p 6 + t 3 p i=0 6i! 3i!2i! ti + p 1 + tp 4 + t 2 p i=0 Define the 6i! 6i + 1 3i!2i! 6i 1 ti. Since Ψ has constant term 1, we may take the logarithm. Define the constants Cr FZ σ by the formula logψ = σ r=0 3 C FZ r σ t r p σ.

4 The above sum is over all partitions σ of size σ which avoid parts congruent to 2 modulo 3. The empty partition is included in the sum. To the partition σ = 1 n 1 3 n 3 4 n4, we associate the monomial p σ = p n 1 1 p n 3 3 p n 4 4. Let γ FZ = Cr FZ σ κ r t r p σ. σ r=0 For a series Θ Qκ]t, p]] in the variables κ i, t, and p j, let Θ] t r p σ denote the coefficient of t r p σ which is a polynomial in the κ i. Theorem 1. In R r M g, the Faber-Zagier relation exp γ FZ ] t r p σ = 0 holds when g 1 + σ < 3r and g r + σ + 1 mod 2. The dependence upon the genus g in the Faber-Zagier relations of Theorem 1 occurs in the inequality, the modulo 2 restriction, and via κ 0 = 2g 2. For a given genus g and codimension r, Theorem 1 provides only finitely many relations. While not immediately clear from the definition, the Q-linear span of the Faber-Zagier relations determines an ideal in Qκ 1, κ 2, κ 3,...] the matter is discussed in Section 6 and a subset of the Faber-Zagier relations generating the same ideal is described. As a corollary of our proof of Theorem 1 via the moduli space of stable quotients, we obtain the following stronger boundary result. If g 1+ σ < 3r and g r + σ + 1 mod 2, then exp γ FZ ] t r p σ R M g. 2 Not only is the Faber-Zagier relation 0 on R M g, but the relation is equal to a tautological class on the boundary of the moduli space M g. A precise conjecture for the boundary terms has been proposed in 18]. 0.3 Gorenstein rings By results of Faber 3] and Looijenga 10], we have dim Q R g 2 M g = 1, R >g 2 M g = 0. 3 A canonical parameterization of R g 2 M g is obtained via integration. Let E M g 4

5 be the Hodge bundle with fiber H 0 C, ω C over the moduli point C] M g. Let λ k denote the k th Chern class of E. The linear map ɛ ɛ : Qκ 1, κ 2, κ 3,...] Q, fκ fκ λ g λ g 1 M g factors through R M g and determines an isomorphism via the non-trivial evaluation M g κ g 2 λ g λ g 1 = ɛ : R g 2 M g = Q 1 B 2g 2 2g 1 2g 1!! 2g. 4 A survey of the construction and properties of ɛ can be found in 5]. The evaluations under ɛ of all polynomials in the κ classes are determined by the following formulas. First, the Virasoro constraints for surfaces 7] imply a related evaluation previously conjectured in 3]: M g,n ψ α 1 1 ψ αn n λ g λ g 1 = 2g + n 3!2g 1!! 2g 1! n i=1 2α i 1!! where α i > 0. Second, a basic relation due to Faber holds: M g κ g 2 λ g λ g 1, 5 M g,n ψ α 1 1 ψ αn n λ g λ g 1 = σ S n M g κ σ λ g λ g 1. 6 The sum on the right is over all elements of the symmetric group S n, κ σ = κ c1... κ cr where c 1,..., c r is the set partition obtained from the cycle decomposition of σ, and c i = j c i α j 1. Relation 6 is triangular and can be inverted to express the ɛ evaluations of the κ monomials in terms of 5. Computations of the tautological rings in low genera led Faber to formulate the following conjecture in

6 Conjecture 1. For all g 2 and all 0 k g 2, the pairing is perfect. R k M g R g 2 k M g ɛ Q 7 The pairing 7 is the ring multiplication of R M g composed with ɛ. A perfect pairing identifies the first vector space with the dual of the second. If Faber s conjecture is true in genus g, then R M g is a Gorenstein local ring. Let I g R M g be the ideal determined by the kernel of the pairing 7 in Faber s conjecture. Define the Gorenstein quotient R GM g = R M g I g. If Faber s conjecture is true for g, then I g = 0 and RG M g = R M g. The pairing 7 can be evaluated directly on polynomials in the κ classes via 4-6. The Gorenstein quotient RG M g is completely determined by the κ evaluations and the ranks 3. The ring RG M g can therefore be studied as a purely algebro-combinatorial object. Faber and Zagier conjectured the relations of Theorem 1 from a concentrated study of the Gorenstein quotient RG M g. The Faber-Zagier relations were first written in 2000 and were proven to hold in RG M g in The validity of the Faber-Zagier relations in R M g has been an open question since then. 0.4 Other relations? By substantial computation, Faber has verified Conjecture 1 holds for genus g < 24. Moreover, his calculations show the Faber-Zagier set yields all relations among κ classes in R M g for g < 24. However, he finds the Faber-Zagier relations of Theorem 1 do not yield a Gorenstein quotient in genus 24. Let FZ g Qκ 1, κ 2, κ 3,...] be the ideal determined by the Faber-Zagier relations of Theorem 1, and let R FZM g = Qκ 1, κ 2, κ 3,...] FZ g. 6

7 Faber finds a mismatch in codimension 12, R 12 FZM 24 R 12 G M Exactly 1 more relation holds in the Gorenstein quotient. To the best of our knowledge, a relation in R M g which is not in the span of the Faber-Zagier relations of Theorem 1 has not yet been found. The following prediction is consistent with all present calculations. Conjecture 2. For all g 2, the kernel of Qκ 1, κ 2, κ 3,...] is the Faber-Zagier ideal FZ g. q R M g 0 Conjectures 1 and 2 are both true for g < 24. By the inequality 8, Conjectures 1 and 2 can not both be true for all g. Which is false? Finally, we note the above discussion might have a different outcome if the tautological ring RH M g in cohomology is considered instead. Perhaps there are more relations in cohomology? These questions provide a very interesting line of inquiry. 0.5 Plan of the paper We start the paper in Section 1 with a modern treatment of Faber s classical construction of relations among the κ classes. The result, in Wick form, is stated as Theorem 2 of Section 1.2. While the outcome is an effective source of relations, their complexity has so far defied a complete analysis. After reviewing stable quotients on curves in Section 2, we derive an explicit set of κ relations from the virtual geometry of the moduli space of stable quotients in Section 3. The resulting equations are more tractable than those obtained by classical methods. In a series of steps, the stable quotient relations are transformed to simpler and simpler forms. The first step, Theorem 5, comes almost immediately from the virtual localization formula 8] applied to the moduli space of stable quotients. After further analysis in Section 4, the simpler form of Proposition 10 is found. A change of variables is applied in Section 5 that transforms the relations to Proposition 15. Our final result, Theorem 1, establishes the previously conjectural set of tautological relations proposed more than a decade ago by Faber and Zagier. The proof of Theorem 1 is completed in Section 6. 7

8 A natural question is whether Theorem 1 can be extended to yield explicit relations in the tautological ring of M g,n. A precise conjecture of exactly such an extension is given in 18]. There is no doubt that our methods here can also be applied to investigate tautological relations in M g,n. Whether the simple form of 18] will be obtained remains to be seen. A different method, valid only in cohomology, of approaching the conjecture of 18] is pursued in 17]. 0.6 Acknowledgements We first presented our proof of the Faber-Zagier relations in a series of lectures at Humboldt University in Berlin during the conference Intersection theory on moduli space in A detailed set of notes, which is the origin of the current paper, is available 16]. We thank G. Farkas for the invitation to speak there. Discussions with C. Faber played an important role in the development of our ideas. The research reported here was done during visits of A.P. to IST Lisbon during the year The paper was written at ETH Zürich during the year R.P. was supported in Lisbon by a Marie Curie fellowship and a grant from the Gulbenkian foundation. In Zürich, R.P. was partially supported by the Swiss National Science Foundation grant SNF A.P. was supported by a NDSEG graduate fellowship. 1 Classical vanishing relations 1.1 Construction Faber s original relations in his article Conjectural description of the tautological ring 3] are obtained from a very simple geometric construction. As before, let π : C g M g be the universal curve over the moduli space, and let π d : C d g M g be the map associated to the d th fiber product of the universal curve. For every point C, p 1,..., p d ] C d g, we have the restriction map H 0 C, ω C H 0 C, ω C p p d. 9 8

9 Since the canonical bundle ω C has degree 2g 2, the restriction map is injective if d > 2g 2. Let Ω d C d g be the rank d bundle with fiber H 0 C, ω C p p d over the moduli point C, p 1,..., p d ] C d g. If d > 2g 2, the restriction map 9 yields an exact sequence over C d, 0 E Ω d Q d g 0 where E is the rank g Hodge bundle and Q d g is the quotient bundle of rank d g. We see c k Q d g = 0 A k C d g for k > d g. After cutting the vanishing Chern classes c k Q d g down with cotangent line and diagonal classes in C d g and pushing-forward via π d to M g, we arrive at Faber s relations in R M g. 1.2 Wick form From our point of view, at the center of Faber s relations in 3] is the function Θt, x = d d=0 i=1 1 + it 1d d! x d t d. The differential equation tx + 1 d Θ + t + 1Θ = 0 dx is easily found. Hence, we obtain the following result. Lemma 1. Θ = 1 + x t+1 t. We introduce a variable set z indexed by pairs of integers z = { z i,j i 1, j i 1 }. For monomials z σ = i,j z σ i,j i,j, 9

10 we define lσ = i,j iσ i,j, σ = i,j jσ i,j. Of course Autσ = i,j σ i,j!. The variables z are used to define a differential operator D = z i,j t j x d i. dx i,j After applying expd to Θ, we obtain Θ D = expd Θ = d σ d=0 i=1 1 + it 1d d! x d t d d lσ t σ z σ Autσ where σ runs over all monomials in the variables z. Define constants C d r σ by the formula logθ D = σ d=1 r= 1 C d r σ t r xd d! zσ. By an elementary application of Wick s formula as explained in Section below, the t dependence of logθ D has at most simple poles. Finally, we consider the following function, γ F = i 1 B 2i 2i2i 1 κ 2i 1t 2i 1 + σ d=1 r= 1 C d r σ κ r t r xd d! zσ. 10 The Bernoulli numbers appear in the first term, k=0 B k u k k! = u e u 1. Denote the t r x d z σ coefficient of exp γ F by exp γf ] t r x d z σ Qκ 1, κ 0, κ 1, κ 2,...]. Our form of Faber s equations is the following result. 10

11 Theorem 2. In R r M g, the relation exp γf ] t r x d z σ = 0 holds when r > g + σ and d > 2g 2. In the tautological ring R M g, the standard conventions κ 1 = 0, κ 0 = 2g 2 are followed. For fixed g and r, Theorem 2 provides infinitely many relations by increasing d. The variables z i,j efficiently encode both the cotangent and diagonal operations studied in 3]. In particular, the relations of Theorem 2 are equivalent to a mixing of all cotangent and diagonal operations studied there. The proof of Theorem 2 is presented in Section 1.3. While Theorem 2 has an appealingly simple geometric origin, the relations do not seem to fit the other forms we will see later. In particular, we do not know how to derive Theorem 1 from Theorem 2. Extensive computer calculations by Faber suggest the following. Conjecture 3. For all g 2, the relations of Theorem 2 are equivalent to the Faber-Zagier relations. In particular, despite significant effort, the relation in RG 12M 24 which is missing in RFZ 12 M 24 has not been found via Theorem 2. Other geometric strategies have so far also failed to find the missing relation 19, 20]. 1.3 Proof of Theorem The Chern roots of Ω d Let ψ i A 1 C d g, Q be the first Chern class of the relative dualizing sheaf ω π pulled back from the i th factor, C d g C g. For i j, let D ij A 1 C d g, Q be the class of the diagonal C g C 2 g pulled-back from the product of the i th and j th factors, C d g C 2 g. 11

12 Finally, let i = D 1,i D i 1,i A 1 C d g, Q following the convention 1 = 0. The Chern roots of Ω d, c t Ω d = d 1 + ψ i i t 11 i=1 = 1 + ψ 1 t 1 + ψ 2 D 12 t d ψ d D id t are obtained by a simple induction, see 3]. We may expand the right side of 11 fully. The resulting expression is a polynomial in the d + d 2 variables. ψ 1,..., ψ d, D 12, D 13,..., D d 1,d. The sign on the diagonal variables is chosen because of the self-intersection formula D ij 2 = ψ i D ij = ψ j D ij. Let M d r denote the coefficient in degree r, i=1 c t Ω d = Mr d ψ i, D ij t r. r=0 Lemma 2. After setting all the variables to 1, Mr d ψ i = 1, D ij = 1 t r = r=0 d 1 + it. i=1 Proof. The results follows immediately from the Chern roots 11. Lemma 2 may be viewed counting the number of terms in the expansion of the total Chern class c t Ω d. 12

13 1.3.2 Connected counts A monomial in the diagonal variables D 12, D 13,..., D d 1,d 12 determines a set partition of {1,..., d} by the diagonal associations. example, the monomial 3D12D 2 1,3 D56 3 determines the set partition For {1, 2, 3} {4} {5, 6} in the d = 6 case. A monomial in the variables 12 is connected if the corresponding set partition consists of a single part with d elements. A monomial in the variables ψ 1,..., ψ d, D 12, D 13,..., D d 1,d 13 is connected if the corresponding monomial in the diagonal variables obtained by setting all ψ i = 1 is connected. Let S d r be the summand of the evaluation M d r ψ i = 1, D ij = 1 consisting of the contributions of only the connected monomials. Lemma 3. We have d d=1 r=0 d=1 r=0 Sr d t r xd d! = log 1 + d d=1 i=1 1 + it xd d! Proof. By a standard application of Wick s formula, the connected and disconnected counts are related by exponentiation, d exp Sr d t r xd = 1 + Mr d ψ i = 1, D ij = 1 t r xd d! d!. d=1 r=0 The right side is then evaluated by Lemma 2. Since a connected monomial in the variables 13 must have at least d 1 factors of the variables D ij, we see Sr d = 0 if r < d 1. Using the selfintersection formulas, we obtain d π d cr Ω d t r xd d! = exp d Sr d 1 d 1 κ r d t r xd. 14 d! d=1 r=0 d=1 r=0 13.

14 To account for the alternating factor 1 d 1 and the κ subscript, we define the coefficients C d r by d d=1 r 1 Cr d t r xd d! = log 1 + d d=1 i=1 1 + it 1d t d x d d! The vanishing S d r<d 1 = 0 implies the vanishing Cd r< 1 = 0. The formula for the total Chern class of the Hodge bundle E on M g follows immediately from Mumford s Grothendieck-Riemann-Roch calculation 14], c t E = i 1 B 2i 2i2i 1 κ 2i 1t 2i 1. Putting the above results together yields the following formula: π d cr Q d g r d xd t d=1 r Cutting exp i 1 d! = B 2i 2i2i 1 κ 2i 1t 2i 1 For d > 2g 2 and r > d g, we have the vanishing c r Q d g = 0 A r C d g, Q. d=1 r 1. Cr d κ r t r xd d! Before pushing-forward via π d, we will cut c r Q d g with products of classes in A C d g, Q. With the correct choice of cutting classes, we will obtain the relations of Theorem 2. Let a, b be a pair of integers satisfying a 0 and b 1. We define the cutting class φa, b] = 1 b 1 I =b ψ a I D I 15. where I {1,..., d} is subset of order b, D I A b 1 C d g, Q is the class of the corresponding small diagonal, and ψ I is the cotangent line at the point indexed by I. The class ψ I is well-defined on the small diagonal indexed by 14

15 I. The degree of φa, b] is a + b 1. The number of terms on the right side of 15 is a degree b polynomial in d, d = db b b! d 1b 1 b with no constant term. The sign 1 b 1 in definition 15 is chosen to match the sign conventions of the Wick analysis in Section For example, φ0, 2] = D ij, φ0, 3] = D ij D jk. i<j i<j<k The number of terms means the evaluation at ψ I = 1 and D ij = 1. A better choice of cutting class is obtained by the following observation. For every pair of integers i, j with i 1 and j i 1, we can find a unique linear combination Φi, j] = λ a,b φa, b], λ a,b Q a+b 1=j for which the evaluation of Φi, j] at ψ I = 1 and D ij = 1 is d i. By definition, Φi, j] is of pure degree j Full Wick form We repeat the Wick analysis of Section for the Chern class of Q d g cut by the classes Φi, j] in order to write a formula for π d exp z i,j t j Φi, j] c r Q d g t r 1 x d t d d! d=1 r 0 i,j where the sum in the argument of the exponential is over all i 1 and j i 1. The variable set z introduced in Section 1.2 appears here. Since Φi, j] yields d i after evaluation at ψ I = 1 and D ij = 1 and is of pure degree j, we conclude π d exp z i,j t j Φi, j] c r Q d g t r 1 x d t d d! = exp γf. 16 d=1 r 0 i,j 15

16 Let d > 2g 2. Since c s Q d g = 0 for s > d g, the t r x d z σ coefficient of 16 vanishes if r + d σ > d g which is equivalent to r > g + σ. The proof of Theorem 2 is complete. 2 Stable quotients 2.1 Stability Our proof of the Faber-Zagier relations in R M g will be obtained from the virtual geometry of the moduli space of stable quotients. We start by reviewing the basic definitions and results of 13]. Let C be a curve which is reduced and connected and has at worst nodal singularities. We require here only unpointed curves. See 13] for the definitions in the pointed case. Let q be a quotient of the rank N trivial bundle C, C N q O C Q 0. If the quotient subsheaf Q is locally free at the nodes and markings of C, then q is a quasi-stable quotient. Quasi-stability of q implies the associated kernel, 0 S C N q O C Q 0, is a locally free sheaf on C. Let r denote the rank of S. Let C be a curve equipped with a quasi-stable quotient q. The data C, q determine a stable quotient if the Q-line bundle ω C r S ɛ 17 is ample on C for every strictly positive ɛ Q. Quotient stability implies 2g 2 0. Viewed in concrete terms, no amount of positivity of S can stabilize a genus 0 component P 1 = P C unless P contains at least 2 nodes or markings. If P contains exactly 2 nodes or markings, then S must have positive degree. A stable quotient C, q yields a rational map from the underlying curve C to the Grassmannian Gr, N. We will only require the G1, 2 = P 1 case for the proof Theorem 1. 16

17 2.2 Isomorphism Let C be a curve. Two quasi-stable quotients C N O C q Q 0, C N q O C Q 0 18 on C are strongly isomorphic if the associated kernels S, S C N O C are equal. An isomorphism of quasi-stable quotients is an isomorphism of curves φ : C, q C, q φ : C C such that the quotients q and φ q are strongly isomorphic. Quasi-stable quotients 18 on the same curve C may be isomorphic without being strongly isomorphic. The following result is proven in 13] by Quot scheme methods from the perspective of geometry relative to a divisor. Theorem 3. The moduli space of stable quotients Q g Gr, N, d parameterizing the data C, 0 S C N q O C Q 0, with ranks = r and degs = d, is a separated and proper Deligne- Mumford stack of finite type over C. 2.3 Structures Over the moduli space of stable quotients, there is a universal curve with a universal quotient π : U Q g Gr, N, d 19 0 S U C N O U q U Q U 0. The subsheaf S U is locally free on U because of the stability condition. 17

18 The moduli space Q g Gr, N, d is equipped with two basic types of maps. If 2g 2 > 0, then the stabilization of C determines a map ν : Q g Gr, N, d M g by forgetting the quotient. The general linear group GL N C acts on Q g Gr, N, d via the standard action on C N O C. The structures π, q U, ν and the evaluations maps are all GL N C-equivariant. 2.4 Obstruction theory The moduli of stable quotients maps to the Artin stack of pointed domain curves ν A : Q g Gr, N, d M g. The moduli of stable quotients with fixed underlying curve C] M g is simply an open set of the Quot scheme of C. The following result of 13, Section 3.2] is obtained from the standard deformation theory of the Quot scheme. Theorem 4. The deformation theory of the Quot scheme determines a 2- term obstruction theory on the moduli space Q g Gr, N, d relative to ν A given by RHomS, Q. More concretely, for the stable quotient, 0 S C N O C q Q 0, the deformation and obstruction spaces relative to ν A are HomS, Q and Ext 1 S, Q respectively. Since S is locally free, the higher obstructions Ext k S, Q = H k C, S Q = 0, k > 1 vanish since C is a curve. An absolute 2-term obstruction theory on the moduli space Q g Gr, N, d is obtained from Theorem 4 and the smoothness of M g, see 1, 2, 7]. The analogue of Theorem 4 for the Quot scheme of a fixed nonsingular curve was observed in 12]. The GL N C-action lifts to the obstruction theory, and the resulting virtual class is defined in GL N C-equivariant cycle theory, Q g Gr, N, d] vir A GL N C Q g Gr, N, d. 18

19 For the construction of the Faber-Zagier relation, we are mainly interested in the open stable quotient space ν : Q g P 1, d M g which is simply the corresponding relative Hilbert scheme. However, we will require the full stable quotient space Q g P 1, d to prove the Faber-Zagier relations can be completed over M g with tautological boundary terms. 3 Stable quotients relations 3.1 First statement Our relations in the tautological ring R M g obtained from the moduli of stable quotients are based on the function Φt, x = d d=0 i=1 1 1 it 1 d d! x d t d. 20 Define the coefficients C d r by the logarithm, logφ = d=1 r= 1 C d r t r xd d!. Again, by an application of Wick s formula in Section 3.3, the t dependence has at most a simple pole. Let γ = i 1 B 2i 2i2i 1 κ 2i 1t 2i 1 + d=1 r= 1 C d r κ r t r xd d!. 21 Denote the t r x d coefficient of exp γ by exp γ ] t r x d Qκ 1, κ 0, κ 1, κ 2,...]. In fact, exp γ] t r x is homogeneous of degree r in the κ classes. d The first form of the tautological relations obtained from the moduli of stable quotients is given by the following result. 19

20 Proposition 4. In R r M g, the relation exp γ ] t r x d = 0 holds when g 2d 1 < r and g r + 1 mod 2. For fixed r and d, if Proposition 4 applies in genus g, then Proposition 4 applies in genera h = g 2δ for all natural numbers δ N. The genus shifting mod 2 property is present also in the Faber-Zagier relations. 3.2 K-theory class F d For genus g 2, we consider as before π d : C d g M g, the d-fold product of the universal curve over M g. Given an element C, p 1,..., p d ] C d g, there is a canonically associated stable quotient 0 O C Consider the universal curve d p j O C Q j=1 ɛ : U C d g with universal quotient sequence 0 S U O U Q U 0 obtained from 22. Let F d = Rɛ SU KC d g be the class in K-theory. For example, F 0 = E C is the dual of the Hodge bundle minus a rank 1 trivial bundle. 20

21 By Riemann-Roch, the rank of F d is r g d = g d 1. However, F d is not always represented by a bundle. By the derivation of 13, Section 4.6], F d = E B d C, 23 where B d has fiber H 0 C, O C d j=1 p j d j=1 p j over C, p 1,..., p d ]. The Chern classes of F d can be easily computed. Recall the divisor D i,j where the markings p i and p j coincide. Set i = D 1,i D i 1,i, with the convention 1 = 0. Over C, p 1,..., p d ], the virtual bundle F d is the formal difference H 1 O C p p d H 0 O C p p d. Taking the cohomology of the exact sequence 0 O C p p d 1 O C p p d O C p p d pd 0, we find Inductively, we obtain cf d = cf d d ψ d. cf d = Equivalently, we have c B d = 3.3 Proof of Proposition 4 Consider the proper morphism ce ψ d ψ d ψ d ψ d. 24 ν : Q g P 1, d M g. 21

22 Certainly the class ν 0 c Q g P 1, d] vir A M g, Q, 25 where 0 is the first Chern class of the trivial bundle, vanishes if c > 0. Proposition 4 is proven by calculating 25 by localization. We will find Proposition 4 is a subset of the much richer family of relations of Theorem 5 of Section 3.4. Let the torus C act on a 2-dimensional vector space V = C 2 with diagonal weights 0, 1]. The C -action lifts canonically to PV and Q g PV, d. We lift the C -action to a rank 1 trivial bundle on Q g PV, d by specifying fiber weight 1. The choices determine a C -lift of the class 0 c Q g PV, d] vir A 2d+2g 2 c Q g PV, d, Q. The push-forward 25 is determined by the virtual localization formula 7]. There are only two C -fixed loci. The first corresponds to a vertex lying over 0 PV. The locus is isomorphic to C d g / S d and the associated subsheaf 22 lies in the first factor of V O C when considered as a stable quotient in the moduli space Q g PV, d. Similarly, the second fixed locus corresponds to a vertex lying over PV. The localization contribution of the first locus to 25 is 1 d! πd c g d 1+c F d where π d : C d g M g. Let c F d denote the total Chern class of F d evaluated at 1. The localization contribution of the second locus is 1 g d 1 ] g d 1+c π d c F d d! where γ] k is the part of γ in A k C d g, Q. Both localization contributions are found by straightforward expansion of the vertex formulas of 13, Section 7.4.2]. Summing the contributions yields π d ] g d 1+c c g d 1+c F d + 1 g d 1 c F d for c > 0. We obtain the following result. 22 = 0 in R M g

23 Lemma 5. For c > 0 and c 0 mod 2, c g d 1+c F d = 0 in R M g. π d For c > 0, the relation of Lemma 5 lies in R r M g where r = g 2d 1 + c. Moreover, the relation is trivial unless g d 1 g d 1 + c = r d mod We may expand the right side of 24 fully. The resulting expression is a polynomial in the d + d 2 variables. ψ 1,..., ψ d, D 12, D 13,..., D d 1,d. Let M d r denote the coefficient in degree r, c t B d = M r d ψ i, D ij t r. r=0 Let S d r be the summand of the evaluation M d r ψ i = 1, D ij = 1 consisting of the contributions of only the connected monomials. Lemma 6. We have d=1 r=0 S r d t r xd d! = log 1 + d d=1 i=1 1 1 it x d d!. Proof. As before, by Wick s formula, the connected and disconnected counts are related by exponentiation, exp S r d t r xd = 1 + M r d d! ψ i = 1, D ij = 1 t r xd d!. d=1 r=0 d=1 r=0 23

24 Since a connected monomial in the variables ψ i and D ij must have at least d 1 factors of the variables D ij, we see S r d = 0 if r < d 1. Using the self-intersection formulas, we obtain d=1 r 0 π d cr B d t r xd d! = exp d=1 r=0 S r d 1 d 1 κ r d t r xd d!. 27 To account for the alternating factor 1 d 1 and the κ subscript, we define the coefficients C d r by d=1 r 1 C r d t r xd d! = log 1 + d d=1 i=1 1 1 it 1 d t d x d d! The vanishing S d r<d 1 = 0 implies the vanishing C d r< 1 = 0. Again using Mumford s Grothendieck-Riemann-Roch calculation 14], c t E = i 1 B 2i 2i2i 1 κ 2i 1t 2i 1. Putting the above results together yields the following formula:. π d cr F d r d xd t d=1 r 0 exp d! = i 1 B 2i 2i2i 1 κ 2i 1t 2i 1 d=1 r 1 C r d κ r t r xd d!. The restrictions on g, d, and r in the statement of Proposition 4 are obtained from Extended relations The universal curve carries the basic divisor classes ɛ : U Q g P 1, d s = c 1 S U, ω = c 1 ω π 24

25 obtained from the universal subsheaf S U of the moduli of stable quotients and the ɛ-relative dualizing sheaf. Following 13, Proposition 5], we can obtain a much larger set of relations in the tautological ring of M g by including factors of ɛ s a i ω b i in the integrand: n ν ɛ s a i ω b i 0 c Q g P 1, d] vir = 0 in A M g, Q i=1 when c > 0. We will study the associated relations where the a i are always 1. The b i then form the parts of a partition σ. To state the relations we obtain, we start by extending the function γ of Section 3.1, γ SQ = i 1 + σ B 2i 2i2i 1 κ 2i 1t 2i 1 d=1 r= 1 Let γ SQ be defined by a similar formula, C d r κ r+ σ t r xd d! d lσ t σ p σ Autσ. γ SQ = i 1 + σ B 2i 2i2i 1 κ 2i 1 t 2i 1 d=1 r= 1 C d r κ r+ σ t r xd d! d lσ t σ p σ Autσ. The sign of t in t σ does not change in γ SQ. The κ 1 terms which appear will later be set to 0. The full system of relations are obtained from the coefficients of the functions exp γ SQ, exp κ r t r p r+1 exp γ SQ Theorem 5. In R r M g, the relation r=0 ]trxdpσ exp γ SQ = 1 g exp holds when g 2d 1 + σ < r. 25 r=0 ] κ r t r p r+1 exp γ SQ t r x d p σ

26 Again, we see the genus shifting mod 2 property. If the relation holds in genus g, then the same relation holds in genera h = g 2δ for all natural numbers δ N. In case σ =, Theorem 5 specializes to the relation ]trxd ] exp γt, x = 1 g exp γ t, x t r x ] d = 1 g+r exp γt, x t r x d, nontrivial only if g r + 1 mod 2. If the mod 2 condition holds, then we obtain the relations of Proposition 4. Consider the case σ = 1. The left side of the relation is then exp γt, x d=1 s= 1 C s d s+1 dxd κ s+1 t d! ] t r x d. The right side is 1 g exp γ t, x κ 0 t 0 + d=1 s= 1 C s d s+1 dxd ] κ s+1 t. d! t r x d If g r + 1 mod 2, then the large terms cancel and we obtain ] κ 0 exp γt, x = 0. t r x d Since κ 0 = 2g 2 and g 2d < r = g 2d 1 < r, we recover most but not all of the σ = equations. If g r mod 2, then the resulting equation is exp γt, x κ 0 2 C s d s+1 dxd ] κ s+1 t = 0 d! t r x d when g 2d < r. d=1 s= 1 26

27 3.5 Proof of Theorem Partitions, differential operators, and logs. We will write partitions σ as 1 n 1 2 n 2 3 n 3... with lσ = i n i and σ = i in i. The empty partition corresponding to is permitted. In all cases, we have Autσ = n 1!n 2!n 3!. In the infinite set of variables {p 1, p 2, p 3,...}, let Φ p t, x = σ d d=0 i=1 1 1 it 1 d d! x d t d d lσ t σ p σ Autσ, where the first sum is over all partitions σ. The summand corresponding to the empty partition equals Φt, x defined in 20. The function Φ p is easily obtained from Φ, Φ p t, x = exp p i t i x d Φt, x. dx i=1 Let D denote the differential operator D = i=1 p i t i x d dx. Expanding the exponential of D, we obtain Φ p = Φ + DΦ D2 Φ D3 Φ = Φ 1 + DΦ Φ + 1 D 2 Φ 2 Φ + 1 D 3 Φ 6 Φ Let γ = logφ be the logarithm, Dγ = DΦ Φ. 27

28 After applying the logarithm to 28, we see logφ p = γ + log 1 + Dγ D2 γ + Dγ = γ + Dγ D2 γ +... where the dots stand for a universal expression in the D k γ. remarkable simplification occurs, logφ p = exp p i t i x d γ. dx i=1 The result follows from a general identity. Proposition 7. If f is a function of x, then log exp λx d f = exp λx d logf. dx dx Proof. A simple computation for monomials in x shows exp λx d x k = e λ x k. dx Hence, since the differential operator is additive, exp λx d fx = fe λ x. dx The Proposition follows immediately. In fact, a We apply Proposition 7 to logφ p. The coefficients of the logarithm may be written as logφ p = C r d σ t r xd d! pσ σ d=1 r= 1 = C r d t r xd d! exp dp i t i = σ d=1 r= 1 d=1 r= 1 C d r t r xd d! i=1 d lσ t σ p σ Autσ We have expressed the coefficients C d r σ of logφ p solely in terms of the coefficients C d r of logφ. 28.

29 3.5.2 Cutting classes Let θ i A 1 U, Q be the class of the i th section of the universal curve ɛ : U C d g 29 The class s = c 1 S U on the universal curve over Q gp 1, d restricted to the C -fixed locus C d g/s d and pulled-back to 29 yields s = θ θ d A 1 U, Q. We calculate ɛ s ω b = ψ b ψ b d A b C d g, Q Wick form We repeat the Wick analysis of Section 3.3 for the vanishings ν l i=1 ɛ sω b i 0 c Q g P 1, d] vir = 0 in A M g, Q when c > 0. We start by writing a formula for exp p i t i ɛ sω i c r F d t r d=1 r 0 π d i=1 1 t d x d d!. Applying the Wick formula to equation 30 for the cutting classes, we see π d exp p i t i ɛ sω i c r F d t r 1 x d t d d! = exp γ SQ 31 d=1 r 0 i=1 where γ SQ is defined by B 2i γ SQ = 2i2i 1 κ 2i 1t 2i 1 + i 1 σ d=1 r= 1 C d r σκ r t r xd d! pσ. We follow here the notation of Section 3.5.1, Φ p t, x = σ d d=0 i=1 1 1 it 1 d d! x d t d d lσ t σ p σ Autσ, 29

30 logφ p = σ d=1 r= 1 C d r σ t r xd d! pσ. In the Wick analysis, the class ɛ sω b simply acts as dt b. Using the expression for the coefficents C r d σ in terms of C r d Section 3.5.1, we obtain the following result from 31. derived in Proposition 8. We have exp p i t i ɛ sω i c r F d t r d=1 r 0 π d i= Geometric construction 1 t d x d d! = exp γsq. We apply C -localization on Q g P 1, d to the geometric vanishing ν l i=1 ɛ sω b i 0 c Q g P 1, d] vir = 0 in A M g, Q 32 when c > 0. The result is the relation l π ɛ sω b i c g d 1+c F d + i=1 1 g d 1 l i=1 ɛ s 1ω b i ] g d 1+ i c F d b i+c = 0 33 in R M g. After applying the Wick formula of Proposition 8, we immediately obtain Theorem 5. The first summand in 33 yields the left side ] exp γ SQ t r x d p σ of the relation of Theorem 5. The second summand produces the right side 1 g exp r=0 ] κ r t r p r+1 exp γ SQ. 34 t r x d p σ 30

31 Recall the localization of the virtual class over P 1 is 1 g d 1 π d d! Of the sign prefactor 1 g d 1, c F d ] g d 1+c. 1 1 is used to move the term to the right side, 1 d is absorbed in the t of the definition of γ SQ, 1 g remains in 34. The 1 of s 1 produces the the factor exp r=0 κ rt r p r+1. Finally, a simple dimension calculation remembering c > 0 implies the validity of the relation when g 2d 1 + σ < r. 4 Analysis of the relations 4.1 Expanded form Let σ = 1 a 1 2 a 2 3 a 3... be a partition of length lσ and size σ. We can directly write the corresponding tautological relation in R r M g obtained from Theorem 5. A subpartition σ σ is obtained by selecting a nontrivial subset of the parts of σ. A division of σ is a disjoint union σ = σ 1 σ 2 σ of subpartitions which exhausts σ. The subpartitions in 35 are unordered. Let Sσ be the set of divisions of σ. For example, S = { , }, S1 3 = { 1 3, }. We will use the notation σ to denote a division of σ with subpartitions σ i. Let mσ 1 Autσ = Autσ lσ i=1 Autσi. 31

32 Here, Autσ is the group permuting equal subpartitions. The factor mσ may be interpreted as counting the number of different ways the disjoint union can be made. To write explicitly the p σ coefficient of expγ SQ, we introduce the functions F n,m t, x = C s d κ s+m t s+m dn x d d! for n, m 1. Then, Autσ ] exp γ SQ = t r x d p σ exp γt, x d=1 s= 1 σ Sσ lσ mσ Let σ, be a division of σ with a marked subpartition, i=1 F lσ i, σ i ] t r x d. σ = σ σ 1 σ 2 σ 3..., 36 labelled by the superscript. The marked subpartition is permitted to be empty. Let S σ denote the set of marked divisions of σ. Let mσ, = 1 Autσ Autσ Autσ lσ, i=1 Autσ i. The length lσ, is the number of unmarked subpartitions. Then, Autσ times the right side of Theorem 5 may be written as 1 g+ σ Autσ σ, S σ exp γ t, x lσ mσ, j=1 lσ, κ σ j 1 t σ j 1 i=1 F lσ i, σ t, x ] i t r x d To write Theorem 5 in the simplest form, the following definition using the Kronecker δ is useful, m ± σ, = 1 ± δ 0, σ mσ,. 32

33 There are two cases. If g r + σ mod 2, then Theorem 3 is equivalent to the vanishing of Autσ exp γ lσ lσ, m σ, κ σ j 1t σ j 1 ]. t r x d σ, S σ j=1 i=1 F lσ i, σ i If g r + σ + 1 mod 2, then Theorem 5 is equivalent to the vanishing of Autσ exp γ lσ lσ, m + σ, κ σ j 1t σ j 1 ]. t r x d σ, S σ j=1 i=1 F lσ i, σ i In either case, the relations are valid in the ring R M g only if the condition g 2d 1 + σ < r holds. We denote the above relation corresponding to g, r, d, and σ and depending upon the parity of g r σ by Rg, r, d, σ = 0 The Autσ prefactor is included in Rg, r, d, σ, but is only relevant when σ has repeated parts. In case of repeated parts, the automorphism scaled normalization is more convenient. 4.2 Further examples If σ = k has a single part, then the two cases of Theorem 5 are the following. If g r + k mod 2, we have exp γ κ k 1 t k 1 ] t r x d = 0 which is a consequence of the σ = case. If g r + k + 1 mod 2, we have exp γ κ k 1 t k 1 + 2F 1,k ] t r x d = 0 If σ = k 1 k 2 has two distinct parts, then the two cases of Theorem 5 are as follows. If g r + k 1 + k 2 mod 2, we have exp γ κ k1 1κ k2 1t k 1+k κ k1 1t k 1 1 F 1,k2 + κ k2 1t k 2 1 F 1,k1 ] t r x d = 0. 33

34 If g r + k 1 + k mod 2, we have exp γ κ k1 1κ k2 1t k 1+k κ k1 1t k 1 1 F 1,k2 + κ k2 1t k 2 1 F 1,k1 + 2F 2,k1 +k 2 + 2F 1,k1 F 1,k2 ] t r x d = 0. In fact, the g r + k 1 + k 2 mod 2 equation above is not new. The genus g and codimension r 1 = r k case of partition k 1 yields exp γ κ k1 1t k F 1,k1 ] t r 1 x d = 0. After multiplication with κ k2 1t k 2 1, we obtain exp γ κ k1 1κ k2 1t k 1+k κ k2 1t k 2 1 F 1,k1 ] t r x d = 0. Summed with the corresponding equation with k 1 and k 2 interchanged yields the above g r + k 1 + k 2 mod 2 case. 4.3 Expanded form revisited Consider the partition σ = k 1 k 2 k l with distinct parts. Relation Rg, r, d, σ, in the g r + σ mod 2 case, is the vanishing of exp γ σ, S σ since all the factors mσ, are 1. Rg, r, d, σ is the vanishing of exp γ σ, S σ lσ lσ, 1 δ 0, σ κ σ j 1t σ j 1 j=1 lσ 1 + δ 0, σ i=1 F lσ i, σ i ] t r x d In the g r + σ + 1 mod 2 case, j=1 lσ, κ σ j 1t σ j 1 i=1 F lσ i, σ i ] t r x d for the same reason. If σ has repeated parts, the relation Rg, r, d, σ is obtained by viewing the parts as distinct and specializing the indicies afterwards. For example, the two cases for σ = k 2 are as follows. If g r + 2k mod 2, we have exp γ κ k 1 κ k 1 t 2k 2 + 2κ k 1 t k 1 F 1,k ] t r x d = 0. 34

35 If g r + 2k + 1 mod 2, we have exp γ κ k 1 κ k 1 t 2k 2 + 2κ k 1 t k 1 F 1,k + 2F 2,2k + 2F 1,k F 1,k ] t r x d = 0. The factors occur via repetition of terms in the formulas for distinct parts. Proposition 9. The relation Rg, r, d, σ in the g r + σ mod 2 case is a consequence of the relations in Rg, r, d, σ where g r + σ + 1 mod 2 and σ σ is a strictly smaller partition. Proof. The strategy follows the example of the phenonenon already discussed in Section 4.2. If g r + σ mod 2, then for every subpartition τ σ of odd length, we have g r τ + lτ + σ/τ + 1 mod 2 where σ/τ is the complement of τ. The relation κ τi 1 Rg, r τ + lτ, d, σ/τ i is of codimension r. Let g r + σ mod 2, and let σ have distinct parts. The formula Rg, r, d, σ = 2 lτ+2 2 B lτ+1 κ τi 1 R g, r τ + lτ, d, σ/τ lτ + 1 τ σ i 37 follows easily by grouping like terms and the Bernoulli identity n 2 2k n+2 2 B 2k = B n k 1 2k n + 1 k 1 for n > 0. The sum in 37 is over all subpartitions τ σ of odd length. The proof of the Bernoulli identity 38 is straightforward. Let 2 i+2 2 a i = B i+1, Ax = i i=0 a i x i i!.

36 Using the definition of the Bernoulli numbers as we see Ax = 2 x 2 i x r 1B r i=0 x e x 1 = x i B i i!, r! = 2 x i=0 2x e 2x 1 x 2 = e x e x. The identity 38 follows from the series relation e x Ax = Ax 2. Formula 37 is valid for Rg, r, d, σ even when σ has repeated parts: the sum should be interpreted as running over all odd subsets τ σ viewing the parts of σ as distinct. 4.4 Recasting We will recast the relations Rg, r, d, σ in case g r + σ + 1 mod 2 in a more convenient form. The result will be crucial to the further analysis in Section 5. Let g r + σ + 1 mod 2, and let Sg, r, d, σ denote the κ polynomial Aut exp γt, x + F lσ, σ + δ lσ,1 p σ κ σ 1 ]. 2 Autσ t r x d p σ σ We can write Sg, r, d, σ in terms of our previous relations Rg, r, d, σ satisfying g r + σ + 1 mod 2 and σ σ: If g r + σ + 1 mod 2, then for every subpartition τ σ of even length including the case τ =, we have g r τ + lτ + σ/τ + 1 mod 2 where σ/τ is the complement of τ. The relation κ τi 1 Rg, r τ + lτ, d, σ/τ i 36

37 is of codimension r. In order to express S in terms of R, we define z i Q by 2 e x + e = x i z x i i!. i=0 Let g r + σ + 1 mod 2, and let σ have distinct parts. The formula Sg, r, d, σ = z lτ 2 κ lτ+1 τi 1 R g, r τ + lτ, d, σ/τ τ σ i 39 follows again grouping like terms and the combinatorial identity n zi i 2 i + 1 = z n n+1 2 n i 0 for n > 0. The sum in 39 is over all subpartitions τ σ of even length. As before, there the identity 40 is straightforward to prove. We see Zx = i=0 z i 2 i+1 x i i! = 1 e x/2 + e x/2. The identity 40 follows from the series relation e x Zx = e x/2 Zx. Formula 37 is valid for Sg, r, d, σ even when σ has repeated parts: the sum should be interpreted as running over all even subsets τ σ viewing the parts of σ as distinct. We have proved the following result. Proposition 10. In R r M g, the relation exp γt, x + F lσ, σ + δ lσ,1 p σ κ σ 1 ] = 0 2 Autσ t r x d p σ σ holds when g 2d 1 + σ < r and g r + σ + 1 mod 2. 37

38 5 Transformation 5.1 Differential equations The function Φ satisfies a basic differential equation obtained from the series definition: d d Φ tx dx dx Φ = 1 t Φ. After expanding and dividing by Φ, we find tx Φ xx Φ tφ x Φ + Φ x Φ = 1 t which can be written as t 2 xγ xx = t 2 xγ x 2 + t 2 γ x tγ x 1 41 where, as before, γ = logφ. Equation 41 has been studied by Ionel in Relations in the tautological ring 9]. We present here results of hers which will be useful for us. To kill the pole and match the required constant term, we will consider the function Γ = t i 1 The differential equation 41 becomes B 2i 2i2i 1 t2i 1 + γ txγ xx = xγ x tγ x The differential equation is easily seen to uniquely determine Γ once the initial conditions Γt, 0 = B 2i 2i2i 1 t2i i 1 are specified. By Ionel s first result, Γ x = x 2x + t 1 + 4x + k=1 j=0 k t k+1 q k,j x j 1 + 4x j k 2 1 where the postive integers q k,j defined to vanish unless k j 0 are defined via the recursion q k,j = 2k + 4j 2q k 1,j 1 + j + 1q k 1,j + 38 k 1 m=0 l=0 j 1 q m,l q k 1 m,j 1 l

39 from the initial value q 0,0 = 1. Ionel s second result is obtained by integrating Γ x with respect to x. She finds Γ = Γ0, x + t 4 log1 + 4x k t k+1 c k,j x j 1 + 4x j k 2 k=1 j=0 where the coefficients c k,j are determined by q k,j = 2k + 4jc k,j + j + 1c k,j+1 for k 1 and k j 0. While the derivation of the formula for Γ x is straightforward, the formula for Γ is quite subtle as the intial conditions given by the Bernoulli numbers are used to show the vanishing of constants of integration. Said differently, the recursions for q k,j and c k,j must be shown to imply the formula c k,0 = B k+1 kk + 1. A third result of Ionel s is the determination of the extremal c k,k, c k,k z k 6k! z k = log. 2k!3k! 72 k=1 k=1 The formula for Γ becomes simpler after the following very natural change of variables, t u = and y = x 1 + 4x 1 + 4x. 43 The change of variables defines a new function The formula for Γ implies Γu, y = Γt, x. 1 t Γu, y = 1 t Γ0, y 1 4 log1 + 4y k=1 j=0 k c k,j u k y j. 44 Ionel s fourth result relates coefficients of series after the change of variables 43. Given any series P t, x Qt, x]], 39

40 let P u, y be the series obtained from the change of variables 43. Ionel proves the coefficient relation P t, x ]t r x d = 1 d 1 + 4y r+2d 2 2 P u, y ] u r y d. 5.2 Analysis of the relations of Proposition 4 We now study in detail the simple relations of Proposition 4, exp γ ] t r x d = 0 R r M g when g 2d 1 < r and g r + 1 mod 2. Let γu, y = γt, x be obtained from the variable change 43. Equations 21, 42, and 44 together imply γu, y = κ 0 4 log1 + 4y + k=1 j=0 k κ k c k,j u k y j modulo κ 1 terms which we set to 0. Applying Ionel s coefficient result, exp γ = ]t 1 + 4y r+2d 2 r x d 2 exp γ ] u r y d = 1 + 4y r+2d 2 κ exp = 1 + 4y r g+2d 1 2 exp k=1 j=0 k=1 j=0 ] k κ k c k,j u k y j ] k κ k c k,j u k y j u r y d u r y d. In the last line, the substitution κ 0 = 2g 2 has been made. Consider first the exponent of 1 + 4y. By the assumptions on g and r in Proposition 4, r g + 2d and the fraction is integral. Hence, the y degree of the prefactor 1 + 4y r g+2d

41 is exactly r g+2d 1. The y degree of the exponential factor is bounded from 2 above by the u degree. We conclude ] 1 + 4y r g+2d 1 2 exp is the trivial relation unless k=1 j=0 r d r g + 2d 1 2 k κ k c k,j u k y j = r 2 + g u r y d = 0 Rewriting the inequality, we obtain 3r g +1 which is equivalent to r > g 3. The conclusion is in agreement with the proven freeness of R M g up to and including degree g 3. A similar connection between Proposition 4 and Ionel s relations in 9] has also been found by Shengmao Zhu 21]. 5.3 Analysis of the relations of Theorem 5 For the relations of Theorem 5, we will require additional notation. To start, let k γ c u, y = κ k c k,j u k y j. By Ionel s second result, k=1 j=0 1 t Γ = 1 t Γ0, x log1 + 4x k=1 j=0. k t k c k,j x j 1 + 4x j k Let c 0 k,j = c k,j. We define the constants c n k,j for n 1 by x d n 1 dx t Γ = x d n 1 1 dx 2t x 2t k+n t k c n k,j x j 1 + 4x j k 2. k=0 j=0 41

42 Lemma 11. For n > 0, there are constants b n j satisfying x d n 1 1 n x = b n j u 1 y j. dx 2t Moreover, b n n 1 = 2 n 2 2n 5!! where 1!! = 1 and 3!! = 1. Proof. The result is obtained by simple induction. The negative evaluations 1!! = 1 and 3!! = 1 arise from the Γ-regularization. j=0 Lemma 12. For n > 0, we have c n 0,n = 4 n 1 n 1!. Proof. The coefficients c n 0,n are obtained directly from the t 0 summand 1 4 log1+ 4x of 45. Lemma 13. For n > 0 and k > 0, we have c n k,k+n = 6k6k + 4 6k + 4n 1 c k,k. Proof. The coefficients c n d k,k+n are extremal. The differential operators x dx must always attack the 1 + 4x j k 2 in order to contribute c n k,k+n. The formula follows by inspection. Consider next the full set of equations given by Theorem 5 in the expanded form of Section 4. The function F n,m may be rewritten as F n,m t, x = d=1 s= 1 = t m x d dx C d s κ s+m t s+m dn x d n d=1 s= 1 d! C d s κ s+m t s xd d!. We may write the result in terms of the constants b n j and c n k,j, t m n F n,m = δ n,1 κ m y n 2 n 1 κ m 1 b n j u n 1 y j j=0 k+n κ k+m c n k,ju k+n y j k=0 j=0 42

43 Define the functions G n,m u, y by n 1 k+n G n,m u, y = κ m 1 b n j u n 1 y j κ k+m c n k,ju k+n y j. j=0 k=0 j=0 Let σ = 1 a 1 2 a 2 3 a 3... be a partition of length lσ and size σ. assume the parity condition We g r + σ Let G ± σ u, y be the following function associated to σ, G ± σ u, y = σ Sσ lσ i=1 G lσ i, σ i ± δ lσ i, y κ σ i 1. The relations of Theorem 5 in the the expanded form of Section 4.1 written in the variables u and y are 1 + 4y r σ g+2d 1 2 exp γ c G + σ + G σ ] u r σ +lσ y d = 0 In fact, the relations of Proposition 10 here take a much more efficient form. We obtain the following result. Proposition 14. In R r M g, the relation 1 + 4y r σ g+2d 1 2 exp γ c σ G lσ, σ holds when g 2d 1 + σ < r and g r + σ + 1 mod 2. p σ ] = 0 Autσ u r σ +lσ y d p σ Consider the exponent of 1 + 4y. By the inequality and the parity condition 46, r σ g + 2d and the fraction is integral. Hence, the y degree of the prefactor 1 + 4y r σ g+2d

44 is exactly r σ g+2d 1 2. The y degree of the exponential factor is bounded from above by the u degree. We conclude the relation of Theorem 4 is trivial unless r σ + lσ d Rewriting the inequality, we obtain r σ g + 2d 1 2 3r g σ 2lσ = r σ 2 + g which is consistent with the proven freeness of R M g up to and including degree g Another form A subset of the equations of Proposition 14 admits an especially simple description. Consider the function H n,m u = 2 n 2 2n 5!! κ m 1 u n n 1 n 1! κ m u n + 6k6k + 4 6k + 4n 1c k,k κ k+m u k+n. k=1 Proposition 15. In R r M g, the relation exp c k,k κ k u k p σ H lσ, σ ] = 0 Autσ u r σ +lσ p σ k=1 σ holds when 3r g σ 2lσ and g r + σ + 1 mod 2. Proof. Let g r + σ + 1, and let 3 2 r 1 2 g σ + lσ = > 0. 2 By the parity condition, δ is an integer. For 0 δ, let E δ g, r, σ = exp γ c + p σ G lσ, σ ]. Autσ u r σ +lσ y r σ +lσ δ p σ σ. 44

RELATIONS IN THE TAUTOLOGICAL RING OF THE MODULI SPACE OF K3 SURFACES

RELATIONS IN THE TAUTOLOGICAL RING OF THE MODULI SPACE OF K3 SURFACES RELATIONS IN THE TAUTOLOGICAL RING OF THE MODULI SPACE OF K3 SURFACES RAHUL PANDHARIPANDE AND QIZHENG YIN Abstract. We study the interplay of the moduli of curves and the moduli of K3 surfaces via the

More information

THE IRREDUCIBILITY OF CERTAIN PURE-CYCLE HURWITZ SPACES

THE IRREDUCIBILITY OF CERTAIN PURE-CYCLE HURWITZ SPACES THE IRREDUCIBILITY OF CERTAIN PURE-CYCLE HURWITZ SPACES FU LIU AND BRIAN OSSERMAN Abstract. We study pure-cycle Hurwitz spaces, parametrizing covers of the projective line having only one ramified point

More information

Kodaira dimensions of low dimensional manifolds

Kodaira dimensions of low dimensional manifolds University of Minnesota July 30, 2013 1 The holomorphic Kodaira dimension κ h 2 3 4 Kodaira dimension type invariants Roughly speaking, a Kodaira dimension type invariant on a class of n dimensional manifolds

More information

Notes on the symmetric group

Notes on the symmetric group Notes on the symmetric group 1 Computations in the symmetric group Recall that, given a set X, the set S X of all bijections from X to itself (or, more briefly, permutations of X) is group under function

More information

LECTURE 3: FREE CENTRAL LIMIT THEOREM AND FREE CUMULANTS

LECTURE 3: FREE CENTRAL LIMIT THEOREM AND FREE CUMULANTS LECTURE 3: FREE CENTRAL LIMIT THEOREM AND FREE CUMULANTS Recall from Lecture 2 that if (A, φ) is a non-commutative probability space and A 1,..., A n are subalgebras of A which are free with respect to

More information

REMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7

REMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7 REMARKS ON K3 SURFACES WTH NON-SYMPLECTC AUTOMORPHSMS OF ORDER 7 SHNGO TAK Abstract. n this note, we treat a pair of a K3 surface and a non-symplectic automorphism of order 7m (m = 1, 3 and 6) on it. We

More information

CATEGORICAL SKEW LATTICES

CATEGORICAL SKEW LATTICES CATEGORICAL SKEW LATTICES MICHAEL KINYON AND JONATHAN LEECH Abstract. Categorical skew lattices are a variety of skew lattices on which the natural partial order is especially well behaved. While most

More information

Laurence Boxer and Ismet KARACA

Laurence Boxer and Ismet KARACA SOME PROPERTIES OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we study digital versions of some properties of covering spaces from algebraic topology. We correct and

More information

CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION

CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION CHOICE THEORY, UTILITY FUNCTIONS AND RISK AVERSION Szabolcs Sebestyén szabolcs.sebestyen@iscte.pt Master in Finance INVESTMENTS Sebestyén (ISCTE-IUL) Choice Theory Investments 1 / 65 Outline 1 An Introduction

More information

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Fabio Trojani Department of Economics, University of St. Gallen, Switzerland Correspondence address: Fabio Trojani,

More information

TENSOR PRODUCT IN CATEGORY O κ.

TENSOR PRODUCT IN CATEGORY O κ. TENSOR PRODUCT IN CATEGORY O κ. GIORGIA FORTUNA Let V 1,..., V n be ĝ κ -modules. Today we will construct a new object V 1 V n in O κ that plays the role of the usual tensor product. Unfortunately in fact

More information

GPD-POT and GEV block maxima

GPD-POT and GEV block maxima Chapter 3 GPD-POT and GEV block maxima This chapter is devoted to the relation between POT models and Block Maxima (BM). We only consider the classical frameworks where POT excesses are assumed to be GPD,

More information

A relation on 132-avoiding permutation patterns

A relation on 132-avoiding permutation patterns Discrete Mathematics and Theoretical Computer Science DMTCS vol. VOL, 205, 285 302 A relation on 32-avoiding permutation patterns Natalie Aisbett School of Mathematics and Statistics, University of Sydney,

More information

On the Number of Permutations Avoiding a Given Pattern

On the Number of Permutations Avoiding a Given Pattern On the Number of Permutations Avoiding a Given Pattern Noga Alon Ehud Friedgut February 22, 2002 Abstract Let σ S k and τ S n be permutations. We say τ contains σ if there exist 1 x 1 < x 2

More information

arxiv: v1 [math.ag] 29 Jul 2016

arxiv: v1 [math.ag] 29 Jul 2016 RELATIONS IN THE TAUTOLOGICAL RING OF THE MODULI SPACE OF K3 SURFACES arxiv:167.8758v1 [math.ag] 29 Jul 216 RAHUL PANDHARIPANDE AND QIZHENG YIN Abstract. We study the interplay of the moduli of curves

More information

Cumulants and triangles in Erdős-Rényi random graphs

Cumulants and triangles in Erdős-Rényi random graphs Cumulants and triangles in Erdős-Rényi random graphs Valentin Féray partially joint work with Pierre-Loïc Méliot (Orsay) and Ashkan Nighekbali (Zürich) Institut für Mathematik, Universität Zürich Probability

More information

LECTURE 2: MULTIPERIOD MODELS AND TREES

LECTURE 2: MULTIPERIOD MODELS AND TREES LECTURE 2: MULTIPERIOD MODELS AND TREES 1. Introduction One-period models, which were the subject of Lecture 1, are of limited usefulness in the pricing and hedging of derivative securities. In real-world

More information

MAT 4250: Lecture 1 Eric Chung

MAT 4250: Lecture 1 Eric Chung 1 MAT 4250: Lecture 1 Eric Chung 2Chapter 1: Impartial Combinatorial Games 3 Combinatorial games Combinatorial games are two-person games with perfect information and no chance moves, and with a win-or-lose

More information

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS DAN HATHAWAY AND SCOTT SCHNEIDER Abstract. We discuss combinatorial conditions for the existence of various types of reductions between equivalence

More information

Financial Modelling Using Discrete Stochastic Calculus

Financial Modelling Using Discrete Stochastic Calculus Preprint typeset in JHEP style - HYPER VERSION Financial Modelling Using Discrete Stochastic Calculus Eric A. Forgy, Ph.D. E-mail: eforgy@yahoo.com Abstract: In the present report, a review of discrete

More information

On the h-vector of a Lattice Path Matroid

On the h-vector of a Lattice Path Matroid On the h-vector of a Lattice Path Matroid Jay Schweig Department of Mathematics University of Kansas Lawrence, KS 66044 jschweig@math.ku.edu Submitted: Sep 16, 2009; Accepted: Dec 18, 2009; Published:

More information

New tools of set-theoretic homological algebra and their applications to modules

New tools of set-theoretic homological algebra and their applications to modules New tools of set-theoretic homological algebra and their applications to modules Jan Trlifaj Univerzita Karlova, Praha Workshop on infinite-dimensional representations of finite dimensional algebras Manchester,

More information

Quadrant marked mesh patterns in 123-avoiding permutations

Quadrant marked mesh patterns in 123-avoiding permutations Quadrant marked mesh patterns in 23-avoiding permutations Dun Qiu Department of Mathematics University of California, San Diego La Jolla, CA 92093-02. USA duqiu@math.ucsd.edu Jeffrey Remmel Department

More information

arxiv: v1 [math.co] 31 Mar 2009

arxiv: v1 [math.co] 31 Mar 2009 A BIJECTION BETWEEN WELL-LABELLED POSITIVE PATHS AND MATCHINGS OLIVIER BERNARDI, BERTRAND DUPLANTIER, AND PHILIPPE NADEAU arxiv:0903.539v [math.co] 3 Mar 009 Abstract. A well-labelled positive path of

More information

3.2 No-arbitrage theory and risk neutral probability measure

3.2 No-arbitrage theory and risk neutral probability measure Mathematical Models in Economics and Finance Topic 3 Fundamental theorem of asset pricing 3.1 Law of one price and Arrow securities 3.2 No-arbitrage theory and risk neutral probability measure 3.3 Valuation

More information

Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem

Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem Joshua Cooper August 14, 006 Abstract We show that the problem of counting collinear points in a permutation (previously considered by the

More information

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford.

Tangent Lévy Models. Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford. Tangent Lévy Models Sergey Nadtochiy (joint work with René Carmona) Oxford-Man Institute of Quantitative Finance University of Oxford June 24, 2010 6th World Congress of the Bachelier Finance Society Sergey

More information

4: SINGLE-PERIOD MARKET MODELS

4: SINGLE-PERIOD MARKET MODELS 4: SINGLE-PERIOD MARKET MODELS Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 4: Single-Period Market Models 1 / 87 General Single-Period

More information

MATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS

MATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS MATH307/37 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS School of Mathematics and Statistics Semester, 04 Tutorial problems should be used to test your mathematical skills and understanding of the lecture material.

More information

A Translation of Intersection and Union Types

A Translation of Intersection and Union Types A Translation of Intersection and Union Types for the λ µ-calculus Kentaro Kikuchi RIEC, Tohoku University kentaro@nue.riec.tohoku.ac.jp Takafumi Sakurai Department of Mathematics and Informatics, Chiba

More information

Non replication of options

Non replication of options Non replication of options Christos Kountzakis, Ioannis A Polyrakis and Foivos Xanthos June 30, 2008 Abstract In this paper we study the scarcity of replication of options in the two period model of financial

More information

Catalan functions and k-schur positivity

Catalan functions and k-schur positivity Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers April 2018 Strengthened Macdonald positivity conjecture Theorem (Haiman)

More information

Game Theory: Normal Form Games

Game Theory: Normal Form Games Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.

More information

SHORT-TERM RELATIVE ARBITRAGE IN VOLATILITY-STABILIZED MARKETS

SHORT-TERM RELATIVE ARBITRAGE IN VOLATILITY-STABILIZED MARKETS SHORT-TERM RELATIVE ARBITRAGE IN VOLATILITY-STABILIZED MARKETS ADRIAN D. BANNER INTECH One Palmer Square Princeton, NJ 8542, USA adrian@enhanced.com DANIEL FERNHOLZ Department of Computer Sciences University

More information

The rth moment of a real-valued random variable X with density f(x) is. x r f(x) dx

The rth moment of a real-valued random variable X with density f(x) is. x r f(x) dx 1 Cumulants 1.1 Definition The rth moment of a real-valued random variable X with density f(x) is µ r = E(X r ) = x r f(x) dx for integer r = 0, 1,.... The value is assumed to be finite. Provided that

More information

Lie Algebras and Representation Theory Homework 7

Lie Algebras and Representation Theory Homework 7 Lie Algebras and Representation Theory Homework 7 Debbie Matthews 2015-05-19 Problem 10.5 If σ W can be written as a product of t simple reflections, prove that t has the same parity as l(σ). Let = {α

More information

MATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models

MATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models MATH 5510 Mathematical Models of Financial Derivatives Topic 1 Risk neutral pricing principles under single-period securities models 1.1 Law of one price and Arrow securities 1.2 No-arbitrage theory and

More information

DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE

DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE Marcos Salvai FaMAF, Ciudad Universitaria, 5000 Córdoba, Argentina. e-mail: salvai@mate.uncor.edu Abstract Let S

More information

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,

More information

arxiv:physics/ v2 [math-ph] 13 Jan 1997

arxiv:physics/ v2 [math-ph] 13 Jan 1997 THE COMPLETE COHOMOLOGY OF E 8 LIE ALGEBRA arxiv:physics/9701004v2 [math-ph] 13 Jan 1997 H. R. Karadayi and M. Gungormez Dept.Physics, Fac. Science, Tech.Univ.Istanbul 80626, Maslak, Istanbul, Turkey Internet:

More information

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the

More information

ON THE QUOTIENT SHAPES OF VECTORIAL SPACES. Nikica Uglešić

ON THE QUOTIENT SHAPES OF VECTORIAL SPACES. Nikica Uglešić RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 21 = 532 (2017): 179-203 DOI: http://doi.org/10.21857/mzvkptxze9 ON THE QUOTIENT SHAPES OF VECTORIAL SPACES Nikica Uglešić To my Master teacher Sibe Mardešić - with

More information

Algebra homework 8 Homomorphisms, isomorphisms

Algebra homework 8 Homomorphisms, isomorphisms MATH-UA.343.005 T.A. Louis Guigo Algebra homework 8 Homomorphisms, isomorphisms For every n 1 we denote by S n the n-th symmetric group. Exercise 1. Consider the following permutations: ( ) ( 1 2 3 4 5

More information

Essays on Some Combinatorial Optimization Problems with Interval Data

Essays on Some Combinatorial Optimization Problems with Interval Data Essays on Some Combinatorial Optimization Problems with Interval Data a thesis submitted to the department of industrial engineering and the institute of engineering and sciences of bilkent university

More information

ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction

ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction ADDING A LOT OF COHEN REALS BY ADDING A FEW II MOTI GITIK AND MOHAMMAD GOLSHANI Abstract. We study pairs (V, V 1 ), V V 1, of models of ZF C such that adding κ many Cohen reals over V 1 adds λ many Cohen

More information

Integrating rational functions (Sect. 8.4)

Integrating rational functions (Sect. 8.4) Integrating rational functions (Sect. 8.4) Integrating rational functions, p m(x) q n (x). Polynomial division: p m(x) The method of partial fractions. p (x) (x r )(x r 2 ) p (n )(x). (Repeated roots).

More information

Optimal stopping problems for a Brownian motion with a disorder on a finite interval

Optimal stopping problems for a Brownian motion with a disorder on a finite interval Optimal stopping problems for a Brownian motion with a disorder on a finite interval A. N. Shiryaev M. V. Zhitlukhin arxiv:1212.379v1 [math.st] 15 Dec 212 December 18, 212 Abstract We consider optimal

More information

Chapter 3: Black-Scholes Equation and Its Numerical Evaluation

Chapter 3: Black-Scholes Equation and Its Numerical Evaluation Chapter 3: Black-Scholes Equation and Its Numerical Evaluation 3.1 Itô Integral 3.1.1 Convergence in the Mean and Stieltjes Integral Definition 3.1 (Convergence in the Mean) A sequence {X n } n ln of random

More information

CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS

CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS KEITH A. KEARNES AND GREG OMAN Abstract. We determine the relationship between the cardinality of a Noetherian integral domain and the cardinality

More information

CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES

CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES CONVERGENCE OF OPTION REWARDS FOR MARKOV TYPE PRICE PROCESSES MODULATED BY STOCHASTIC INDICES D. S. SILVESTROV, H. JÖNSSON, AND F. STENBERG Abstract. A general price process represented by a two-component

More information

Multiple Eisenstein series

Multiple Eisenstein series Heilbronn Workshop on String Theory and Arithmetic Geometry University of Bristol - 5th September 2012 Multiple zeta-values Definition For natural numbers s 1 2, s 2,..., s l 1 the multiple zeta-value

More information

Supplementary Material for Combinatorial Partial Monitoring Game with Linear Feedback and Its Application. A. Full proof for Theorems 4.1 and 4.

Supplementary Material for Combinatorial Partial Monitoring Game with Linear Feedback and Its Application. A. Full proof for Theorems 4.1 and 4. Supplementary Material for Combinatorial Partial Monitoring Game with Linear Feedback and Its Application. A. Full proof for Theorems 4.1 and 4. If the reader will recall, we have the following problem-specific

More information

Secant Varieties, Symbolic Powers, Statistical Models

Secant Varieties, Symbolic Powers, Statistical Models Secant Varieties, Symbolic Powers, Statistical Models Seth Sullivant North Carolina State University November 19, 2012 Seth Sullivant (NCSU) Secant Varieties, etc. November 19, 2012 1 / 27 Joins and Secant

More information

MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis

MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis 16 MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis Contents 2 Interest Rates 16 2.1 Definitions.................................... 16 2.1.1 Rate of Return..............................

More information

Multiname and Multiscale Default Modeling

Multiname and Multiscale Default Modeling Multiname and Multiscale Default Modeling Jean-Pierre Fouque University of California Santa Barbara Joint work with R. Sircar (Princeton) and K. Sølna (UC Irvine) Special Semester on Stochastics with Emphasis

More information

DAY I, TALK 5: GLOBAL QUANTUM THEORY (GL-3)

DAY I, TALK 5: GLOBAL QUANTUM THEORY (GL-3) DAY I, TALK 5: GLOBAL QUANTUM THEORY (GL-3) D. ARINKIN Contents 1. Global Langlands Correspondence 1 1.1. Formulation of the global correspondence 1 1.2. Classical limit 2 1.3. Aside: Class field theory

More information

Asymptotic Notation. Instructor: Laszlo Babai June 14, 2002

Asymptotic Notation. Instructor: Laszlo Babai June 14, 2002 Asymptotic Notation Instructor: Laszlo Babai June 14, 2002 1 Preliminaries Notation: exp(x) = e x. Throughout this course we shall use the following shorthand in quantifier notation. ( a) is read as for

More information

Lecture 4. Finite difference and finite element methods

Lecture 4. Finite difference and finite element methods Finite difference and finite element methods Lecture 4 Outline Black-Scholes equation From expectation to PDE Goal: compute the value of European option with payoff g which is the conditional expectation

More information

Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem

Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem Application of an Interval Backward Finite Difference Method for Solving the One-Dimensional Heat Conduction Problem Malgorzata A. Jankowska 1, Andrzej Marciniak 2 and Tomasz Hoffmann 2 1 Poznan University

More information

MITCHELL S THEOREM REVISITED. Contents

MITCHELL S THEOREM REVISITED. Contents MITCHELL S THEOREM REVISITED THOMAS GILTON AND JOHN KRUEGER Abstract. Mitchell s theorem on the approachability ideal states that it is consistent relative to a greatly Mahlo cardinal that there is no

More information

On the Optimality of a Family of Binary Trees Techical Report TR

On the Optimality of a Family of Binary Trees Techical Report TR On the Optimality of a Family of Binary Trees Techical Report TR-011101-1 Dana Vrajitoru and William Knight Indiana University South Bend Department of Computer and Information Sciences Abstract In this

More information

ECON Micro Foundations

ECON Micro Foundations ECON 302 - Micro Foundations Michael Bar September 13, 2016 Contents 1 Consumer s Choice 2 1.1 Preferences.................................... 2 1.2 Budget Constraint................................ 3

More information

On equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux

On equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux Göttingen Universität & Institut de Mathémathiques de Bordeaux Boris.Bartolome@mathematik.uni-goettingen.de Boris.Bartolome@math.u-bordeaux1.fr January 25 th, 2016 January 25 th, 2016 1 / 19 Overview 1

More information

Lecture 7: Bayesian approach to MAB - Gittins index

Lecture 7: Bayesian approach to MAB - Gittins index Advanced Topics in Machine Learning and Algorithmic Game Theory Lecture 7: Bayesian approach to MAB - Gittins index Lecturer: Yishay Mansour Scribe: Mariano Schain 7.1 Introduction In the Bayesian approach

More information

Stability in geometric & functional inequalities

Stability in geometric & functional inequalities Stability in geometric & functional inequalities A. Figalli The University of Texas at Austin www.ma.utexas.edu/users/figalli/ Alessio Figalli (UT Austin) Stability in geom. & funct. ineq. Krakow, July

More information

Hints on Some of the Exercises

Hints on Some of the Exercises Hints on Some of the Exercises of the book R. Seydel: Tools for Computational Finance. Springer, 00/004/006/009/01. Preparatory Remarks: Some of the hints suggest ideas that may simplify solving the exercises

More information

Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF

Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF Will Johnson February 18, 2014 1 Introduction Let T be some C-minimal expansion of ACVF. Let U be the monster

More information

maps 1 to 5. Similarly, we compute (1 2)(4 7 8)(2 1)( ) = (1 5 8)(2 4 7).

maps 1 to 5. Similarly, we compute (1 2)(4 7 8)(2 1)( ) = (1 5 8)(2 4 7). Math 430 Dr. Songhao Li Spring 2016 HOMEWORK 3 SOLUTIONS Due 2/15/16 Part II Section 9 Exercises 4. Find the orbits of σ : Z Z defined by σ(n) = n + 1. Solution: We show that the only orbit is Z. Let i,

More information

INSURANCE VALUATION: A COMPUTABLE MULTI-PERIOD COST-OF-CAPITAL APPROACH

INSURANCE VALUATION: A COMPUTABLE MULTI-PERIOD COST-OF-CAPITAL APPROACH INSURANCE VALUATION: A COMPUTABLE MULTI-PERIOD COST-OF-CAPITAL APPROACH HAMPUS ENGSNER, MATHIAS LINDHOLM, AND FILIP LINDSKOG Abstract. We present an approach to market-consistent multi-period valuation

More information

Brief Notes on the Category Theoretic Semantics of Simply Typed Lambda Calculus

Brief Notes on the Category Theoretic Semantics of Simply Typed Lambda Calculus University of Cambridge 2017 MPhil ACS / CST Part III Category Theory and Logic (L108) Brief Notes on the Category Theoretic Semantics of Simply Typed Lambda Calculus Andrew Pitts Notation: comma-separated

More information

Permutation Factorizations and Prime Parking Functions

Permutation Factorizations and Prime Parking Functions Permutation Factorizations and Prime Parking Functions Amarpreet Rattan Department of Combinatorics and Optimization University of Waterloo Waterloo, ON, Canada N2L 3G1 arattan@math.uwaterloo.ca June 10,

More information

Strong normalisation and the typed lambda calculus

Strong normalisation and the typed lambda calculus CHAPTER 9 Strong normalisation and the typed lambda calculus In the previous chapter we looked at some reduction rules for intuitionistic natural deduction proofs and we have seen that by applying these

More information

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019 GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv:1903.10476v1 [math.lo] 25 Mar 2019 Abstract. In this article we prove three main theorems: (1) guessing models are internally unbounded, (2)

More information

A No-Arbitrage Theorem for Uncertain Stock Model

A No-Arbitrage Theorem for Uncertain Stock Model Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe

More information

Log-linear Dynamics and Local Potential

Log-linear Dynamics and Local Potential Log-linear Dynamics and Local Potential Daijiro Okada and Olivier Tercieux [This version: November 28, 2008] Abstract We show that local potential maximizer ([15]) with constant weights is stochastically

More information

Laurence Boxer and Ismet KARACA

Laurence Boxer and Ismet KARACA THE CLASSIFICATION OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we classify digital covering spaces using the conjugacy class corresponding to a digital covering space.

More information

A Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs

A Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs A Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs Daphne Der-Fen Liu Department of Mathematics California State University, Los Angeles, USA Email: dliu@calstatela.edu Xuding Zhu

More information

A Hybrid Commodity and Interest Rate Market Model

A Hybrid Commodity and Interest Rate Market Model A Hybrid Commodity and Interest Rate Market Model University of Technology, Sydney June 1 Literature A Hybrid Market Model Recall: The basic LIBOR Market Model The cross currency LIBOR Market Model LIBOR

More information

Dynamic Portfolio Execution Detailed Proofs

Dynamic Portfolio Execution Detailed Proofs Dynamic Portfolio Execution Detailed Proofs Gerry Tsoukalas, Jiang Wang, Kay Giesecke March 16, 2014 1 Proofs Lemma 1 (Temporary Price Impact) A buy order of size x being executed against i s ask-side

More information

Maximum Contiguous Subsequences

Maximum Contiguous Subsequences Chapter 8 Maximum Contiguous Subsequences In this chapter, we consider a well-know problem and apply the algorithm-design techniques that we have learned thus far to this problem. While applying these

More information

Martingales. by D. Cox December 2, 2009

Martingales. by D. Cox December 2, 2009 Martingales by D. Cox December 2, 2009 1 Stochastic Processes. Definition 1.1 Let T be an arbitrary index set. A stochastic process indexed by T is a family of random variables (X t : t T) defined on a

More information

TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA 1. INTRODUCTION

TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA 1. INTRODUCTION TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA M. ALP, N. IRMAK and L. SZALAY Abstract. The properties of k-periodic binary recurrences have been discussed by several authors. In this paper,

More information

3 The Model Existence Theorem

3 The Model Existence Theorem 3 The Model Existence Theorem Although we don t have compactness or a useful Completeness Theorem, Henkinstyle arguments can still be used in some contexts to build models. In this section we describe

More information

Gödel algebras free over finite distributive lattices

Gödel algebras free over finite distributive lattices TANCL, Oxford, August 4-9, 2007 1 Gödel algebras free over finite distributive lattices Stefano Aguzzoli Brunella Gerla Vincenzo Marra D.S.I. D.I.COM. D.I.C.O. University of Milano University of Insubria

More information

Rough paths methods 2: Young integration

Rough paths methods 2: Young integration Rough paths methods 2: Young integration Samy Tindel Purdue University University of Aarhus 2016 Samy T. (Purdue) Rough Paths 2 Aarhus 2016 1 / 75 Outline 1 Some basic properties of fbm 2 Simple Young

More information

On Packing Densities of Set Partitions

On Packing Densities of Set Partitions On Packing Densities of Set Partitions Adam M.Goyt 1 Department of Mathematics Minnesota State University Moorhead Moorhead, MN 56563, USA goytadam@mnstate.edu Lara K. Pudwell Department of Mathematics

More information

EXTENSIVE AND NORMAL FORM GAMES

EXTENSIVE AND NORMAL FORM GAMES EXTENSIVE AND NORMAL FORM GAMES Jörgen Weibull February 9, 2010 1 Extensive-form games Kuhn (1950,1953), Selten (1975), Kreps and Wilson (1982), Weibull (2004) Definition 1.1 A finite extensive-form game

More information

Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0.

Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0. Outline Coordinate Minimization Daniel P. Robinson Department of Applied Mathematics and Statistics Johns Hopkins University November 27, 208 Introduction 2 Algorithms Cyclic order with exact minimization

More information

A Note on the No Arbitrage Condition for International Financial Markets

A Note on the No Arbitrage Condition for International Financial Markets A Note on the No Arbitrage Condition for International Financial Markets FREDDY DELBAEN 1 Department of Mathematics Vrije Universiteit Brussel and HIROSHI SHIRAKAWA 2 Department of Industrial and Systems

More information

MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis

MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis 16 MTH6154 Financial Mathematics I Interest Rates and Present Value Analysis Contents 2 Interest Rates and Present Value Analysis 16 2.1 Definitions.................................... 16 2.1.1 Rate of

More information

Tug of War Game. William Gasarch and Nick Sovich and Paul Zimand. October 6, Abstract

Tug of War Game. William Gasarch and Nick Sovich and Paul Zimand. October 6, Abstract Tug of War Game William Gasarch and ick Sovich and Paul Zimand October 6, 2009 To be written later Abstract Introduction Combinatorial games under auction play, introduced by Lazarus, Loeb, Propp, Stromquist,

More information

ELEMENTS OF MATRIX MATHEMATICS

ELEMENTS OF MATRIX MATHEMATICS QRMC07 9/7/0 4:45 PM Page 5 CHAPTER SEVEN ELEMENTS OF MATRIX MATHEMATICS 7. AN INTRODUCTION TO MATRICES Investors frequently encounter situations involving numerous potential outcomes, many discrete periods

More information

Lecture Notes on The Core

Lecture Notes on The Core Lecture Notes on The Core Economics 501B University of Arizona Fall 2014 The Walrasian Model s Assumptions The following assumptions are implicit rather than explicit in the Walrasian model we ve developed:

More information

Lecture 5: Iterative Combinatorial Auctions

Lecture 5: Iterative Combinatorial Auctions COMS 6998-3: Algorithmic Game Theory October 6, 2008 Lecture 5: Iterative Combinatorial Auctions Lecturer: Sébastien Lahaie Scribe: Sébastien Lahaie In this lecture we examine a procedure that generalizes

More information

Generalising the weak compactness of ω

Generalising the weak compactness of ω Generalising the weak compactness of ω Andrew Brooke-Taylor Generalised Baire Spaces Masterclass Royal Netherlands Academy of Arts and Sciences 22 August 2018 Andrew Brooke-Taylor Generalising the weak

More information

SELF-ADJOINT BOUNDARY-VALUE PROBLEMS ON TIME-SCALES

SELF-ADJOINT BOUNDARY-VALUE PROBLEMS ON TIME-SCALES Electronic Journal of Differential Equations, Vol. 2007(2007), No. 175, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) SELF-ADJOINT

More information

Pricing Dynamic Solvency Insurance and Investment Fund Protection

Pricing Dynamic Solvency Insurance and Investment Fund Protection Pricing Dynamic Solvency Insurance and Investment Fund Protection Hans U. Gerber and Gérard Pafumi Switzerland Abstract In the first part of the paper the surplus of a company is modelled by a Wiener process.

More information

The ruin probabilities of a multidimensional perturbed risk model

The ruin probabilities of a multidimensional perturbed risk model MATHEMATICAL COMMUNICATIONS 231 Math. Commun. 18(2013, 231 239 The ruin probabilities of a multidimensional perturbed risk model Tatjana Slijepčević-Manger 1, 1 Faculty of Civil Engineering, University

More information

Microeconomic Theory II Preliminary Examination Solutions

Microeconomic Theory II Preliminary Examination Solutions Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose

More information

Intro to Economic analysis

Intro to Economic analysis Intro to Economic analysis Alberto Bisin - NYU 1 The Consumer Problem Consider an agent choosing her consumption of goods 1 and 2 for a given budget. This is the workhorse of microeconomic theory. (Notice

More information