On various restricted sumsets (Q2569013)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On various restricted sumsets
    scientific article

      Statements

      On various restricted sumsets (English)
      0 references
      0 references
      0 references
      17 October 2005
      0 references
      For finite subsets \(A_1,A_2,...,A_n\) of a field, their sumset is given by \(\{a_1+a_2+...+a_n: a_i\in A_i\}\). The paper studies lower bounds for the cardinality of a sumset under various restrictions. The Combinatorial Nullstellensatz from \textit{N. Alon} and \textit{Tarsi} [Combinatorica 9, 393--395 (1989; Zbl 0920.05026)], \textit{N. Alon} [Combin. Comput. Prob. 8, 7--29 (1999; Zbl 1047.11019); Isr. J. Math. 117, 125--130 (2000; Zbl 0717.05021)] and its consequences in \textit{N. Alon, M. B. Nathanson} and \textit{I. Ruzsa} [Am. Math. Mon. 102, 250--255 (1995; Zbl 0849.11081) and J. Number Theory 56, 404--417 (1996, Zbl 0861.11006)] set lower bounds for the cardinality of a sumset if a certain term in a multivariate polynomial is not vanishing. Then the paper moves on to evaluate coefficients in specific polynomials in order to prove the main results. Some related results about coefficients of polynomials have been studied before in combinatorics, see ``Dyson's conjecture'', proved by \textit{D. Zeilberger} [Discrete Math. 41, 317--321 (1982; Zbl 0492.05007)].
      0 references
      sumset
      0 references
      combinatorial Nullstellensatz
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references