Subset sums in abelian groups

Denoting by Sigma(S) the set of subset sums of a subset S of a finite abelian group G, we prove that |Sigma(S)| >= |S|(|S|+2)/4-1 whenever S is symmetric, |G| is odd and Sigma(S) is aperiodic. Up to an additive constant of 2 this result is best possible, and we obtain the stronger (exact best pos...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2011-12
Hauptverfasser:	Balandraud, Eric, Girard, Benjamin, Griffiths, Simon, Yahya Ould Hamidoune
Format:	Artikel
Sprache:	eng
Schlagworte:	Group theory Mathematics - Combinatorics Mathematics - Group Theory Mathematics - Number Theory Sums Theorems
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!