Sets with few differences in abelian groups

MaRDI QIDQ1658765zbMATH OpenFDO

Authors Mitchell Lee

Publication date 15 August 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.05524, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p19

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

abelian groupssumsetsCauchy-Davenport theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Extremal combinatorics (05D99) Additive bases, including sumsets (11B13) Finite abelian groups (20K01)

Abstract: Let $(G,+)$ be an abelian group. In 2004, Eliahou and Kervaire found an explicit formula for the smallest possible cardinality of the sumset $A+A$, where $AsubseteqG$ has fixed cardinality $r$. We consider instead the smallest possible cardinality of the difference set $A-A$, which is always greater than or equal to the smallest possible cardinality of $A+A$ and can be strictly greater. We conjecture a formula for this quantity and prove the conjecture in the case that $G$ is a cyclic group or a vector space over a finite field. This resolves a conjecture of Bajnok and Matzke on signed sumsets.

Recommendations

• Counting sumsets and differences in an abelian group.
• Sets with small differences and big sums in finite groups
• On the minimum size of signed sumsets in elementary abelian groups
• Sets with more sums than differences
• Sums and difference of finite sets

Cites work

• Abschätzung der asymptotischen Dichte von Summenmengen
• Minimal sumsets in infinite Abelian groups.
• On the minimum size of signed sumsets in elementary abelian groups
• Properties of two-dimensional sets with small sumset
• Sumsets in vector spaces over finite fields
• The minimum size of signed sumsets

Cited in

(4)

• Sets with small differences and big sums in finite groups
• On the symmetric difference of two sets in a group
• Difference bases in finite abelian groups
• Counting sumsets and differences in an abelian group.

This page was built for publication: Sets with few differences in abelian groups

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