Sequences of Enumerative Geometry: Congruences and Asymptotics
Daniel B. Grünberg and Pieter Moree, with an appendix by Don Zagier
CONTENTS We study the integer sequence vn of numbers of lines in hyper- n 1. Introduction surfaces of degree 2n − 3ofP , n>1. We prove a number 2. Background of congruence properties of these numbers of several different v 3. Congruences types. Furthermore, the asymptotics of the n are described (in an appendix by Don Zagier). Finally, an attempt is made 4. Proofs of the Theorems at carrying out a similar analysis for numbers of rational plane 5. Asymptotics curves. 6. Comparison with Another Sequence from Enumerative Geometry Appendix: Exact and Asymptotic Formulas for vn 1. INTRODUCTION References We study the sequence of numbers of lines in a hypersur- face of degree D =2n − 3ofPn, n>1. The sequence is defined by (see, e.g., [Fulton 84]) D vn := c2n−2(Sym Q), (1–1) G(2,n+1)
where G(2,n+ 1) is the Grassmannian of C2 subspaces of Cn+1 (i.e., projective lines in Pn) of dimension 2(n + 1 − 2) = 2n − 2, Q is the bundle of linear forms on the line (of rank r = 2, corresponding to a particular point D of the Grassmannian), and Sym is its Dth symmetric D+r−1 − − product, of rank r−1 = D 1=2n 2. The top Chern class (Euler class) c2n−2 is the class dual to the 0-chain (i.e., points) corresponding to the ze- ros of the bundle SymD(Q), i.e., to the vanishing of a degree-D equation in Pn; this is the geometric require- ment that the lines lie in a hypersurface. The integral (1–1) can actually be written as a sum: D − a=0(awi +(D a)wj) vn = , (1–2) ≤k≤n,k i,j (wi − wk)(wj − wk) 0≤i where w0,...,wn are arbitrary complex variables. This is a consequence of a localization formula due to Atiyah 2000 AMS Subject Classification: 11N37, 11N69, 11R45 and Bott from equivariant cohomology, which says that only the (isolated) fixed points of the (C∗)n+1 action con- Keywords: Sequence, congruence, asymptotic growth, number of plane rational curves tribute to the defining integral of vn. Hence the sum. c A K Peters, Ltd. 1058-6458/2008 $ 0.50 per page Experimental Mathematics 17:4, page 409 410 Experimental Mathematics, Vol. 17 (2008), No. 4 For the first few values of n, computation yields v2 =1, 2. BACKGROUND v3 = 27, v4 = 2875, v5 = 698005, v6 = 305093061. D. Zagier gave a simple proof that the right-hand side The motivating idea behind this paper is the expectation of (1–2) is independent of w0,...,wn (as it must be for that certain problems in enumerative geometry are cou- (1–2) to hold), and that in fact it can be replaced by the pled to modularity. This is a recurrent theme in string much simpler formula theory, where partition functions have often an enumera- tive interpretation as counting objects (instantons, etc.) 2n−3 and must satisfy the condition of modularity covariance vn = (1 − x) (2n − 3 − j + jx) , (1–3) xn−1 in order to obtain the same amplitude when two world- j=0 sheets have the same intrinsic geometry. n where the notation [ ]xn means the coefficient of x .In Modular forms, as is well known, have Fourier coeffi- fact, formula (1–2) was proved in a very different way cients satisfying many interesting congruences (think of using methods from Schubert calculus by B. L. van der Ramanujan’s congruences for partitions or for his func- Waerden, who established it in part 2 of his celebrated tion τ(n)). 20-part Zur algebraischen Geometrie series of papers [van The same can happen for the coefficients of expan- der Waerden 33, van der Waerden 83]. sions related to modular forms, for example, the expan- n The number of linear subspaces of dimension k con- sions y = Anx obtained by writing a modular form y n tained in a generic hypersurface of degree d in P ,when (locally) as a power series in a modular function x.For it is finite, can be likewise expressed as the coefficient of instance, the famous Ap´ery numbers related to Ap´ery’s a monomial in a certain polynomial in several variables; proofoftheirrationalityofζ(3) are obtainable in this see, e.g., [Manivel 01, Theorem 3.5.18]. way [Beukers 87], and they satisfy many interesting con- Zagier also gave the formula gruences [Stienstra and Beukers 85]. The numbers appearing in the context of mirror sym- 27 2n−7/2 vn ∼ (2n − 3) metry, Picard–Fuchs equations for Calabi–Yau mani- π folds, Gromov–Witten invariants, and similar problems × − 9 − 111 − 9999 ··· of enumerative geometry are sometimes related to modu- 1 2 3 + , (1–4) 8n 640n 25600n lar forms and sometimes not, so we can reasonably hope where the right-hand side is an asymptotic expansion in for interesting congruence properties in these contexts powers of n−1 with rational coefficients that can be ex- also. plicitly computed. The proof of this formula, as well as In the case of degree-d instantons, for example, there 4 the derivation of (1–3) from (1–2), can be found in the is the conjecture of Clemens that for the quintics in CP , 3 appendix. 5 | nd for all d; see, for example, [Lian and Yau 96]. The remaining results, summarized in Theorems 3.1 In Section 3 we shall find astonishingly many congru- and 3.2, are concerned with congruence properties of the ences for our sequence vn. We shall first draw a few numbers vn. In this context it turns out to be convenient tables for congruences modulo 2, 3, 4, 5, and 11, and then summarize the observed congruences. to define v1 = 1 (even though there is no such thing as a hypersurface in P1 of degree −1) and even more In Section 4 we prove those congruences by elementary means starting from (1–3), and a few conjectures will be remarkably, v0 = −1. We do not doubt that the congruence results presented formulated. Sequences of numbers coming from modular here form only the tip of an iceberg. For reasons of space, forms also often have interesting asymptotic properties, not all our proofs of the congruence results have been and we therefore wish to study this, too. given here. For those not given, the reader is referred to In Section 5 we find the asymptotic properties of the the arXiv version of this paper [Gr¨unberg and Moree 08]. vn numerically using a clever empirical trick shown to A first version of this paper was written by the first us by Don Zagier, which we call the “asympk trick.” (A author. The present version is similar to the first one, rigorous proof of these asymptotics, as already mentioned except for Sections 3 and 4, which have been greatly above, was also provided by Zagier and is reproduced in revised and expanded by the second author. The con- the appendix.) jectures outside these two sections are due to the first Section 6 presents congruences and asymptotics for author alone. Sections 5 and 6 were revised by both the another enumerative sequence (without proofs): the se- second author and Don Zagier. quence of rational curves on the plane. Grünberg and Moree: Sequences of Enumerative Geometry: Congruences and Asymptotics 411 Zagier’s asymptotic shows that the vn themselves are 112220002... not Fourier coefficients of any modular form on a sub- 112220002... 000000000... group of SL(2, Z) (whose coefficients typically grow like 2k−1 n for weight 2k). Nevertheless, we cannot exclude, TABLE 2. Reduction of the integers vn modulo k =3. for example, that vn = f(n)a(n)+g(n), with f,g simple functions and a(n) modular. 1111111... 1111111... 3333333... 3333333... 3. CONGRUENCES TABLE 3. Reduction of the integers vn modulo k =4. { }∞ We will consider the sequences vn (mod k) k=1 for some small values of k; that is, we study the reduction of the 8. For k =2q, all rows are constant, and in a twofold integers vn modulo k. It turns out to be instructive to way, they sweep out all odd residues, i.e., for every order the vn modulo k in a table. Each table has k rows. odd integer a with 1 ≤ a ≤ 2q there are precisely two The lth entry in the ith row (1 ≤ i ≤ k)isvlk+i (mod k), where the reduction mod k is taken to be in the interval rows that have only a as entry. − [0,...,k 1]. 9. For k =2q > 2 the entries in the rows 1, 2, 2q−1, For instance, the first few tables for k =2, 3, 4,... are 2q−1 +1, 2q−1 +2, 2q − 1 equal, respectively, 1, 1, presented as Tables 1–4. 2q−1 − 1, 2q−1 +1, 2q−1 +1, 2q − 1. Table 1 (k = 2) tells us that all the vn are odd integers. q q− We shall be interested primarily in the tables for prime 10. For k =2 > 2 the entries in row a and row a +2 1 q− q k. Table 5 is a typical such table. differ by 2 1 (mod 2 ). Study of these and other tables led us to formulate a number of conjectures, most of which we were able to Proof: These ten claims are proved respectively in Lem- prove. An overview of these results is given in Theo- mas 4.7, 4.4, 4.4, 4.5, 4.8 and 4.9, 4.12, 4.14, 4.22 and rem 3.1. 4.25, 4.24, and 4.24. Theorem 3.1. The following hold for the tables of On computing the reductions of v1,...,v32 modulo 32 vn (mod k): one finds by part 8 of this theorem that for k =4,the table has constant rows 1, 1, 3, 3; for k = 8, constant 1. All vn are odd. rows 1, 1, 3, 3, 5, 5, 7, 7; for k = 16, constant rows 1, 1, 11, 11, 5, 5, 7, 7, 9, 9, 3, 3, 13, 13, 15, 15; and for k = 32, 2. The first two rows of each table are equal. constant rows 1, 1, 27, 27, 21, 5, 7, 23, 9, 9, 19, 19, 29, 3. If k is even, then rows k/2+1 and k/2+2 are equal. 13, 31, 15, 17, 17, 11, 11, 5, 21, 23, 7, 25, 25, 3, 3, 13, 29, 15, 31. Thus, for modulus 2q with q ≤ 3weobserve 4. For k odd, row (k +3)/2 contains only zeros. that pairs of values occur and that these, moreover, are in ascending order. 5. For k prime, the first two rows start with 1, 1 followed For q = 4 the values still come in pairs, but the or- − by k occurrences of k 1. der is no longer ascending. For n ≥ 5 it turns out that pairs with equal values become sparser and sparser. No- 6. For k>2 prime, the last (k − 1)/2 entries of the first tice that in the above cases, for every modulus, all odd column vanish. values are assumed exactly twice. By part 8, this always 7. For k>2 prime, there is a block of zeros at the bottom happens. Thus, given an odd integer a and any integer (after (k−1)/2 columns), of height (k−1)/2 and width (k +3)/2. 114444423... 114444423... 200232141... 1111111... 000000000... 1111111... 010000400... TABLE 1. Reduction of the integers vn modulo k =2. TABLE 4. Reduction of the integers vn modulo k =5. 412 Experimental Mathematics, Vol. 17 (2008), No. 4 1 1 10101010101010101010108 ... 1 1 10101010101010101010108 ... 59107861027861085... 41 5 8 6 7108 2 6 7108 8... 09322000000015... 93100 1 4 81076 2 8107... 00000000000000... 025110000000810... 022270000000101... 0100102000000083... 02893000000075... TABLE 5. Reduction of the integers vn modulo k = 11. q ≥ 1, there are infinitely many integers m such that q vm ≡ a (mod 2 ) (or put more succinctly, modulo pow- 103125 ers of two, the sequence vn is equidistributed over the c1 = −81,c2 = , 8 odd residue classes). ≡ 210171535 1308348857025 For k prime, it is often the case that vn 0(modk) c3 = − ,c4 = , for trivial reasons. It then makes sense to consider divis- 64 1024 ibility of vn by higher powers of k. Our deepest result in 11660783598520749 c5 = − . this direction is provided by the following theorem. 16384 Theorem 3.2. 4. PROOFS OF THE THEOREMS ≥ 1. If p 5 is a prime, then 4.1 Some Generalities 3 4 First recall from the elementary theory of finite fields of v p+3 ≡−2p (mod p ), 2 order p that 3 p−1 5 v p+3 ≡ 2p (1 − p)(p − 1)!4 (mod p ). 2 p−1 p−1 − ≡ − 2. Let r ≥ 1 and let p ≥ 2r +1 be a prime. Then x 1 (x j)(modp). j=1 2r+2 2r+3 v p+3 rp ≡ Crp (mod p ), (3–1) 2 + (Here and below, the letter x denotes a variable.) By where substituting x = 0 one obtains Wilson’s theorem: r r 2r +1 2 2 (p − 1)! ≡−1(modp). Cr = bj,r((1 − 2j)) r− , (−4)r−1 r! 2 1 j=0 We also recall the elementary identity (a + b)p ≡ ap + bp (mod p), from which we infer that if f(x) ∈ Z[x], then the integers bj,r are defined implicitly by f(x)p ≡ f(xp)(modp). These results will be freely used 2r 2r in the sequel without further reference. j (2r +1− a + ax)= bj,rx , a=1 j=0 2 Lemma 4.1. We have vn ≡ 0(mod(2n − 3) ). a and ((u))a := j (u +2j − 2). =1 Proof: The term with j = 0 in (1–3) equals 2n − 3. The term with j =2n − 3equals(2n − 3)x. Hence vn = 2 Remark 3.3. Note that b2r−j,r = bj,r. Numerical ex- (2n − 3) wn,where perimentation suggests that the numerator of cr always 2n−4 equals a power of 2 and that the congruence (3–1) holds wn = (1 − x) (2n − 3 − j + jx) for all odd primes. xn−2 j=1 We record here some values of cr: completing the proof. Grünberg and Moree: Sequences of Enumerative Geometry: Congruences and Asymptotics 413 The following result was first noticed by D. Kerner. 2ln ≡ (1 − x) (1 − (2ln − j)+(2ln − j)x) An alternative, slightly longer, proof was given by M. xln j Vlasenko. =0 2ln ≡ − − 3 (1 x) (1 + j jx) We have vn ≡ 0(mod(2n − 3) ). xln Lemma 4.2. j=0 2ln−1 ≡ − Proof: It suffices to show that wn 0(mod2n 3). ≡ (1 − x) (−1)(−1 − j + jx) − xln Note that modulo 2n 3, we have that j=0 2ln−1 2n−4 ≡ (1 − x) (−1 − j + jx) xln wn ≡ (1 − x) (−j + jx) j xn−2 =0 j=1 ≡ vln+1. ≡−(2n − 4)! (x − 1)2n−3 n−2 x This concludes the proof. − − − 2n 3 = (2n 4)! − n 2 The next lemma generalizes Lemma 4.1. It implies 2n − 3 2n − 4 part 4 of Theorem 3.1. = −(2n − 4)! = −(2n − 3)!Cn− , n − 1 n − 2 2 Lemma 4.5. If k is odd, then 1 2m where Cm := m m is the mth Catalan number. The 2 2l+2 +1 vlk k / ≡ 0(mod(2l +1) k ). Catalan numbers are integers that arise in numerous +( +3) 2 counting problems. ≡ − (2l+1)k − Proof: We have vlk+(k+3)/2 [(1 x) j=0 ((2l+1)k Remark 4.3. It might be interesting to see whether the j + jx)] lk+(k+1)/2 . The terms in the product with j =0 − i x integers vn/(2n 3) with i =1,2,or3alsohavea and j =(2l +1)k lead to a factor of (2l +1)2k2.The geometric meaning. remaining terms in the product that are divisible by k lead to a factor k2l. The next result was obtained in collaboration with Alexander Blessing. It establishes parts 2 and 3 of The- ∞ 4.2 The Sequence {vn}n=1 Modulo Primes orem 3.1. The following lemma will be repeatedly used in this sec- tion. Lemma 4.4. For l ≥ 0 we have vln+1 ≡ vln+2 (mod 2n). Lemma 4.6. Let p be a prime and c an integer. Then, Proof: Since v = v = 1, the result is trivially true for 1 2 modulo p, l = 0, and thus we may assume l ≥ 1. We have, modulo 2n, p−1 (ix − i + c) 2ln−1 i=1 vln+1 ≡ (1 − x) (−1 − j + jx) . xln p−1 j=0 −(x − 1) if p | c, ≡ p − 2 ··· p−1 x −x (x + x + + x )= 1−x otherwise. Furthermore, we have, modulo 2n, 2ln+1 Proof: If p | c, then the result is trivial, so assume p c. vln+2 ≡ (1 − x) (1 − j + jx) xln+1 We can write j=0 p−1 p−1 p−1 p 2ln c x − x (ix − i + c) ≡ i x − 1+ ≡ , ≡ (1 − x)x (1 − j + jx) i 1 − x xln+1 i=1 i=1 i=1 j=0 2ln where we have used that as i runs over 1, 2,...,p− 1, ≡ (1 − x) (1 − j + jx) −1+c/i runs over all residues modulo p except for −1. xln j=0 414 Experimental Mathematics, Vol. 17 (2008), No. 4 a The second lemma in this section is part 1 of Theo- Recall that b =0ifb>a. For example, by direct rem 3.1. computation we find that ≥ ≡ p2 − 2 (−2) ···(−2p +1) Lemma 4.7. For n 1 we have vn 1(mod2). ≡ (1 − p) 2p − 2 1 ···(2p − 2) Proof: Modulo 2, the 2n−2 terms in the product in (1–3) ≡−(2p − 1)(p − 1) are alternately 1 and x. It thus follows that ≡−1(modp) n−1 vn ≡ [(1 − x)x ]xn−1 ≡ 1(mod2). (here [ ] means skipping multiples of p). By Lucas’s theorem we find that This concludes the proof. p2 − 2 (p − 1)p + p − 2 = 2p − 2 1 · p + p − 2 The next lemma together with Lemma 4.9 establishes − − part 5 of Theorem 3.1. ≡ p 1 p 2 1 p − 2 ≡ ≡ Lemma 4.8. Let p be a prime. Then vp+1 vp+2 ≡−1(modp). 1(modp). Likewise, we immediately find using Lucas’s theorem that Proof: Modulo p we have with r =1andp>3, p−1 2p − 1 r 2 ≡ 1(modp ). vp+1 ≡ (1 − x) (−1 − j − jx) p − 1 xp j =1 (This identity with r = 2 was proved in 1819 by Charles xp − x 2 ≡ (1 − x) , Babbage. For r = 3, it follows from Wolstenholme’s the- 1 − x xp orem [Bauer 88].) p−1 At various points we use the easy result that j ≡ where in the derivation of the first congruence we noted j (−1) (mod p). To see this, observe that modulo p,the that modulo p,thejth term in the product (1–3) is equal entries except for the two outermost ones in the (p+1)th to the (j + p)th, and in the second congruence, we used row of Pascal’s triangle are zero modulo p. Since each Lemma 4.6. Now note that of these entries arises as the sum of the two elements p 2 2 above it in the pth row, the entries in the pth alternate x − x x p−2 (1 − x) = (1 − x) between 1 and −1. Similarly, one infers that j ≡ 1 − x 1 − x j xp xp (−1) (j +1)(modp). k For a nice survey of arithmetic properties of binomial = x =1. p coefficients, we refer the reader to [Granville 97]. k≥2 x Let p be a prime and 2 ≤ l ≤ p +1.Then Finally, by Lemma 4.4, vp+2 satisfies the same congru- Lemma 4.9. vlp ≡ vlp ≡−1(modp). ence as vp+1 modulo p. +1 +2 Proof: We require a few case distinctions, making the The proof of the next lemma involves congruences for proof rather longwinded. For the details see [Gr¨unberg binomial coefficients. In all cases these can be found and Moree 08]. by direct computation, but often it is more convenient to invoke a classical result of E. Lucas. Let n ≥ m be 2 s The cases l = p and l = p + 1 in the proof of Lemma natural numbers and write n = a0 +a1p+a2p +···+asp 2 s 4.9 can be proved more succinctly, as is done in the proofs and m = b +b p+b p +···+bsp with 0 ≤ ai,bi ≤ p−1. 0 1 2 of Lemmas 4.10 and Lemma 4.11. Then Lucas’s theorem states that Lemma 4.10. Let p be a prime. Then vp2+1 ≡ vp2+2 ≡ n a0 a1 as ≡ ··· (mod p). −1(modp). m b0 b1 bs Grünberg and Moree: Sequences of Enumerative Geometry: Congruences and Asymptotics 415 Proof: Note that modulo p,theintegervp2+1 is congruent Proof: In the case i = 0, the result follows by Lemma to 4.1, so assume that i ≥ 1. On using that modulo p,the jth term equals the (j + p)th term, we find that modulo p−1 (1 − x) (−1 − j − jx)2p p, xp2 j =1 p−1 2i p−1 2 v p+3 i ≡ 4i (1−x) (2i−j+jx) (2i−j+jx) . p 2 2 + x(p+1)/2+j ≡ (1 − x) (−1 − j − jx ) j j xp2 =1 =1 j=1 p p−1 +1 On invoking Lemma 4.6 and noting that p> 2 + i,we ≡ (−1 − j − jy)2 . yp infer that j=1 2i 2 p v p+3 i ≡ 4i (x − x) (2i − j + jx) On proceeding as in the previous proof, we find that 2 + x(p+1)/2+i j=1 yp − y 2 y 2 2i vp2+1 ≡ = 2 − p − p ≡ − 4i (2i − j + jx) . 1 y y 1 y y x(p−1)/2+j j=1 = kyk+1 ≡−1(modp). p y i p− k≥1 2 − 1 Since deg j=1(2i j + jx) =2i and 2i< 2 + i,the result follows. Finally, by Lemma 4.4, vp2+2 satisfies the same congru- ence as vp2+1 modulo p. The next lemma will be used in the proof of Lemma 4.14. Lemma 4.11. Let p be a prime. Then vp2+p+1 ≡ vp2 p ≡−1(modp). + +2 Lemma 4.13. Define Ar(x) and Br(x) recursively by p−1 r Proof: We have the following congruence modulo p: A0(x)=0,Ar+1(x)=(x + ···+ x ) − Ar(x); p−1 r B (x)=0,Br (x)=−(x + ···+ x ) − Br(x). 2 p−1 2p+2 0 +1 2 ≡ − ··· vp +p+1 (1 x)(x + x + + x ) 2 xp +p Put ≡ (1 − x)(x + x2 + ···+ xp−1)2 − p ··· p(p−1) ··· p−1 r × p ··· p(p−1) 2 fr(x)=(x 1)(1 + x + + x )(x + + x ) . (x + + x ) 2 xp +p p p− Then ≡ (x − x )(x + x2 + ···+ x 1) ∞ − r − p ··· p(p−1) kp 2 fr(x)=( 1) (x 1)(1 + x + + x ) × x 2 xp2+p p + x Ar(x)+Br(x), k=1 ≡ (x2 + ···+ xp − xp+1 −···−x2p−1) where for r ≥ 1, the degree of Br(x) equals (r −1)(p−1). ∞ × (k +1)xkp xp2−p Proof: The result follows easily on noting that k=0 ∞ p−1 fr (x)=(1+···+ x )fr(x) − fr(x) ≡ (k+1)p ≡− +1 (k +1)x 2 1. xp −p p2 p−1 r k=0 =(x − 1)(x + ···+ x ) − fr(x). Finally, by Lemma 4.4, vp2+p+2 satisfies the same con- This completes the proof. gruence as vp2+p+1 modulo p. The next lemma is part 7 of Theorem 3.1. The next lemma establishes part 6 of Theorem 3.1. Lemma 4.14. Let p be an odd prime. Suppose that 0 ≤ Lemma 4.12. If p is an odd prime, then v p+3 ≡ ≤ − − ≤ ≤ lp p / i ≡ 2 +i i (p 3)/2 and (p 1)/2 l p.Thenv +( +3) 2+ 0(modp) for i =0,...,(p − 3)/2. 0(modp). 416 Experimental Mathematics, Vol. 17 (2008), No. 4 Proof: See [Gr¨unberg and Moree 08]. Proof of Theorem 3.2.: Part 1: We have the following congruence modulo p5. A further question concerning the distribution of vn p−1 2 modulo primes is how frequently certain residues appear. v p+3 = p (1 − x) (p − j + jx) p−1 2 x 2 For example, is it true that the zeros have density 1? Is it j=1 true that the nonzero entries are equidistributed? Ques- p−1 ≡ 2 − − − tions like this can be answered for the middle binomial p (1 x) ( j + jx)+(1 x)p 2k j=1 coefficient k ; see, for example, [Berend and Harmse 98, Moshe 03, Moshe 05]. The following lemma suggests p−1 p−1 × − − 2 that perhaps techniques from those papers can be used ( j + jx)+(1 x)p k=1 j=1 to investigate this issue. j =k p−1 1 2k × − k ≡ k ≡ ( j + jx) p−1 Lemma 4.15. We have v1+3 v2+3 k+1 k (mod 3) x 2 1≤k