No zero-crossings for random polynomials and the heat equation
Amir Dembo, Sumit Mukherjee

TL;DR
This paper investigates the zero-crossings of random polynomials with Gaussian coefficients and the heat equation solutions, establishing probability decay rates for the absence of roots over specific intervals and connecting these to persistence probabilities.
Contribution
It provides new criteria for the continuity of persistence exponents and applies these to determine the probability of no roots in certain intervals for random polynomials and heat equation solutions.
Findings
Probability of no roots in [0,1] scales as n^{-b_{α}+o(1)}
Probability of no roots in (1,∞) scales as n^{-b_0+o(1)}
Heat equation solution remains non-zero over time with probability T^{-b_{α}+o(1)}
Abstract
Consider random polynomial of independent mean-zero normal coefficients , whose variance is a regularly varying function (in ) of order . We derive general criteria for continuity of persistence exponents for centered Gaussian processes, and use these to show that such polynomial has no roots in with probability , and no roots in with probability , hence for even, it has no real roots with probability . Here, when and otherwise is independent of the detailed regularly varying variance function and corresponds to persistence probabilities for an explicit stationary Gaussian process of smooth sample path. Further, making precise the solution to the -dimensional heat equation…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
