A new critical pair theorem applied to sum-free sets in Abelian groups (Q1424245)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new critical pair theorem applied to sum-free sets in Abelian groups |
scientific article |
Statements
A new critical pair theorem applied to sum-free sets in Abelian groups (English)
0 references
11 March 2004
0 references
Let \(G\) be a finite Abelian group. A subset \(A\subset G\) is said to be a Vosper subset of \(G\) if for any \(X\subset G\), with \(| X| \geq 2\), we have \(| A+X| \geq \min (| G| -1, | A| +| X| ).\) And if \(H\leq G\), let us define \(\psi_H\) to be the canonical homomorphism from \(G\) onto \(G/H\). In this paper the authors present the following generalization of Vosper's theorem for Abelian groups. ``Let \(A\) be a generating subset of a finite Abelian group \(G\) such that \(0\in A\) and \(| A| \leq | G| /2\). Then there exists \(H\leq G\) with \(| A+H| \leq \min(| G|, | A| +| H| )\) such that \(\psi_{H}(A)\) is either a Vosper subset or an arithmetic progression in \(G/H\) (i.e., for some pair \(a,d\in G/H\), \(\psi_{H}(A)=\{a+jd \mid j=1,\cdots, s,\) for some natural number \(s\}\)''. Next the authors apply this theorem to the theory of \((k,l)\)-free sets in finite Abelian groups, describing in many cases the structure and cardinality of the maximal \((k,l)\)-free sets.
0 references
additive number theory
0 references
Vosper theorem
0 references
\((k,l)\)-free sets
0 references
finite Abelian groups
0 references