A new critical pair theorem applied to sum-free sets in Abelian groups (Q1424245)

From MaRDI portal
Revision as of 20:03, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references
    additive number theory
    0 references
    Vosper theorem
    0 references
    \((k,l)\)-free sets
    0 references
    finite Abelian groups
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references