Pairing between zeros and critical points of random polynomials with independent roots
HTML articles powered by AMS MathViewer
- by Sean O’Rourke and Noah Williams PDF
- Trans. Amer. Math. Soc. 371 (2019), 2343-2381 Request permission
Abstract:
Let $p_n$ be a random, degree $n$ polynomial whose roots are chosen independently according to the probability measure $\mu$ on the complex plane. For a deterministic point $\xi$ lying outside the support of $\mu$, we show that almost surely the polynomial $q_n(z):=p_n(z)(z - \xi )$ has a critical point at distance $O(1/n)$ from $\xi$. In other words, conditioning the random polynomials $p_n$ to have a root at $\xi$ almost surely forces a critical point near $\xi$. More generally, we prove an analogous result for the critical points of $q_n(z):=p_n(z)(z - \xi _1) \cdots (z - \xi _k)$, where $\xi _1, \ldots , \xi _k$ are deterministic. In addition, when $k=o(n)$, we show that the empirical distribution constructed from the critical points of $q_n$ converges to $\mu$ in probability as the degree tends to infinity, extending a recent result of Kabluchko [Proc. Amer. Math. Soc. 143 (2015), no. 2, 695–702].References
- Charalambos D. Aliprantis and Kim C. Border, Infinite dimensional analysis, 3rd ed., Springer, Berlin, 2006. A hitchhiker’s guide. MR 2378491
- Abdul Aziz, On the zeros of a polynomial and its derivative, Bull. Austral. Math. Soc. 31 (1985), no. 2, 245–255. MR 788579, DOI 10.1017/S000497270000472X
- M. S. Bartlett, An inverse matrix adjustment arising in discriminant analysis, Ann. Math. Statistics 22 (1951), 107–111. MR 40068, DOI 10.1214/aoms/1177729698
- 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
- Hubert E. Bray, On the Zeros of a Polynomial and of Its Derivative, Amer. J. Math. 53 (1931), no. 4, 864–872. MR 1506859, DOI 10.2307/2371231
- Wai Shun Cheung and Tuen Wai Ng, A companion matrix approach to the study of zeros and critical points of a polynomial, J. Math. Anal. Appl. 319 (2006), no. 2, 690–707. MR 2227932, DOI 10.1016/j.jmaa.2005.06.071
- W. S. Cheung and T. W. Ng, Relationship between the zeros of two polynomials, Linear Algebra Appl. 432 (2010), no. 1, 107–115. MR 2566462, DOI 10.1016/j.laa.2009.07.028
- Branko Ćurgus and Vania Mascioni, A contraction of the Lucas polygon, Proc. Amer. Math. Soc. 132 (2004), no. 10, 2973–2981. MR 2063118, DOI 10.1090/S0002-9939-04-07231-4
- M. R. Dennis and J. H. Hannay, Saddle points in the chaotic analytic function and Ginibre characteristic polynomial, J. Phys. A 36 (2003), no. 12, 3379–3383. Random matrix theory. MR 1986424, DOI 10.1088/0305-4470/36/12/329
- Dimitar K. Dimitrov, A refinement of the Gauss-Lucas theorem, Proc. Amer. Math. Soc. 126 (1998), no. 7, 2065–2070. MR 1452801, DOI 10.1090/S0002-9939-98-04381-0
- Janusz Dronka, On the zeros of a polynomial and its derivative, Zeszyty Nauk. Politech. Rzeszowskiej Mat. Fiz. 9 (1989), 33–36 (English, with Russian and Polish summaries). MR 1063061
- Gerald B. Folland, Real analysis, 2nd ed., Pure and Applied Mathematics (New York), John Wiley & Sons, Inc., New York, 1999. Modern techniques and their applications; A Wiley-Interscience Publication. MR 1681462
- A. W. Goodman, Q. I. Rahman, and J. S. Ratti, On the zeros of a polynomial and its derivative, Proc. Amer. Math. Soc. 21 (1969), 273–274. MR 239062, DOI 10.1090/S0002-9939-1969-0239062-6
- Boris Hanin, Correlations and pairing between zeros and critical points of Gaussian random polynomials, Int. Math. Res. Not. IMRN 2 (2015), 381–421. MR 3340325, DOI 10.1093/imrn/rnt192
- Boris Hanin, Pairing of zeros and critical points for random polynomials, Ann. Inst. Henri Poincaré Probab. Stat. 53 (2017), no. 3, 1498–1511 (English, with English and French summaries). MR 3689975, DOI 10.1214/16-AIHP767
- Wassily Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58 (1963), 13–30. MR 144363
- Roger A. Horn and Charles R. Johnson, Matrix analysis, 2nd ed., Cambridge University Press, Cambridge, 2013. MR 2978290
- J. Ben Hough, Manjunath Krishnapur, Yuval Peres, and Bálint Virág, Zeros of Gaussian analytic functions and determinantal point processes, University Lecture Series, vol. 51, American Mathematical Society, Providence, RI, 2009. MR 2552864, DOI 10.1090/ulect/051
- André Joyal, On the zeros of a polynomial and its derivative, J. Math. Anal. Appl. 26 (1969), 315–317. MR 239061, DOI 10.1016/0022-247X(69)90155-3
- Zakhar Kabluchko, Critical points of random polynomials with independent identically distributed roots, Proc. Amer. Math. Soc. 143 (2015), no. 2, 695–702. MR 3283656, DOI 10.1090/S0002-9939-2014-12258-1
- Natalia L. Komarova and Igor Rivin, Harmonic mean, random polynomials and stochastic matrices, Adv. in Appl. Math. 31 (2003), no. 2, 501–526. MR 2001626, DOI 10.1016/S0196-8858(03)00023-X
- K. Mahler, On the zeros of the derivative of a polynomial, Proc. Roy. Soc. London Ser. A 264 (1961), 145–154. MR 133437, DOI 10.1098/rspa.1961.0189
- S. M. Malamud, Inverse spectral problem for normal matrices and the Gauss-Lucas theorem, Trans. Amer. Math. Soc. 357 (2005), no. 10, 4043–4064. MR 2159699, DOI 10.1090/S0002-9947-04-03649-9
- Morris Marden, The Geometry of the Zeros of a Polynomial in a Complex Variable, Mathematical Surveys, No. 3, American Mathematical Society, New York, N. Y., 1949. MR 0031114
- Morris Marden, Conjectures on the critical points of a polynomial, Amer. Math. Monthly 90 (1983), no. 4, 267–276. MR 700266, DOI 10.2307/2975758
- A. I. Markushevich, Theory of functions of a complex variable. Vol. I, II, III, Second English edition, Chelsea Publishing Co., New York, 1977. Translated and edited by Richard A. Silverman. MR 0444912
- Sean O’Rourke, Critical points of random polynomials and characteristic polynomials of random matrices, Int. Math. Res. Not. IMRN 18 (2016), 5616–5651. MR 3567254, DOI 10.1093/imrn/rnv331
- Sean O’Rourke and Behrouz Touri, On a conjecture of Godsil concerning controllable random graphs, SIAM J. Control Optim. 54 (2016), no. 6, 3347–3378. MR 3585024, DOI 10.1137/15M1049622
- Sean O’Rourke and Philip Matchett Wood, Spectra of nearly Hermitian random matrices, Ann. Inst. Henri Poincaré Probab. Stat. 53 (2017), no. 3, 1241–1279 (English, with English and French summaries). MR 3689967, DOI 10.1214/16-AIHP754
- Piotr Pawlowski, On the zeros of a polynomial and its derivatives, Trans. Amer. Math. Soc. 350 (1998), no. 11, 4461–4472. MR 1473453, DOI 10.1090/S0002-9947-98-02291-0
- Robin Pemantle and Igor Rivin, The distribution of zeros of the derivative of a random polynomial, Advances in combinatorics, Springer, Heidelberg, 2013, pp. 259–273. MR 3363974
- Valentin V. Petrov, Limit theorems of probability theory, Oxford Studies in Probability, vol. 4, The Clarendon Press, Oxford University Press, New York, 1995. Sequences of independent random variables; Oxford Science Publications. MR 1353441
- Q. I. Rahman, On the zeros of a polynomial and its derivative, Pacific J. Math. 41 (1972), 525–528. MR 308374
- Q. I. Rahman and G. Schmeisser, Analytic theory of polynomials, London Mathematical Society Monographs. New Series, vol. 26, The Clarendon Press, Oxford University Press, Oxford, 2002. MR 1954841
- T. R. Reddy, On critical points of random polynomials and spectrum of certain products of random matrices, Ph.D. Thesis submitted in July, 2015 at Indian Institute of Science, Bangalore. Available at arXiv:1602.05298.
- Bl. Sendov, Hausdorff geometry of polynomials, East J. Approx. 7 (2001), no. 2, 123–178. MR 1856819
- Blagovest Sendov, New conjectures in the Hausdorff geometry of polynomials, East J. Approx. 16 (2010), no. 2, 179–192. MR 2722582
- È. A. Storozhenko, On a problem of Mahler on the zeros of a polynomial and its derivative, Mat. Sb. 187 (1996), no. 5, 111–120 (Russian, with Russian summary); English transl., Sb. Math. 187 (1996), no. 5, 735–744. MR 1400355, DOI 10.1070/SM1996v187n05ABEH000130
- Sneha Dey Subramanian, On the distribution of critical points of a polynomial, Electron. Commun. Probab. 17 (2012), no. 37, 9. MR 2970701, DOI 10.1214/ECP.v17-2040
- Terence Tao and Van Vu, Random matrices: universality of ESDs and the circular law, Ann. Probab. 38 (2010), no. 5, 2023–2065. With an appendix by Manjunath Krishnapur. MR 2722794, DOI 10.1214/10-AOP534
- Q. M. Tariq, On the zeros of a polynomial and its derivative. II, J. Univ. Kuwait Sci. 13 (1986), no. 2, 151–156 (English, with Arabic summary). MR 874708
Additional Information
- Sean O’Rourke
- Affiliation: Department of Mathematics, University of Colorado Boulder, Campus Box 395, Boulder, Colorado 80309
- Email: sean.d.orourke@colorado.edu
- Noah Williams
- Affiliation: Department of Mathematics, University of Colorado Boulder, Campus Box 395, Boulder, Colorado 80309
- MR Author ID: 1073427
- Email: noah.williams@colorado.edu
- Received by editor(s): July 28, 2017
- Published electronically: October 23, 2018
- Additional Notes: The first author was supported in part by NSF grant ECCS-1610003.
- © Copyright 2018 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 371 (2019), 2343-2381
- MSC (2010): Primary 30C15; Secondary 60G57, 60B10
- DOI: https://doi.org/10.1090/tran/7496
- MathSciNet review: 3896083