On restricted sums

DOI10.1017/S096354830000451XMaRDI QIDQ2711616zbMATH OpenFDO

Authors Oriol Serra, Yahya Ould Hamidoune, Anna Lladó

Publication date 11 September 2001

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S096354830000451X

zbMATH Keywords

finite Abelian groupssubgroupssumsetsunions of cosets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Review text

Let \(A\) be a finite set in a commutative group, \(|A|=n\). It is proved that for \(n\geq 33\), the number of elements representable in the form \(a+a'\), with \(a,a'\in A\) and \(a\neq a'\), is at least \(3n/2\) except when \(A\) is contained in a subgroup of \(<3n/2\) elements. Equality occurs when \(A\) is the union of two cosets of a subgroup. This complements a result of Dias da Silva and Hamidoune, which asserts that in case of a cyclic group of prime order the corresponding cardinality is at least \(2n-3\).

Recommendations

• On various restricted sumsets
• scientific article; zbMATH DE number 2145244
• Restricted sums in a field
• Restricted divisor sums
• On restricted sumsets over a field
• Restricted sumsets and a conjecture of Lev
• scientific article; zbMATH DE number 7081013
• A Pollard type result for restricted sums
• A note on sumsets and restricted sumsets
• Restricted sumsets in \(\mathbb Z_n\)

Cited in

(18)

• Restricted sumsets in a finite abelian group
• A Pollard type result for restricted sums
• On two-dimensional sums in abelian groups
• Three-fold restricted set addition in groups.
• The Erdős-Heilbronn problem in Abelian groups.
• Restricted product sets under unique representability
• An inverse theorem for the restricted set addition in Abelian groups.
• On the minimum size of restricted sumsets in cyclic groups
• Yahya Ould Hamidoune's mathematical journey: a critical review of his work
• On the exterior algebra method applied to restricted set addition
• A compactness argument in the additive theory and the polynomial method.
• k-sums in abelian groups
• On the sumset of atoms in cyclic groups
• Adding Distinct Congruence Classes
• Restricted Set Addition in Groups I: The Classical Setting
• Restricted sumsets in \(\mathbb Z_n\)
• scientific article; zbMATH DE number 2208513 (Why is no real title available?)
• On extending Pollard's theorem for t-representable sums

This page was built for publication: On restricted sums

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