English

On two new kinds of restricted sumsets

Number Theory 2022-10-24 v1 Group Theory

Abstract

Let A1,,AnA_1,\ldots,A_n be finite subsets of an additive abelian group GG with A1==An2|A_1|=\cdots=|A_n|\ge2. Concerning the two new kinds of restricted sumsets L(A1,,An)={a1++an: a1A1,,anAn, and aiai+1 for 1i<n}L(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:\ a_1\in A_1,\ldots,a_n\in A_n,\ \text{and}\ a_i\not=a_{i+1} \ \text{for}\ 1\le i<n\} and C(A1,,An)={a1++an: aiAi (1in), and aiai+1 for 1i<n, and ana1}C(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:\ a_i\in A_i\ (1\le i\le n),\ \text{and}\ a_i\not=a_{i+1} \ \text{for}\ 1\le i<n,\ \text{and}\ a_n\not=a_1\} recently introduced by the second author, when GG is the additive group of a field we obtain lower bounds for L(A1,,An)|L(A_1,\ldots,A_n)| and C(A1,,An)|C(A_1,\ldots,A_n)| via the polynomial method. Moreover, when GG is torsion-free and A1==AnA_1=\cdots=A_n, we determine completely when L(A1,,An)|L(A_1,\ldots,A_n)| or C(A1,,An)|C(A_1,\ldots,A_n)| attains its lower bound.

Keywords

Cite

@article{arxiv.2210.12044,
  title  = {On two new kinds of restricted sumsets},
  author = {Han Wang and Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:2210.12044},
  year   = {2022}
}

Comments

19 pages