scientific article; zbMATH DE number 1315275

MaRDI QIDQ4256491zbMATH OpenFDO

Authors Lev F. Vsevolod

Publication date 13 July 1999

zbMATH Keywords

abelian groupfinite subsetssmall doublingsumsets

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Other combinatorial number theory (11B75) Additive number theory; partitions (11P99) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Review text

Let \(G\) be an Abelian group and \(A,B\) two of its finite subsets such that \(|A+B|<|A|+|B|-1\) and that \(\max\{|A|,|B|\}>1\). The main result of the paper says that then there exist a finite subgroup \(H\subseteq G\) and two finite subsets \(S_1,S_2\subseteq G\) such that \(A\subseteq S_1+H\), \(B\subseteq S_2+H\) and \(|A+B|\geq(|S_1|+|S_2|-2)|H|+1\) where if the maximum of \(\{|S_1|,|S_2|\}\) is \(1\) the first parenthesis should be replaced by \(1/2\). If the minimum of this set is \(>1\) then both \(S_1\) and \(S_2\) are true arithmetic progressions with common difference \(d\) of order at least \(|S_1|+|S_2|+1\). For the entire collection see [Zbl 0919.00044].

Recommendations

• On sets with small doubling property
• Optimally small sumsets in finite abelian groups.
• scientific article; zbMATH DE number 2069412
• Small-sum pairs in abelian groups
• On small sumsets in an abelian group

Cited in

(25)

• Subsets with small sums in abelian groups. I: The Vosper property
• Optimally small sumsets in finite abelian groups.
• Small sumsets in a prime order group
• On two-dimensional sums in abelian groups
• On the subgroup generated by a small doubling binary set
• Perfect sumsets in finite Abelian groups
• Small asymmetric sumsets in elementary abelian 2-groups
• Small-sum pairs for upper Banach density in countable abelian groups
• Optimally small sumsets in general Abelian groups
• A structure theorem for small sumsets in nonabelian groups
• On two-dimensional sums and differences
• Small-Bias Sets for Nonabelian Groups
• Small Sumsets in Free Products of $$\mathbb{Z}/2\mathbb{Z}$$
• scientific article; zbMATH DE number 2069412 (Why is no real title available?)
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Semicontinuity of structure for small sumsets in compact abelian groups
• Sumsets and subsets of Bohr sets in finite abelian groups
• Many additive quadruples
• Minimal sumsets in infinite Abelian groups.
• On the sum of two sets in a group
• On sets with small doubling property
• Small-sum pairs in abelian groups
• On the minimum size of signed sumsets in elementary abelian groups
• The small sumsets property for solvable finite groups
• Some results on minimal sumset sizes in finite non-Abelian groups.

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4256491)