English

Restricted Sumsets in Finite Nilpotent Groups

Combinatorics 2012-08-22 v6 Group Theory Number Theory

Abstract

Suppose that A,BA,B are two non-empty subsets of the finite nilpotent group GG. If ABA\not=B, then the cardinality of the restricted sumset AB=a+b:aA,bB,abA\dotplus B={a+b: a\in A, b\in B, a\neq b} is at least minp(G),A+B2,\min{p(G),|A|+|B|-2}, where p(G)p(G) denotes the least prime factor of G|G|.

Keywords

Cite

@article{arxiv.1206.6160,
  title  = {Restricted Sumsets in Finite Nilpotent Groups},
  author = {Shanshan Du and Hao Pan},
  journal= {arXiv preprint arXiv:1206.6160},
  year   = {2012}
}

Comments

This is a preliminary draft, which maybe contains some mistakes. Now Theorem 1.2 has been extended to general finite groups

R2 v1 2026-06-21T21:26:08.573Z