On roots of random polynomials
HTML articles powered by AMS MathViewer
- by Ildar Ibragimov and Ofer Zeitouni PDF
- Trans. Amer. Math. Soc. 349 (1997), 2427-2441 Request permission
Abstract:
We study the distribution of the complex roots of random polynomials of degree $n$ with i.i.d. coefficients. Using techniques related to Rice’s treatment of the real roots question, we derive, under appropriate moment and regularity conditions, an exact formula for the average density of this distribution, which yields appropriate limit average densities. Further, using a different technique, we prove limit distribution results for coefficients in the domain of attraction of the stable law.References
- Robert J. Adler, The geometry of random fields, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, Ltd., Chichester, 1981. MR 611857
- Ludwig Arnold, Über die Nullstellenverteilung zufälliger Polynome, Math. Z. 92 (1966), 12–18 (German). MR 200966, DOI 10.1007/BF01140538
- Radu Bǎdescu, On a problem of Goursat, Gaz. Mat. 44 (1939), 571–577. MR 0000087
- R. N. Bhattacharya and R. Ranga Rao, Normal approximation and asymptotic expansions, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, New York-London-Sydney, 1976. MR 0436272
- Richard Durrett, Probability, The Wadsworth & Brooks/Cole Statistics/Probability Series, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1991. Theory and examples. MR 1068527
- Alan Edelman and Eric Kostlan, How many zeros of a random polynomial are real?, Bull. Amer. Math. Soc. (N.S.) 32 (1995), no. 1, 1–37. MR 1290398, DOI 10.1090/S0273-0979-1995-00571-9
- Saunders MacLane, Steinitz field towers for modular fields, Trans. Amer. Math. Soc. 46 (1939), 23–45. MR 17, DOI 10.1090/S0002-9947-1939-0000017-3
- Morgan Ward and R. P. Dilworth, The lattice theory of ova, Ann. of Math. (2) 40 (1939), 600–608. MR 11, DOI 10.2307/1968944
- C. G. Esseen, On the concentration function of a sum of independent random variables, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 9 (1968), 290–308. MR 231419, DOI 10.1007/BF00531753
- Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
- I. A. Ibragimov and Yu. V. Linnik, Independent and stationary sequences of random variables, Wolters-Noordhoff Publishing, Groningen, 1971. With a supplementary chapter by I. A. Ibragimov and V. V. Petrov; Translation from the Russian edited by J. F. C. Kingman. MR 0322926
- I. A. Ibragimov and N. B. Maslova, The mean number of real zeros of random polynomials. I. Coefficients with zero mean, Teor. Verojatnost. i Primenen. 16 (1971), 229–248 (Russian, with English summary). MR 0286157
- J. J. Corliss, Upper limits to the real roots of a real algebraic equation, Amer. Math. Monthly 46 (1939), 334–338. MR 4, DOI 10.1080/00029890.1939.11998880
- Mark Kac, Probability and related topics in physical sciences, Lectures in Applied Mathematics (Proceedings of the Summer Seminar, Boulder, Colorado, vol. 1957, Interscience Publishers, London-New York, 1959. With special lectures by G. E. Uhlenbeck, A. R. Hibbs, and B. van der Pol. MR 0102849
- B. Ja. Levin, Distribution of zeros of entire functions, American Mathematical Society, Providence, R.I., 1964. MR 0156975, DOI 10.1090/mmono/005
- J. Littlewood and A. Offord, On the number of real roots of a random algebraic equation, J. London Math. Soc., 13:288–295, 1938.
- Albert Eagle, Series for all the roots of the equation $(z-a)^m=k(z-b)^n$, Amer. Math. Monthly 46 (1939), 425–428. MR 6, DOI 10.2307/2303037
- Larry A. Shepp and Robert J. Vanderbei, The complex zeros of random polynomials, Trans. Amer. Math. Soc. 347 (1995), no. 11, 4365–4384. MR 1308023, DOI 10.1090/S0002-9947-1995-1308023-8
Additional Information
- Ildar Ibragimov
- Affiliation: Mathematics Institute, Fontanka 27, St. Petersburg 191011, Russia
- Email: ibr32@pdmi.ras.ru
- Ofer Zeitouni
- Affiliation: Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel
- MR Author ID: 186850
- ORCID: 0000-0002-2520-1525
- Email: zeitouni@ee.technion.ac.il
- Received by editor(s): December 2, 1995
- Additional Notes: The work of the first author was partially supported by the Russian Foundation for Fundamental Research, grant 94-01-00301, and by grants R36000 and R36300 of the International Scientific Foundation.
The work of the second author was done while he visited MIT, under support from NSF grant 9302709–DMS - © Copyright 1997 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 349 (1997), 2427-2441
- MSC (1991): Primary 34F05; Secondary 26C10, 30B20
- DOI: https://doi.org/10.1090/S0002-9947-97-01766-2
- MathSciNet review: 1390040