-
arXiv:1910.01095 [pdf, ps, other]
The Multivariate Schwartz-Zippel Lemma
Abstract: Motivated by applications in combinatorial geometry, we consider the following question: Let $λ=(λ_1,λ_2,\ldots,λ_m)$ be an $m$-partition of a positive integer $n$, $S_i \subseteq \mathbb{C}^{λ_i}$ be finite sets, and let $S:=S_1 \times S_2 \times \ldots \times S_m \subset \mathbb{C}^n$ be the multi-grid defined by $S_i$. Suppose $p$ is an $n$-variate degree $d$ polynomial. How many zeros does… ▽ More
Submitted 21 November, 2021; v1 submitted 2 October, 2019; originally announced October 2019.
Comments: Added a few elementary lemmas to improve readability, and fixed a mistake in a proof in the previous version. We spotted the mistake after a question of Joshua Zahl, and very thankful for his question. The paper is to appear in SIAM Journal of Discrete Mathematics
MSC Class: P52C10; 12D10
Journal ref: SIAM Journal of Discrete Mathematics, Vol 36, Issue 2, 2022