|
How many zeros of a random polynomial are real?
Author(s):
Alan
Edelman;
Eric
Kostlan
Journal:
Bull. Amer. Math. Soc.
32
(1995),
1-37.
MSC (1991):
Primary 34F05;
Secondary 30B20
MathSciNet review:
1290398
Retrieve article in:
PDF
References |
Similar articles |
Additional information
References:
- [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. MR 1214377
- [2]
- A.T. Bharucha-Reid and M. Sambandham, Random polynomials, Academic Press, New York, 1986. MR 856019
- [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. MR 1160289
- [5]
- T. Bonnesen and W. Fenchel, Theory of convex bodies, BCS Associates, Moscow, Idaho, 1987. MR 920366
- [6]
- R.P. Boas, Entire functions, Academic Press, New York, 1954. MR 68627
- [7]
- P.A. Clement, A class of triple-diagonal matrices for test purposes, SIAM Rev. 1 (1959), 50--52. MR 99750
- [8]
- P. Diaconis, Group representations in probability and statistics, Institute of Mathematical Statistics, Hayward, CA, 1988. MR 964069
- [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. MR 1068491
- [10]
- A. Edelman, Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal. Appl. 9 (1988), 543--560. MR 964668
- [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. MR 1231689
- [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. MR 33372
- [17]
- K. Farahmand, On the average number of real roots of a random algebraic equation, Ann. Probab. 14 (1986), 702--709. MR 832032
- [18]
- J. Faraut and A. Koranyi, Analysis on symmetric cones, draft of book.
- [19]
- V.L. Girko, Theory of random determinants, Kluwer, Boston, 1990. MR 1080966
- [20]
- I.P. Goulden and D.M. Jackson, Combinatorial constructions for integrals over normally distributed random matrices, Proc. Amer. Math. Soc. (to appear). MR 1249878
- [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. MR 507725
- [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. MR 84888
- [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. MR 1199126
- [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. MR 7812
- [27]
- _____, On the average number of real roots of a random algebraic equation (II), Proc. London Math. Soc. (3) 50 (1949), 390--408. MR 30713
- [28]
- J.-P. Kahane, Some random series of functions, Heath, Lexington, 1968. MR 254888
- [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.), Springer-Verlag, New York, 1993, pp. 419--431. MR 1246137
- [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. MR 727500
- [36]
- N. Maslova, On the distribution of the number of real roots of random polynomials, Teor. Veroyatnost. i Primenen. 19 (1974), 488--500. (Russian) MR 368136
- [37]
- M.L. Mehta, Random matrices, Academic Press, New York, 1991. MR 1083764
- [38]
- R.J. Muirhead, Aspects of multivariate statistical theory, Wiley, New York, 1982. MR 652932
- [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. MR 841087
- [40]
- A.M. Odlyzko and B. Poonen, Zeros of polynomials with $0,1$ coefficients, Enseign. Math. 39 (1993), 317--348. MR 1252071
- [41]
- S.O. Rice, The distribution of the maxima of a random curve, Amer. J. Math. 61 (1939), 409--416. MR 1507385
- [42]
- _____, Mathematical analysis of random noise, Bell Syst. Tech. J. 24 (1945), 45--156. MR 11918
- [43]
- L.A. Santaló, Integral geometry and geometric probability, Volume 1, Encyclopedia Math. Appl., vol. 1, Addison-Wesley, Reading, 1976. MR 433364
- [44]
- R. Schneider, Convex bodies,: The Brunn-Minkowski Theory, Encyclopedia Math. Appl., vol. 44, Cambridge Univ. Press, Cambridge, 1993. MR 1216521
- [45]
- A.N. Shiryayev, Probability, Graduate Texts in Math., vol. 95, Springer-Verlag, New York, 1984. MR 737192
- [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. MR 1230872
- [47]
- H. Solomon, Geometric probability, CBMS-NSF Regional Conf. Ser. in Appl. Math., vol. 28, SIAM, Philadelphia, PA, 1978. MR 488215
- [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. MR 1102076
- [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. MR 1217253
- [51]
- E. Wegert and L.N. Trefethen, From the Buffon needle problem to the Kreiss matrix theorem, Amer. Math. Monthly 101 (1994), 132--139. MR 1259826
Similar Articles:
Retrieve articles in Bulletin of the American Mathematical Society
with MSC
(1991):
34F05, 30B20
Retrieve articles in all Journals with MSC
(1991):
34F05, 30B20
Additional Information:
DOI:
10.1090/S0273-0979-1995-00571-9
PII:
S 0273-0979(1995)00571-9
|
