English

On restricted sumsets over a field

Number Theory 2014-02-17 v1 Combinatorics

Abstract

We consider restricted sumsets over field FF. Let\begin{align*}C=\{a_1+\cdots+a_n:a_1\in A_1,\ldots,a_n\in A_n, a_i-a_j\notin S_{ij}\ \text{if}\ i\not=j\},\end{align*} where Sij(1ijn)S_{ij}(1\leqslant i\not=j\leqslant n) are finite subsets of FF with cardinality mm, and A1,,AnA_1,\ldots, A_n are finite nonempty subsets of FF with A1==An=k|A_1|=\cdots=|A_n|=k. Let p(F)p(F) be the additive order of the identity of FF. It is proved that Cmin{p(F),  n(k1)mn(n1)+1}|C|\geqslant \min\{p(F),\ \ n(k-1)-mn(n-1)+1\} if p(F)>mnp(F)>mn. This conclusion refines the result of Hou and Sun.

Keywords

Cite

@article{arxiv.1402.3383,
  title  = {On restricted sumsets over a field},
  author = {Lilu Zhao},
  journal= {arXiv preprint arXiv:1402.3383},
  year   = {2014}
}

Comments

accepted by Finite Fields and Their Applications

R2 v1 2026-06-22T03:08:12.538Z