On common roots of random Bernoulli polynomials
Gady Kozma, Ofer Zeitouni

TL;DR
This paper proves that as the degree grows, it is highly unlikely for d+1 random Bernoulli polynomials in d variables to share a common root, revealing a probabilistic property of polynomial systems.
Contribution
The paper establishes a high-probability result about the absence of common roots among random Bernoulli polynomial systems as degree increases.
Findings
High probability of no common roots for large degree
Asymptotic behavior of polynomial roots in random systems
Probabilistic bounds for polynomial root existence
Abstract
We prove that with high probability, d+1 random Bernoulli polynomials in d variables of degree n (n goes to infinity) do not possess a common root.
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.
Taxonomy
TopicsPolynomial and algebraic computation · Geometry and complex manifolds · Advanced Combinatorial Mathematics
