vix.ing · top · new · best · stats · spec

The restricted sumsets in finite abelian groups

2024/03/06 by Du, Shanshan, Pan, Hao
#Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2403.03549

Abstract

Suppose that k≥ 2 and A is a non-empty subset of a finite abelian group G with |G|>1. Then the cardinality of the restricted sumset k^\wedge A:=\a1+⋯+ak: a1,…,ak∈ A, ai≠ aj for i≠ j\ is at least min\p(G), k|A|-k2+1\, where p(G) denotes the least prime divisor of |G|.

Related