Real roots near the unit circle of random polynomials
HTML articles powered by AMS MathViewer
- by Marcus Michelen PDF
- Trans. Amer. Math. Soc. 374 (2021), 4359-4374 Request permission
Abstract:
Let $f_n(z) = \sum _{k = 0}^n \varepsilon _k z^k$ be a random polynomial where $\varepsilon _0,\ldots ,\varepsilon _n$ are i.i.d. random variables with $\mathbb {E} \varepsilon _1 = 0$ and $\mathbb {E} \varepsilon _1^2 = 1$. Letting $r_1, r_2,\ldots , r_k$ denote the real roots of $f_n$, we show that the point process defined by $\{|r_1| - 1,\ldots , |r_k| - 1 \}$ converges to a non-Poissonian limit on the scale of $n^{-1}$ as $n \to \infty$. Further, we show that for each $\delta > 0$, $f_n$ has a real root within $\Theta _{\delta }(1/n)$ of the unit circle with probability at least $1 - \delta$. This resolves a conjecture of Shepp and Vanderbei from 1995 by confirming its weakest form and refuting its strongest form.References
- Robert J. Adler and Jonathan E. Taylor, Random fields and geometry, Springer Monographs in Mathematics, Springer, New York, 2007. MR 2319516
- Jean-Marc Azaïs and Mario Wschebor, Level sets and extrema of random processes and fields, John Wiley & Sons, Inc., Hoboken, NJ, 2009. MR 2478201, DOI 10.1002/9780470434642
- Patrick Billingsley, Convergence of probability measures, 2nd ed., Wiley Series in Probability and Statistics: Probability and Statistics, John Wiley & Sons, Inc., New York, 1999. A Wiley-Interscience Publication. MR 1700749, DOI 10.1002/9780470316962
- A. Bloch and G. Pólya, On the Roots of Certain Algebraic Equations, Proc. London Math. Soc. (2) 33 (1931), no. 2, 102–114. MR 1576817, DOI 10.1112/plms/s2-33.1.102
- Amir Dembo, Bjorn Poonen, Qi-Man Shao, and Ofer Zeitouni, Random polynomials having few or no real zeros, J. Amer. Math. Soc. 15 (2002), no. 4, 857–892. MR 1915821, DOI 10.1090/S0894-0347-02-00386-7
- Luc Devroye, Abbas Mehrabian, and Tommy Reddad, The total variation distance between high-dimensional gaussians, arXiv preprint arXiv:1810.08693 (2018).
- Rick Durrett, Probability: theory and examples, 4th ed., Cambridge Series in Statistical and Probabilistic Mathematics, vol. 31, Cambridge University Press, Cambridge, 2010. MR 2722836, DOI 10.1017/CBO9780511779398
- 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
- Paul Erdös and A. C. Offord, On the number of real roots of a random algebraic equation, Proc. London Math. Soc. (3) 6 (1956), 139–160. MR 73870, DOI 10.1112/plms/s3-6.1.139
- I. A. Ibragimov and N. B. Maslova, The average number of zeros of random polynomials, Vestnik Leningrad. Univ. 23 (1968), no. 19, 171–172 (Russian, with English summary). MR 0238376
- I. A. Ibragimov and N. B. Maslova, The average number of real roots of random polynomials, Dokl. Akad. Nauk SSSR 199 (1971), 13–16 (Russian). MR 0292134
- 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
- I. A. Ibragimov and N. B. Maslova, The mean number of real zeros of random polynomials. II. Coefficients with a nonzero mean, Teor. Verojatnost. i Primenen. 16 (1971), 495–503 (Russian, with English summary). MR 0288824
- M. Kac, On the average number of real roots of a random algebraic equation, Bull. Amer. Math. Soc. 49 (1943), 314–320. MR 7812, DOI 10.1090/S0002-9904-1943-07912-8
- M. Kac, On the average number of real roots of a random algebraic equation. II, Proc. London Math. Soc. (2) 50 (1949), 390–408. MR 30713, DOI 10.1112/plms/s2-50.5.390
- Olav Kallenberg, Random measures, 3rd ed., Akademie-Verlag, Berlin; Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London, 1983. MR 818219
- E. Kostlan, On the distribution of roots of random polynomials, From Topology to Computation: Proceedings of the Smalefest (Berkeley, CA, 1990) Springer, New York, 1993, pp. 419–431. MR 1246137
- J. E. Littlewood and A. C. Offord, On the Number of Real Roots of a Random Algebraic Equation, J. London Math. Soc. 13 (1938), no. 4, 288–295. MR 1574980, DOI 10.1112/jlms/s1-13.4.288
- J. E. Littlewood and A. C. Offord, On the number of real roots of a random algebraic equation. III, Rec. Math. [Mat. Sbornik] N.S. 12(54) (1943), 277–286 (English, with Russian summary). MR 0009656
- J. E. Littlewood and A. C. Offord, On the distribution of the zeros and $a$-values of a random integral function. I, J. London Math. Soc. 20 (1945), 130–136. MR 19123, DOI 10.1112/jlms/s1-20.3.130
- J. E. Littlewood and A. C. Offord, On the distribution of zeros and $a$-values of a random integral function. II, Ann. of Math. (2) 49 (1948), 885–952; errata 50, 990–991 (1949). MR 29981, DOI 10.2307/1969404
- N. B. Maslova, The distribution of the number of real roots of random polynomials, Teor. Verojatnost. i Primenen. 19 (1974), 488–500 (Russian, with English summary). MR 0368136
- Marcus Michelen and Julian Sahasrabudhe, Random polynomials: the closest roots to the unit circle, arXiv preprint arXiv:2010.10869 (2020).
- S. O. Rice, Mathematical analysis of random noise, Bell System Tech. J. 23 (1944), 282–332. MR 10932, DOI 10.1002/j.1538-7305.1944.tb00874.x
- S. O. Rice, Mathematical analysis of random noise, Bell System Tech. J. 24 (1945), 46–156. MR 11918, DOI 10.1002/j.1538-7305.1945.tb00453.x
- 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
- D. C. Stevens, The average number of real zeros of a random polynomial, Comm. Pure Appl. Math. 22 (1969), 457–477. MR 251003, DOI 10.1002/cpa.3160220403
- D. I. Šparo and M. G. Šur, On the distribution of roots of random polynomials, Vestnik Moskov. Univ. Ser. I Mat. Meh. 1962 (1962), no. 3, 40–43 (Russian, with English summary). MR 0139199
Additional Information
- Marcus Michelen
- Affiliation: Department of Mathematics, Statistics, and Computer Science, The University of Illinois at Chicago, Chicago, Illinois 60607
- MR Author ID: 1312016
- Email: michelen.math@gmail.com
- Received by editor(s): October 28, 2020
- Published electronically: March 26, 2021
- © Copyright 2021 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 374 (2021), 4359-4374
- MSC (2020): Primary 60G15; Secondary 60F05, 42A32, 26C10
- DOI: https://doi.org/10.1090/tran/8379
- MathSciNet review: 4251232