A lower bound for |\a+b: a A,\;b B,\;P(a,b) 0\|

DOI10.1006/JCTA.2002.3294MaRDI QIDQ1865402zbMATH OpenOpenAlexFDO

Authors Hao Pan, Zhi-Wei Sun

Publication date 26 March 2003

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0610892

zbMATH Keywords

cardinalityfinite fieldsfinite subsetslower bound

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Abstract: Let A and B be two finite subsets of a field F. In this paper we provide a nontrivial lower bound for |{a+b: a in A, b in B, and P(a,b) not=0}| where $P(x,y)inF[x,y]$.

Review text

Let \(\mathbb F\) be a field of characteristic \(p\) and \(A,B\) be finite subsets of \(\mathbb F\). In the paper a lower bound for the cardinality of the set \(\{a+b: a\in A,\;b\in B\) and \(P(a,b)\neq 0\}\) is stated, \(P(x,y)\) being a polynomial over \(\mathbb F\).

Recommendations

• A lower bound on the probability of a union
• Lower bounds on \(\beta (\alpha)\)
• On lower and upper bounds for probabilities of unions and the Borel-Cantelli lemma
• A lower bound on the probability of a finite union of events
• Lower and upper bounds for the probability that at least r and exactly r out of n events occur
• scientific article; zbMATH DE number 872560
• On the lower bound for \(B_{i}(K)B_{i}(K^{*})\)
• A lower bound on the probability that a binomial random variable is exceeding its mean

Cites work

• Adding Distinct Congruence Classes Modulo a Prime
• Combinatorial Nullstellensatz
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• scientific article; zbMATH DE number 683826 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• scientific article; zbMATH DE number 3333301 (Why is no real title available?)
• On the addition of residue classes mod p
• Restricted sums in a field
• Restricted sums of subsets of \({\mathbb Z}\)
• The polynomial method and restricted sums of congruence classes

Cited in

(11)

• A new extension of the Erdős-Heilbronn conjecture
• On Snevily's conjecture and restricted sumsets.
• On the generalized restricted sumsets in abelian groups
• On value sets of polynomials over a field
• Restricted sumsets and a conjecture of Lev
• Large restricted sumsets in general abelian groups
• On restricted sumsets over a field
• Unification of zero-sum problems, subset sums and covers of ℤ
• Linear extension of the Erdős-Heilbronn conjecture
• Addition of sets via symmetric polynomials - a polynomial method
• A variant of Tao's method with application to restricted sumsets

This page was built for publication: A lower bound for \(|\{a+b: a\in A,\;b\in B,\;P(a,b)\neq 0\}|\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1865402)