Random orthonormal polynomials: Local universality and expected number of real roots

Do, Yen; Nguyen, Oanh; Vu, Van

doi:10.1090/tran/8901

Random orthonormal polynomials: Local universality and expected number of real roots
HTML articles powered by AMS MathViewer

by Yen Do, Oanh Nguyen and Van Vu;

Trans. Amer. Math. Soc. 376 (2023), 6215-6243

DOI: https://doi.org/10.1090/tran/8901

Published electronically: June 13, 2023

HTML | PDF | Request permission

Abstract:

We consider random orthonormal polynomials \begin{equation*} F_{n}(x)=\sum _{i=0}^{n}\xi _{i}p_{i}(x), \end{equation*} where $\xi _{0}$, …, $\xi _{n}$ are independent random variables with zero mean, unit variance and uniformly bounded $(2+\varepsilon )$ moments, and $(p_n)_{n=0}^{\infty }$ is the system of orthonormal polynomials with respect to a fixed compactly supported measure on the real line.

Under mild technical assumptions satisfied by many classes of classical polynomial systems, we establish universality for the leading asymptotics of the average number of real roots of $F_n$, both globally and locally.

Prior to this paper, these results were known only for random orthonormal polynomials with Gaussian coefficients (see D. D. Lubinsky, I. E. Pritsker, and X. Xie [Proc. Amer. Math. Soc. 144 (2016), pp. 1631–1642]) using the Kac-Rice formula, a method that does not extend to the generality of our paper.

References

M. Das and S. S. Bhatt, Real roots of random harmonic equations, Indian J. Pure Appl. Math. 13 (1982), no. 4, 411–420. MR 653589
Minaketan Das, Real zeros of a random sum of orthogonal polynomials, Proc. Amer. Math. Soc. 27 (1971), 147–153. MR 268933, DOI 10.1090/S0002-9939-1971-0268933-9
Duncan Dauvergne, A necessary and sufficient condition for convergence of the zeros of random polynomials, Adv. Math. 384 (2021), Paper No. 107691, 33. MR 4238915, DOI 10.1016/j.aim.2021.107691
Ronald A. DeVore and George G. Lorentz, Constructive approximation, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303, Springer-Verlag, Berlin, 1993. MR 1261635, DOI 10.1007/978-3-662-02888-9
Yen Do, Hoi Nguyen, and Van Vu, Real roots of random polynomials: expectation and repulsion, Proc. Lond. Math. Soc. (3) 111 (2015), no. 6, 1231–1260. MR 3447793, DOI 10.1112/plms/pdv055
Yen Do, Oanh Nguyen, and Van Vu, Roots of random polynomials with coefficients of polynomial growth, Ann. Probab. 46 (2018), no. 5, 2407–2494. MR 3846831, DOI 10.1214/17-AOP1219
Yen Q. Do, Real roots of random polynomials with coefficients of polynomial growth: a comparison principle and applications, Electron. J. Probab. 26 (2021), Paper No. 144, 45. MR 4346676, DOI 10.1214/21-ejp719
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
Hendrik Flasche, Expected number of real roots of random trigonometric polynomials, Stochastic Process. Appl. 127 (2017), no. 12, 3928–3942. MR 3718101, DOI 10.1016/j.spa.2017.03.018
G. Freud, Orthogonal polynomials, Elsevier, 2014.
G. Halász, Estimates for the concentration function of combinatorial number theory and probability, Period. Math. Hungar. 8 (1977), no. 3-4, 197–211. MR 494478, DOI 10.1007/BF02018403
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 286157
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
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 9656
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
D. S. Lubinsky, I. E. Pritsker, and X. Xie, Expected number of real zeros for random linear combinations of orthogonal polynomials, Proc. Amer. Math. Soc. 144 (2016), no. 4, 1631–1642. MR 3451239, DOI 10.1090/proc/12836
Paul Nevai, Orthogonal polynomials, Linear and Complex Analysis Problem Book 3, pages 177–206. Springer, 1994.
Hoi Nguyen, Oanh Nguyen, and Van Vu, On the number of real roots of random polynomials, Commun. Contemp. Math. 18 (2016), no. 4, 1550052, 17. MR 3493213, DOI 10.1142/S0219199715500522
Oanh Nguyen and Van Vu, Roots of random functions: a framework for local universality, Amer. J. Math. 144 (2022), no. 1, 1–74. MR 4367414, DOI 10.1353/ajm.2022.0000
Clifford Qualls, On the number of zeros of a stationary Gaussian random trigonometric polynomial, J. London Math. Soc. (2) 2 (1970), 216–220. MR 258110, DOI 10.1112/jlms/s2-2.2.216
Herbert Stahl, Johannes Steel, and V Totik, General orthogonal polynomials, Number 43, Cambridge University Press, 1992.
Terence Tao and Van Vu, Local universality of zeroes of random polynomials, Int. Math. Res. Not. IMRN 13 (2015), 5053–5139. MR 3439098, DOI 10.1093/imrn/rnu084
J. Ernest Wilkins Jr., The expected value of the number of real zeros of a random sum of Legendre polynomials, Proc. Amer. Math. Soc. 125 (1997), no. 5, 1531–1536. MR 1377012, DOI 10.1090/S0002-9939-97-03826-4