Abstract
We study global distribution of zeros for a wide range of ensembles of random polynomials. Two main directions are related to almost sure limits of the zero counting measures and to quantitative results on the expected number of zeros in various sets. In the simplest case of Kac polynomials, given by the linear combinations of monomials with i.i.d. random coefficients, it is well known that under mild assumptions on the coefficients, their zeros are asymptotically uniformly distributed near the unit circumference. We give estimates of the expected discrepancy between the zero counting measure and the normalized arclength on the unit circle. Similar results are established for polynomials with random coefficients spanned by different bases, e.g., by orthogonal polynomials. We show almost sure convergence of the zero counting measures to the corresponding equilibrium measures for associated sets in the plane and quantify this convergence. In our results, random coefficients may be dependent and need not have identical distributions.
Similar content being viewed by others
References
V. V. Andrievskii, Chebyshev polynomials on a system of continua, Constr. Approx. 43 (2016), 217–229.
V. V. Andrievskii and H.-P. Blatt, Discrepancy of Signed Measures and Polynomial Approximation, Springer-Verlag, New York, 2002.
L. Arnold, Über die Nullstellenverteilung zufälliger Polynome, Math. Z. 92 (1966), 12–18.
T. Bayraktar, Equidistribution of zeros of random holomorphic sections, Indiana Univ. Math. J. 65 (2016), 1759–1793.
H.-P. Blatt, E. B. Saff, and M. Simkani, Jentzsch-Szegő type theorems for the zeros of best approximants, J. London Math. Soc. (2) 38 (1988), 307–316.
T. Bloom, Random polynomials and Green functions, Int. Math. Res. Not. 2005, no. 28, 1689–1708.
T. Bloom, Random polynomials and (pluri)potential theory, Ann. Polon. Math. 91 (2007), 131–141.
T. Bloom and N. Levenberg, Random polynomials and pluripotential-theoretic extremal functions, Potential Anal. 42 (2015), 311–334.
T. Bloom and B. Shiffman, Zeros of random polynomials on Cm, Math. Res. Lett. 14 (2007), 469–479.
A. T. Bharucha-Reid and M. Sambandham, Random Polynomials, Academic Press, Orlando, FL, 1986.
P. Erdős and P. Turán, On the distribution of roots of polynomials, Ann. of Math. (2) 51 (1950), 105–119.
K. Farahmand, Topics in Random Polynomials, Longman, Harlow, 1998.
T. Ganelius, Sequences of analytic functions and their zeros, Ark. Mat. 3 (1954), 1–50.
J. B. Garnett and D. E. Marshall, Harmonic Measure, Cambridge Univ. Press, New York, 2005.
R. Grothmann, On the zeros of sequences of polynomials, J. Approx. Theory 61 (1990), 351–359.
A. Gut, Probability: A Graduate Course, Springer, New York, 2005.
C. P. Hughes and A. Nikeghbali, The zeros of random polynomials cluster uniformly near the unit circle, Compos. Math. 144 (2008), 734–746.
I. Ibragimov and O. Zeitouni, On roots of random polynomials, Trans. Amer. Math. Soc. 349 (1997), 2427–2441.
I. Ibragimov and D. Zaporozhets, On distribution of zeros of random polynomials in complex plane, Prokhorov and Contemporary Probability Theory, Springer, Heidelberg, 2013, pp. 303–323.
Z. Kabluchko and D. Zaporozhets, Roots of random polynomials whose coefficients have logarithmic tails, Ann. Probab. 41 (2013), 3542–3581.
Z. Kabluchko and D. Zaporozhets, Asymptotic distribution of complex zeros of random analytic functions, Ann. Probab. 42 (2014), 1374–1395.
T. Kövari and Ch. Pommerenke, On Faber polynomials and Faber expansions, Math. Z. 99 (1967), 193–206.
I. E. Pritsker, Comparing norms of polynomials in one and several variables, J. Math. Anal. Appl. 216 (1997), 685–695.
I. E. Pritsker, How to find a measure from its potential, Comput. Methods Funct. Theory 8 (2008), 597–614.
I. E. Pritsker and A. A. Sola, Expected discrepancy for zeros of random algebraic polynomials, Proc. Amer. Math. Soc. 142 (2014), 4251–4263.
I. E. Pritsker and A. M. Yeager, Zeros of polynomials with random coefficients, J. Approx. Theory 189 (2015), 88–100.
T. Ransford, Potential Theory in the Complex Plane, Cambridge Univ. Press, Cambridge, 1995.
G. Schehr and S. N. Majumdar, Condensation of the roots of real random polynomials on the real axis, J. Stat. Physics 135 (2009), 587–598.
B. Shiffman and S. Zelditch, Distribution of zeros of random and quantum chaotic sections of positive line bundles, Comm. Math. Phys. 200 (1999), 661–683.
B. Shiffman and S. Zelditch, Equilibrium distribution of zeros of random polynomials, Int. Math. Res. Not. 2003 no. 1, 25–49.
B. Shiffman and S. Zelditch, Random complex fewnomials, I., Notions of Positivity and the Geometry of Polynomials, Birkhäuser/Springer, Basel AG, 2011, pp. 375–400.
C. D. Sinclair and M. L. Yattselev, Root statistics of random polynomials with bounded Mahler measure, Adv. Math. 272 (2015), 124–199.
V. I. Smirnov and N. A. Lebedev, Functions of a Complex Variable: Constructive Theory, MIT Press, Cambridge, MA, 1968.
H. Stahl and V. Totik, General Orthogonal Polynomials, Cambridge Univ. Press, Cambridge, 1992.
P. K. Suetin, Series of Faber Polynomials, Gordon and Breach Science Publishers, Amsterdam, 1998.
T. Tao and V. Vu, Local universality of zeroes of random polynomials, Int. Math. Res. Not. 2015, no. 13, 5053–5139.
V. Totik, Asymptotics of Christoffel functions on arcs and curves, Adv. Math. 252 (2014), 114–149.
H. Widom, Extremal polynomials associated with a system of curves in the complex plane, Adv. Math. 3 (1969) 127–232.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partially supported by the National Security Agency (grant H98230-12-1-0227) and by the AT&T Foundation.
Rights and permissions
About this article
Cite this article
Pritsker, I.E. Zero distribution of random polynomials. JAMA 134, 719–745 (2018). https://doi.org/10.1007/s11854-018-0023-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11854-018-0023-1