Logo del repository
  1. Home
 
Opzioni

Low-Degree Approximation of Random Polynomials

Diatta, Daouda Niang
•
Lerario, Antonio
2022
  • journal article

Periodico
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS
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 Sn. 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(dlogd−−−−−√). The proof is based on a probabilistic study of the size of C1-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.
DOI
10.1007/s10208-021-09506-y
WOS
WOS:000632888500002
Archivio
http://hdl.handle.net/20.500.11767/126823
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85103234037
https://arxiv.org/abs/1812.10137
Diritti
open access
Soggetti
  • Random polynomial

  • Real algebraic geomet...

  • Harmonic analysis

  • Settore MAT/03 - Geom...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback