The minimum size of signed sumsets

MaRDI QIDQ491546zbMATH OpenFDO

Authors Ryan Matzke, Bajnok, Béla

Publication date 26 August 2015

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

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

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 groupsCauchy-Davenport theoremsumsets

Mathematics Subject Classification ID

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

Abstract: For a finite abelian group $G$ and positive integers $m$ and $h$, we let ${\displaystyle }$ ho(G, m, h) = min {|hA| ; : ; A subseteq G, |A|=m}${\displaystyle }$ and ${\displaystyle }$ ho_{pm} (G, m, h) = min {|h_{pm} A| ; : ; A subseteq G, |A|=m},${\displaystyle }$ where $hA$ and $h_{pm}A$ denote the $h$-fold sumset and the $h$-fold signed sumset of $A$, respectively. The study of $ho(G,m,h)$ has a 200-year-old history and is now known for all $G$, $m$, and $h$. Here we prove that $h{o}_{pm}(G,m,h)$ equals $ho(G,m,h)$ when $G$ is cyclic, and establish an upper bound for $h{o}_{pm}(G,m,h)$ that we believe gives the exact value for all $G$, $m$, and $h$.

Review text

Summary: For a finite abelian group \(G\) and positive integers \(m\) and \(h\), we let \[ \rho(G, m, h) = \min \{ |hA| \; : \; A \subseteq G, |A|=m\} \] and \[ \rho_{\pm} (G, m, h) = \min \{ |h_{\pm} A| \; : \; A \subseteq G, |A|=m\}, \] where \(hA\) and \(h_{\pm} A\) denote the \(h\)-fold sumset and the \(h\)-fold signed sumset of \(A\), respectively. The study of \(\rho(G, m, h)\) has a 200-year-old history and is now known for all \(G\), \(m\), and \(h\). Here we prove that \(\rho_{\pm}(G, m, h)\) equals \(\rho (G, m, h)\) when \(G\) is cyclic, and establish an upper bound for \(\rho_{\pm} (G, m, h)\) that we believe gives the exact value for all \(G\), \(m\), and \(h\).

Recommendations

• On the minimum size of signed sumsets in elementary abelian groups
• Direct and inverse theorems on signed sumsets of integers
• Open problems about sumsets in finite abelian groups: minimum sizes and critical numbers
• On the minimum size of restricted sumsets in cyclic groups
• Direct and inverse problems for restricted signed sumsets in integers

Cites work

• A Historical Note
• A note on the Hopf-Stiefel function
• Additive number theory sheds extra light on the Hopf-Stiefel \(\circ\) function.
• Generating abelian groups by addition only
• How long does it take to generate a group?
• scientific article; zbMATH DE number 2066385 (Why is no real title available?)
• Old and new formulas for the Hopf-Stiefel and related functions
• On the minimum size of signed sumsets in elementary abelian groups
• Optimally small sumsets in finite abelian groups.
• Optimally small sumsets in groups. I: The supersmall sumsets property, the \(\mu_G^{(k)}\) and the \(\nu_G^{(k)}\) functions
• Products of sums of squares
• Some extensions of the Cauchy-Davenport theorem
• Spherical designs and generalized sum-free sets in abelian groups
• The independence number of a subset of an abelian group

Cited in

(9)

• Direct and inverse theorems on signed sumsets of integers
• Sets with few differences in abelian groups
• On the minimum size of restricted sumsets in cyclic groups
• Direct and inverse problems for restricted signed sumsets in integers
• Open problems about sumsets in finite abelian groups: minimum sizes and critical numbers
• Direct and inverse problems for restricted signed sumsets
• A walk through some newer parts of additive combinatorics
• Some direct and inverse problems for the restricted signed sumset in the set of integers
• On the minimum size of signed sumsets in elementary abelian groups

This page was built for publication: The minimum size of signed sumsets

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