English

On an inverse problem for restricted sumsets

Number Theory 2023-05-22 v1 Combinatorics

Abstract

Let nn be a positive integer, and let AA be a set of k2n1k\ge 2n-1 integers. For the restricted sumset Sn(A)={a1++an: a1,,anA, and ai2aj2 for 1i<jn}, S_n(A)=\{a_1+\cdots +a_n:\ a_1,\ldots,a_n\in A,\ \text{and}\ a_i^2\neq a_j^2\ \text{for} \ 1\le i<j\le n\}, by a 2002 result of Liu and Sun we have Sn(A)(k1)n32n(n1)+1.|S_n(A)|\ge (k-1)n-\frac 32n(n-1)+1. In this paper, we determine the structure of AA when the lower bound is attained.

Keywords

Cite

@article{arxiv.2305.11574,
  title  = {On an inverse problem for restricted sumsets},
  author = {Xin-Qi Luo and Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:2305.11574},
  year   = {2023}
}

Comments

18 pages

R2 v1 2026-06-28T10:39:06.090Z