# Low degree approximation of random polynomials

**Authors:** Daouda Niang Diatta, Antonio Lerario

arXiv: 1812.10137 · 2018-12-27

## TL;DR

This paper demonstrates that random Kostlan polynomials can be approximated by lower-degree polynomials without altering their zero set topology on the sphere, with high probability, and quantifies this relationship.

## Contribution

It provides a quantitative link between the degree of approximation and probability, showing low-degree polynomials preserve the topology of Kostlan polynomial zero sets with high probability.

## Key findings

- Zero set topology preserved under low-degree approximation
- Probability bounds for complex topological types
- Exponential rarity of certain topologies in random polynomials

## 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 $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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.10137/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1812.10137/full.md

## References

27 references — full list in the complete paper: https://tomesphere.com/paper/1812.10137/full.md

---
Source: https://tomesphere.com/paper/1812.10137