arXiv Analytics

Sign in

arXiv:1206.6160 [math.CO]AbstractReferencesReviewsResources

Restricted Sumsets in Finite Nilpotent Groups

Shanshan Du, Hao Pan

Published 2012-06-27, updated 2012-08-21Version 6

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

Comments: This is a preliminary draft, which maybe contains some mistakes. Now Theorem 1.2 has been extended to general finite groups
Categories: math.CO, math.GR, math.NT
Related articles: Most relevant | Search more
arXiv:math/0503620 [math.CO] (Published 2005-03-27, updated 2006-10-29)
Restricted sumsets and a conjecture of Lev
arXiv:2005.13432 [math.CO] (Published 2020-05-27)
Sum-product estimates for diagonal matrices
arXiv:1210.4203 [math.CO] (Published 2012-10-15, updated 2013-09-19)
A Cauchy-Davenport theorem for semigroups