Abstract
In the study of algebraic and numerical properties of polynomials one occasionally introduces the notion of a random polynomial. For example, this chapter was originally motivated by investigations, including [Ki, Re, SS, Sml, Sm2], into the complexity of root-finding algorithms for polynomials. We restrict our attention to central normal measures on spaces of polynomials, i.e., we assume that the coefficients of the polynomials have a multivariate normal distribution with mean zero and known covariance.
Work supported in part by MSRI, Berkeley, CA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bharucha-Reid, A. and Sambandham, M., Random Polynomials, Academic Press, New York, 1986.
Bickel, P. and Doksum, K., Mathematical Statistics: Basic Ideas and Selected Topics, Holden-Day, San Francisco, 1977.
Bloch, A. and Pólya, G., On the roots of a certain algebraic equations, Proc. London Math. Soc. 33 (1932), 102–114.
Erdös, P. and Offord, A., On the number of real roots of a random algebraic equation, Proc. London Math. Soc. (3) 6 (1956), 139–160.
Erdös, P. and Turan, P., On the distribution of roots of polynomials, Ann. Math. (2) 51 (1950), 105–119.
Feller, W., An Introduction to Probability Theory and Its Applications, Vol. 2, Wiley, New York, 1971.
Griffiths, P. and Harris, J., Principles of Algebraic Geometry, Wiley, New York, 1978.
Hartshorne, R., Algebraic Geometry, Springer-Verlag, New York, 1977.
Hammersley, J., The zeros of a random polynomial, Proc. Third Berkeley Symp. Math. Statist. Prob. 2 (1956), 89–111.
Kac, M., On the average number of roots of a random algebraic equation, Bull. Amer. Math. Soc. 49 (1943), 314–320.
Kahan, R., personal communication, MSRI, January conference, 1986.
Kesten, H., The influence of Mark Kac on probability theory, Ann. Probab. 14 (1986), 1103–1128.
Kim, M., Computational complexity of the Euler type algorithms for the roots of complex polynomials, Ph.D. thesis, Graduate School, CUNY, 1985.
Kobayashi, S. and Nomizu, K., Foundations of Differential Geometry, Vol.2, Wiley, New York, 1969.
Kostlan, E., On the expected number of real roots of a system of random polynomials, preprint.
Kostlan, E., On the expected volume of a real algebraic variety, preprint.
Lang, S., Real Analysis, Addison-Weseley, Reading, MA, 1969.
Littlewood, J. and Offord, A., On the number of real roots of a random algebraic equation, J. London Math. Soc. 13 (1938), 288–295.
Maslova, N., On the distribution of the number of real roots of random polynomials (in Russian), Teor. Veroyatnost. Primenen 19 (1974), 488–500.
Mehta, M., Random Matrices, Revised and Enlarged (2nd Ed.), Academic Press, San Diego, 1991.
Obreschkoff, N., Verteilung und Berechnung der Nullstellen Reeler Polynome, Veb Deutscher Verlag der Wissenschaften, Berlin, 1963.
Renegar, J., On the efficiency of Newton’s method in approximating all zeroes of a system of complex polynomials, preprint, Colorado State Univ., 1984.
Schur, I., Untersuchungen über algebraische Gleichungen. I: Bemerkun gen zu einem Satz von E. Schmidt, Sitzungsber. preuss. Akad. Wiss., Phys.-Math. (1933), 403–428.
Shparo, D. and Shur, M., On the distribution of the roots of random polynomials (in Russian), Vestnik Moskov. Univ. Ser. I Mat. Mekh. 3 (1962), 40–43.
Shub, M. and Smale S., Computational complexity: on the geometry of polynomials and a theory of cost: II, SIAM J. Comput. 15 (1986), 145–161.
Skitovich, V., Linear forms of independent random variables and the normal distribution (in Russian), Izv. Akad. Nauk SSSR Ser. Mat. 18 (1954), 185–200.
Smale, S., The fundamental theorem of algebra and complexity theory, Bull. Amer. Math. Soc. 4 (1981), 1–36.
Smale, S., On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. 13 (1985), 87–121.
Spivak, M., A Comprehensive Introduction to Differential Geometry (2nd Ed.), Vol. 5, Publish or Perish, Berkeley, 1979.
Stoll, W., Invariant forms on Grassmann manifolds, Ann. Math. Stud. 89 (1977).
Szegö, G., Bemerkungen zu einem Satz von E. Schmidt über algebraische Gleichungen, Sitzungsber. preuss. Akad. Wiss., Phys.-Math. (1934), 86–98.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Kostlan, E. (1993). On the Distribution of Roots of Random Polynomials. In: Hirsch, M.W., Marsden, J.E., Shub, M. (eds) From Topology to Computation: Proceedings of the Smalefest. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2740-3_38
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2740-3_38
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7648-7
Online ISBN: 978-1-4612-2740-3
eBook Packages: Springer Book Archive