Abstract
We study various statistical properties of real roots of three different classes of random polynomials which recently attracted a vivid interest in the context of probability theory and quantum chaos. We first focus on gap probabilities on the real axis, i.e. the probability that these polynomials have no real root in a given interval. For generalized Kac polynomials, indexed by an integer d, of large degree n, one finds that the probability of no real root in the interval [0,1] decays as a power law n −θ(d) where θ(d)>0 is the persistence exponent of the diffusion equation with random initial conditions in spatial dimension d. For n≫1 even, the probability that they have no real root on the full real axis decays like n −2(θ(2)+θ(d)). For Weyl polynomials and Binomial polynomials, this probability decays respectively like \(\exp{(-2\theta_{\infty}}\sqrt{n})\) and \(\exp{(-\pi\theta _{\infty}\sqrt{n})}\) where θ ∞ is such that \(\theta(d)=2^{-3/2}\theta_{\infty}\sqrt{d}\) in large dimension d. We also show that the probability that such polynomials have exactly k roots on a given interval [a,b] has a scaling form given by \(\exp{(-N_{ab}\tilde{\varphi}(k/N_{ab}))}\) where N ab is the mean number of real roots in [a,b] and \(\tilde{\varphi}(x)\) a universal scaling function. We develop a simple Mean Field (MF) theory reproducing qualitatively these scaling behaviors, and improve systematically this MF approach using the method of persistence with partial survival, which in some cases yields exact results. Finally, we show that the probability density function of the largest absolute value of the real roots has a universal algebraic tail with exponent −2. These analytical results are confirmed by detailed numerical computations. Some of these results were announced in a recent letter (Schehr and Majumdar in Phys. Rev. Lett. 99:060603, 2007).
Similar content being viewed by others
References
Majumdar, S.N.: Persistence in nonequilibrium systems. Curr. Sci. 77, 370 (1999)
Marcos-Martin, M., Beysens, D., Bouchaud, J.P., Godrèche, C., Yekutieli, I.: Self-diffusion and ‘visited’ surface in the droplet condensation problem (breath figures). Physica D 214, 396 (1995)
Tam, W.Y., Zeitak, R., Szeto, K.Y., Stavans, J.: First-passage exponent in two-dimensional soap froth. Phys. Rev. Lett. 78, 1588 (1997)
Dougherty, D.B., Lyubinetsky, I., Williams, E.D., Constantin, M., Dasgupta, C., Das Sarma, S.: Experimental persistence probability for fluctuating steps. Phys. Rev. Lett. 89, 136102 (2002)
Wong, G.P., Mair, R.W., Walsworth, R.L., Cory, D.G.: Measurement of persistence in 1D diffusion. Phys. Rev. Lett. 86, 4156 (2001)
Majumdar, S.N., Sire, C., Bray, A.J., Cornell, S.J.: Nontrivial exponent for simple diffusion. Phys. Rev. Lett. 77, 2867 (1996). B. Derrida, V. Hakim and R. Zeitak, Persistent spins in the linear diffusion approximation of phase ordering and zeros of stationary Gaussian processes, ibid. 2871
Newman, T.J., Loinaz, W.: Critical dimensions of the diffusion equation. Phys. Rev. Lett. 86, 2712 (2001)
Palmer, D.S.: Properties of random functions. Proc. Camb. Philos. Soc. 52, 672 (1956)
Bloch, A., Pólya, G.: On the roots of certain algebraic equations. Proc. Lond. Math. Soc. (3) 33, 102 (1932)
Bharucha-Reid, A.T., Sambandham, M.: Random Polynomials. Academic Press, New York (1986)
Farahmand, K.: In: Topics in Random Polynomials. Pitman Research Notes in Mathematics Series, vol. 393. Longman, Harlow (1998)
Edelman, A., Kostlan, E.: How many zeros of random polynomials are real? Bull. Am. Math. Soc. 32, 1 (1995)
Bogomolny, E., Bohigas, O., Leboeuf, P.: Distribution of roots of random polynomials. Phys. Rev. Lett. 68, 2726 (1992)
Bogomolny, E., Bohigas, O., Leboeuf, P.: Quantum chaotic dynamics and random polynomials. J. Stat. Phys. 85, 639 (1996)
Schehr, G., Majumdar, S.N.: Statistics of the number of zero crossings: from random polynomials to the diffusion equation. Phys. Rev. Lett. 99, 060603 (2007)
Kac, M.: On the average number of real roots of a random algebraic equation. Bull. Am. Math. Soc. 49, 314 (1943); Erratum: Bull. Am. Math. Soc. 49, 938 (1943)
Das, M.: Real zeros of a class of random algebraic polynomials. J. Indian Math. Soc. 36, 53 (1972)
Mehta, M.L.: Random Matrices. Academic Press, New York (1991)
Dembo, A., Poonen, B., Shao, Q.-M., Zeitouni, O.: Random polynomials having few or no real zeros. J. Am. Math. Soc. 15, 857 (2002)
Castin, Y., Hadzibabic, Z., Stock, S., Dalibard, J., Stringari, S.: Quantized vortices in the ideal Bose gas: a physical realization of random polynomials. Phys. Rev. Lett. 96, 040405 (2006)
Bleher, P., Di, X.: Correlations between zeros of a random polynomial. J. Stat. Phys. 88, 269 (1997)
Majumdar, S.N., Bray, A.J.: Persistence with partial survival. Phys. Rev. Lett. 81, 2626 (1998)
Slepian, D.: The one-sided barrier problem for Gaussian noise. Bell Syst. Tech. J. 41, 463 (1962)
McFadden, J.A.: The axis-crossing intervals of random functions—II. IRE Trans. Inf. Theory IT-4, 14 (1957)
Hilhorst, H.J.: Persistence exponent of the diffusion equation in epsilon dimensions. Physica A 277, 124 (2000)
Ehrhardt, G.C.M.A., Bray, A.J.: Series expansion calculation of persistence exponents. Phys. Rev. Lett. 88, 070601 (2002)
Rice, S.O.: Mathematical analysis of random noise. Bell Syst. Tech. J. 23, 282 (1944)
Gradshteyn, I.S., Ryzhik, I.M.: Tables of Integrals, Series and Products. Academic Press, San Diego (1980)
Aldous, A.P., Fyodorov, Y.V.: Real roots of random polynomials: universality close to accumulation points. J. Phys. A Math. Gen. 37, 1231 (2004)
Wilkins, J.E.: An asymptotic expansion for the expected number of real zeros of a random polynomial. Proc. Am. Math. Soc. 42, 1249 (1988)
Edelman, A., Kostlan, E., Schub, M.: How many eigenvalues of a random matrix are real? J. Am. Math. Soc. 7, 247 (1994)
Leboeuf, P.: Random Analytic Chaotic Eigenstates. J. Stat. Phys. 95, 651 (1999)
Maslova, N.B.: On the distribution of the number of real roots of random polynomials. Theor. Probab. Appl. 19, 461 (1974)
Burkhardt, T.W.: Dynamics of inelastic collapse. Phys. Rev. E 63, 011111 (2001)
De Smedt, G., Godrèche, C., Luck, J.M.: Partial survival and inelastic collapse for a randomly accelerated particle. Europhys. Lett. 53, 438 (2001)
Sinai, Y.G.: Distribution of some functionals of the integral of a random walk. Theor. Math. Phys. 90, 219 (1992)
Burkhardt, T.W.: Semiflexible polymer in the half plane and statistics of the integral of a Brownian curve. J. Phys. A Math. Gen. 26, L1157 (1993)
Kanzieper, E., Akemann, G.: Statistics of real eigenvalues in Ginibre’s ensemble of random real matrices. Phys. Rev. Lett. 95, 230201 (2005)
Akemann, G., Kanzieper, E.: Integrable structure of Ginibre’s ensemble of real random matrices and a Pfaffian integration theorem. J. Stat. Phys. 129, 1159 (2007)
Bendat, J.S.: Principles and Applications of Random Noise Theory. Wiley, New York (1958)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Schehr, G., Majumdar, S.N. Real Roots of Random Polynomials and Zero Crossing Properties of Diffusion Equation. J Stat Phys 132, 235–273 (2008). https://doi.org/10.1007/s10955-008-9574-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-008-9574-3