Significance
The Pólya–Jensen criterion for the Riemann hypothesis asserts that is equivalent to the hyperbolicity of certain Jensen polynomials for all degrees and all shifts . For each degree we confirm this criterion for all sufficiently large shifts . This represents a theoretical advance in the field. The method of proof is rooted in the newly discovered phenomenon that these polynomials are nicely approximated by Hermite polynomials. Furthermore, it is shown that this method applies to a large class of related problems.
Keywords: Riemann hypothesis, Jensen polynomials, hyperbolic polynomials
Abstract
In 1927, Pólya proved that the Riemann hypothesis is equivalent to the hyperbolicity of Jensen polynomials for the Riemann zeta function at its point of symmetry. This hyperbolicity has been proved for degrees . We obtain an asymptotic formula for the central derivatives that is accurate to all orders, which allows us to prove the hyperbolicity of all but finitely many of the Jensen polynomials of each degree. Moreover, we establish hyperbolicity for all . These results follow from a general theorem which models such polynomials by Hermite polynomials. In the case of the Riemann zeta function, this proves the Gaussian unitary ensemble random matrix model prediction in derivative aspect. The general theorem also allows us to prove a conjecture of Chen, Jia, and Wang on the partition function.
1. Introduction and Statement of Results
Expanding on notes of Jensen, Pólya (1) proved that the Riemann hypothesis (RH) is equivalent to the hyperbolicity of the Jensen polynomials for the Riemann zeta function at its point of symmetry. More precisely, he showed that the RH is equivalent to the hyperbolicity of all Jensen polynomials associated with the sequence of Taylor coefficients defined by
| [1] |
where , where we say that a polynomial with real coefficients is hyperbolic if all of its zeros are real, and where the Jensen polynomial of degree and shift of an arbitrary sequence of real numbers is the polynomial
| [2] |
Thus, the RH is equivalent to the hyperbolicity of the polynomials for all nonnegative integers and (1–3). Since this condition is preserved under differentiation, to prove RH, it would be enough to show hyperbolicity for the .* Due to the difficulty of proving RH, research has focused on establishing hyperbolicity for all shifts for small . Previous to this paper, hyperbolicity was known for by work† of Csordas et al. (5) and Dimitrov and Lucas (3).
Asymptotics for the were obtained from Coffey (6) and Pustyl’nikov (7). We improve on their results by obtaining an arbitrary precision asymptotic formula‡(Theorem 9), a result that is of independent interest. We will use this strengthened result to prove the following theorem for all degrees .
Theorem 1.
If , then is hyperbolic for all sufficiently large .
An effective proof of Theorem 1 for small gives the following theorem.
Theorem 2.
If , then is hyperbolic for every .
Theorem 1 follows from a general phenomenon that Jensen polynomials for a wide class of sequences can be modeled by the Hermite polynomials , which we define (in a somewhat nonstandard normalization) as the orthogonal polynomials for the measure or more explicitly by the generating function
| [3] |
More precisely, we will prove the following general theorem describing the limiting behavior of Jensen polynomials of sequences with appropriate growth.
Theorem 3.
Let , , and be three sequences of positive real numbers with tending to zero and satisfying
| [4] |
for some integer and all . Then, we have
| [5] |
uniformly for in any compact subset of .
Since the Hermite polynomials have distinct roots, and since this property of a polynomial with real coefficients is invariant under small deformation, we immediately deduce the following corollary.
Corollary 4.
The Jensen polynomials for a sequence satisfying the conditions in Theorem 3 are hyperbolic for all but finitely many values .
Theorem 1 is a special case of this corollary. Namely, we shall use Theorem 9 to prove that the Taylor coefficients satisfy the required growth conditions in Theorem 3 for every .
Theorem 3 in the case of the Riemann zeta function is the derivative aspect Gaussian unitary ensemble (GUE) random matrix model prediction for the zeros of Jensen polynomials. To make this precise, recall that Dyson (8), Montgomery (9), and Odlyzko (10) conjecture that the nontrivial zeros of the Riemann zeta function are distributed like the eigenvalues of random Hermitian matrices. These eigenvalues satisfy Wigner’s Semicircular Law, as do the roots of the Hermite polynomials , when suitably normalized, as (see chapter 3 of ref. 11). The roots of , as , approximate the zeros of (see ref. 1 or lemma 2.2 of ref. 12), and so GUE predicts that these roots also obey the Semicircular Law. Since the derivatives of are also predicted to satisfy GUE, it is natural to consider the limiting behavior of as . The work here proves that these derivative aspect limits are the Hermite polynomials , which, as mentioned above, satisfy GUE in degree aspect.
Returning to the general case of sequences with suitable growth conditions, Theorem 3 has applications in combinatorics where the hyperbolicity of polynomials determines the log-concavity of enumerative statistics. For example, see the classic theorem by Heilmann and Leib (13), along with works by Chudnovsky and Seymour (14), Haglund (15), Haglund et al. (16), Stanley (17), and Wagner (18), to name a few. Theorem 3 represents a criterion for establishing the hyperbolicity of polynomials in enumerative combinatorics. The theorem reduces the problem to determining whether suitable asymptotics hold. Here, we were motivated by a conjecture of Chen, Jia, and Wang concerning the Jensen polynomials , where is the partition function. Nicolas (19) and Desalvo and Pak (20) proved that is hyperbolic for , and, more recently, Chen et al. proved (21) that is hyperbolic for , inspiring them to state as a conjecture the following result.
Theorem 5 (Chen–Jia–Wang Conjecture).
For every integer , there exists an integer such that is hyperbolic for .
Table 1 gives the conjectured minimal value for for with . More precisely, for each it gives the smallest integer such that is hyperbolic for N(d) n 50,000.
Table 1.
Conjectured minimal values of
| d | 1 | 2 | 4 | 8 | 16 | 32 |
| N(d) | 1 | 25 | 206 | 1,269 | 6,917 | 35,627 |
Remark 6:
Larson and Wagner (22) have made the proof of Theorem 5 effective by a brute-force implementation of Hermite’s criterion (see theorem C of ref. 3). They showed that the values in the table are correct for and and that in general. The true values are presumably much smaller and are probably of only polynomial growth, the numbers in the table being approximately of size .
Theorem 5 suggests a natural generalization. As is well known, the numbers are the Fourier coefficients of a modular form, namely,
| [6] |
where is the Dedekind eta-function. Theorem 5 is then an example of a more general theorem about the Jensen polynomials of the Fourier coefficients of an arbitrary weakly holomorphic modular form, which, for the purposes of this work, will mean a modular form (possibly of fractional weight and with multiplier system) with real Fourier coefficients on the full modular group that is holomorphic apart from a pole of (possibly fractional) positive order at infinity. If is such a form, we denote its Fourier expansion by§
| [7] |
Then, we will prove the following theorem, which includes Theorem 5.
Theorem 7.
If is a weakly holomorphic modular form as above, then for any fixed , the Jensen polynomials are hyperbolic for all sufficiently large .
Our results are proved by showing that each of the sequences of interest to us [the partition function, the Fourier coefficients of weakly holomorphic modular forms, and the Taylor coefficients at of ] satisfies the hypotheses of Theorem 3, which we prove in Section 2. Actually, in Section 2, we prove a more general result (Theorem 8) that gives the limits of suitably normalized Jensen polynomials for an even bigger class of sequences having suitable asymptotic properties (but without necessarily the corollary about hyperbolicity). Theorem 7 giving the hyperbolicity for coefficients of modular forms (and hence also for the partition function) is proved in Section 3. In Section 4, we prove Theorem 9, which gives an asymptotic formula to all orders for the Taylor coefficients of at , and in Section 5, we prove Theorems 1 and 2 for the Riemann zeta function by using these asymptotics to verify that the hypotheses of Theorem 3 are fulfilled by the numbers . We conclude in Section 6 with some numerical examples.
2. Proof of Theorem 3
We deduce Theorem 3 from the following more general result.
Theorem 8.
Suppose that and are positive real sequences with tending to 0, and that is a formal power series with complex coefficients. For a fixed suppose that there are real sequences , with for , such that for , we have
| [8] |
Then, the conclusion of Theorem 3 holds with replaced by and replaced by , where the polynomials are now defined either by the generating function or in closed form by .
Proof of Theorems 8 and 3.
After replacing by , the polynomial appearing on the left-hand side of [5] becomes
Since , and since the error term in [8] is we may reorder summation and find that the limiting value as of the quantity in square brackets satisfies
because the inner sum, which is the th difference of the polynomial evaluated at , vanishes for and equals for . Theorem 8 follows, and Theorem 3 is just the special case and .
3. Proof of Theorem 7
Assume that is a modular form of (possibly fractional) weight on (possibly with multiplier system) and with a pole of (possibly fractional) order at infinity and write its Fourier expansion at infinity as in [7]. It is standard, either by the circle method of Hardy–Ramanujan–Rademacher or by using Poincaré series (for example, see ref. 23), that the Fourier coefficients of have the asymptotic form
| [9] |
as for some nonzero constants [an explicit multiple of ] and , where denotes the usual -Bessel function. In view of the expansion of Bessel functions at infinity, this implies that has an asymptotic expansion to all orders in of the form
for some constants depending on [and in fact only on and if we normalize the leading coefficient of to be equal to 1]. This gives an asymptotic expansion
| [10] |
valid to all orders in , and it follows that the sequence satisfies the hypotheses of Theorem 3 with and . Theorem 7 then follows from the corollary to Theorem 3.
4. Asymptotics for
Previous work of Coffey (6) and Pustyl’nikov (7) offer asymptotics¶ for the derivatives . Here, we follow a slightly different approach and obtain effective asymptotics, a result which is of independent interest. To describe our asymptotic expansion, we first give a formula for these derivatives in terms of an auxiliary function, whose asymptotic expansion we shall then determine.
Following Riemann (cf. chapter 8 of ref. 25), we have
where . It follows that
| [11] |
for (both are of course zero for odd), where is defined for any real by
| [12] |
In particular, if is a positive integer, then the Taylor coefficients defined in [1] satisfy
| [13] |
Theorem 9.
If , then the function defined by [12] is given to all orders in by the asymptotic expansion
where is the unique positive solution of the equation and each coefficient belongs to , the first value being .
Example 10:
Here, we illustrate Theorem 9. The two-term approximation
is sufficiently strong for the proof of Theorem 1. In particular, Theorem 9 and [13] imply
| [14] |
Here are some approximations obtained from this expression by numerically computing using its defining equation above. Table 2 illustrates the high precision of this formula.
Table 2.
Comparison of and
| 10 | 1.6313374394 | 1.6323380490 | 1.000613367 | |||||
| 100 | 6.5776471904 | 6.5777263785 | 1.000012038 | |||||
| 1,000 | 3.8760333086 | 3.8760340890 | 1.000000201 | |||||
| 10,000 | 3.5219798669 | 3.5219798773 | 1.000000002 | |||||
| 100,000 | 6.3953905598 | 6.3953905601 | 1.000000000 | |||||
Proof of Theorem 9:
We approximate the integrand in [12] by (from now on, we consider as fixed and omit it from the notations). We have , so assumes its unique maximum at , where is the solution in of
We can then apply the usual saddle point method. The Taylor expansion of around is given by
where (here we have set ) and the () are polynomials of degree in with coefficients in . This expansion is found by expanding in . The linear term vanishes by the choice of , the quadratic term is , and the coefficients of the higher powers of are all linear expressions in with coefficients in . Exponentiating this expansion gives the claimed expression for , where the dominant term of each is governed primarily by the exponential of the cubic term of the logarithmic expansion. The first few are
Plugging in immediately gives the asymptotic expansion
(Here, only the part of the integral with , where is any function of going to infinity as does, contributes.) This equality and the expression in Theorem 9 are interpreted as asymptotic expansions. Although these series themselves may not converge for a fixed , we may truncate the resulting approximation at for some , and as , this approximation becomes true to the specified precision. Substituting into this expansion the formulas for and in terms of , we obtain the statement of the theorem with replaced by the integral over , with only () contributing to . But then the same asymptotic formula holds also for , since the ratio is equal to for any for near .
5. Proof of Theorems 1 and 2
A. Proof of Theorem 1
For each , we use Theorem 3 with sequences and for which
| [15] |
for all where . Stirling’s formula, [13], and [14] give
| [16] |
where , , and . The are values of a nonvanishing holomorphic function for , and so for , we have the Taylor expansion
If with , then the asymptotic implies
In particular, we have and and By a similar argument applied to
we find that , and for .
Let be the approximation for obtained from [16]. We then expand , with the idea that we will choose and . To this end, if for , then a calculation reveals that
| [17] |
Therefore, , and algebraic manipulations give
Using the formulas for and above, we define
| [18] |
The bounds for the and the asymptotics above imply the error term in [15], and also that for sufficiently large we have Therefore, Theorem 3 applies, and its corollary gives Theorem 1.
B. Sketch of the Proof of Theorem 2
Let and be as in [18]. If we let
then Theorem 1 implies that . We have confirmed the hyperbolicity of the for and using Hermite’s criterion (see theorem C of ref. 3).
Using this criterion, we also chose vectors of positive numbers and signs for which is hyperbolic if for all . To make use of these inequalities, for positive integers and , define real numbers by
| [19] |
Using an effective form of [16], it can be shown∥ that for all and . Finally, we determined numbers for which the required inequalities hold for . The proof follows from the fact that we found suitable choices for which .
Example 11:
We illustrate the case of using For the odd degree coefficients satisfy
while the even degree coefficients satisfy
It turns out that .
6. Examples
For convenience, we let the denote the polynomials which converge to in [5]. We now illustrate Theorem 7 with [6], where and . Using [10], we may choose and Although the one-term approximations of [10] given at the end of Section 3 also satisfy Theorem 3, the two-term approximations converge more quickly and better illustrate the result. With these data, we observe in Table 3 indeed that the degree 2 and 3 partition Jensen polynomials are modeled by and .
Table 3.
The polynomials and
Table 4 illustrates Theorem 1 for the Riemann zeta function using (18) in the case of degrees 2 and 3.
Table 4.
The polynomials and
| 100 | ||
| 200 | ||
| 300 | ||
| 400 | ||
Finally, we conclude in Table 5 with data for the degree 6 renormalized Jensen polynomials which converge to .
Table 5.
The polynomials
| 100 | |
| 200 | |
| 300 | |
| 400 | |
Acknowledgments
We thank the Max Planck Institute for Mathematics in Bonn for its support and hospitality; William Y. C. Chen, Rick Kreminski, Hannah Larson, Steffen Löbrich, Peter Sarnak, and Ian Wagner for discussions related to this work; and Jacques Gélinas for bringing their attention to old work of Hadamard cited as a footnote in Section 4. M.G. and K.O. were supported by NSF Grants DMS-1502390 and DMS-1601306. K.O. was supported by Asa Griggs Candler Fund.
Footnotes
The authors declare no conflict of interest.
This article is a PNAS Direct Submission.
*The hyperbolicity for has been confirmed for by Chasse (cf. theorem 1.8 of ref. 4).
†These works use a slightly different normalization for the .
§Note that with these notations we have for , but making this shift of argument is irrelevant for the applicability of Theorem 7 to Theorem 5, since the required asymptotic property is obviously invariant under translations of .
¶It is interesting to note that Hadamard obtained rough estimates for these derivatives in 1893. His formulas are correctly reprinted on p. 125 of ref. 24.
∥It turns out that is not real.
See Commentary on page 11085.
References
- 1.Pólya G. (1927) Über die algebraisch-funktionentheoretischen Untersuchungen von J. L. W. V. Jensen. Kgl Danske Vid Sel Math-Fys Medd 7:3–33. [Google Scholar]
- 2.Csordas G, Varga RS (1990) Necessary and sufficient conditions and the Riemann hypothesis. Adv Appl Math 11:328–357. [Google Scholar]
- 3.Dimitrov DK, Lucas FR (2011) Higher order Turán inequalities for the Riemann -function. Proc Amer Math Soc 139:1013–1022. [Google Scholar]
- 4.Chasse M. (2013) Laguerre multiplier sequences and sector properties of entire functions. Complex Var Elliptic Equ 58:875–885. [Google Scholar]
- 5.Csordas G, Norfolk TS, Varga RS (1986) The Riemann hypothesis and the Turán inequalities. Trans Amer Math Soc 296:521–541. [Google Scholar]
- 6.Coffey MW. (2009) Asymptotic estimation of : On a conjecture of Farmer and Rhoades. Math Comput 78:1147–1154. [Google Scholar]
- 7.Pustyl’nikov LD. (2001) Asymptotics of the coefficients of the Taylor series of the function. Izv Ross Akad Nauk Ser Mat 65:93–106. [Google Scholar]
- 8.Katz NM, Sarnak P (1999) Zeroes of zeta functions and symmetry. Bull Amer Math Soc 36:1–27. [Google Scholar]
- 9.Montgomery HL. (1973) The Pair Correlation of Zeros of the Zeta Function (American Mathematical Society, Providence, RI: ). [Google Scholar]
- 10.Odlyzko AM. (2001) The 1022-nd zero of the Riemann zeta function. Dynamical, Spectral, and Arithmetic Zeta Functions, San Antonio, TX, eds Lapidus LL, van Frankenhuysen M. Contemporary Mathematics (American Mathematical Society, Providence, RI), Vol 290, pp 139–144.
- 11.Anderson GW, Guionnet A, Zeitouni O (2010) An Introduction to Random Matrices, Cambridge Studies in Advanced Mathematics (Cambridge Univ Press, Cambridge, UK), Vol 118.
- 12.Craven T, Csordas G (1989) Jensen polynomials and the Turán and Laguerre inequalities. Pac J Math 136:241–260. [Google Scholar]
- 13.Heilmann OJ, Lieb EH (1972) Theory of monomer-dimer systems. Commun Math Phys 25:190–232. [Google Scholar]
- 14.Chudnovsky M, Seymour P (2007) The roots of the independence polynomial of a clawfree graph. J Combin Theory Ser B 97:350–357. [Google Scholar]
- 15.Haglund J. (2000) Further investigations involving rook polynomials with only real zeros. Eur J Combin 21:1017–1037. [Google Scholar]
- 16.Haglund J, Ono K, Wagner DG (1999) Theorems and conjectures involving rook polynomials with only real zeros. Topics in Number Theory, eds Ahlgren SD, Andrews GE, Ono K. Mathematics and its Applications (Kluwer Academic, Dordrecht, The Netherlands), Vol 467, pp 207–221.
- 17.Stanley RP. (1989) Log-concave and unimodal sequences in algebra, combinatorics, and geometry. Ann NY Acad Sci 576:500–535. [Google Scholar]
- 18.Wagner DG. (1991) The partition polynomial of a finite set system. J Combin Theory Ser A 56:138–159. [Google Scholar]
- 19.Nicolas J-L. (1978) Sur les entiers pour lesquels il y a beaucoup de groupes abéliens d’ordre . Ann Inst Fourier 28:1–16. [Google Scholar]
- 20.DeSalvo S, Pak I (2015) Log-concavity of the partition function. Ramanujan J 38:61–73. [Google Scholar]
- 21.Chen WYC, Jia DXQ, Wang LXW (December 26, 2018) Higher order Turán inequalities for the partition function. Trans Amer Math Soc, 10.1090/tran/7707. [DOI] [Google Scholar]
- 22.Larson H, Wagner I (2019) Hyperbolicity of the partition Jensen polynomials. Res Numb Th, 10.1007/s40993-019-0157-y. [DOI] [Google Scholar]
- 23.Bringmann K, Folsom A, Ono K, Rolen L (2017) Harmonic Maass Forms and Mock Modular Forms: Theory and Applications, American Mathematical Society Colloquium Publications (American Mathematical Society, Providence, RI), Vol 64.
- 24.Wang ZX, Guo DR (1989) Special Functions (World Scientific, Teaneck, NJ: ). [Google Scholar]
- 25.Davenport H. (2000) Multiplicative Number Theory, Graduate Texts in Mathematics (Springer, New York), Vol 74, 3rd Ed.
