How many zeros of a random polynomial are real?

Bulletin of the American Mathematical Society

Volumn 32, Issue 1, 1995, Pages 1-37

  Edelman, Alan ^a   Kostlan, Eric ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Kapiolani Community College   (United States)

Author keywords

Buffon needle problem; Integral geometry; Random matrices; Random polynomials; Random power series

Indexed keywords

EID: 84967770230     PISSN: 02730979     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0273-0979-1995-00571-9     Document Type: Article

References (51)

1. O. Alvarez, Enzo Marinari, and Paul Windey, eds., Random surfaces and quantum gravity, NATO Advanced Research Workshop on Random Surfaces and Quantum Gravity, NATO Adv. Sci. Inst. Ser. B: Phys., vol. 262, Plenum Press, New York, 1991
2. A.T. Bharucha-Reid and M. Sambandham, Random polynomials, Academic Press, New York, 1986
3. A. Bloch and G. Pólya, On the roots of certain algebraic equations, Proc. London Math. Soc. (3) 33 (1932), 102–114
4. E. Bogomolny, O. Bohias, and P. Leboeuf, Distribution of roots of random polynomials, Phys. Rev. Lett. 68 (1992), 2726–2729
5. T. Bonnesen and W. Fenchel, Theory of convex bodies, BCS Associates, Moscow, Idaho, 1987
6. R.P. Boas, Entire functions, Academic Press, New York, 1954
7. P.A. Clement, A class of triple-diagonal matrices for test purposes, SIAM Rev. 1 (1959) 50–52
8. P. Diaconis, Group representations in probability and statistics, Institute of Mathematical Statistics, Hayward, CA, 1988
9. P. Diaconis, R.L. Graham, and J.A. Morrison, Asymptotic analysis of a random walk on a hypercube with many dimensions, Random Structures Algorithms 1 (1990), 51–72
10. A. Edelman, Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal Appl. 9 (1988), 543–560
11. ——, Eigenvalues and condition numbers of random matrices, Ph.D. thesis, Department of Mathematics, MIT, 1989
12. ——, Math 273e: Eigenvalues of random matrices, Personal Lecture Notes, University of California, Berkeley, Spring 1993, unpublished
13. A. Edelman, E. Kostlan, and M. Shub, How many eigenvalues of a random matrix are real?, J. Amer. Math. Soc. 7 (1994), 247–267
14. A. Edelman, Eigenvalue roulette and random test matrices, Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms (G.H. Golub and P. Van Dooren, eds.), NATO Adv. Sci. Inst. Ser. F: Comput. Systems Sci., vol. 70, Springer-Verlag, New York, 1991, pp. 485–488
15. ——, The circular law and the probability that a random matrix has k real eigenvalues, preprint
16. P. Erdős and P. Turán, On the distribution of roots of polynomials, Ann. of Math. (2) 51 (1950), 105–119
17. K. Farahmand, On the average number of real roots of a random algebraic equation, Ann. Probab. 14 (1986), 702–709
18. J. Faraut and A. Koranyi, Analysis on symmetric cones, draft of book
19. V.L. Girko, Theory of random determinants, Kluwer, Boston, 1990
20. I.P. Goulden and D.M. Jackson, Combinatorial constructions for integrals over normally distributed random matrices, Proc. Amer. Math. Soc. (to appear)
21. I. Gradshteyn and I. Ryzhik, Table of integrals, series, and products, Academic Press, New York, 1980
22. P. Griffiths and J. Harris, Principles of algebraic geometry, Wiley, New York, 1978
23. J. Hammersley, The zeros of a random polynomial, Proc. Berkeley Symp. Math. Statist. Probab., vol. 2 (J. Neyman, ed.), Univ. of California Press, Berkeley, CA, 1956, pp. 89–111
24. P.J. Hanlon, R.P. Stanley, and J.R. Stembridge, Some combinatorial aspects of the spectra of normally distributed random matrices, Contemp. Math. 138 (1992), 151–174
25. N. Higham, The test matrix toolbox for Matlab, Numerical Analysis Report No. 237, University of Manchester, England, December 1993
26. M. Kac, On the average number of real roots of a random algebraic equation, Bull. Amer. Math. Soc. 49 (1943), 314–320 and 938
27. ——, On the average number of real roots of a random algebraic equation (II), Proc. London Math. Soc. (3) 50 (1949), 390–408
28. J.-P. Kahane, Some random series of functions, Heath, Lexington, 1968
29. S. Kobayashi and K. Nomizu, Foundations of differential geometry, Volume 2, Wiley, New York, 1969
30. E. Kostlan, Random polynomials and the statistical fundamental theorem of algebra, unpublished, 1987
31. ——, On the distribution of roots of random polynomials, From Topology to Computation: Proceedings of the Smalefest (M.W. Hirsch, J.E. Marsden, and M. Shub, eds.), SpringerVerlag, New York, 1993, pp. 419–431
32. ——, On the expected number of real roots of a system of random polynomial equations, in preparation
33. ——, On the expected volume of a real algebraic variety, in preparation
34. J. Littlewood and A. Offord, On the number of real roots of a random algebraic equation, J. London Math. Soc. 13 (1938), 288–295
35. F. Marcus, On the metrics of G. Fubini, Proceedings of the Mathematical Congress in Celebration of the One Hundredth Birthday of Guido Fubini and Francesco Severi, Atti Accad. Sci. Torino Cl. Sci. Fis. Mat. Natur. 115 (1982), 235–242
36. N. Maslova, On the distribution of the number of real roots of random polynomials, Teor. Veroyatnost. i Primenen. 19 (1974), 488–500. (Russian)
37. M.L. Mehta, Random matrices, Academic Press, New York, 1991
38. R.J. Muirhead, Aspects of multivariate statistical theory, Wiley, New York, 1982
39. C. M. Newman, Lyapunov exponents for some products of random matrices: Exact expressions and asymptotic distributions, Random Matrices and Their Applications (J.E. Cohen, H. Kesten, and C.M. Newman, eds.), Contemp. Math., vol. 50, Amer. Math. Soc. Providence, RI, 1986, pp. 121–141
40. A.M. Odlyzko and B. Poonen, Zeros of polynomials with 0, 1 coefficients, Enseign. Math. 39 (1993), 317–348
41. S.O. Rice, The distribution of the maxima of a random curve, Amer. J. Math. 61 (1939), 409–416
42. ——, Mathematical analysis of random noise, Bell Syst. Tech. J. 24 (1945), 45–156
43. L.A. Santaló, Integral geometry and geometric probability, Volume 1, Encyclopedia Math. Appl., vol. 1, Addison-Wesley, Reading, 1976
44. R. Schneider, Convex bodies: The Brunn-Minkowski Theory, Encyclopedia Math. Appl., vol. 44, Cambridge Univ. Press, Cambridge, 1993
45. A.N. Shiryayev, Probability, Graduate Texts in Math., vol. 95, Springer-Verlag, New York, 1984
46. M. Shub and S. Smale, Complexity of Bezout’s Theorem II: Volumes and Probabilities, Computational Algebraic Geometry (F. Eyssette and A. Galligo, eds.), Progr. Math., vol. 109, Birkhauser, Boston, 1993, pp. 267–285
47. H. Solomon, Geometric probability, CBMS-NSF Regional Conf. Ser. in Appl. Math., vol. 28, SIAM, Philadelphia, PA, 1978
48. M. Spivak, A comprehensive introduction to differential geometry, 2nd ed., Publish or Perish, Berkeley, CA, 1979
49. O. Taussky and J. Todd, Another look at a matrix of Mark Kac, Linear Algebra Appl. 150 (1991), 341–360
50. D.V. Voiculescu, K.J. Dykema, and A. Nica, Free random variables: A noncommutative probability approach to free products with applications to random matrices, operator algebras, and harmonic analysis on free groups, CRM Monograph Ser., vol. 1, Amer. Math. Soc., Providence, RI, 1992
51. E. Wegert and L.N. Trefethen, From the Buffon needle problem to the Kreiss matrix theorem, Amer. Math. Monthly 101 (1994), 132–139