Low-Degree Approximation of Random Polynomials
Foundations of computational mathematics(2021)
Abstract
We prove that with “high probability” a random Kostlan polynomial in $$n+1$$ many variables and of degree d can be approximated by a polynomial of “low degree” without changing the topology of its zero set on the sphere $$\mathbb {S}^n$$ . The dependence between the “low degree” of the approximation and the “high probability” is quantitative: for example, with overwhelming probability, the zero set of a Kostlan polynomial of degree d is isotopic to the zero set of a polynomial of degree $$O(\sqrt{d \log d})$$ . The proof is based on a probabilistic study of the size of $$C^1$$ -stable neighborhoods of Kostlan polynomials. As a corollary, we prove that certain topological types (e.g., curves with deep nests of ovals or hypersurfaces with rich topology) have exponentially small probability of appearing as zero sets of random Kostlan polynomials.
MoreTranslated text
Key words
Random polynomials,Real algebraic geometry,Harmonic analysis,14P25,14P05,60G15
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined