On various restricted sumsets

DOI10.1016/J.JNT.2005.06.004MaRDI QIDQ2569013zbMATH OpenOpenAlexFDO

Authors Yeong-Nan Yeh, Zhi-Wei Sun

Publication date 17 October 2005

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial Nullstellensatzsumset

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Sequences (mod (m)) (11B50) Other combinatorial number theory (11B75) Polynomials in number theory (11C08) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: For finite subsets A_1,...,A_n of a field, their sumset is given by {a_1+...+a_n: a_1 in A_1,...,a_n in A_n}. In this paper we study various restricted sumsets of A_1,...,A_n with restrictions of the following forms: a_i-a_j not in S_{ij}, or alpha_ia_i not=alpha_ja_j, or a_i+b_i not=a_j+b_j (mod m_{ij}). Furthermore, we gain an insight into relations among recent results on this area obtained in quite different ways.

Review text

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)].

Recommendations

• Sums of subsets with polynomial restrictions.
• Restricted sums in a field
• The polynomial method and restricted sums of congruence classes
• On restricted sumsets over a field
• Note on the number of restricted sumsets in \(\mathbb Z_p\)

Cites work

• A Combinatorial Problem on Abelian Groups
• A combinatorial proof of Dyson's conjecture
• A nowhere-zero point in linear mappings
• Adding Distinct Congruence Classes Modulo a Prime
• Additive Latin transversals.
• Combinatorial Nullstellensatz
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Distinct Sums Modulo n and Tree Embeddings
• scientific article; zbMATH DE number 1962903 (Why is no real title available?)
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• On Snevily's conjecture and restricted sumsets.
• Parker's Permutation Problem Involves the Catalan Numbers
• Restricted sums in a field
• Statistical Theory of the Energy Levels of Complex Systems. I
• Sums of subsets with polynomial restrictions.
• The polynomial method and restricted sums of congruence classes
• Transversals of additive Latin squares

Cited in

(22)

• An additive theorem and restricted sumsets
• A new extension of the Erdős-Heilbronn conjecture
• Sumsets in vector spaces over finite fields
• Sums of subsets with polynomial restrictions.
• On the generalized restricted sumsets in abelian groups
• Residues and the combinatorial Nullstellensatz
• A new approach to constant term identities and Selberg-type integrals
• Leading coefficients of Morris type constant term identities
• Restricted sumsets and a conjecture of Lev
• On restricted sums
• Restricted sumsets in finite nilpotent groups
• scientific article; zbMATH DE number 5557878 (Why is no real title available?)
• On restricted sumsets over a field
• On subset sums of a fixed set
• scientific article; zbMATH DE number 7081013 (Why is no real title available?)
• Direct and inverse problems for restricted signed sumsets in integers
• scientific article; zbMATH DE number 5037620 (Why is no real title available?)
• A Freiman-type Theorem for restricted sumsets
• The sizes of restricted sums of multisets
• Punctured combinatorial Nullstellensätze
• Linear extension of the Erdős-Heilbronn conjecture
• On two new kinds of restricted sumsets

This page was built for publication: On various restricted sumsets

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