Higher order Turán inequalities for the partition function
HTML articles powered by AMS MathViewer
- by William Y. C. Chen, Dennis X. Q. Jia and Larry X. W. Wang PDF
- Trans. Amer. Math. Soc. 372 (2019), 2143-2165 Request permission
Abstract:
The Turán inequalities and the higher order Turán inequalities arise in the study of the Maclaurin coefficients of real entire functions in the Laguerre–Pólya class. A sequence $\{a_{n}\}_{n\geq 0}$ of real numbers is said to satisfy the Turán inequalities or to be log-concave if for $n\geq 1$, $a_n^2-a_{n-1}a_{n+1}\geq 0$. It is said to satisfy the higher order Turán inequalities if for $n\geq 1$, $4(a_{n}^2-a_{n-1}a_{n+1})(a_{n+1}^2-a_{n}a_{n+2})-(a_{n}a_{n+1}-a_{n-1}a_{n+2})^2\geq 0$. For the partition function $p(n)$, DeSalvo and Pak showed that for $n>25$, the sequence $\{ p(n)\}_{n> 25}$ is log-concave, that is, $p(n)^2-p(n-1)p(n+1)>0$ for $n> 25$. It was conjectured by the first author that $p(n)$ satisfies the higher order Turán inequalities for $n\geq 95$. In this paper, we prove this conjecture by using the Hardy–Ramanujan–Rademacher formula to derive an upper bound and a lower bound for $p(n+1)p(n-1)/p(n)^2$. Consequently, for $n\geq 95$, the Jensen polynomials $p(n-1)+3p(n)x+3p(n+1)x^2+p(n+2)x^3$ have only distinct real zeros. We conjecture that for any positive integer $m\geq 4$ there exists an integer $N(m)$ such that for $n\geq N(m)$, the Jensen polynomial associated with the sequence $(p(n),p(n+1),\ldots ,p(n+m))$ has only real zeros. This conjecture was posed independently by Ono.References
- Michael Aissen, I. J. Schoenberg, and A. M. Whitney, On the generating functions of totally positive sequences. I, J. Analyse Math. 2 (1952), 93–103 (English, with Hebrew summary). MR 53174, DOI 10.1007/BF02786970
- Ralph Philip Boas Jr., Entire functions, Academic Press, Inc., New York, 1954. MR 0068627
- George Boros and Victor Moll, Irresistible integrals, Cambridge University Press, Cambridge, 2004. Symbolics, analysis and experiments in the evaluation of integrals. MR 2070237, DOI 10.1017/CBO9780511617041
- Petter Brändén, Iterated sequences and the geometry of zeros, J. Reine Angew. Math. 658 (2011), 115–131. MR 2831515, DOI 10.1515/CRELLE.2011.063
- W. Y. C. Chen, Recent developments on log-concavity and $q$-log-concavity of combinatorial polynomials, FPSAC 2010 Conference Talk Slides, http://www.billchen.org/talks/2010-FPSAC.pdf (2010).
- William Y. C. Chen, The spt-function of Andrews, Surveys in combinatorics 2017, London Math. Soc. Lecture Note Ser., vol. 440, Cambridge Univ. Press, Cambridge, 2017, pp. 141–203. MR 3728107
- William Y. C. Chen, Larry X. W. Wang, and Gary Y. B. Xie, Finite differences of the logarithm of the partition function, Math. Comp. 85 (2016), no. 298, 825–847. MR 3434883, DOI 10.1090/mcom/2999
- Thomas Craven and George Csordas, Jensen polynomials and the Turán and Laguerre inequalities, Pacific J. Math. 136 (1989), no. 2, 241–260. MR 978613
- Thomas Craven and George Csordas, Problems and theorems in the theory of multiplier sequences, Serdica Math. J. 22 (1996), no. 4, 515–524. MR 1483603
- George Csordas, Complex zero decreasing sequences and the Riemann hypothesis. II, Analysis and applications—ISAAC 2001 (Berlin), Int. Soc. Anal. Appl. Comput., vol. 10, Kluwer Acad. Publ., Dordrecht, 2003, pp. 121–134. MR 2022744, DOI 10.1007/978-1-4757-3741-7_{9}
- George Csordas, Timothy S. Norfolk, and Richard S. Varga, The Riemann hypothesis and the Turán inequalities, Trans. Amer. Math. Soc. 296 (1986), no. 2, 521–541. MR 846596, DOI 10.1090/S0002-9947-1986-0846596-4
- George Csordas and Richard S. Varga, Necessary and sufficient conditions and the Riemann hypothesis, Adv. in Appl. Math. 11 (1990), no. 3, 328–357. MR 1061423, DOI 10.1016/0196-8858(90)90013-O
- Stephen DeSalvo and Igor Pak, Log-concavity of the partition function, Ramanujan J. 38 (2015), no. 1, 61–73. MR 3396486, DOI 10.1007/s11139-014-9599-y
- Dimitar K. Dimitrov, Higher order Turán inequalities, Proc. Amer. Math. Soc. 126 (1998), no. 7, 2033–2037. MR 1459117, DOI 10.1090/S0002-9939-98-04438-4
- Dimitar K. Dimitrov and Fábio R. Lucas, Higher order Turán inequalities for the Riemann $\xi$-function, Proc. Amer. Math. Soc. 139 (2011), no. 3, 1013–1022. MR 2745652, DOI 10.1090/S0002-9939-2010-10515-4
- Igor Dolgachev, Lectures on invariant theory, London Mathematical Society Lecture Note Series, vol. 296, Cambridge University Press, Cambridge, 2003. MR 2004511, DOI 10.1017/CBO9780511615436
- S. Fisk, Questions about determinants and polynomials, arXiv:0808.1850 (2008).
- M. Griffin, K. Ono, L. Rolen, and D. Zagier, Jensen polynomials for Riemann’s zeta function and suitable arithmetic seqeunces, preprint (2017).
- G. H. Hardy and S. Ramanujan, Asymptotic Formulaae in Combinatory Analysis, Proc. London Math. Soc. (2) 17 (1918), 75–115. MR 1575586, DOI 10.1112/plms/s2-17.1.75
- David Hilbert, Theory of algebraic invariants, Cambridge University Press, Cambridge, 1993. Translated from the German and with a preface by Reinhard C. Laubenbacher; Edited and with an introduction by Bernd Sturmfels. MR 1266168
- Ronald S. Irving, Integers, polynomials, and rings, Undergraduate Texts in Mathematics, Springer-Verlag, New York, 2004. A course in algebra. MR 2025456
- J. L. W. V. Jensen, Recherches sur la théorie des équations, Acta Math. 36 (1913), no. 1, 181–195 (French). MR 1555086, DOI 10.1007/BF02422380
- Samuel Karlin, Total positivity. Vol. I, Stanford University Press, Stanford, Calif., 1968. MR 0230102
- Olga M. Katkova, Multiple positivity and the Riemann zeta-function, Comput. Methods Funct. Theory 7 (2007), no. 1, 13–31. MR 2321798, DOI 10.1007/BF03321628
- Joseph P. S. Kung and Gian-Carlo Rota, The invariant theory of binary forms, Bull. Amer. Math. Soc. (N.S.) 10 (1984), no. 1, 27–85. MR 722856, DOI 10.1090/S0273-0979-1984-15188-7
- H. Larson and I. Wagner, Hyperbolicity of the partition Jensen polynomials, preprint (2017).
- D. H. Lehmer, On the series for the partition function, Trans. Amer. Math. Soc. 43 (1938), no. 2, 271–295. MR 1501943, DOI 10.1090/S0002-9947-1938-1501943-5
- D. H. Lehmer, On the remainders and convergence of the series for the partition function, Trans. Amer. Math. Soc. 46 (1939), 362–373. MR 410, DOI 10.1090/S0002-9947-1939-0000410-9
- B. Ja. Levin, Distribution of zeros of entire functions, Revised edition, Translations of Mathematical Monographs, vol. 5, American Mathematical Society, Providence, R.I., 1980. Translated from the Russian by R. P. Boas, J. M. Danskin, F. M. Goodspeed, J. Korevaar, A. L. Shields and H. P. Thielman. MR 589888
- Percy A. MacMahon, Combinatory analysis, Chelsea Publishing Co., New York, 1960. Two volumes (bound as one). MR 0141605
- Jan Mařík, On polynomials, all of whose zeros are real, C̆asopis Pěst. Mat. 89 (1964), 5–9 (Czech, with Russian and German summaries). MR 0180548
- Peter R. W. McNamara and Bruce E. Sagan, Infinite log-concavity: developments and conjectures, Adv. in Appl. Math. 44 (2010), no. 1, 1–15. MR 2552652, DOI 10.1016/j.aam.2009.03.001
- G. V. Milovanović, D. S. Mitrinović, and Th. M. Rassias, Topics in polynomials: extremal problems, inequalities, zeros, World Scientific Publishing Co., Inc., River Edge, NJ, 1994. MR 1298187, DOI 10.1142/1284
- Victor H. Moll, Combinatorial sequences arising from a rational integral, Online J. Anal. Comb. 2 (2007), Art. 4, 17. MR 2289956
- Constantin P. Niculescu, A new look at Newton’s inequalities, JIPAM. J. Inequal. Pure Appl. Math. 1 (2000), no. 2, Article 17, 14. MR 1786404
- K. Ono, Private communication (2017).
- N. Obrechkoff, Zeros of polynomials, Publ. Bulg. Acad. Sci., Sofia, 1963 (in Bulgarian), English translation by I. Dimovski and P. Rusev, The Marin Drinov Acad. Publ. House, Sofia, 2003.
- G. Pólya, Über die algebraisch-funktionentheoretischcen Untersuchungen von J. L. W. V. Jensen, Kgl. Danske Vid. Sel. Math.-Fys. Medd. 7 (1927) 3–33.
- J. Schur and G. Pólya, Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen, J. Reine Angew. Math. 144 (1914), 89–113 (German). MR 1580897, DOI 10.1515/crll.1914.144.89
- H. Rademacher, A convergent series for the partition function $p(n)$, Proc. Natl. Acad. Sci. USA, 23 (1937), no. 2, 78–84.
- Shmuel Rosset, Normalized symmetric functions, Newton’s inequalities and a new set of stronger inequalities, Amer. Math. Monthly 96 (1989), no. 9, 815–819. MR 1033349, DOI 10.2307/2324844
- Q. I. Rahman and G. Schmeisser, Analytic theory of polynomials, London Mathematical Society Monographs. New Series, vol. 26, The Clarendon Press, Oxford University Press, Oxford, 2002. MR 1954841
- Bernd Sturmfels, Algorithms in invariant theory, Texts and Monographs in Symbolic Computation, Springer-Verlag, Vienna, 1993. MR 1255980, DOI 10.1007/978-3-7091-4368-1
- G. Szegö, On an inequality of P. Turán concerning Legendre polynomials, Bull. Amer. Math. Soc. 54 (1948), 401–405. MR 23954, DOI 10.1090/S0002-9904-1948-09017-6
- Gabor Szegö, Orthogonal Polynomials, American Mathematical Society Colloquium Publications, Vol. 23, American Mathematical Society, New York, 1939. MR 0000077
- C. G. Wagner, Newton’s inequality and a test for imaginary roots, Two-Year College Math. J. 8 (1977), no. 3, 145–147.
Additional Information
- William Y. C. Chen
- Affiliation: Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, People’s Republic of China; and Center for Applied Mathematics, Tianjin University, Tianjin 300072, People’s Republic of China
- MR Author ID: 232802
- Email: chen@nankai.edu.cn
- Dennis X. Q. Jia
- Affiliation: Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, People’s Republic of China
- Email: dennisjxq@mail.nankai.edu.cn
- Larry X. W. Wang
- Affiliation: Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, People’s Republic of China
- MR Author ID: 845775
- Email: wsw82@nankai.edu.cn
- Received by editor(s): August 5, 2017
- Received by editor(s) in revised form: September 19, 2018
- Published electronically: December 26, 2018
- Additional Notes: This work was supported by the National Science Foundation of China.
- © Copyright 2018 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 372 (2019), 2143-2165
- MSC (2010): Primary 05A20, 11P82
- DOI: https://doi.org/10.1090/tran/7707
- MathSciNet review: 3976587