Search arXivSearch

arXiv · 2606.08951

Finite-Degree Probabilistic Zero Certificates for Random Polynomials

Abstract

Classical zero-localization theorems give deterministic certificates that all zeros of a polynomial lie in a prescribed disk, annulus, or related region. When the coefficients are random, each such deterministic certificate becomes a random variable on coefficient space. This paper develops a finite-degree certificate method for random polynomial localization and extends the author's earlier joint work with Mir \cite{SheikhMir2024}. The main result concerns Gaussian polynomials with random leading coefficient: the Cauchy ratios are marginally standard Cauchy, yet they are dependent through their common denominator. We derive the exact dependence-aware certificate integral and prove that its inverse confidence radius has order \(\sqrt{\log n}\), while a fictitious independent-Cauchy model has order \(n\). We also obtain monic coefficient-law certificates, sub-Weibull confidence radii, annular certificates via reversal, Rouché--Chernoff certificates, and an optimized scaled Cauchy envelope. A reproducible Monte Carlo study for monic Gaussian polynomials compares the classical Cauchy radius, the optimized Cauchy envelope, the annular certificate, and the Rouché radius. Across \(5000\) samples for each of \(n=20,50,100\), the Rouché certificate gives the sharpest outer radii, the optimized Cauchy envelope substantially improves the classical Cauchy radius, and all tested certificates satisfy their deterministic containment inequalities numerically.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sajad A. Sheikh. 2026-06-08. Finite-Degree Probabilistic Zero Certificates for Random Polynomials. https://arxiv.org/abs/2606.08951

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Pre-Schwarzian and Schwarzian norm estimates for harmonic functions with fixed analytic part

In the present article, we discuss about the estimate of the pre-Schwarzian and Schwarzian norms for locally univalent harmonic functions $f=h+\overline{g}$ in the unit disk $\mathbb{D}:=\{z\in\mathbb{C}:\, |z|<1\}$. First, we prove a general result for the estimate of the pre-Schwarzian norm which rectify few earlier flawed results. We also consider a new class $\mathcal{F}_0$ consisting of all harmonic functions $f=h+\overline{g}$ in the unit disk $\mathbb{D}$ such that ${\rm Re\,}\left(1+z\frac{h''(z)}{h'(z)}\right)>0$ for $z\in\mathbb{D}$ with dilatation $ω_f(z)\in Aut(\mathbb{D})$ and obtain best possible estimates of the pre-Schwarzian and Schwarzian norms for functions in the class $\mathcal{F}_0$. Moreover, we obtain the distortion and coefficient estimates of the co-analytic function $g$ when $f=h+\overline{g}\in\mathcal{F}_0$.

math.CV

The Reciprocal Problem on Weighted Bergman Spaces

The reciprocal problem on weighted Bergman spaces has been posed as an open problem. In this paper, we establish several sufficient conditions for the reciprocal property and clarify the parameter ranges in which the available methods are applicable. In particular, we prove that functions in $A_α^p\cap H^\infty$ enjoy the reciprocal property in the parameter ranges where the required analytic Besov composition theorem is available. In addition, using Hardy boundary estimates, we solve the reciprocal problem in the Drury--Arveson space $H_d^2$ when the dimension is $d=3$, and give an equivalent condition for the reciprocal problem in the four-dimensional Drury--Arveson space.

math.CV

Solving non-oscillatory solutions of the Hill equation via the Tumura--Clunie method

We consider the Hill equation $f''-(\sum_{i=-\mathbf{l}}^{\mathbf{k}}b_{i}e^{iz})f=0$ ($†$), where $\mathbf{k}\geq 1$ and $\mathbf{l}\geq 0$ are integers and $b_{-\mathbf{l}}$, $\cdots$, $b_{\mathbf{k}}$ are constants such that $b_{\mathbf{k}}\not=0$. We point out that there is a full correspondence between the class of non-oscillatory solutions such that $λ(f)<\infty$ of equation ($†$) and the class of Liouvillian solutions of equation $x^2u''-(\sum_{i=-\mathbf{l}}^{\mathbf{k}}b_{i}x^{i})u=0$ ($‡$). Then this paper has twofold purposes. First, parallel to Kovacic's algorithms to find the Liouvillian solutions of equation ($‡$), we develop the Tumura--Clunie method to find the non-oscillatory solutions of a higher order version of the Hill equation. In this part, we first determine the form of entire solutions of a general Tumura--Clunie type differential equation. Second, for the particular Hill equation $f''-(b_{\mathbf{k}}e^{\mathbf{k}z}+b_{\mathbf{s}}e^{\mathbf{s}z}+b_0)f=0$, where $\mathbf{k}>\mathbf{s}\geq 1$ are integers and $b_{\mathbf{k}}b_{\mathbf{s}}\not=0$, we use the Tumura--Clunie method to determine the non-oscillatory solution $f$ with an additional zero property.

math.CV