Restricted sums in a field
Let \(A_1, \dots , A_n\) be finite sets in a field of characteristic \(p\). The authors investigate the cardinality of a generalized restricted sumset of the type NEWLINE\[NEWLINE C = \{a_1+\dots +a_n: a_i\in A_i, a_i-a_j \not\in S_{ij} \} NEWLINE\]NEWLINE with given sets \(S_{ij}\) for \(1\leq i,j\leq n\), \(i\neq j\). If \(S_{ij}=\{0\}\) for all \(i,j\), this reduces to the sum of distinct elements. The main result asserts that NEWLINE\[NEWLINE |C |\geq (k+m-mn-1)n+1 \tag{1}NEWLINE\]NEWLINE under the assumptions that \( |A_i |=k\) and \( |S_{ij} |\leq m\) for all \(i,j\), and either \(p=0\) or \(p\) is sufficiently large. The last condition means that \(p\) must exceed the bound in (1) and also that \(p>mn\), the relevance of which is unclear. It is not settled whether \( |C |\geq p\) holds when \(p\) is less than the bound in (1), though a remark gives some result in this case. The authors present some cases of equality of their bound and formulate a conjecture that would extend this result to the case when the cardinalities of the sets \(A_i\) are not necessarily equal. NEWLINENEWLINENEWLINEThe proof applies the polynomial method as developed by \textit{N. Alon, M. B. Nathanson} and \textit{I. Z. Ruzsa} [J. Number Theory 56, 404--417 (1996; Zbl 0861.11006)]. In this generality, however, the calculation of the necessary coefficients is considerably more difficult.
- Restricted set addition in groups. III: Integer sumsets with generic restrictions
- Sums of subsets with polynomial restrictions.
- A combinatorial problem on polynomials
- On the generalized restricted sumsets in abelian groups
- On restricted sumsets over a field
- A SURVEY OF PROBLEMS AND RESULTS ON RESTRICTED SUMSETS
- On the minimum cardinality of generalized sumsets in finite cyclic groups
- Restricted sumsets in finite vector spaces: the case p=3
- An application of Tao's analytic method to restricted sumsets
- Pairs of sets with small sumset and small periodic product-set
- A new extension of the Erdős-Heilbronn conjecture
- A Pollard type result for restricted sums
- On Snevily's conjecture and restricted sumsets.
- A lower bound for \(|\{a+b: a\in A,\;b\in B,\;P(a,b)\neq 0\}|\)
- Sums of subsets with polynomial restrictions.
- On the generalized restricted sumsets in abelian groups
- A new approach to constant term identities and Selberg-type integrals
- Leading coefficients of Morris type constant term identities
- On value sets of polynomials over a field
- Restricted sumsets and a conjecture of Lev
- On various restricted sumsets
- On restricted sums
- Restricted sumsets in finite vector spaces: the case p=3
- An application of Tao's analytic method to restricted sumsets
- On restricted sumsets over a field
- Unification of zero-sum problems, subset sums and covers of ℤ
- Linear extension of the Erdős-Heilbronn conjecture
- On two new kinds of restricted sumsets
- A unified elementary approach to the Dyson, Morris, Aomoto, and Forrester constant term identities
- 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: Restricted sums in a field
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2781462)
