2018
DOI: 10.1017/s0963548317000566
|View full text |Cite
|
Sign up to set email alerts
|

On Zeros of a Polynomial in a Finite Grid

Abstract: A 1993 result of Alon and Füredi gives a sharp upper bound on the number of zeros of a multivariate polynomial over an integral domain in a finite grid, in terms of the degree of the polynomial. This result was recently generalized to polynomials over an arbitrary commutative ring, assuming a certain "Condition (D)" on the grid which holds vacuously when the ring is a domain. In the first half of this paper we give a further Generalized Alon-Füredi Theorem which provides a sharp upper bound when the degrees of… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
22
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
5
4

Relationship

0
9

Authors

Journals

citations
Cited by 30 publications
(22 citation statements)
references
References 30 publications
0
22
0
Order By: Relevance
“…, k} d . The latter case, with sets R * defined as in the proof of Lemma 4.12, recovers several, but not all, versions of the Schwartz-Zippel lemma in [BCPS18]. (1) For every 1 ≤ l ≤ d and every…”
Section: Transversalitymentioning
confidence: 78%
“…, k} d . The latter case, with sets R * defined as in the proof of Lemma 4.12, recovers several, but not all, versions of the Schwartz-Zippel lemma in [BCPS18]. (1) For every 1 ≤ l ≤ d and every…”
Section: Transversalitymentioning
confidence: 78%
“…In this subsection, we obtain a weaker but more concise version of the bound (3.1) for a single polynomial, which has as particular cases the bounds by DeMillo and Lipton [8], Zippel [26,Theorem 1], [27,Proposition 3] and Alon and Füredi [2,Theorem 5]. We observe that Counterexample 7.4 in [4] shows that a straightforward extension of these bounds to standard multiplicities as in (1.1) is not possible, in contrast with the bound given by Schwartz in [25,Lemma 1], which has been already extended in [9,Lemma 8]. Proof.…”
Section: Bounds By Demillo Lipton Zippel Alon and Füredimentioning
confidence: 85%
“…The bound in [25,Lemma 1] can also be derived by those given by DeMillo and Lipton [8], and Zippel [26,Theorem 1], [27,Proposition 3] (see Proposition 5.5 below), and is referred to as the Schwartz-Zippel bound in many works in the literature [9,12,19,20]. Interestingly, an extension of such a bound for standard multiplicities in the sense of (1.1) has recently been given in [9,Lemma 8], but as Counterexample 7.4 in [4] shows, no straightforward extension of the footprint bound in the sense of (1.1) seems possible (recall that we will give a footprint bound in the sense of (1.2)). To conclude this work, we give an extension of the Schwartz-Zippel bound in the sense of (1.1) to derivatives with weighted order less than a given positive integer, which we will call weighted multiplicities.…”
Section: Introductionmentioning
confidence: 98%
“…The article by Bishnoi et al [7], which also mentions Ore's paper, contains a nice section on various versions of this lemma and its connections to the Alon-Füredi theorem [2]. Lipton's blog too [15] has an interesting discussion on the Polynomial Identity Lemma.…”
Section: The Polynomial Identity Lemmamentioning
confidence: 99%